./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.1nb1, Package name: avltree-1.1nb1, 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.


Required to build:
[pkgtools/cwrappers]

Master sites:

Filesize: 11.424 KB

Version history: (Expand)

CVS history: (Expand)


   2022-03-03 10:36:09 by Jonathan Perkin | Files touched by this commit (1) 
Log message: avltree: Fixup library name on Darwin.
   2021-10-26 12:20:11 by Nia Alarie | Files touched by this commit (3016) 
Log message: archivers: Replace RMD160 checksums with BLAKE2s checksums All checksums have been double-checked against existing RMD160 and SHA512 hashes Could not be committed due to merge conflict: devel/py-traitlets/distinfo The following distfiles were unfetchable (note: some may be only fetched conditionally): ./devel/pvs/distinfo pvs-3.2-solaris.tgz ./devel/eclipse/distinfo eclipse-sourceBuild-srcIncluded-3.0.1.zip
   2021-10-07 15:44:44 by Nia Alarie | Files touched by this commit (3017) 
Log message: devel: Remove SHA1 hashes for distfiles
   2021-04-21 10:39:56 by Thomas Klausner | Files touched by this commit (1) 
Log message: avltree: remove dead master site
   2019-12-28 13:53:00 by Thomas Klausner | Files touched by this commit (4) | Package updated
Log message: avltree: update to 1.1nb1. Consistently disable PIC archives. While here, remove nonexistent files from distinfo
   2019-11-03 11:39:32 by Roland Illig | Files touched by this commit (274) 
Log message: devel: align variable assignments pkglint -Wall -F --only aligned --only indent -r No manual corrections.
   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.