#### Filter Results:

- Full text PDF available (5)

#### Publication Year

1969

2015

- This year (0)
- Last 5 years (1)
- Last 10 years (1)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Rudolf Bayer, Edward M. McCreight
- Acta Informatica
- 1970

Organization and maintenance of an index for a dynamic random access file is considered. It is assumed that the index must be kept on some pseudo random access backup store like a disc or a drum. The index organization described allows retrieval, insertion, and deletion of keys in time proportional to logk I where I is the size of the index and k is a… (More)

- Edward M. McCreight
- J. ACM
- 1976

A new algorithm is presented for constructing auxiliary digital search trees to aid in exact-match substring searching. This algorithm has the same asymptotic running time bound as previously published algorithms, but is more economical in space. Some implementation considerations are discussed, and new work on the modification of these search trees in… (More)

- Edward M. McCreight
- SIAM J. Comput.
- 1985

We present a new data structure for maintaining a set of records in a linear list according to their key values. This data structure has the property that we can keep a number of <italic>fingers</italic> at points of interest in the key space (e.g., the beginning or the end of the list), so that access and modification in the neighborhood of a finger is… (More)

- Edward M. McCreight, Albert R. Meyer
- STOC
- 1969

The structure of the functions computable in time or space bounded by t is investigated for recursive functions t. The t-computable classes are shown to be closed under increasing recursively enumerable unions; as a corollary the primitive recursive functions are shown to equal the t-computable functions for a certain recursive t. Any countable partial… (More)

- Edward M. McCreight
- Commun. ACM
- 1977

A strategy is presented for pagination of B<supscrpt>*</supscrpt>-trees with variable-length records. If records of each length are uniformly distributed within the file, and if a wide distribution of record lengths exists within the file, then this strategy results in shallow trees with fast access times. The performance of this strategy in an application… (More)

- Russell R. Atkinson, Edward M. McCreight
- ASPLOS
- 1987

The Xerox PARC Dragon is a VLSI research computer that uses several techniques to achieve dense code and fast procedure calls in a system that can support multiple processors on a central high bandwidth memory bus.

- Edward M. McCreight
- ARCS
- 1988

- Linn Linn Phway, Myint Myint Sein, +15 authors David M. Mount
- 2015

This paper presents a method for circular range searching in 2D geographical data for GIS. The proposed is based on the priority search tree (PST) developed by Edvard T. McCreight in the mid eighties. The Priority Search Tree is a data structure used for performing semi-infinite range queries. In the solution presented in this paper, the two operation of… (More)

Partial recursive functions which equal the amount of time or space required by computations have special properties which distinguish them from arbitrary partial recursive functions. Our main result illustrates a property of running times similar in interpretation to Borodin's gap theorem. The proof is based on the construction of difficult to compute… (More)