Amortization, Lazy Evaluation, and Persistence: Lists with Catenation via Lazy Linking (1995)

Cached

Download Links

by Chris Okasaki
Venue:Pages 646--654 of: IEEE Symposium on Foundations of Computer Science
Citations:7 - 1 self

Active Bibliography

13 Purely Functional, Real-Time Deques with Catenation – Haim Kaplan, Robert E. Tarjan - 1999
13 The Role of Lazy Evaluation in Amortized Data Structures – Chris Okasaki - 1996
18 Optimal Purely Functional Priority Queues – Gerth Stølting Brodal, Chris Okasaki - 1996
11 Simple Confluently Persistent Catenable Lists – Haim Kaplan, Chris Okasaki, Robert E. Tarjan - 1998
15 Confluently Persistent Deques via Data-Structural Bootstrapping – Adam L. Buchsbaum, Robert E. Tarjan - 1993
17 Purely Functional Random-Access Lists – Chris Okasaki - 1995
16 Purely Functional Representations of Catenable Sorted Lists. – Haim Kaplan, Robert E. Tarjan - 1996
10 Making Data Structures Confluently Persistent – Amos Fiat, Haim Kaplan, Albert Einstein - 2001
12 Real-Time Deques, Multihead Turing Machines, and Purely Functional Programming – Tyng-Ruey Chuang, Benjamin Goldberg - 1993
6 A Probabilistic Approach to the Problem of Automatic Selection of Data Representations – Tyng-Ruey Chuang, Wen L. Hwang - 1996
1 Confluently Persistent Tries for Efficient Version Control – Erik D. Demaine, Stefan Langerman, Eric Price
64 Adaptive Functional Programming – Umut A. Acar , Guy E. Blelloch, Robert Harper - 2001
8 Real-time Garbage Collection of a Functional Persistent Heap – Tekij"a Kenneth Oksanen - 1999
250 Making Data Structures Persistent – James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan - 1989
4 Auburn: A Kit for Benchmarking Functional Data Structures – Graeme E. Moss, Colin Runciman - 1997
2 Benchmarking Purely Functional Data Structures – Graeme E. Moss - 1999
15 Data Structural Bootstrapping, Linear Path Compression, and Catenable Heap Ordered Double Ended Queues – Adam L. Buchsbaum, Rajamani Sundar, Robert E. Tarjan - 1992
Backtracking – Alberto Apostolico, Giuseppe F. Italiano
Sequential and parallel . . . – Sung Eun Bae - 2007