FTP Search

Directory

Content Search

avltree

In-memory index w/ binary and string keys and key counts

/Main/NetBSD/pkgsrc-2005Q2/NetBSD-2.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, tseyting@acm.org.

Info:

Homepage:	-
Package version:	-
Architecture:	NetBSD-2.0
Distribution:	NetBSD pkgsrc-2005Q2
Filename:	avltree-1.1.tgz

Browse inside avltree-1.1.tgz:

pkg://avltree-1.1.tgz:17253/  downloads

[DIR]man/  65535+ twin directories
[DIR]lib/  65535+ twin directories
[DIR]include/  65535+ twin directories
6 B  2000-11-02+SIZE_PKG  view  25016+ mirrors
6 B  2000-11-02+SIZE_ALL  view  5185+ mirrors
7.31 KB  2000-11-02+MTREE_DIRS  view  416+ mirrors
799 B  2000-11-02+DESC  view  122 mirrors
714 B  2000-11-02+CONTENTS  view  173 mirrors
57 B  2000-11-02+COMMENT  view  7604+ mirrors
489 B  2000-11-02+BUILD_VERSION  view  73 mirrors
563 B  2000-11-02+BUILD_INFO  view  5 mirrors

Download avltree-1.1.tgz:

2007-10-12  ftp://ftp.uni-hannover.de/pub/mirror/bsd/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2007-10-12  ftp://ftp.free.fr/.mirrors1/ftp.netbsd.org/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.funet.fi/.m/mirrors5/ftp.netbsd.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.ticklers.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://core.ring.gr.jp/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.esat.net/mirrors/.3/ftp.netbsd.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.jp.netbsd.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.jp.netbsd.org/pub/pkgsrc/packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://192.87.102.43/vol/1/netbsd/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.netbsd.org/pub/pkgsrc/packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.netbsd.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp2.nl.freebsd.org/netbsd/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.jp.netbsd.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.esat.net/mirrors/.3/ftp.netbsd.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.funet.fi/.m/mirrors5/ftp.netbsd.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.free.fr/.mirrors1/ftp.netbsd.org/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.uni-hannover.de/pub/mirror/bsd/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.jp.netbsd.org/pub/pkgsrc/packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.nrc.ca/pub/systems/bsd/netbsd/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.nrc.ca/pub/systems/bsd/netbsd/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://192.87.102.42/vol/1/netbsd/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.netbsd.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.netbsd.org/pub/pkgsrc/packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.ticklers.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.udc.es/mirror/netbsd/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.udc.es/mirror/netbsd/packages/current-packages/NetBSD/x86_64/4.0_2008Q3/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.sh.cvut.cz/storage/1/netbsd/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://nic.funet.fi/.m/mirrors5/ftp.netbsd.org/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.pub.ro/pub/pub/mirrors/netbsd.org/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/devel/avltree-1.1.tgz
2008-10-10  ftp://ftp.pub.ro/pub/pub/mirrors/netbsd.org/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.pub.ro/pub/pub/mirrors/netbsd.org/packages/current-packages/NetBSD/amd64/4.0_2008Q4/devel/avltree-1.1.tgz
2008-10-10  ftp://ftp.pub.ro/pub/pub/mirrors/netbsd.org/packages/current-packages/NetBSD/amd64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.mtu.ru/.4/pkgsrc/packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp2.nl.freebsd.org/vol2/bsd/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.st.ryukoku.ac.jp/pub/NetBSD/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://ftp.estpak.ee/pub/pkgsrc/packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz
2008-10-10  ftp://192.87.102.43/vol/1/netbsd/packages/current-packages/NetBSD/x86_64/4.0_2008Q4/All/avltree-1.1.tgz