summaryrefslogtreecommitdiff
path: root/devel/avltree/pkg-descr
diff options
context:
space:
mode:
Diffstat (limited to 'devel/avltree/pkg-descr')
-rw-r--r--devel/avltree/pkg-descr23
1 files changed, 0 insertions, 23 deletions
diff --git a/devel/avltree/pkg-descr b/devel/avltree/pkg-descr
deleted file mode 100644
index 48377c900993..000000000000
--- a/devel/avltree/pkg-descr
+++ /dev/null
@@ -1,23 +0,0 @@
-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