diff options
| author | hubertf <hubertf@pkgsrc.org> | 2000-01-20 01:40:10 +0000 |
|---|---|---|
| committer | hubertf <hubertf@pkgsrc.org> | 2000-01-20 01:40:10 +0000 |
| commit | 6c5800d97b0a71f3335c3a086341f5293648706c (patch) | |
| tree | 376db2298536dd59ed31cfdda7a66d9e947d0b0f /devel/avltree/files | |
| parent | 4cffbbad7b4d984d6d469c99b426713e2551ef28 (diff) | |
| download | pkgsrc-6c5800d97b0a71f3335c3a086341f5293648706c.tar.gz | |
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).
Package submitted in PR 9252 by wrstuden@netbsd.org, assembled by
Bill Ross.
Diffstat (limited to 'devel/avltree/files')
| -rw-r--r-- | devel/avltree/files/md5 | 3 | ||||
| -rw-r--r-- | devel/avltree/files/patch-sum | 3 |
2 files changed, 6 insertions, 0 deletions
diff --git a/devel/avltree/files/md5 b/devel/avltree/files/md5 new file mode 100644 index 00000000000..26be64f05b5 --- /dev/null +++ b/devel/avltree/files/md5 @@ -0,0 +1,3 @@ +$NetBSD: md5,v 1.1.1.1 2000/01/20 01:40:10 hubertf Exp $ + +MD5 (avltree-1.1.tar.gz) = 45a5dafb8de20059b450ce3137860c53 diff --git a/devel/avltree/files/patch-sum b/devel/avltree/files/patch-sum new file mode 100644 index 00000000000..c8fee6ae5d1 --- /dev/null +++ b/devel/avltree/files/patch-sum @@ -0,0 +1,3 @@ +$NetBSD: patch-sum,v 1.1.1.1 2000/01/20 01:40:11 hubertf Exp $ + +MD5 (patch-aa) = 21694b40597410d7ccffa44572b2a875 |