From owner-freebsd-hackers  Sat Oct 12 09:24:44 1996
Return-Path: owner-hackers
Received: (from root@localhost)
          by freefall.freebsd.org (8.7.5/8.7.3) id JAA08329
          for hackers-outgoing; Sat, 12 Oct 1996 09:24:44 -0700 (PDT)
Received: from skynet.ctr.columbia.edu (skynet.ctr.columbia.edu [128.59.64.70])
          by freefall.freebsd.org (8.7.5/8.7.3) with SMTP id JAA08310
          for <hackers@freebsd.org>; Sat, 12 Oct 1996 09:24:28 -0700 (PDT)
Received: (from wpaul@localhost) by skynet.ctr.columbia.edu (8.6.12/8.6.9) id MAA11606; Sat, 12 Oct 1996 12:23:53 -0400
From: Bill Paul <wpaul@skynet.ctr.columbia.edu>
Message-Id: <199610121623.MAA11606@skynet.ctr.columbia.edu>
Subject: Re: library needed to port s/w to Freebsd
To: julian@whistle.com (Julian Elischer)
Date: Sat, 12 Oct 1996 12:23:51 -0400 (EDT)
Cc: hackers@freebsd.org
In-Reply-To: <325F176B.41C67EA6@whistle.com> from "Julian Elischer" at Oct 11, 96 08:58:35 pm
X-Mailer: ELM [version 2.4 PL24]
Content-Type: text
Sender: owner-hackers@freebsd.org
X-Loop: FreeBSD.org
Precedence: bulk

Of all the gin joints in all the towns in all the world, Julian Elischer 
had to walk into mine and say:

> I have a package that needs the 'search' library from sysVR2
> (and later I presume)
> it looks for "search.h"
> "search" used to allow one to build and search a tree of arbitrary items
> 
> I found paul Vixie's AVL tree routines in the  archive,
> and maybe I was thinking of them but I remmeber
> the docs saying "This is a drop in replacement..."
> and that's not true for the AVL stuff.
>  
> does anyone know of the replacement library?
> I remember there WAS one, but I've been scanning the archives 
> and haven't found it yet.
> 
> julian

Hm. The Berkeley DB hash method has what it calls an 'hsearch
compatibility interface' which is supposed to be for compatibility
with System V, though it doesn't specify any particular version
of System V. If you look in the source tree for the DB package and
check the hash directory, you'll see there's a search.h header there, 
which for some reason doesn't seem to get installed. I don't know if
this is what you're after though since you didn't really say what 
functions this library provides. There's only a small handfull of them
in this particular search.h header so it may not be what you're after.
Might not hurt to check it out though.

-Bill

-- 
=============================================================================
-Bill Paul            (212) 854-6020 | System Manager, Master of Unix-Fu
Work:         wpaul@ctr.columbia.edu | Center for Telecommunications Research
Home:  wpaul@skynet.ctr.columbia.edu | Columbia University, New York City
=============================================================================
 "If you're ever in trouble, go to the CTR. Ask for Bill. He will help you."
=============================================================================