sdbm part 0 (readme.ps)

Sun Dec 16 02:36:47 AEST 1990

This is the postscript output for sdbm readme. The next two
part kit contains readme.ms that generated this postscript.
Either print this, or n/t/roff the readme.ms for your reading
interest.

I have not included any installation instructions, as it should
be fairly straight-forward. This is just a library and a header
file after all.

enjoy..	oz
---
Where the stream runneth smoothest,   | Internet: oz at nexus.yorku.ca 
the water is deepest.  - John Lyly    | UUCP: utzoo/utai!yunexus!oz
---
#! /bin/sh
# This is a shell archive.  Remove anything before this line, then unpack
# it by saving it into a file and typing "sh file".  To overwrite existing
# files, type "sh file -c".  You can also feed this as standard input via
# unshar, or by typing "sh <file", e.g..  If this archive is complete, you
# will see the following message at the end:
#		"End of shell archive."
# Contents:  readme.ps
# Wrapped by oz at yunexus on Sat Dec 15 10:24:55 1990
PATH=/bin:/usr/bin:/usr/ucb ; export PATH
if test -f 'readme.ps' -a "${1}" != "-c" ; then 
  echo shar: Will not clobber existing file \"'readme.ps'\"
else
echo shar: Extracting \"'readme.ps'\" \(33302 characters\)
sed "s/^X//" >'readme.ps' <<'END_OF_FILE'
X%!PS-Adobe-1.0
X%%Creator: yetti:oz (Ozan Yigit)
X%%Title: stdin (ditroff)
X%%CreationDate: Thu Dec 13 15:56:08 1990
X%%EndComments
X% lib/psdit.pro -- prolog for psdit (ditroff) files
X% Copyright (c) 1984, 1985 Adobe Systems Incorporated. All Rights Reserved.
X% last edit: shore Sat Nov 23 20:28:03 1985
X% RCSID: $Header: psdit.pro,v 2.1 85/11/24 12:19:43 shore Rel $
X
X/$DITroff 140 dict def $DITroff begin
X/fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def
X/xi {0 72 11 mul translate 72 resolution div dup neg scale 0 0 moveto
X  /fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def F
X  /pagesave save def}def
X/PB{save /psv exch def currentpoint translate 
X  resolution 72 div dup neg scale 0 0 moveto}def
X/PE{psv restore}def
X/arctoobig 90 def /arctoosmall .05 def
X/m1 matrix def /m2 matrix def /m3 matrix def /oldmat matrix def
X/tan{dup sin exch cos div}def
X/point{resolution 72 div mul}def
X/dround	{transform round exch round exch itransform}def
X/xT{/devname exch def}def
X/xr{/mh exch def /my exch def /resolution exch def}def
X/xp{}def
X/xs{docsave restore end}def
X/xt{}def
X/xf{/fontname exch def /slotno exch def fontnames slotno get fontname eq not
X {fonts slotno fontname findfont put fontnames slotno fontname put}if}def
X/xH{/fontheight exch def F}def
X/xS{/fontslant exch def F}def
X/s{/fontsize exch def /fontheight fontsize def F}def
X/f{/fontnum exch def F}def
X/F{fontheight 0 le {/fontheight fontsize def}if
X   fonts fontnum get fontsize point 0 0 fontheight point neg 0 0 m1 astore
X   fontslant 0 ne{1 0 fontslant tan 1 0 0 m2 astore m3 concatmatrix}if
X   makefont setfont .04 fontsize point mul 0 dround pop setlinewidth}def
X/X{exch currentpoint exch pop moveto show}def
X/N{3 1 roll moveto show}def
X/Y{exch currentpoint pop exch moveto show}def
X/S{show}def
X/ditpush{}def/ditpop{}def
X/AX{3 -1 roll currentpoint exch pop moveto 0 exch ashow}def
X/AN{4 2 roll moveto 0 exch ashow}def
X/AY{3 -1 roll currentpoint pop exch moveto 0 exch ashow}def
X/AS{0 exch ashow}def
X/MX{currentpoint exch pop moveto}def
X/MY{currentpoint pop exch moveto}def
X/MXY{moveto}def
X/cb{pop}def	% action on unknown char -- nothing for now
X/n{}def/w{}def
X/p{pop showpage pagesave restore /pagesave save def}def
X/abspoint{currentpoint exch pop add exch currentpoint pop add exch}def
X/distance{dup mul exch dup mul add sqrt}def
X/dstroke{currentpoint stroke moveto}def
X/Dl{2 copy gsave rlineto stroke grestore rmoveto}def
X/arcellipse{/diamv exch def /diamh exch def oldmat currentmatrix pop
X currentpoint translate 1 diamv diamh div scale /rad diamh 2 div def
X currentpoint exch rad add exch rad -180 180 arc oldmat setmatrix}def
X/Dc{dup arcellipse dstroke}def
X/De{arcellipse dstroke}def
X/Da{/endv exch def /endh exch def /centerv exch def /centerh exch def
X /cradius centerv centerv mul centerh centerh mul add sqrt def
X /eradius endv endv mul endh endh mul add sqrt def
X /endang endv endh atan def
X /startang centerv neg centerh neg atan def
X /sweep startang endang sub dup 0 lt{360 add}if def
X sweep arctoobig gt
X {/midang startang sweep 2 div sub def /midrad cradius eradius add 2 div def
X  /midh midang cos midrad mul def /midv midang sin midrad mul def
X  midh neg midv neg endh endv centerh centerv midh midv Da
X  currentpoint moveto Da}
X {sweep arctoosmall ge
X  {/controldelt 1 sweep 2 div cos sub 3 sweep 2 div sin mul div 4 mul def
X  centerv neg controldelt mul centerh controldelt mul
X  endv neg controldelt mul centerh add endh add
X  endh controldelt mul centerv add endv add
X  centerh endh add centerv endv add rcurveto dstroke}
X {centerh endh add centerv endv add rlineto dstroke}ifelse}ifelse}def
X
X/Barray 200 array def % 200 values in a wiggle
X/D~{mark}def
X/D~~{counttomark Barray exch 0 exch getinterval astore /Bcontrol exch def pop
X /Blen Bcontrol length def Blen 4 ge Blen 2 mod 0 eq and
X {Bcontrol 0 get Bcontrol 1 get abspoint /Ycont exch def /Xcont exch def
X  Bcontrol 0 2 copy get 2 mul put Bcontrol 1 2 copy get 2 mul put
X  Bcontrol Blen 2 sub 2 copy get 2 mul put
X  Bcontrol Blen 1 sub 2 copy get 2 mul put
X  /Ybi /Xbi currentpoint 3 1 roll def def 0 2 Blen 4 sub
X  {/i exch def
X   Bcontrol i get 3 div Bcontrol i 1 add get 3 div
X   Bcontrol i get 3 mul Bcontrol i 2 add get add 6 div
X   Bcontrol i 1 add get 3 mul Bcontrol i 3 add get add 6 div
X   /Xbi Xcont Bcontrol i 2 add get 2 div add def
X   /Ybi Ycont Bcontrol i 3 add get 2 div add def
X   /Xcont Xcont Bcontrol i 2 add get add def
X   /Ycont Ycont Bcontrol i 3 add get add def
X   Xbi currentpoint pop sub Ybi currentpoint exch pop sub rcurveto
X  }for dstroke}if}def
Xend
X/ditstart{$DITroff begin
X /nfonts 60 def			% NFONTS makedev/ditroff dependent!
X /fonts[nfonts{0}repeat]def
X /fontnames[nfonts{()}repeat]def
X/docsave save def
X}def
X
X% character outcalls
X/oc {/pswid exch def /cc exch def /name exch def
X   /ditwid pswid fontsize mul resolution mul 72000 div def
X   /ditsiz fontsize resolution mul 72 div def
X   ocprocs name known{ocprocs name get exec}{name cb}
X   ifelse}def
X/fractm [.65 0 0 .6 0 0] def
X/fraction
X {/fden exch def /fnum exch def gsave /cf currentfont def
X  cf fractm makefont setfont 0 .3 dm 2 copy neg rmoveto
X  fnum show rmoveto currentfont cf setfont(\244)show setfont fden show 
X  grestore ditwid 0 rmoveto} def
X/oce {grestore ditwid 0 rmoveto}def
X/dm {ditsiz mul}def
X/ocprocs 50 dict def ocprocs begin
X(14){(1)(4)fraction}def
X(12){(1)(2)fraction}def
X(34){(3)(4)fraction}def
X(13){(1)(3)fraction}def
X(23){(2)(3)fraction}def
X(18){(1)(8)fraction}def
X(38){(3)(8)fraction}def
X(58){(5)(8)fraction}def
X(78){(7)(8)fraction}def
X(sr){gsave 0 .06 dm rmoveto(\326)show oce}def
X(is){gsave 0 .15 dm rmoveto(\362)show oce}def
X(->){gsave 0 .02 dm rmoveto(\256)show oce}def
X(<-){gsave 0 .02 dm rmoveto(\254)show oce}def
X(==){gsave 0 .05 dm rmoveto(\272)show oce}def
Xend
X
X% an attempt at a PostScript FONT to implement ditroff special chars
X% this will enable us to 
X%	cache the little buggers
X%	generate faster, more compact PS out of psdit
X%	confuse everyone (including myself)!
X50 dict dup begin
X/FontType 3 def
X/FontName /DIThacks def
X/FontMatrix [.001 0 0 .001 0 0] def
X/FontBBox [-260 -260 900 900] def% a lie but ...
X/Encoding 256 array def
X0 1 255{Encoding exch /.notdef put}for
XEncoding
X dup 8#040/space put %space
X dup 8#110/rc put %right ceil
X dup 8#111/lt put %left  top curl
X dup 8#112/bv put %bold vert
X dup 8#113/lk put %left  mid curl
X dup 8#114/lb put %left  bot curl
X dup 8#115/rt put %right top curl
X dup 8#116/rk put %right mid curl
X dup 8#117/rb put %right bot curl
X dup 8#120/rf put %right floor
X dup 8#121/lf put %left  floor
X dup 8#122/lc put %left  ceil
X dup 8#140/sq put %square
X dup 8#141/bx put %box
X dup 8#142/ci put %circle
X dup 8#143/br put %box rule
X dup 8#144/rn put %root extender
X dup 8#145/vr put %vertical rule
X dup 8#146/ob put %outline bullet
X dup 8#147/bu put %bullet
X dup 8#150/ru put %rule
X dup 8#151/ul put %underline
X pop
X/DITfd 100 dict def
X/BuildChar{0 begin
X /cc exch def /fd exch def
X /charname fd /Encoding get cc get def
X /charwid fd /Metrics get charname get def
X /charproc fd /CharProcs get charname get def
X charwid 0 fd /FontBBox get aload pop setcachedevice
X 2 setlinejoin 40 setlinewidth
X newpath 0 0 moveto gsave charproc grestore
X end}def
X/BuildChar load 0 DITfd put
X%/UniqueID 5 def
X/CharProcs 50 dict def
XCharProcs begin
X/space{}def
X/.notdef{}def
X/ru{500 0 rls}def
X/rn{0 840 moveto 500 0 rls}def
X/vr{0 800 moveto 0 -770 rls}def
X/bv{0 800 moveto 0 -1000 rls}def
X/br{0 750 moveto 0 -1000 rls}def
X/ul{0 -140 moveto 500 0 rls}def
X/ob{200 250 rmoveto currentpoint newpath 200 0 360 arc closepath stroke}def
X/bu{200 250 rmoveto currentpoint newpath 200 0 360 arc closepath fill}def
X/sq{80 0 rmoveto currentpoint dround newpath moveto
X    640 0 rlineto 0 640 rlineto -640 0 rlineto closepath stroke}def
X/bx{80 0 rmoveto currentpoint dround newpath moveto
X    640 0 rlineto 0 640 rlineto -640 0 rlineto closepath fill}def
X/ci{500 360 rmoveto currentpoint newpath 333 0 360 arc
X    50 setlinewidth stroke}def
X
X/lt{0 -200 moveto 0 550 rlineto currx 800 2cx s4 add exch s4 a4p stroke}def
X/lb{0 800 moveto 0 -550 rlineto currx -200 2cx s4 add exch s4 a4p stroke}def
X/rt{0 -200 moveto 0 550 rlineto currx 800 2cx s4 sub exch s4 a4p stroke}def
X/rb{0 800 moveto 0 -500 rlineto currx -200 2cx s4 sub exch s4 a4p stroke}def
X/lk{0 800 moveto 0 300 -300 300 s4 arcto pop pop 1000 sub
X    0 300 4 2 roll s4 a4p 0 -200 lineto stroke}def
X/rk{0 800 moveto 0 300 s2 300 s4 arcto pop pop 1000 sub
X    0 300 4 2 roll s4 a4p 0 -200 lineto stroke}def
X/lf{0 800 moveto 0 -1000 rlineto s4 0 rls}def
X/rf{0 800 moveto 0 -1000 rlineto s4 neg 0 rls}def
X/lc{0 -200 moveto 0 1000 rlineto s4 0 rls}def
X/rc{0 -200 moveto 0 1000 rlineto s4 neg 0 rls}def
Xend
X
X/Metrics 50 dict def Metrics begin
X/.notdef 0 def
X/space 500 def
X/ru 500 def
X/br 0 def
X/lt 416 def
X/lb 416 def
X/rt 416 def
X/rb 416 def
X/lk 416 def
X/rk 416 def
X/rc 416 def
X/lc 416 def
X/rf 416 def
X/lf 416 def
X/bv 416 def
X/ob 350 def
X/bu 350 def
X/ci 750 def
X/bx 750 def
X/sq 750 def
X/rn 500 def
X/ul 500 def
X/vr 0 def
Xend
X
XDITfd begin
X/s2 500 def /s4 250 def /s3 333 def
X/a4p{arcto pop pop pop pop}def
X/2cx{2 copy exch}def
X/rls{rlineto stroke}def
X/currx{currentpoint pop}def
X/dround{transform round exch round exch itransform} def
Xend
Xend
X/DIThacks exch definefont pop
Xditstart
X(psc)xT
X576 1 1 xr
X1(Times-Roman)xf 1 f
X2(Times-Italic)xf 2 f
X3(Times-Bold)xf 3 f
X4(Times-BoldItalic)xf 4 f
X5(Helvetica)xf 5 f
X6(Helvetica-Bold)xf 6 f
X7(Courier)xf 7 f
X8(Courier-Bold)xf 8 f
X9(Symbol)xf 9 f
X10(DIThacks)xf 10 f
X10 s
X1 f
Xxi
X%%EndProlog
X
X%%Page: 1 1
X10 s 0 xH 0 xS 1 f
X8 s
X2 f
X12 s
X1778 672(sdbm)N
X3 f
X2004(\320)X
X2124(Substitute)X
X2563(DBM)X
X2237 768(or)N
X1331 864(Berkeley)N
X2 f
X1719(ndbm)X
X3 f
X1956(for)X
X2103(Every)X
X2373(UN*X)X
X1 f
X10 s
X2628 832(1)N
X3 f
X12 s
X2692 864(Made)N
X2951(Simple)X
X2 f
X10 s
X2041 1056(Ozan)N
X2230(\(oz\))X
X2375(Yigit)X
X1 f
X1658 1200(The)N
X1803(Guild)X
X2005(of)X
X2092(PD)X
X2214(Software)X
X2524(Toolmakers)X
X2000 1296(Toronto)N
X2278(-)X
X2325(Canada)X
X1965 1488(oz at nexus.yorku.ca)N
X2 f
X555 1804(Implementation)N
X1078(is)X
X1151(the)X
X1269(sincerest)X
X1574(form)X
X1745(of)X
X1827(\257attery.)X
X2094(\320)X
X2185(L.)X
X2269(Peter)X
X2463(Deutsch)X
X3 f
X555 1996(A)N
X633(The)X
X786(Clone)X
X1006(of)X
X1093(the)X
X2 f
X1220(ndbm)X
X3 f
X1418(library)X
X1 f
X755 2120(The)N
X903(sources)X
X1167(accompanying)X
X1658(this)X
X1796(notice)X
X2015(\320)X
X2 f
X2118(sdbm)X
X1 f
X2309(\320)X
X2411(constitute)X
X2744(the)X
X2864(\256rst)X
X3010(public)X
X3232(release)X
X3478(\(Dec.)X
X3677(1990\))X
X3886(of)X
X3975(a)X
X555 2216(complete)N
X874(clone)X
X1073(of)X
X1165(the)X
X1288(Berkeley)X
X1603(UN*X)X
X2 f
X1842(ndbm)X
X1 f
X2045(library.)X
X2304(The)X
X2 f
X2454(sdbm)X
X1 f
X2648(library)X
X2887(is)X
X2965(meant)X
X3186(to)X
X3273(clone)X
X3472(the)X
X3594(proven)X
X3841(func-)X
X555 2312(tionality)N
X846(of)X
X2 f
X938(ndbm)X
X1 f
X1141(as)X
X1233(closely)X
X1485(as)X
X1576(possible,)X
X1882(including)X
X2208(a)X
X2268(few)X
X2413(improvements.)X
X2915(It)X
X2988(is)X
X3065(practical,)X
X3386(easy)X
X3553(to)X
X3639(understand,)X
X555 2408(and)N
X691(compatible.)X
X1107(The)X
X2 f
X1252(sdbm)X
X1 f
X1441(library)X
X1675(is)X
X1748(not)X
X1870(derived)X
X2131(from)X
X2307(any)X
X2443(licensed,)X
X2746(proprietary)X
X3123(or)X
X3210(copyrighted)X
X3613(software.)X
X755 2532(The)N
X2 f
X910(sdbm)X
X1 f
X1109(implementation)X
X1641(is)X
X1723(based)X
X1935(on)X
X2044(a)X
X2109(1978)X
X2298(algorithm)X
X2638([Lar78])X
X2913(by)X
X3022(P.-A.)X
X3220(\(Paul\))X
X3445(Larson)X
X3697(known)X
X3944(as)X
X555 2628(``Dynamic)N
X934(Hashing''.)X
X1326(In)X
X1424(the)X
X1553(course)X
X1794(of)X
X1892(searching)X
X2231(for)X
X2355(a)X
X2421(substitute)X
X2757(for)X
X2 f
X2881(ndbm)X
X1 f
X3059(,)X
X3109(I)X
X3166(prototyped)X
X3543(three)X
X3734(different)X
X555 2724(external-hashing)N
X1119(algorithms)X
X1490([Lar78,)X
X1758(Fag79,)X
X2007(Lit80])X
X2236(and)X
X2381(ultimately)X
X2734(chose)X
X2946(Larson's)X
X3256(algorithm)X
X3596(as)X
X3692(a)X
X3756(basis)X
X3944(of)X
X555 2820(the)N
X2 f
X680(sdbm)X
X1 f
X875(implementation.)X
X1423(The)X
X1574(Bell)X
X1733(Labs)X
X2 f
X1915(dbm)X
X1 f
X2079(\(and)X
X2248(therefore)X
X2 f
X2565(ndbm)X
X1 f
X2743(\))X
X2796(is)X
X2875(based)X
X3084(on)X
X3190(an)X
X3292(algorithm)X
X3629(invented)X
X3931(by)X
X555 2916(Ken)N
X709(Thompson,)X
X1091([Tho90,)X
X1367(Tor87])X
X1610(and)X
X1746(predates)X
X2034(Larson's)X
X2335(work.)X
X755 3040(The)N
X2 f
X903(sdbm)X
X1 f
X1095(programming)X
X1553(interface)X
X1857(is)X
X1932(totally)X
X2158(compatible)X
X2536(with)X
X2 f
X2700(ndbm)X
X1 f
X2900(and)X
X3038(includes)X
X3327(a)X
X3385(slight)X
X3584(improvement)X
X555 3136(in)N
X641(database)X
X942(initialization.)X
X1410(It)X
X1483(is)X
X1560(also)X
X1713(expected)X
X2023(to)X
X2109(be)X
X2208(binary-compatible)X
X2819(under)X
X3025(most)X
X3203(UN*X)X
X3440(versions)X
X3730(that)X
X3873(sup-)X
X555 3232(port)N
X704(the)X
X2 f
X822(ndbm)X
X1 f
X1020(library.)X
X755 3356(The)N
X2 f
X909(sdbm)X
X1 f
X1107(implementation)X
X1638(shares)X
X1868(the)X
X1995(shortcomings)X
X2455(of)X
X2551(the)X
X2 f
X2678(ndbm)X
X1 f
X2885(library,)X
X3148(as)X
X3244(a)X
X3309(side)X
X3467(effect)X
X3680(of)X
X3775(various)X
X555 3452(simpli\256cations)N
X1046(to)X
X1129(the)X
X1248(original)X
X1518(Larson)X
X1762(algorithm.)X
X2114(It)X
X2183(does)X
X2350(produce)X
X2 f
X2629(holes)X
X1 f
X2818(in)X
X2900(the)X
X3018(page)X
X3190(\256le)X
X3312(as)X
X3399(it)X
X3463(writes)X
X3679(pages)X
X3882(past)X
X555 3548(the)N
X680(end)X
X823(of)X
X917(\256le.)X
X1066(\(Larson's)X
X1400(paper)X
X1605(include)X
X1867(a)X
X1929(clever)X
X2152(solution)X
X2435(to)X
X2523(this)X
X2664(problem)X
X2957(that)X
X3103(is)X
X3182(a)X
X3244(result)X
X3448(of)X
X3541(using)X
X3740(the)X
X3864(hash)X
X555 3644(value)N
X758(directly)X
X1032(as)X
X1128(a)X
X1193(block)X
X1400(address.\))X
X1717(On)X
X1844(the)X
X1971(other)X
X2165(hand,)X
X2370(extensive)X
X2702(tests)X
X2873(seem)X
X3067(to)X
X3158(indicate)X
X3441(that)X
X2 f
X3590(sdbm)X
X1 f
X3787(creates)X
X555 3740(fewer)N
X762(holes)X
X954(in)X
X1039(general,)X
X1318(and)X
X1456(the)X
X1576(resulting)X
X1878(page\256les)X
X2185(are)X
X2306(smaller.)X
X2584(The)X
X2 f
X2731(sdbm)X
X1 f
X2922(implementation)X
X3446(is)X
X3521(also)X
X3672(faster)X
X3873(than)X
X2 f
X555 3836(ndbm)N
X1 f
X757(in)X
X843(database)X
X1144(creation.)X
X1467(Unlike)X
X1709(the)X
X2 f
X1831(ndbm)X
X1 f
X2009(,)X
X2053(the)X
X2 f
X2175(sdbm)X
X7 f
X2396(store)X
X1 f
X2660(operation)X
X2987(will)X
X3134(not)X
X3259(``wander)X
X3573(away'')X
X3820(trying)X
X555 3932(to)N
X642(split)X
X804(its)X
X904(data)X
X1063(pages)X
X1271(to)X
X1358(insert)X
X1561(a)X
X1622(datum)X
X1847(that)X
X2 f
X1992(cannot)X
X1 f
X2235(\(due)X
X2403(to)X
X2490(elaborate)X
X2810(worst-case)X
X3179(situations\))X
X3537(be)X
X3637(inserted.)X
X3935(\(It)X
X555 4028(will)N
X699(fail)X
X826(after)X
X994(a)X
X1050(pre-de\256ned)X
X1436(number)X
X1701(of)X
X1788(attempts.\))X
X3 f
X555 4220(Important)N
X931(Compatibility)X
X1426(Warning)X
X1 f
X755 4344(The)N
X2 f
X904(sdbm)X
X1 f
X1097(and)X
X2 f
X1237(ndbm)X
X1 f
X1439(libraries)X
X2 f
X1726(cannot)X
X1 f
X1968(share)X
X2162(databases:)X
X2515(one)X
X2654(cannot)X
X2891(read)X
X3053(the)X
X3174(\(dir/pag\))X
X3478(database)X
X3778(created)X
X555 4440(by)N
X657(the)X
X777(other.)X
X984(This)X
X1148(is)X
X1222(due)X
X1359(to)X
X1442(the)X
X1561(differences)X
X1940(between)X
X2229(the)X
X2 f
X2348(ndbm)X
X1 f
X2547(and)X
X2 f
X2684(sdbm)X
X1 f
X2874(algorithms)X
X8 s
X3216 4415(2)N
X10 s
X4440(,)Y
X3289(and)X
X3426(the)X
X3545(hash)X
X3713(functions)X
X555 4536(used.)N
X769(It)X
X845(is)X
X925(easy)X
X1094(to)X
X1182(convert)X
X1449(between)X
X1743(the)X
X2 f
X1867(dbm/ndbm)X
X1 f
X2231(databases)X
X2565(and)X
X2 f
X2707(sdbm)X
X1 f
X2902(by)X
X3008(ignoring)X
X3305(the)X
X3429(index)X
X3633(completely:)X
X555 4632(see)N
X7 f
X706(dbd)X
X1 f
X(,)S
X7 f
X918(dbu)X
X1 f
X1082(etc.)X
X3 f
X555 4852(Notice)N
X794(of)X
X881(Intellectual)X
X1288(Property)X
X2 f
X555 4976(The)N
X696(entire)X
X1 f
X904(sdbm)X
X2 f
X1118(library)X
X1361(package,)X
X1670(as)X
X1762(authored)X
X2072(by)X
X2169(me,)X
X1 f
X2304(Ozan)X
X2495(S.)X
X2580(Yigit,)X
X2 f
X2785(is)X
X2858(hereby)X
X3097(placed)X
X3331(in)X
X3413(the)X
X3531(public)X
X3751(domain.)X
X1 f
X555 5072(As)N
X670(such,)X
X863(the)X
X987(author)X
X1218(is)X
X1297(not)X
X1425(responsible)X
X1816(for)X
X1936(the)X
X2060(consequences)X
X2528(of)X
X2621(use)X
X2754(of)X
X2847(this)X
X2988(software,)X
X3310(no)X
X3415(matter)X
X3645(how)X
X3808(awful,)X
X555 5168(even)N
X727(if)X
X796(they)X
X954(arise)X
X1126(from)X
X1302(defects)X
X1550(in)X
X1632(it.)X
X1716(There)X
X1924(is)X
X1997(no)X
X2097(expressed)X
X2434(or)X
X2521(implied)X
X2785(warranty)X
X3091(for)X
X3205(the)X
X2 f
X3323(sdbm)X
X1 f
X3512(library.)X
X8 s
X10 f
X555 5316(hhhhhhhhhhhhhhhhhh)N
X6 s
X1 f
X635 5391(1)N
X8 s
X691 5410(UN*X)N
X877(is)X
X936(not)X
X1034(a)X
X1078(trademark)X
X1352(of)X
X1421(any)X
X1529(\(dis\)organization.)X
X6 s
X635 5485(2)N
X8 s
X691 5504(Torek's)N
X908(discussion)X
X1194([Tor87])X
X1411(indicates)X
X1657(that)X
X2 f
X1772(dbm/ndbm)X
X1 f
X2061(implementations)X
X2506(use)X
X2609(the)X
X2705(hash)X
X2840(value)X
X2996(to)X
X3064(traverse)X
X3283(the)X
X3379(radix)X
X3528(trie)X
X3631(dif-)X
X555 5584(ferently)N
X772(than)X
X2 f
X901(sdbm)X
X1 f
X1055(and)X
X1166(as)X
X1238(a)X
X1285(result,)X
X1462(the)X
X1559(page)X
X1698(indexes)X
X1912(are)X
X2008(generated)X
X2274(in)X
X2 f
X2343(different)X
X1 f
X2579(order.)X
X2764(For)X
X2872(more)X
X3021(information,)X
X3357(send)X
X3492(e-mail)X
X3673(to)X
X555 5664(the)N
X649(author.)X
X
X2 p
X%%Page: 2 2
X8 s 0 xH 0 xS 1 f
X10 s
X2216 384(-)N
X2263(2)X
X2323(-)X
X755 672(Since)N
X971(the)X
X2 f
X1107(sdbm)X
X1 f
X1314(library)X
X1566(package)X
X1868(is)X
X1959(in)X
X2058(the)X
X2193(public)X
X2430(domain,)X
X2727(this)X
X2 f
X2879(original)X
X1 f
X3173(release)X
X3434(or)X
X3538(any)X
X3691(additional)X
X555 768(public-domain)N
X1045(releases)X
X1323(of)X
X1413(the)X
X1534(modi\256ed)X
X1841(original)X
X2112(cannot)X
X2348(possibly)X
X2636(\(by)X
X2765(de\256nition\))X
X3120(be)X
X3218(withheld)X
X3520(from)X
X3698(you.)X
X3860(Also)X
X555 864(by)N
X659(de\256nition,)X
X1009(You)X
X1170(\(singular\))X
X1505(have)X
X1680(all)X
X1783(the)X
X1904(rights)X
X2109(to)X
X2194(this)X
X2332(code)X
X2507(\(including)X
X2859(the)X
X2980(right)X
X3154(to)X
X3239(sell)X
X3373(without)X
X3640(permission,)X
X555 960(the)N
X679(right)X
X856(to)X
X944(hoard)X
X8 s
X1127 935(3)N
X10 s
X1185 960(and)N
X1327(the)X
X1451(right)X
X1628(to)X
X1716(do)X
X1821(other)X
X2011(icky)X
X2174(things)X
X2394(as)X
X2486(you)X
X2631(see)X
X2759(\256t\))X
X2877(but)X
X3004(those)X
X3198(rights)X
X3405(are)X
X3529(also)X
X3683(granted)X
X3949(to)X
X555 1056(everyone)N
X870(else.)X
X755 1180(Please)N
X997(note)X
X1172(that)X
X1329(all)X
X1446(previous)X
X1759(distributions)X
X2195(of)X
X2298(this)X
X2449(software)X
X2762(contained)X
X3110(a)X
X3182(copyright)X
X3525(\(which)X
X3784(is)X
X3873(now)X
X555 1276(dropped\))N
X868(to)X
X953(protect)X
X1199(its)X
X1297(origins)X
X1542(and)X
X1681(its)X
X1779(current)X
X2030(public)X
X2253(domain)X
X2516(status)X
X2721(against)X
X2970(any)X
X3108(possible)X
X3392(claims)X
X3623(and/or)X
X3850(chal-)X
X555 1372(lenges.)N
X3 f
X555 1564(Acknowledgments)N
X1 f
X755 1688(Many)N
X966(people)X
X1204(have)X
X1380(been)X
X1556(very)X
X1723(helpful)X
X1974(and)X
X2114(supportive.)X
X2515(A)X
X2596(partial)X
X2824(list)X
X2944(would)X
X3167(necessarily)X
X3547(include)X
X3806(Rayan)X
X555 1784(Zacherissen)N
X963(\(who)X
X1152(contributed)X
X1541(the)X
X1663(man)X
X1824(page,)X
X2019(and)X
X2158(also)X
X2310(hacked)X
X2561(a)X
X2620(MMAP)X
X2887(version)X
X3146(of)X
X2 f
X3236(sdbm)X
X1 f
X3405(\),)X
X3475(Arnold)X
X3725(Robbins,)X
X555 1880(Chris)N
X763(Lewis,)X
X1013(Bill)X
X1166(Davidsen,)X
X1523(Henry)X
X1758(Spencer,)X
X2071(Geoff)X
X2293(Collyer,)X
X2587(Rich)X
X2772(Salz)X
X2944(\(who)X
X3143(got)X
X3279(me)X
X3411(started)X
X3659(in)X
X3755(the)X
X3887(\256rst)X
X555 1976(place\),)N
X792(Johannes)X
X1106(Ruschein)X
X1424(\(who)X
X1609(did)X
X1731(the)X
X1849(minix)X
X2055(port\))X
X2231(and)X
X2367(David)X
X2583(Tilbrook.)X
X2903(I)X
X2950(thank)X
X3148(you)X
X3288(all.)X
X3 f
X555 2168(Distribution)N
X992(Manifest)X
X1315(and)X
X1463(Notes)X
X1 f
X555 2292(This)N
X717(distribution)X
X1105(of)X
X2 f
X1192(sdbm)X
X1 f
X1381(includes)X
X1668(\(at)X
X1773(least\))X
X1967(the)X
X2085(following:)X
X7 f
X747 2436(CHANGES)N
X1323(change)X
X1659(log)X
X747 2532(README)N
X1323(this)X
X1563(file.)X
X747 2628(biblio)N
X1323(a)X
X1419(small)X
X1707(bibliography)X
X2331(on)X
X2475(external)X
X2907(hashing)X
X747 2724(dba.c)N
X1323(a)X
X1419(crude)X
X1707(\(n/s\)dbm)X
X2139(page)X
X2379(file)X
X2619(analyzer)X
X747 2820(dbd.c)N
X1323(a)X
X1419(crude)X
X1707(\(n/s\)dbm)X
X2139(page)X
X2379(file)X
X2619(dumper)X
X2955(\(for)X
X3195(conversion\))X
X747 2916(dbe.1)N
X1323(man)X
X1515(page)X
X1755(for)X
X1947(dbe.c)X
X747 3012(dbe.c)N
X1323(Janick's)X
X1755(database)X
X2187(editor)X
X747 3108(dbm.c)N
X1323(a)X
X1419(dbm)X
X1611(library)X
X1995(emulation)X
X2475(wrapper)X
X2859(for)X
X3051(ndbm/sdbm)X
X747 3204(dbm.h)N
X1323(header)X
X1659(file)X
X1899(for)X
X2091(the)X
X2283(above)X
X747 3300(dbu.c)N
X1323(a)X
X1419(crude)X
X1707(db)X
X1851(management)X
X2379(utility)X
X747 3396(hash.c)N
X1323(hashing)X
X1707(function)X
X747 3492(makefile)N
X1323(guess.)X
X747 3588(pair.c)N
X1323(page-level)X
X1851(routines)X
X2283(\(posted)X
X2667(earlier\))X
X747 3684(pair.h)N
X1323(header)X
X1659(file)X
X1899(for)X
X2091(the)X
X2283(above)X
X747 3780(readme.ms)N
X1323(troff)X
X1611(source)X
X1947(for)X
X2139(the)X
X2331(README)X
X2667(file)X
X747 3876(sdbm.3)N
X1323(man)X
X1515(page)X
X747 3972(sdbm.c)N
X1323(the)X
X1515(real)X
X1755(thing)X
X747 4068(sdbm.h)N
X1323(header)X
X1659(file)X
X1899(for)X
X2091(the)X
X2283(above)X
X747 4164(tune.h)N
X1323(place)X
X1611(for)X
X1803(tuning)X
X2139(&)X
X2235(portability)X
X2811(thingies)X
X747 4260(util.c)N
X1323(miscellaneous)X
X755 4432(dbu)N
X1 f
X924(is)X
X1002(a)X
X1063(simple)X
X1301(database)X
X1603(manipulation)X
X2050(program)X
X8 s
X2322 4407(4)N
X10 s
X2379 4432(that)N
X2524(tries)X
X2687(to)X
X2774(look)X
X2941(like)X
X3086(Bell)X
X3244(Labs')X
X7 f
X3480(cbt)X
X1 f
X3649(utility.)X
X3884(It)X
X3958(is)X
X555 4528(currently)N
X867(incomplete)X
X1245(in)X
X1329(functionality.)X
X1800(I)X
X1849(use)X
X7 f
X2006(dbu)X
X1 f
X2172(to)X
X2255(test)X
X2387(out)X
X2510(the)X
X2629(routines:)X
X2930(it)X
X2995(takes)X
X3181(\(from)X
X3385(stdin\))X
X3588(tab)X
X3707(separated)X
X555 4624(key/value)N
X898(pairs)X
X1085(for)X
X1210(commands)X
X1587(like)X
X7 f
X1765(build)X
X1 f
X2035(or)X
X7 f
X2160(insert)X
X1 f
X2478(or)X
X2575(takes)X
X2770(keys)X
X2947(for)X
X3071(commands)X
X3448(like)X
X7 f
X3626(delete)X
X1 f
X3944(or)X
X7 f
X555 4720(look)N
X1 f
X(.)S
X7 f
X747 4864(dbu)N
X939(<build|creat|look|insert|cat|delete>)X
X2715(dbmfile)X
X755 5036(dba)N
X1 f
X927(is)X
X1008(a)X
X1072(crude)X
X1279(analyzer)X
X1580(of)X
X2 f
X1675(dbm/sdbm/ndbm)X
X1 f
X2232(page)X
X2412(\256les.)X
X2593(It)X
X2670(scans)X
X2872(the)X
X2998(entire)X
X3209(page)X
X3389(\256le,)X
X3538(reporting)X
X3859(page)X
X555 5132(level)N
X731(statistics,)X
X1046(and)X
X1182(totals)X
X1375(at)X
X1453(the)X
X1571(end.)X
X7 f
X755 5256(dbd)N
X1 f
X925(is)X
X1004(a)X
X1066(crude)X
X1271(dump)X
X1479(program)X
X1777(for)X
X2 f
X1897(dbm/ndbm/sdbm)X
X1 f
X2452(databases.)X
X2806(It)X
X2881(ignores)X
X3143(the)X
X3267(bitmap,)X
X3534(and)X
X3675(dumps)X
X3913(the)X
X555 5352(data)N
X717(pages)X
X928(in)X
X1018(sequence.)X
X1361(It)X
X1437(can)X
X1576(be)X
X1679(used)X
X1853(to)X
X1942(create)X
X2162(input)X
X2353(for)X
X2474(the)X
X7 f
X2627(dbu)X
X1 f
X2798(utility.)X
X3055(Note)X
X3238(that)X
X7 f
X3413(dbd)X
X1 f
X3584(will)X
X3735(skip)X
X3895(any)X
X8 s
X10 f
X555 5432(hhhhhhhhhhhhhhhhhh)N
X6 s
X1 f
X635 5507(3)N
X8 s
X691 5526(You)N
X817(cannot)X
X1003(really)X
X1164(hoard)X
X1325(something)X
X1608(that)X
X1720(is)X
X1779(available)X
X2025(to)X
X2091(the)X
X2185(public)X
X2361(at)X
X2423(large,)X
X2582(but)X
X2680(try)X
X2767(if)X
X2822(it)X
X2874(makes)X
X3053(you)X
X3165(feel)X
X3276(any)X
X3384(better.)X
X6 s
X635 5601(4)N
X8 s
X691 5620(The)N
X7 f
X829(dbd)X
X1 f
X943(,)X
X7 f
X998(dba)X
X1 f
X1112(,)X
X7 f
X1167(dbu)X
X1 f
X1298(utilities)X
X1508(are)X
X1602(quick)X
X1761(hacks)X
X1923(and)X
X2032(are)X
X2126(not)X
X2225(\256t)X
X2295(for)X
X2385(production)X
X2678(use.)X
X2795(They)X
X2942(were)X
X3081(developed)X
X3359(late)X
X3467(one)X
X3575(night,)X
X555 5700(just)N
X664(to)X
X730(test)X
X835(out)X
X2 f
X933(sdbm)X
X1 f
X1068(,)X
X1100(and)X
X1208(convert)X
X1415(some)X
X1566(databases.)X
X
X3 p
X%%Page: 3 3
X8 s 0 xH 0 xS 1 f
X10 s
X2216 384(-)N
X2263(3)X
X2323(-)X
X555 672(NULLs)N
X821(in)X
X903(the)X
X1021(key)X
X1157(and)X
X1293(data)X
X1447(\256elds,)X
X1660(thus)X
X1813(is)X
X1886(unsuitable)X
X2235(to)X
X2317(convert)X
X2578(some)X
X2767(peculiar)X
X3046(databases)X
X3374(that)X
X3514(insist)X
X3702(in)X
X3784(includ-)X
X555 768(ing)N
X677(the)X
X795(terminating)X
X1184(null.)X
X755 892(I)N
X841(have)X
X1052(also)X
X1240(included)X
X1575(a)X
X1670(copy)X
X1885(of)X
X2011(the)X
X7 f
X2195(dbe)X
X1 f
X2397(\()X
X2 f
X2424(ndbm)X
X1 f
X2660(DataBase)X
X3026(Editor\))X
X3311(by)X
X3449(Janick)X
X3712(Bergeron)X
X555 988([janick at bnr.ca])N
X1098(for)X
X1212(your)X
X1379(pleasure.)X
X1687(You)X
X1845(may)X
X2003(\256nd)X
X2147(it)X
X2211(more)X
X2396(useful)X
X2612(than)X
X2770(the)X
X2888(little)X
X7 f
X3082(dbu)X
X1 f
X3246(utility.)X
X7 f
X755 1112(dbm.[ch])N
X1 f
X1169(is)X
X1252(a)X
X2 f
X1318(dbm)X
X1 f
X1486(library)X
X1730(emulation)X
X2079(on)X
X2188(top)X
X2319(of)X
X2 f
X2415(ndbm)X
X1 f
X2622(\(and)X
X2794(hence)X
X3011(suitable)X
X3289(for)X
X2 f
X3412(sdbm)X
X1 f
X3581(\).)X
X3657(Written)X
X3931(by)X
X555 1208(Robert)N
X793(Elz.)X
X755 1332(The)N
X2 f
X901(sdbm)X
X1 f
X1090(library)X
X1324(has)X
X1451(been)X
X1623(around)X
X1866(in)X
X1948(beta)X
X2102(test)X
X2233(for)X
X2347(quite)X
X2527(a)X
X2583(long)X
X2745(time,)X
X2927(and)X
X3063(from)X
X3239(whatever)X
X3554(little)X
X3720(feedback)X
X555 1428(I)N
X609(received)X
X909(\(maybe)X
X1177(no)X
X1284(news)X
X1476(is)X
X1555(good)X
X1741(news\),)X
X1979(I)X
X2032(believe)X
X2290(it)X
X2360(has)X
X2493(been)X
X2671(functioning)X
X3066(without)X
X3336(any)X
X3478(signi\256cant)X
X3837(prob-)X
X555 1524(lems.)N
X752(I)X
X805(would,)X
X1051(of)X
X1144(course,)X
X1400(appreciate)X
X1757(all)X
X1863(\256xes)X
X2040(and/or)X
X2271(improvements.)X
X2774(Portability)X
X3136(enhancements)X
X3616(would)X
X3841(espe-)X
X555 1620(cially)N
X753(be)X
X849(useful.)X
X3 f
X555 1812(Implementation)N
X1122(Issues)X
X1 f
X755 1936(Hash)N
X944(functions:)X
X1288(The)X
X1437(algorithm)X
X1772(behind)X
X2 f
X2014(sdbm)X
X1 f
X2207(implementation)X
X2733(needs)X
X2939(a)X
X2998(good)X
X3181(bit-scrambling)X
X3671(hash)X
X3841(func-)X
X555 2032(tion)N
X702(to)X
X787(be)X
X886(effective.)X
X1211(I)X
X1261(ran)X
X1387(into)X
X1534(a)X
X1593(set)X
X1705(of)X
X1795(constants)X
X2116(for)X
X2233(a)X
X2292(simple)X
X2528(hash)X
X2698(function)X
X2988(that)X
X3130(seem)X
X3317(to)X
X3401(help)X
X2 f
X3561(sdbm)X
X1 f
X3752(perform)X
X555 2128(better)N
X758(than)X
X2 f
X916(ndbm)X
X1 f
X1114(for)X
X1228(various)X
X1484(inputs:)X
X7 f
X747 2272(/*)N
X795 2368(*)N
X891(polynomial)X
X1419(conversion)X
X1947(ignoring)X
X2379(overflows)X
X795 2464(*)N
X891(65599)X
X1179(nice.)X
X1467(65587)X
X1755(even)X
X1995(better.)X
X795 2560(*/)N
X747 2656(long)N
X747 2752(dbm_hash\(char)N
X1419(*str,)X
X1707(int)X
X1899(len\))X
X2139({)X
X939 2848(register)N
X1371(unsigned)X
X1803(long)X
X2043(n)X
X2139(=)X
X2235(0;)X
X939 3040(while)N
X1227(\(len--\))X
X1131 3136(n)N
X1227(=)X
X1323(n)X
X1419(*)X
X1515(65599)X
X1803(+)X
X1899(*str++;)X
X939 3232(return)N
X1275(n;)X
X747 3328(})N
X1 f
X755 3500(There)N
X975(may)X
X1145(be)X
X1253(better)X
X1467(hash)X
X1645(functions)X
X1974(for)X
X2099(the)X
X2228(purposes)X
X2544(of)X
X2642(dynamic)X
X2949(hashing.)X
X3269(Try)X
X3416(your)X
X3594(favorite,)X
X3895(and)X
X555 3596(check)N
X766(the)X
X887(page\256le.)X
X1184(If)X
X1261(it)X
X1328(contains)X
X1618(too)X
X1743(many)X
X1944(pages)X
X2150(with)X
X2315(too)X
X2440(many)X
X2641(holes,)X
X2853(\(in)X
X2965(relation)X
X3233(to)X
X3318(this)X
X3456(one)X
X3595(for)X
X3712(example\))X
X555 3692(or)N
X656(if)X
X2 f
X739(sdbm)X
X1 f
X942(simply)X
X1193(stops)X
X1391(working)X
X1692(\(fails)X
X1891(after)X
X7 f
X2101(SPLTMAX)X
X1 f
X2471(attempts)X
X2776(to)X
X2872(split\))X
X3070(when)X
X3278(you)X
X3432(feed)X
X3604(your)X
X3784(NEWS)X
X7 f
X555 3788(history)N
X1 f
X912(\256le)X
X1035(to)X
X1118(it,)X
X1203(you)X
X1344(probably)X
X1650(do)X
X1751(not)X
X1874(have)X
X2047(a)X
X2104(good)X
X2285(hashing)X
X2555(function.)X
X2883(If)X
X2958(you)X
X3099(do)X
X3200(better)X
X3404(\(for)X
X3545(different)X
X3842(types)X
X555 3884(of)N
X642(input\),)X
X873(I)X
X920(would)X
X1140(like)X
X1280(to)X
X1362(know)X
X1560(about)X
X1758(the)X
X1876(function)X
X2163(you)X
X2303(use.)X
X755 4008(Block)N
X967(sizes:)X
X1166(It)X
X1236(seems)X
X1453(\(from)X
X1657(various)X
X1914(tests)X
X2077(on)X
X2178(a)X
X2235(few)X
X2377(machines\))X
X2727(that)X
X2867(a)X
X2923(page)X
X3095(\256le)X
X3217(block)X
X3415(size)X
X7 f
X3588(PBLKSIZ)X
X1 f
X3944(of)X
X555 4104(1024)N
X738(is)X
X814(by)X
X917(far)X
X1030(the)X
X1150(best)X
X1301(for)X
X1417(performance,)X
X1866(but)X
X1990(this)X
X2127(also)X
X2278(happens)X
X2563(to)X
X2647(limit)X
X2819(the)X
X2939(size)X
X3086(of)X
X3175(a)X
X3233(key/value)X
X3567(pair.)X
X3734(Depend-)X
X555 4200(ing)N
X681(on)X
X785(your)X
X956(needs,)X
X1183(you)X
X1327(may)X
X1489(wish)X
X1663(to)X
X1748(increase)X
X2035(the)X
X2156(page)X
X2331(size,)X
X2499(and)X
X2638(also)X
X2790(adjust)X
X7 f
X3032(PAIRMAX)X
X1 f
X3391(\(the)X
X3539(maximum)X
X3886(size)X
X555 4296(of)N
X648(a)X
X710(key/value)X
X1048(pair)X
X1199(allowed:)X
X1501(should)X
X1740(always)X
X1989(be)X
X2090(at)X
X2173(least)X
X2345(three)X
X2531(words)X
X2752(smaller)X
X3013(than)X
X7 f
X3204(PBLKSIZ)X
X1 f
X(.\))S
X3612(accordingly.)X
X555 4392(The)N
X706(system-wide)X
X1137(version)X
X1399(of)X
X1492(the)X
X1616(library)X
X1856(should)X
X2095(probably)X
X2406(be)X
X2508(con\256gured)X
X2877(with)X
X3044(1024)X
X3229(\(distribution)X
X3649(default\),)X
X3944(as)X
X555 4488(this)N
X690(appears)X
X956(to)X
X1038(be)X
X1134(suf\256cient)X
X1452(for)X
X1566(most)X
X1741(common)X
X2041(uses)X
X2199(of)X
X2 f
X2286(sdbm)X
X1 f
X2455(.)X
X3 f
X555 4680(Portability)N
X1 f
X755 4804(This)N
X917(package)X
X1201(has)X
X1328(been)X
X1500(tested)X
X1707(in)X
X1789(many)X
X1987(different)X
X2284(UN*Xes)X
X2585(even)X
X2757(including)X
X3079(minix,)X
X3305(and)X
X3441(appears)X
X3707(to)X
X3789(be)X
X3885(rea-)X
X555 4900(sonably)N
X824(portable.)X
X1127(This)X
X1289(does)X
X1456(not)X
X1578(mean)X
X1772(it)X
X1836(will)X
X1980(port)X
X2129(easily)X
X2336(to)X
X2418(non-UN*X)X
X2799(systems.)X
X3 f
X555 5092(Notes)N
X767(and)X
X915(Miscellaneous)X
X1 f
X755 5216(The)N
X2 f
X913(sdbm)X
X1 f
X1115(is)X
X1201(not)X
X1336(a)X
X1405(very)X
X1581(complicated)X
X2006(package,)X
X2323(at)X
X2414(least)X
X2594(not)X
X2729(after)X
X2910(you)X
X3063(familiarize)X
X3444(yourself)X
X3739(with)X
X3913(the)X
X555 5312(literature)N
X879(on)X
X993(external)X
X1286(hashing.)X
X1589(There)X
X1811(are)X
X1944(other)X
X2143(interesting)X
X2514(algorithms)X
X2889(in)X
X2984(existence)X
X3316(that)X
X3469(ensure)X
X3712(\(approxi-)X
X555 5408(mately\))N
X825(single-read)X
X1207(access)X
X1438(to)X
X1525(a)X
X1586(data)X
X1745(value)X
X1944(associated)X
X2299(with)X
X2466(any)X
X2607(key.)X
X2768(These)X
X2984(are)X
X3107(directory-less)X
X3568(schemes)X
X3864(such)X
X555 5504(as)N
X2 f
X644(linear)X
X857(hashing)X
X1 f
X1132([Lit80])X
X1381(\(+)X
X1475(Larson)X
X1720(variations\),)X
X2 f
X2105(spiral)X
X2313(storage)X
X1 f
X2575([Mar79])X
X2865(or)X
X2954(directory)X
X3265(schemes)X
X3558(such)X
X3726(as)X
X2 f
X3814(exten-)X
X555 5600(sible)N
X731(hashing)X
X1 f
X1009([Fag79])X
X1288(by)X
X1393(Fagin)X
X1600(et)X
X1683(al.)X
X1786(I)X
X1838(do)X
X1943(hope)X
X2124(these)X
X2314(sources)X
X2579(provide)X
X2848(a)X
X2908(reasonable)X
X3276(playground)X
X3665(for)X
X3783(experi-)X
X555 5696(mentation)N
X907(with)X
X1081(other)X
X1277(algorithms.)X
X1690(See)X
X1837(the)X
X1966(June)X
X2144(1988)X
X2335(issue)X
X2526(of)X
X2624(ACM)X
X2837(Computing)X
X3227(Surveys)X
X3516([Enb88])X
X3810(for)X
X3935(an)X
X555 5792(excellent)N
X865(overview)X
X1184(of)X
X1271(the)X
X1389(\256eld.)X
X
X4 p
X%%Page: 4 4
X10 s 0 xH 0 xS 1 f
X2216 384(-)N
X2263(4)X
X2323(-)X
X3 f
X555 672(References)N
X1 f
X555 824([Lar78])N
X875(P.-A.)X
X1064(Larson,)X
X1327(``Dynamic)X
X1695(Hashing'',)X
X2 f
X2056(BIT)X
X1 f
X(,)S
X2216(vol.)X
X2378(18,)X
X2518(pp.)X
X2638(184-201,)X
X2945(1978.)X
X555 948([Tho90])N
X875(Ken)X
X1029(Thompson,)X
X2 f
X1411(private)X
X1658(communication)X
X1 f
X2152(,)X
X2192(Nov.)X
X2370(1990)X
X555 1072([Lit80])N
X875(W.)X
X992(Litwin,)X
X1246(``)X
X1321(Linear)X
X1552(Hashing:)X
X1862(A)X
X1941(new)X
X2096(tool)X
X2261(for)X
X2396(\256le)X
X2539(and)X
X2675(table)X
X2851(addressing'',)X
X2 f
X3288(Proceedings)X
X3709(of)X
X3791(the)X
X3909(6th)X
X875 1168(Conference)N
X1269(on)X
X1373(Very)X
X1548(Large)X
X1782(Dabatases)X
X2163(\(Montreal\))X
X1 f
X2515(,)X
X2558(pp.)X
X2701(212-223,)X
X3031(Very)X
X3215(Large)X
X3426(Database)X
X3744(Founda-)X
X875 1264(tion,)N
X1039(Saratoga,)X
X1360(Calif.,)X
X1580(1980.)X
X555 1388([Fag79])N
X875(R.)X
X969(Fagin,)X
X1192(J.)X
X1284(Nievergelt,)X
X1684(N.)X
X1803(Pippinger,)X
X2175(and)X
X2332(H.)X
X2451(R.)X
X2544(Strong,)X
X2797(``Extendible)X
X3218(Hashing)X
X3505(-)X
X3552(A)X
X3630(Fast)X
X3783(Access)X
X875 1484(Method)N
X1144(for)X
X1258(Dynamic)X
X1572(Files'',)X
X2 f
X1821(ACM)X
X2010(Trans.)X
X2236(Database)X
X2563(Syst.)X
X1 f
X2712(,)X
X2752(vol.)X
X2894(4,)X
X2994(no.3,)X
X3174(pp.)X
X3294(315-344,)X
X3601(Sept.)X
X3783(1979.)X
X555 1608([Wal84])N
X875(Rich)X
X1055(Wales,)X
X1305(``Discussion)X
X1739(of)X
X1835("dbm")X
X2072(data)X
X2235(base)X
X2406(system'',)X
X2 f
X2730(USENET)X
X3051(newsgroup)X
X3430(unix.wizards)X
X1 f
X3836(,)X
X3884(Jan.)X
X875 1704(1984.)N
X555 1828([Tor87])N
X875(Chris)X
X1068(Torek,)X
X1300(``Re:)X
X1505(dbm.a)X
X1743(and)X
X1899(ndbm.a)X
X2177(archives'',)X
X2 f
X2539(USENET)X
X2852(newsgroup)X
X3223(comp.unix)X
X1 f
X3555(,)X
X3595(1987.)X
X555 1952([Mar79])N
X875(G.)X
X974(N.)X
X1073(Martin,)X
X1332(``Spiral)X
X1598(Storage:)X
X1885(Incrementally)X
X2371(Augmentable)X
X2843(Hash)X
X3048(Addressed)X
X3427(Storage'',)X
X2 f
X3766(Techni-)X
X875 2048(cal)N
X993(Report)X
X1231(#27)X
X1 f
X(,)S
X1391(University)X
X1749(of)X
X1836(Varwick,)X
X2153(Coventry,)X
X2491(U.K.,)X
X2687(1979.)X
X555 2172([Enb88])N
X875(R.)X
X977(J.)X
X1057(Enbody)X
X1335(and)X
X1480(H.)X
X1586(C.)X
X1687(Du,)X
X1833(``Dynamic)X
X2209(Hashing)X
X2524(Schemes'',)X
X2 f
X2883(ACM)X
X3080(Computing)X
X3463(Surveys)X
X1 f
X3713(,)X
X3761(vol.)X
X3911(20,)X
X875 2268(no.)N
X995(2,)X
X1075(pp.)X
X1195(85-113,)X
X1462(June)X
X1629(1988.)X
X
X4 p
X%%Trailer
Xxt
X
Xxs
END_OF_FILE
if test 33302 -ne `wc -c <'readme.ps'`; then
    echo shar: \"'readme.ps'\" unpacked with wrong size!
fi
# end of 'readme.ps'
fi
echo shar: End of shell archive.
exit 0