Carview!

CARVIEW

MOTORHOMES

Select Language

HTTP/2 200 expires: Thu, 19 Nov 1981 08:52:00 GMT cache-control: no-store, no-cache, must-revalidate pragma: no-cache set-cookie: PHPSESSID=ukt88dg1pfhebrhlkbp3h151im; path=/ content-type: text/html; charset=UTF-8 date: Sun, 28 Dec 2025 07:50:21 GMT server: Apache pkgsrc.se | The NetBSD package collection

Skip to main content.

./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:

ftp://odin.compchem.ucsf.edu/pub/amber/ (Download)

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.

Original Source | Taken Source