./devel/avltree, In-memory index w/ binary and string keys and key counts

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: CURRENT, Version: 1.1, Package name: avltree-1.1, Maintainer: pkgsrc-users

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.


Master sites:

SHA1: b0568fa59d4115297043ce580abf904143c2d6f1
RMD160: 7e76e869c38437ae2e561b463c74a736785e8ea4
Filesize: 11.424 KB

Version history: (Expand)


CVS history: (Expand)


   2015-11-03 04:29:40 by Alistair G. Crooks | Files touched by this commit (1995)
Log message:
Add SHA512 digests for distfiles for devel category

Issues found with existing distfiles:
	distfiles/eclipse-sourceBuild-srcIncluded-3.0.1.zip
	distfiles/fortran-utils-1.1.tar.gz
	distfiles/ivykis-0.39.tar.gz
	distfiles/enum-1.11.tar.gz
	distfiles/pvs-3.2-libraries.tgz
	distfiles/pvs-3.2-linux.tgz
	distfiles/pvs-3.2-solaris.tgz
	distfiles/pvs-3.2-system.tgz
No changes made to these distinfo files.

Otherwise, existing SHA1 digests verified and found to be the same on
the machine holding the existing distfiles (morden).  All existing
SHA1 digests retained for now as an audit trail.
   2012-10-31 12:19:55 by Aleksej Saushev | Files touched by this commit (1460)
Log message:
Drop superfluous PKG_DESTDIR_SUPPORT, "user-destdir" is default these days.
   2012-02-16 19:10:43 by Hans Rosenfeld | Files touched by this commit (1)
Log message:
Uses nroff and USE_BSD_MAKEFILE.
   2011-12-19 03:04:38 by David A. Holland | Files touched by this commit (1)
Log message:
Force MKPROFILE=yes to avoid PLIST divergence.
   2011-02-28 15:53:10 by Thomas Klausner | Files touched by this commit (169)
Log message:
Reset maintainer for retired developers.
   2009-06-12 21:09:39 by Roland Illig | Files touched by this commit (36)
Log message:
Removed redundant .gz suffix for man pages.
   2008-06-12 04:14:58 by Joerg Sonnenberger | Files touched by this commit (1134)
Log message:
Add DESTDIR support.
   2006-12-12 15:44:18 by Joerg Sonnenberger | Files touched by this commit (1)
Log message:
Don't assume include pre-exists.