FreeBSD devel  : avltree
An in-memory index w/ binary and string keys and key counts
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.
http://www.gtlib.gatech.edu/pub/FreeBSD/distfiles/
|
avltree history
v. 1.12
date: 2006/07/25 16:24:47; author: jmelo; state: Exp; lines: +1 -1
- Update mastersite.
v. 1.11
date: 2005/08/01 15:49:23; author: thierry; state: Exp; lines: +1 -4
Mirror distfile and make fetchable again.
PR: 84385
Submitted by: Jason Harris
v. 1.10
date: 2005/07/30 01:49:29; author: kris; state: Exp; lines: +1 -1
Issue a one-month stay of execution for these ports so I can send out
an email announcing their demise and give users the chance to submit fixes.
v. 1.9
date: 2005/05/31 13:16:37; author: lawrance; state: Exp; lines: +3 -0
Mark these ports DEPRECATED due to being unmaintained and one or more
of stale, obsolete, unused, irrelevant and unloved.
60 days grace in which I will gladly accept fix requests.
PR: ports/79666
Submitted by: me
v. 1.8
date: 2004/11/04 22:12:20; author: pav; state: Exp; lines: +1 -0
- Don't strip the library, rendering it unuable
PR: ports/73543
Submitted by: Olivier Beyssac
v. 1.7
date: 2003/10/26 05:56:52; author: linimon; state: Exp; lines: +1 -1
Mastersite disappeared several years ago, according to distfile survey.
It's hard to tell if another mastersite is available, even with
Google, because of the generic nature of the portname.
v. 1.6
date: 2003/02/20 17:06:39; author: knu; state: Exp; lines: +1 -0
De-pkg-comment.
v. 1.5
date: 2002/11/10 16:45:28; author: lioux; state: Exp; lines: +0 -2
o Rollback PORTCOMMENT modifications while this feature's implementation
is better studied
o Turn PORTCOMMENT variable in Makefile back into pkg-comment files
Approved by: kris (portmgr hat),
portmgr, re (silence)
v. 1.4
date: 2002/11/06 22:44:22; author: adamw; state: Exp; lines: +3 -1
Use PORTCOMMENT in the Makefile, and whack the pkg-comment.
Approved by: pat
v. 1.3
date: 2001/07/23 15:54:34; author: fenner; state: Exp; lines: +2 -2
Remove bross@nas.nasa.gov as MAINTAINER; mail has been bouncing for
10 weeks.
v. 1.2
date: 2000/04/11 21:27:09; author: mharo; state: Exp; lines: +3 -3
PORTNAME/PORTVERSION update
v. 1.1
date: 2000/01/29 05:00:11; author: steve; state: Exp;
Adding avltree version 1.1.
An in-memory index with binary and string keys and key counts.
PR: 16112
Submitted by: Bill Ross
=============================================================================
|
