From c27477a5b486deaf8990f4dd0734973f5aa67987 Mon Sep 17 00:00:00 2001 From: Steve Price Date: Sat, 29 Jan 2000 05:00:16 +0000 Subject: Adding avltree version 1.1. An in-memory index with binary and string keys and key counts. PR: 16112 Submitted by: Bill Ross --- devel/avltree/pkg-descr | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 devel/avltree/pkg-descr (limited to 'devel/avltree/pkg-descr') diff --git a/devel/avltree/pkg-descr b/devel/avltree/pkg-descr new file mode 100644 index 000000000000..3de9878d5d40 --- /dev/null +++ b/devel/avltree/pkg-descr @@ -0,0 +1,24 @@ +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, tseyting@acm.org. +Port-ified by Bill Ross, bross@nas.nasa.gov and ross@cgl.ucsf.edu. -- cgit v1.2.3