Real-Time Deques, Multihead Turing Machines, and Purely Functional Programming (1993)

Cached

Download Links

by Tyng-Ruey Chuang , Benjamin Goldberg
Venue:In Conference on Functional Programming Languages and Computer Architecture
Citations:11 - 1 self

Active Bibliography

5 Fully Persistent Arrays for Efficient Incremental Updates and Voluminous Reads – Tyng-Ruey Chuang - 1992
15 Purely Functional Random-Access Lists – Chris Okasaki - 1995
6 A Probabilistic Approach to the Problem of Automatic Selection of Data Representations – Tyng-Ruey Chuang, Wen L. Hwang - 1996
15 Confluently Persistent Deques via Data-Structural Bootstrapping – Adam L. Buchsbaum, Robert E. Tarjan - 1993
12 Purely Functional, Real-Time Deques with Catenation – Haim Kaplan, Robert E. Tarjan - 1999
A Data Structure for More Efficient . . . – Melissa Elizabeth O’Neill - 1994
14 Shallow Binding Makes Functional Arrays Fast – Henry G. Baker - 1991
Arrays in Imperative Lambda Calculus (Extended abstract) – Sam Kamin, Uday S. Reddy - 1992
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
General Terms – Akihiko Tozawa, Michiaki Tatsubori, Tamiya Onodera, Yasuhiko Minamide
10 Simple Confluently Persistent Catenable Lists – Haim Kaplan, Chris Okasaki, Robert, Robert E. Tarjan - 1998
6 Amortization, Lazy Evaluation, and Persistence: Lists with Catenation via Lazy Linking – Chris Okasaki - 1995
5 A Randomized Implementation of Multiple Functional Arrays – Tyng-Ruey Chuang - 1994
91 Lively Linear Lisp - 'Look Ma, No Garbage!' – Henry G. Baker - 1992
22 Observers for Linear Types – Martin Odersky - 1992
418 Comprehending Monads – Philip Wadler - 1992
231 Making Data Structures Persistent – James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan - 1989
15 Optimal Purely Functional Priority Queues – Gerth Stølting Brodal, Gerth Stlting Brodal, Chris Okasaki, Chris Okasaki - 1996