FTP Search

Directory

Content Search

avltree

An in-memory index w/ binary and string keys and key counts

/Main/FreeBSD/4.3-release/i386/

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.

Info:

Homepage:	-
Package version:	-
Architecture:	i386
Distribution:	FreeBSD 4.3-release
Filename:	avltree-1.1.tgz

Browse inside avltree-1.1.tgz:

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

[DIR]man/  65535+ twin directories
[DIR]lib/  65535+ twin directories
[DIR]include/  65535+ twin directories
5.08 KB  1999-06-18+MTREE_DIRS  view  850+ mirrors
860 B  1999-06-18+DESC  view  72 mirrors
435 B  1999-06-18+CONTENTS  view  337+ mirrors
60 B  1999-06-18+COMMENT  view  5615+ mirrors

Download avltree-1.1.tgz:

2000-04-19  ftp://ftp.cse.buffalo.edu/mirror/BSD/FreeBSD-Archive/ports/i386/packages-4.3-release/All/avltree-1.1.tgz
2000-09-13  ftp://ftp.cse.buffalo.edu/mirror/BSD/FreeBSD-Archive/ports/i386/packages-4.4-release/All/avltree-1.1.tgz
2004-09-21  ftp://ftp.umn.ru/FreeBSD/4.3-RELEASE/packages/All/avltree-1.1.tgz
2000-09-13  ftp://ftp.cronyx.ru/pub/FreeBSD.archive/old-releases/i386/4.4-RELEASE/packages/All/avltree-1.1.tgz
2000-04-19  ftp://ftp.cronyx.ru/pub/FreeBSD.archive/old-releases/i386/4.3-RELEASE/packages/All/avltree-1.1.tgz
2005-09-20  ftp://web.umn.ru/FreeBSD/4.3-RELEASE/packages/All/avltree-1.1.tgz
2001-04-18  ftp://195.208.247.18/pub/FreeBSD/4.3-RELEASE/packages/All/avltree-1.1.tgz
2001-04-18  ftp://195.208.248.42/pub/FreeBSD/4.3-RELEASE/packages/All/avltree-1.1.tgz
2001-04-16  ftp://ftp.smr.ru/pub/0/FreeBSD/ports/i386/packages-4.3-release/All/avltree-1.1.tgz
2001-04-18  ftp://ftp.mtu.ru/.3/FreeBSD-Archive/i386/4.3-RELEASE/packages/All/avltree-1.1.tgz
2001-09-12  ftp://ftp.mtu.ru/.3/FreeBSD-Archive/i386/4.4-RELEASE/packages/All/avltree-1.1.tgz
2001-09-12  ftp://194.67.80.52/.3/FreeBSD-Archive/ports/i386/packages-4.4-release/All/avltree-1.1.tgz
2001-04-18  ftp://194.67.80.52/.3/FreeBSD-Archive/ports/i386/packages-4.3-release/All/avltree-1.1.tgz
2002-09-06  ftp://ftp.kuban.ru/.1/FreeBSD.1/packages-4.4-release/All/avltree-1.1.tgz
2001-09-12  ftp://213.24.208.27/.3/FreeBSD-Archive/ports/i386/packages-4.4-release/All/avltree-1.1.tgz
2001-04-18  ftp://213.24.208.27/.3/FreeBSD-Archive/ports/i386/packages-4.3-release/All/avltree-1.1.tgz
2001-09-12  ftp://194.186.254.27/.3/FreeBSD-Archive/ports/i386/packages-4.4-release/All/avltree-1.1.tgz
2001-04-18  ftp://194.186.254.27/.3/FreeBSD-Archive/ports/i386/packages-4.3-release/All/avltree-1.1.tgz
2001-09-12  ftp://ftp.mtu.ru/.2/FreeBSD-Archive/i386/i386/4.4-RELEASE/packages/All/avltree-1.1.tgz
2001-04-18  ftp://ftp.mtu.ru/.2/FreeBSD-Archive/i386/i386/4.3-RELEASE/packages/All/avltree-1.1.tgz