Commit graph

2 commits

Author SHA1 Message Date
agc
a1caab21ce There are times when libtool is complete overkill. This is one of them.
Use a BSD-style Makefile for this package.
2000-01-20 11:13:04 +00:00
hubertf
6c5800d97b 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).

Package submitted in PR 9252 by wrstuden@netbsd.org, assembled by
Bill Ross.
2000-01-20 01:40:10 +00:00