Path to this page:
./
devel/avltree,
In-memory index w/ binary and string keys and key counts
Branch: CURRENT,
Version: 1.1nb1,
Package name: avltree-1.1nb1,
Maintainer: pkgsrc-usersAVLtree 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)
- (2025-10-24) Package has been reborn
- (2025-10-24) Package deleted from pkgsrc
- (2025-07-15) Package has been reborn
- (2025-07-15) Package deleted from pkgsrc
- (2019-12-28) Updated to version: avltree-1.1nb1
- (2017-11-23) Package has been reborn
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.
|
