Date: Thu, 13 Jan 2000 13:30:02 -0800 (PST) From: bross@nas.nasa.gov To: freebsd-gnats-submit@FreeBSD.org Subject: ports/16112: new port - 'avltree' in-memory indexing lib Message-ID: <20000113213002.8EC8C1558B@hub.freebsd.org>
next in thread | raw e-mail | index | archive | help
>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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20000113213002.8EC8C1558B>