2fadfa2cfb
e-mail addresses from the pkg-descr file that could reasonably be mistaken for maintainer contact information in order to avoid confusion on the part of users looking for support. As a pleasant side effect this also avoids confusion and/or frustration for people who are no longer maintaining those ports.
23 lines
774 B
Text
23 lines
774 B
Text
AVLtree is a small, malloc-based, in-memory index package generally
|
|
like B-trees and hash tables.
|
|
|
|
The interface resembles that of the BPLUS (B-tree) index package.
|
|
|
|
Index creation options are:
|
|
|
|
- fixed-length binary keys OR variable-length string keys
|
|
- unique OR duplicate keys
|
|
- with duplicate keys:
|
|
standard (void *) pointers for each key OR
|
|
instance-counting (saves time and memory)
|
|
|
|
Key insert/search time is O(log N). References:
|
|
|
|
Adelson-Velskii, G. M., and E. M. Landis.
|
|
"An Algorithm for the Organization of Information."
|
|
Soviet Math. Doclady 3, 1962, pp. 1259-1263.
|
|
Knuth, D. E.
|
|
The Art of Computer Programming, Volume 3: Sorting and Searching
|
|
(2nd printing). Addison-Wesley, 1975, pp. 451-468.
|
|
|
|
AVLtree was written by Gregory Tseytin
|