From owner-freebsd-ports  Thu Jan 13 13:40: 6 2000
Delivered-To: freebsd-ports@freebsd.org
Received: from freefall.freebsd.org (freefall.FreeBSD.ORG [204.216.27.21])
	by hub.freebsd.org (Postfix) with ESMTP id B255E15207
	for <freebsd-ports@FreeBSD.org>; Thu, 13 Jan 2000 13:40:00 -0800 (PST)
	(envelope-from gnats@FreeBSD.org)
Received: (from gnats@localhost)
	by freefall.freebsd.org (8.9.3/8.9.2) id NAA01385;
	Thu, 13 Jan 2000 13:40:00 -0800 (PST)
	(envelope-from gnats@FreeBSD.org)
Received: by hub.freebsd.org (Postfix, from userid 32767)
	id 8EC8C1558B; Thu, 13 Jan 2000 13:30:02 -0800 (PST)
Message-Id: <20000113213002.8EC8C1558B@hub.freebsd.org>
Date: Thu, 13 Jan 2000 13:30:02 -0800 (PST)
From: bross@nas.nasa.gov
To: freebsd-gnats-submit@FreeBSD.org
X-Send-Pr-Version: www-1.0
Subject: ports/16112: new port - 'avltree' in-memory indexing lib
Sender: owner-freebsd-ports@FreeBSD.ORG
Precedence: bulk
X-Loop: FreeBSD.org


>Number:         16112
>Category:       ports
>Synopsis:       new port - 'avltree' in-memory indexing lib
>Confidential:   no
>Severity:       non-critical
>Priority:       medium
>Responsible:    freebsd-ports
>State:          open
>Quarter:        
>Keywords:       
>Date-Required:
>Class:          change-request
>Submitter-Id:   current-users
>Arrival-Date:   Thu Jan 13 13:40:00 PST 2000
>Closed-Date:
>Last-Modified:
>Originator:     Bill Ross
>Release:        3.4-RC (not important :-)
>Organization:
NASA Ames Research Center
>Environment:
(not applicable)
>Description:
The avltree package is a fast indexing lib. I believe the
code for it is free of system dependencies - as a component
of some academic software it has seen a lot of use on various
platforms. I think it belongs in databases since databases use
indexes, although databases are saved things and this is in-memory
and evanescent, so maybe misc or devel?
>How-To-Repeat:
No problem :-) I ran it thru the install/reinstall/deinstall/pkg_add
paces, and portlint likes it.
>Fix:
# This is a shell archive.  Save it in a file, remove anything before
# this line, and then unpack it by entering "sh file".  Note, it may
# create directories; files and directories will be owned by you and
# have default permissions.
#
# This archive contains:
#
#       avltree
#       avltree/Makefile
#       avltree/files
#       avltree/files/md5
#       avltree/pkg
#       avltree/pkg/COMMENT
#       avltree/pkg/DESCR
#       avltree/pkg/PLIST
#
echo c - avltree
mkdir -p avltree > /dev/null 2>&1
echo x - avltree/Makefile
sed 's/^X//' >avltree/Makefile << 'END-of-avltree/Makefile'
X# New ports collection makefile for:   avltree
X# Version required:                    1.1
X# Date created:                                13 January 2000
X# Whom:                                        Bill Ross <bross@nas.nasa.gov>
X#
X# $FreeBSD$
X
XDISTNAME=      avltree-1.1
XCATEGORIES=    devel
XMASTER_SITES=  odin.compchem.ucsf.edu/pub/amber/
X
XMAINTAINER=    bross@nas.nasa.gov
X
XMAN3=          avltree.3
XMANCOMPRESSED= yes
X
X.include <bsd.port.mk>
END-of-avltree/Makefile
echo c - avltree/files
mkdir -p avltree/files > /dev/null 2>&1
echo x - avltree/files/md5
sed 's/^X//' >avltree/files/md5 << 'END-of-avltree/files/md5'
XMD5 (avltree-1.1.tar.gz) = 45a5dafb8de20059b450ce3137860c53
END-of-avltree/files/md5
echo c - avltree/pkg
mkdir -p avltree/pkg > /dev/null 2>&1
echo x - avltree/pkg/COMMENT
sed 's/^X//' >avltree/pkg/COMMENT << 'END-of-avltree/pkg/COMMENT'
XAn in-memory index w/ binary and string keys and key counts
END-of-avltree/pkg/COMMENT
echo x - avltree/pkg/DESCR
sed 's/^X//' >avltree/pkg/DESCR << 'END-of-avltree/pkg/DESCR'
XAVLtree is a small, malloc-based, in-memory index package generally
Xlike B-trees and hash tables.
X
XThe interface resembles that of the BPLUS (B-tree) index package.
X
XIndex creation options are:
X
X  - fixed-length binary keys OR variable-length string keys
X  - unique OR duplicate keys
X  - with duplicate keys:
X      standard (void *) pointers for each key OR
X      instance-counting (saves time and memory)
X
XKey insert/search time is O(log N).  References:
X
XAdelson-Velskii, G. M., and E. M. Landis.
X  "An Algorithm for the Organization of Information."
X  Soviet Math. Doclady 3, 1962, pp. 1259-1263.
XKnuth, D. E.
X  The Art of Computer Programming, Volume 3: Sorting and Searching
X  (2nd printing).  Addison-Wesley, 1975, pp. 451-468.
X
XAVLtree was written by Gregory Tseytin, tseyting@acm.org.
XPort-ified by Bill Ross, bross@nas.nasa.gov and ross@cgl.ucsf.edu.
END-of-avltree/pkg/DESCR
echo x - avltree/pkg/PLIST
sed 's/^X//' >avltree/pkg/PLIST << 'END-of-avltree/pkg/PLIST'
Xlib/libavltree.a
X@exec ranlib %D/%F
Xinclude/avltree.h
END-of-avltree/pkg/PLIST
exit

>Release-Note:
>Audit-Trail:
>Unformatted:


To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-ports" in the body of the message