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:6 - 1 self

Documents Related by Co-Citation

13 The Role of Lazy Evaluation in Amortized Data Structures – Chris Okasaki - 1996
25 Persistent lists with catenation via recursive slow-down – H Kaplan, R E Tarjan - 1995
25 Simple and efficient purely functional queues and deques – Chris Okasaki - 1995
4 The Derivation of a Tighter Bound for Top-Down Skew Heaps – Anne Kaldewaij, Berry Schoenmakers - 1991
11 Data Structures and Amortized Complexity in a Functional Setting – Berry Schoenmakers - 1992
46 Self adjusting heaps – D D Sleator, R E Tarjan - 1986
86 A data structure for manipulating priority queues – J Vuillemin - 1978
17 Purely Functional Random-Access Lists – Chris Okasaki - 1995
247 Making Data Structures Persistent – James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan - 1989
372 Self-adjusting binary search trees – D D Sleator, R E Tarjan - 1985
86 An empirical comparison of priority-queue and event-set implementations – D W Jones - 1986
11 Functional Binomial Queues – David King - 1994
7 Balanced trees with removals: an exercise in rewriting and proof – C M P Reade - 1992
18 Optimal Purely Functional Priority Queues – Gerth Stølting Brodal, Chris Okasaki - 1996
226 Functional Data Structures – Chris Okasaki - 1996
40 Concurrent Operations on Priority Queues – D W Jones - 1989
109 Leeuwen. Worst-case analysis of set union algorithms – R E Tarjan, J van
65 An Eternal Golden Braid," Basic Books – D Hofstadter, Escher Godel, Bach - 1979
253 On the efficiency of a good but not linear set union algorithm – R E TARJAN - 1975