The Role of Lazy Evaluation in Amortized Data Structures (1996)

Cached

Download Links

by Chris Okasaki
Venue:In Proc. of the International Conference on Functional Programming
Citations:13 - 2 self

Active Bibliography

13 Purely Functional, Real-Time Deques with Catenation – Haim Kaplan, Robert E. Tarjan - 1999
17 Purely Functional Random-Access Lists – Chris Okasaki - 1995
7 Amortization, Lazy Evaluation, and Persistence: Lists with Catenation via Lazy Linking – Chris Okasaki - 1995
2 Benchmarking Purely Functional Data Structures – Graeme E. Moss - 1999
18 Optimal Purely Functional Priority Queues – Gerth Stølting Brodal, Chris Okasaki - 1996
6 A Probabilistic Approach to the Problem of Automatic Selection of Data Representations – Tyng-Ruey Chuang, Wen L. Hwang - 1996
49 The Under-Appreciated Unfold – Jeremy Gibbons, Geraint Jones - 1998
A Functional Semantics for Space and Time – Catherine Hope - 2008
16 Inductive Graphs and Functional Graph Algorithms – Martin Erwig - 2001
15 Confluently Persistent Deques via Data-Structural Bootstrapping – Adam L. Buchsbaum, Robert E. Tarjan - 1993
12 Real-Time Deques, Multihead Turing Machines, and Purely Functional Programming – Tyng-Ruey Chuang, Benjamin Goldberg - 1993
Purity, Impurity and Efficiency in Graph Algorithms – n.n.
11 Simple Confluently Persistent Catenable Lists – Haim Kaplan, Chris Okasaki, Robert E. Tarjan - 1998
6 Interpreter Prototypes From Formal Language Definitions – Gregory John Michaelson - 1993
8 Real-time Garbage Collection of a Functional Persistent Heap – Tekij"a Kenneth Oksanen - 1999
Abstract Interpretation and Low-Level Code Optimization – Saumya Debray - 1995
24 A sized time system for a parallel functional language – Hans-wolfgang Loidl, Kevin Hammond - 2003
39 A Naïve Time Analysis and its Theory of Cost Equivalence – David Sands - 1995
1 Improvements for Free – Daniel Seidel, Janis Voigtländer