*BSD News Article 18730


Return to BSD News archive

Path: sserve!newshost.anu.edu.au!munnari.oz.au!spool.mu.edu!howland.reston.ans.net!xlink.net!math.fu-berlin.de!fauern!rrze.uni-erlangen.de!cip.informatik.uni-erlangen.de!vepaepck
From: vepaepck@cip.informatik.uni-erlangen.de (Volker Paepcke)
Newsgroups: comp.os.386bsd.questions
Subject: Re: Anyone implemented search.h functions?
Date: Thu, 22 Jul 1993 09:28:33 GMT
Organization: Student Pool, CSD, University of Erlangen, Germany
Message-ID: <22lmk1Eln9@uni-erlangen.de>
References: <1993Jul7.172314.14990@info.brad.ac.uk> <21jkneINN66g@bonnie.tcd-dresden.de>
NNTP-Posting-Host: faui04f.informatik.uni-erlangen.de
Lines: 25

j@bonnie.tcd-dresden.de (J Wunsch) writes:

>In article <1993Jul7.172314.14990@info.brad.ac.uk> t.d.g.sandford@bradford.ac.uk (Thomas Sandford) writes:
>>I am trying to do a port (Xview 3.2) which makes use of a header file search.h 
>>and associated functions tfind() tsearch() tdelete() and twalk().
>>
>>(they are available under SunOS 4.1(?) - I don't know if they're Sun specials
>>or a SysV'ism)
>>
>Not much a help(?), our system's man page tells me, ``They are generalized
>from Knuth (6.2.2) Algorithms T and D''.

I think I've seen an implementation of these routines in C. They were 
published in a book (which I don't have :-( ) by Axel T. Schreiner some
years ago. The title includes something like .. UNIX .. programming or so.
Is there anoyone, who has this book?

>-- 
>in real life: J"org Wunsch |   )  o o  | primary: joerg_wunsch@tcd-dresden.de
>above 1.8 MHz:   DL 8 DTL  |    )  |   | private: joerg_wunsch@uriah.sax.de
>                           | . * ) ==  |
>          ``An elephant is a mouse with an operating system.''

Volker paepcke - vepaepck@cip.informatik.uni-erlangen.de