Henry G. Baker  Home/Search
Context Related
| netcom.com/pub/hb/...ShallowArrays.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: netcom.com/pub/hb/hbaker/home (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper is the first to make the connection with the literature on variable-binding environments. (Update)
Context of citations to this paper: More
.... Aasa, Holmstrom Nilsson [6] and Bloss [9,10] These techniques seem to be variations of the shallow binding scheme devised by Baker [7,8]. Under these techniques, an access to the newest version will take O(1) time; but an access to an old version will take time linear to the...
...interesting than useful in practice. Dietz s work in this area seems to have been largely overlooked by those working in this field (Baker Jr, 1991; Chuang, 1992) perhaps because the method was never published as a complete paper. Dietz s technique is interesting however,...
Cited by: More
Non-Blocking Synchronization and Object-Oriented Operating System .. - Ananian (Correct)
A New Method for Functional Arrays - O'Neill, Burton (1997) (Correct)
New Techniques for the Analysis and Implementation of Functional.. - Chuang (1993) (Correct)
Active bibliography (related documents): More All
0.7: Lively Linear Lisp - 'Look Ma, No Garbage!' - Baker (1992) (Correct)
0.6: the Garbage Collection Bibliography - Richard Jones (2003) (Correct)
0.5: Type Analysis and Data Structure Selection - Cai, Facon, Henglein, Paige.. (1991) (Correct)
Similar documents based on text: More All
0.5: Pragmatic Parsing in Common Lisp - Baker (1991) (Correct)
0.2: The Nimble Type Inferencer for Common Lisp-84 - Baker (1990) (Correct)
0.1: Computing A*B (mod N) Efficiently in ANSI C - Baker (1992) (Correct)
Related documents from co-citation: More All
8: Shallow Binding in Lisp - Baker - 1978
6: An efficiency comparison of some representations of purely functional arrays (context) - Aasa, Holmstrom et al. - 1988
4: Detecting global variables in denotational specifications (context) - Schmidt - 1985
BibTeX entry: (Update)
Henry G. Baker. Shallow binding makes functional arrays fast. SIGPLAN Notices, 26(8):145--147, August 1991. http://citeseer.ist.psu.edu/baker91shallow.html More
@article{ jr91shallow,
author = "${}^{\clubsuit}$Henry G. {Baker, Jr.}",
title = "Shallow Binding Makes Functional Arrays Fast",
journal = "{ACM} {SIGPLAN} Notices",
volume = "26",
number = "8",
pages = "145--147",
year = "1991",
url = "citeseer.ist.psu.edu/baker91shallow.html" }
Citations (may not include all citations):190 List processing in real time on a serial computer - Henry - 1978
152 structures: data structures for parallel computing - Nikhil, Keshav et al. - 1987
72 A Semantic Model of Reference Counting and its Abstraction - Hudak - 1986
44 Digital Press (context) - Guy, Lisp et al. - 1990
32 Unify and Conquer (context) - Henry - 1990
27 Update Analysis and the Efficient Implementation of Function.. (context) - Bloss - 1989
23 ACM Sigplan Notices (context) - Notices - 1991
23 How to Solve It: A New Aspect of Mathematical Method (context) - Polya - 1957
22 The aggregate update problem in functional programming syste.. (context) - Hudak, Bloss - 1985
19 Embedding Continuations (context) - Christopher, Friedman - 1987
15 Shifting garbage collection overhead to compile time (context) - Barth - 1977
11 Efficient Stack Allocation for Tail-Recursive Languages (context) - Chris - 1990
9 Incorporating Mutable Arrays into Logic Programming (context) - Lars-Henrik, Manny - 1984
6 Compile Time Garbage Collection (context) - Lucy - 1988
6 Optimization of very high level languages---I. Value transmi.. (context) - Schwartz - 1975
3 An architecture that efficiently updates associative aggrega.. (context) - O'Donnell - 1985
3 Shallow Binding in Lisp 1.5 (context) - Henry - 1978
3 Dynamic Binding in Scheme (context) - Christopher, John - 1984
3 Optimization of very high level languages---II. Deducing rel.. (context) - Schwartz - 1975
1 Worlds in Collision: A Mostly Functional Model of Concurrenc.. - Henry - 1990
1 Crash Recovery in a Distributed Storage System (context) - Camb, Lampson et al. - 1976
The graph only includes citing articles where the year of publication is known.
Documents on the same site (ftp://ftp.netcom.com/pub/hb/hbaker/home.html): More
Shallow Binding in Lisp 1.5 - Baker (1978) (Correct)
Safe and Leakproof Resource Management using Ada83 Limited Types - Baker (1993) (Correct)
Inlining Semantics for Subroutines which are Recursive - Baker (1992) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC