IntervalsDoc.tioga
Bertrand Serlet, June 16, 1986 2:29:21 pm PDT
Intervals
CEDAR 6.0 — FOR INTERNAL XEROX USE ONLY
Intervals
Bertrand Serlet
© Copyright 1985 Xerox Corporation. All rights reserved.
Abstract: Definitions for handling tables of association interval - values.
Created by: Bertrand Serlet
Maintained by: Bertrand Serlet <Serlet.pa>
Keywords: Hash, Geometrical Sort, Intervals, Rectangles
Definitions for handling tables of association interval - value. Enumeration of all values that overlap a given interval is a fast operation. The range of all intervals must be known at the creation of the table. A value should be with the same interval during the lifetime of the table. Tables are implemented by hashing, and grow when the number of elements in table is too large. Operations (except enumeration) are monitored.
A 2 dimension abstraction using the one-dimension model is also part of the package.