Add cast to malloc to calm cc when system headers decalre int malloc()
[p5sagit/p5-mst-13.2.git] / ext / SDBM_File / sdbm / readme.ps
CommitLineData
463ee0b2 1%!PS-Adobe-1.0
2%%Creator: yetti:oz (Ozan Yigit)
3%%Title: stdin (ditroff)
4%%CreationDate: Thu Dec 13 15:56:08 1990
5%%EndComments
6% lib/psdit.pro -- prolog for psdit (ditroff) files
7% Copyright (c) 1984, 1985 Adobe Systems Incorporated. All Rights Reserved.
8% last edit: shore Sat Nov 23 20:28:03 1985
9% RCSID: $Header: psdit.pro,v 2.1 85/11/24 12:19:43 shore Rel $
10
11/$DITroff 140 dict def $DITroff begin
12/fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def
13/xi {0 72 11 mul translate 72 resolution div dup neg scale 0 0 moveto
14 /fontnum 1 def /fontsize 10 def /fontheight 10 def /fontslant 0 def F
15 /pagesave save def}def
16/PB{save /psv exch def currentpoint translate
17 resolution 72 div dup neg scale 0 0 moveto}def
18/PE{psv restore}def
19/arctoobig 90 def /arctoosmall .05 def
20/m1 matrix def /m2 matrix def /m3 matrix def /oldmat matrix def
21/tan{dup sin exch cos div}def
22/point{resolution 72 div mul}def
23/dround {transform round exch round exch itransform}def
24/xT{/devname exch def}def
25/xr{/mh exch def /my exch def /resolution exch def}def
26/xp{}def
27/xs{docsave restore end}def
28/xt{}def
29/xf{/fontname exch def /slotno exch def fontnames slotno get fontname eq not
30 {fonts slotno fontname findfont put fontnames slotno fontname put}if}def
31/xH{/fontheight exch def F}def
32/xS{/fontslant exch def F}def
33/s{/fontsize exch def /fontheight fontsize def F}def
34/f{/fontnum exch def F}def
35/F{fontheight 0 le {/fontheight fontsize def}if
36 fonts fontnum get fontsize point 0 0 fontheight point neg 0 0 m1 astore
37 fontslant 0 ne{1 0 fontslant tan 1 0 0 m2 astore m3 concatmatrix}if
38 makefont setfont .04 fontsize point mul 0 dround pop setlinewidth}def
39/X{exch currentpoint exch pop moveto show}def
40/N{3 1 roll moveto show}def
41/Y{exch currentpoint pop exch moveto show}def
42/S{show}def
43/ditpush{}def/ditpop{}def
44/AX{3 -1 roll currentpoint exch pop moveto 0 exch ashow}def
45/AN{4 2 roll moveto 0 exch ashow}def
46/AY{3 -1 roll currentpoint pop exch moveto 0 exch ashow}def
47/AS{0 exch ashow}def
48/MX{currentpoint exch pop moveto}def
49/MY{currentpoint pop exch moveto}def
50/MXY{moveto}def
51/cb{pop}def % action on unknown char -- nothing for now
52/n{}def/w{}def
53/p{pop showpage pagesave restore /pagesave save def}def
54/abspoint{currentpoint exch pop add exch currentpoint pop add exch}def
55/distance{dup mul exch dup mul add sqrt}def
56/dstroke{currentpoint stroke moveto}def
57/Dl{2 copy gsave rlineto stroke grestore rmoveto}def
58/arcellipse{/diamv exch def /diamh exch def oldmat currentmatrix pop
59 currentpoint translate 1 diamv diamh div scale /rad diamh 2 div def
60 currentpoint exch rad add exch rad -180 180 arc oldmat setmatrix}def
61/Dc{dup arcellipse dstroke}def
62/De{arcellipse dstroke}def
63/Da{/endv exch def /endh exch def /centerv exch def /centerh exch def
64 /cradius centerv centerv mul centerh centerh mul add sqrt def
65 /eradius endv endv mul endh endh mul add sqrt def
66 /endang endv endh atan def
67 /startang centerv neg centerh neg atan def
68 /sweep startang endang sub dup 0 lt{360 add}if def
69 sweep arctoobig gt
70 {/midang startang sweep 2 div sub def /midrad cradius eradius add 2 div def
71 /midh midang cos midrad mul def /midv midang sin midrad mul def
72 midh neg midv neg endh endv centerh centerv midh midv Da
73 currentpoint moveto Da}
74 {sweep arctoosmall ge
75 {/controldelt 1 sweep 2 div cos sub 3 sweep 2 div sin mul div 4 mul def
76 centerv neg controldelt mul centerh controldelt mul
77 endv neg controldelt mul centerh add endh add
78 endh controldelt mul centerv add endv add
79 centerh endh add centerv endv add rcurveto dstroke}
80 {centerh endh add centerv endv add rlineto dstroke}ifelse}ifelse}def
81
82/Barray 200 array def % 200 values in a wiggle
83/D~{mark}def
84/D~~{counttomark Barray exch 0 exch getinterval astore /Bcontrol exch def pop
85 /Blen Bcontrol length def Blen 4 ge Blen 2 mod 0 eq and
86 {Bcontrol 0 get Bcontrol 1 get abspoint /Ycont exch def /Xcont exch def
87 Bcontrol 0 2 copy get 2 mul put Bcontrol 1 2 copy get 2 mul put
88 Bcontrol Blen 2 sub 2 copy get 2 mul put
89 Bcontrol Blen 1 sub 2 copy get 2 mul put
90 /Ybi /Xbi currentpoint 3 1 roll def def 0 2 Blen 4 sub
91 {/i exch def
92 Bcontrol i get 3 div Bcontrol i 1 add get 3 div
93 Bcontrol i get 3 mul Bcontrol i 2 add get add 6 div
94 Bcontrol i 1 add get 3 mul Bcontrol i 3 add get add 6 div
95 /Xbi Xcont Bcontrol i 2 add get 2 div add def
96 /Ybi Ycont Bcontrol i 3 add get 2 div add def
97 /Xcont Xcont Bcontrol i 2 add get add def
98 /Ycont Ycont Bcontrol i 3 add get add def
99 Xbi currentpoint pop sub Ybi currentpoint exch pop sub rcurveto
100 }for dstroke}if}def
101end
102/ditstart{$DITroff begin
103 /nfonts 60 def % NFONTS makedev/ditroff dependent!
104 /fonts[nfonts{0}repeat]def
105 /fontnames[nfonts{()}repeat]def
106/docsave save def
107}def
108
109% character outcalls
110/oc {/pswid exch def /cc exch def /name exch def
111 /ditwid pswid fontsize mul resolution mul 72000 div def
112 /ditsiz fontsize resolution mul 72 div def
113 ocprocs name known{ocprocs name get exec}{name cb}
114 ifelse}def
115/fractm [.65 0 0 .6 0 0] def
116/fraction
117 {/fden exch def /fnum exch def gsave /cf currentfont def
118 cf fractm makefont setfont 0 .3 dm 2 copy neg rmoveto
119 fnum show rmoveto currentfont cf setfont(\244)show setfont fden show
120 grestore ditwid 0 rmoveto} def
121/oce {grestore ditwid 0 rmoveto}def
122/dm {ditsiz mul}def
123/ocprocs 50 dict def ocprocs begin
124(14){(1)(4)fraction}def
125(12){(1)(2)fraction}def
126(34){(3)(4)fraction}def
127(13){(1)(3)fraction}def
128(23){(2)(3)fraction}def
129(18){(1)(8)fraction}def
130(38){(3)(8)fraction}def
131(58){(5)(8)fraction}def
132(78){(7)(8)fraction}def
133(sr){gsave 0 .06 dm rmoveto(\326)show oce}def
134(is){gsave 0 .15 dm rmoveto(\362)show oce}def
135(->){gsave 0 .02 dm rmoveto(\256)show oce}def
136(<-){gsave 0 .02 dm rmoveto(\254)show oce}def
137(==){gsave 0 .05 dm rmoveto(\272)show oce}def
138end
139
140% an attempt at a PostScript FONT to implement ditroff special chars
141% this will enable us to
142% cache the little buggers
143% generate faster, more compact PS out of psdit
144% confuse everyone (including myself)!
14550 dict dup begin
146/FontType 3 def
147/FontName /DIThacks def
148/FontMatrix [.001 0 0 .001 0 0] def
149/FontBBox [-260 -260 900 900] def% a lie but ...
150/Encoding 256 array def
1510 1 255{Encoding exch /.notdef put}for
152Encoding
153 dup 8#040/space put %space
154 dup 8#110/rc put %right ceil
155 dup 8#111/lt put %left top curl
156 dup 8#112/bv put %bold vert
157 dup 8#113/lk put %left mid curl
158 dup 8#114/lb put %left bot curl
159 dup 8#115/rt put %right top curl
160 dup 8#116/rk put %right mid curl
161 dup 8#117/rb put %right bot curl
162 dup 8#120/rf put %right floor
163 dup 8#121/lf put %left floor
164 dup 8#122/lc put %left ceil
165 dup 8#140/sq put %square
166 dup 8#141/bx put %box
167 dup 8#142/ci put %circle
168 dup 8#143/br put %box rule
169 dup 8#144/rn put %root extender
170 dup 8#145/vr put %vertical rule
171 dup 8#146/ob put %outline bullet
172 dup 8#147/bu put %bullet
173 dup 8#150/ru put %rule
174 dup 8#151/ul put %underline
175 pop
176/DITfd 100 dict def
177/BuildChar{0 begin
178 /cc exch def /fd exch def
179 /charname fd /Encoding get cc get def
180 /charwid fd /Metrics get charname get def
181 /charproc fd /CharProcs get charname get def
182 charwid 0 fd /FontBBox get aload pop setcachedevice
183 2 setlinejoin 40 setlinewidth
184 newpath 0 0 moveto gsave charproc grestore
185 end}def
186/BuildChar load 0 DITfd put
187%/UniqueID 5 def
188/CharProcs 50 dict def
189CharProcs begin
190/space{}def
191/.notdef{}def
192/ru{500 0 rls}def
193/rn{0 840 moveto 500 0 rls}def
194/vr{0 800 moveto 0 -770 rls}def
195/bv{0 800 moveto 0 -1000 rls}def
196/br{0 750 moveto 0 -1000 rls}def
197/ul{0 -140 moveto 500 0 rls}def
198/ob{200 250 rmoveto currentpoint newpath 200 0 360 arc closepath stroke}def
199/bu{200 250 rmoveto currentpoint newpath 200 0 360 arc closepath fill}def
200/sq{80 0 rmoveto currentpoint dround newpath moveto
201 640 0 rlineto 0 640 rlineto -640 0 rlineto closepath stroke}def
202/bx{80 0 rmoveto currentpoint dround newpath moveto
203 640 0 rlineto 0 640 rlineto -640 0 rlineto closepath fill}def
204/ci{500 360 rmoveto currentpoint newpath 333 0 360 arc
205 50 setlinewidth stroke}def
206
207/lt{0 -200 moveto 0 550 rlineto currx 800 2cx s4 add exch s4 a4p stroke}def
208/lb{0 800 moveto 0 -550 rlineto currx -200 2cx s4 add exch s4 a4p stroke}def
209/rt{0 -200 moveto 0 550 rlineto currx 800 2cx s4 sub exch s4 a4p stroke}def
210/rb{0 800 moveto 0 -500 rlineto currx -200 2cx s4 sub exch s4 a4p stroke}def
211/lk{0 800 moveto 0 300 -300 300 s4 arcto pop pop 1000 sub
212 0 300 4 2 roll s4 a4p 0 -200 lineto stroke}def
213/rk{0 800 moveto 0 300 s2 300 s4 arcto pop pop 1000 sub
214 0 300 4 2 roll s4 a4p 0 -200 lineto stroke}def
215/lf{0 800 moveto 0 -1000 rlineto s4 0 rls}def
216/rf{0 800 moveto 0 -1000 rlineto s4 neg 0 rls}def
217/lc{0 -200 moveto 0 1000 rlineto s4 0 rls}def
218/rc{0 -200 moveto 0 1000 rlineto s4 neg 0 rls}def
219end
220
221/Metrics 50 dict def Metrics begin
222/.notdef 0 def
223/space 500 def
224/ru 500 def
225/br 0 def
226/lt 416 def
227/lb 416 def
228/rt 416 def
229/rb 416 def
230/lk 416 def
231/rk 416 def
232/rc 416 def
233/lc 416 def
234/rf 416 def
235/lf 416 def
236/bv 416 def
237/ob 350 def
238/bu 350 def
239/ci 750 def
240/bx 750 def
241/sq 750 def
242/rn 500 def
243/ul 500 def
244/vr 0 def
245end
246
247DITfd begin
248/s2 500 def /s4 250 def /s3 333 def
249/a4p{arcto pop pop pop pop}def
250/2cx{2 copy exch}def
251/rls{rlineto stroke}def
252/currx{currentpoint pop}def
253/dround{transform round exch round exch itransform} def
254end
255end
256/DIThacks exch definefont pop
257ditstart
258(psc)xT
259576 1 1 xr
2601(Times-Roman)xf 1 f
2612(Times-Italic)xf 2 f
2623(Times-Bold)xf 3 f
2634(Times-BoldItalic)xf 4 f
2645(Helvetica)xf 5 f
2656(Helvetica-Bold)xf 6 f
2667(Courier)xf 7 f
2678(Courier-Bold)xf 8 f
2689(Symbol)xf 9 f
26910(DIThacks)xf 10 f
27010 s
2711 f
272xi
273%%EndProlog
274
275%%Page: 1 1
27610 s 0 xH 0 xS 1 f
2778 s
2782 f
27912 s
2801778 672(sdbm)N
2813 f
2822004(\320)X
2832124(Substitute)X
2842563(DBM)X
2852237 768(or)N
2861331 864(Berkeley)N
2872 f
2881719(ndbm)X
2893 f
2901956(for)X
2912103(Every)X
2922373(UN*X)X
2931 f
29410 s
2952628 832(1)N
2963 f
29712 s
2982692 864(Made)N
2992951(Simple)X
3002 f
30110 s
3022041 1056(Ozan)N
3032230(\(oz\))X
3042375(Yigit)X
3051 f
3061658 1200(The)N
3071803(Guild)X
3082005(of)X
3092092(PD)X
3102214(Software)X
3112524(Toolmakers)X
3122000 1296(Toronto)N
3132278(-)X
3142325(Canada)X
3151965 1488(oz@nexus.yorku.ca)N
3162 f
317555 1804(Implementation)N
3181078(is)X
3191151(the)X
3201269(sincerest)X
3211574(form)X
3221745(of)X
3231827(\257attery.)X
3242094(\320)X
3252185(L.)X
3262269(Peter)X
3272463(Deutsch)X
3283 f
329555 1996(A)N
330633(The)X
331786(Clone)X
3321006(of)X
3331093(the)X
3342 f
3351220(ndbm)X
3363 f
3371418(library)X
3381 f
339755 2120(The)N
340903(sources)X
3411167(accompanying)X
3421658(this)X
3431796(notice)X
3442015(\320)X
3452 f
3462118(sdbm)X
3471 f
3482309(\320)X
3492411(constitute)X
3502744(the)X
3512864(\256rst)X
3523010(public)X
3533232(release)X
3543478(\(Dec.)X
3553677(1990\))X
3563886(of)X
3573975(a)X
358555 2216(complete)N
359874(clone)X
3601073(of)X
3611165(the)X
3621288(Berkeley)X
3631603(UN*X)X
3642 f
3651842(ndbm)X
3661 f
3672045(library.)X
3682304(The)X
3692 f
3702454(sdbm)X
3711 f
3722648(library)X
3732887(is)X
3742965(meant)X
3753186(to)X
3763273(clone)X
3773472(the)X
3783594(proven)X
3793841(func-)X
380555 2312(tionality)N
381846(of)X
3822 f
383938(ndbm)X
3841 f
3851141(as)X
3861233(closely)X
3871485(as)X
3881576(possible,)X
3891882(including)X
3902208(a)X
3912268(few)X
3922413(improvements.)X
3932915(It)X
3942988(is)X
3953065(practical,)X
3963386(easy)X
3973553(to)X
3983639(understand,)X
399555 2408(and)N
400691(compatible.)X
4011107(The)X
4022 f
4031252(sdbm)X
4041 f
4051441(library)X
4061675(is)X
4071748(not)X
4081870(derived)X
4092131(from)X
4102307(any)X
4112443(licensed,)X
4122746(proprietary)X
4133123(or)X
4143210(copyrighted)X
4153613(software.)X
416755 2532(The)N
4172 f
418910(sdbm)X
4191 f
4201109(implementation)X
4211641(is)X
4221723(based)X
4231935(on)X
4242044(a)X
4252109(1978)X
4262298(algorithm)X
4272638([Lar78])X
4282913(by)X
4293022(P.-A.)X
4303220(\(Paul\))X
4313445(Larson)X
4323697(known)X
4333944(as)X
434555 2628(``Dynamic)N
435934(Hashing''.)X
4361326(In)X
4371424(the)X
4381553(course)X
4391794(of)X
4401892(searching)X
4412231(for)X
4422355(a)X
4432421(substitute)X
4442757(for)X
4452 f
4462881(ndbm)X
4471 f
4483059(,)X
4493109(I)X
4503166(prototyped)X
4513543(three)X
4523734(different)X
453555 2724(external-hashing)N
4541119(algorithms)X
4551490([Lar78,)X
4561758(Fag79,)X
4572007(Lit80])X
4582236(and)X
4592381(ultimately)X
4602734(chose)X
4612946(Larson's)X
4623256(algorithm)X
4633596(as)X
4643692(a)X
4653756(basis)X
4663944(of)X
467555 2820(the)N
4682 f
469680(sdbm)X
4701 f
471875(implementation.)X
4721423(The)X
4731574(Bell)X
4741733(Labs)X
4752 f
4761915(dbm)X
4771 f
4782079(\(and)X
4792248(therefore)X
4802 f
4812565(ndbm)X
4821 f
4832743(\))X
4842796(is)X
4852875(based)X
4863084(on)X
4873190(an)X
4883292(algorithm)X
4893629(invented)X
4903931(by)X
491555 2916(Ken)N
492709(Thompson,)X
4931091([Tho90,)X
4941367(Tor87])X
4951610(and)X
4961746(predates)X
4972034(Larson's)X
4982335(work.)X
499755 3040(The)N
5002 f
501903(sdbm)X
5021 f
5031095(programming)X
5041553(interface)X
5051857(is)X
5061932(totally)X
5072158(compatible)X
5082536(with)X
5092 f
5102700(ndbm)X
5111 f
5122900(and)X
5133038(includes)X
5143327(a)X
5153385(slight)X
5163584(improvement)X
517555 3136(in)N
518641(database)X
519942(initialization.)X
5201410(It)X
5211483(is)X
5221560(also)X
5231713(expected)X
5242023(to)X
5252109(be)X
5262208(binary-compatible)X
5272819(under)X
5283025(most)X
5293203(UN*X)X
5303440(versions)X
5313730(that)X
5323873(sup-)X
533555 3232(port)N
534704(the)X
5352 f
536822(ndbm)X
5371 f
5381020(library.)X
539755 3356(The)N
5402 f
541909(sdbm)X
5421 f
5431107(implementation)X
5441638(shares)X
5451868(the)X
5461995(shortcomings)X
5472455(of)X
5482551(the)X
5492 f
5502678(ndbm)X
5511 f
5522885(library,)X
5533148(as)X
5543244(a)X
5553309(side)X
5563467(effect)X
5573680(of)X
5583775(various)X
559555 3452(simpli\256cations)N
5601046(to)X
5611129(the)X
5621248(original)X
5631518(Larson)X
5641762(algorithm.)X
5652114(It)X
5662183(does)X
5672350(produce)X
5682 f
5692629(holes)X
5701 f
5712818(in)X
5722900(the)X
5733018(page)X
5743190(\256le)X
5753312(as)X
5763399(it)X
5773463(writes)X
5783679(pages)X
5793882(past)X
580555 3548(the)N
581680(end)X
582823(of)X
583917(\256le.)X
5841066(\(Larson's)X
5851400(paper)X
5861605(include)X
5871867(a)X
5881929(clever)X
5892152(solution)X
5902435(to)X
5912523(this)X
5922664(problem)X
5932957(that)X
5943103(is)X
5953182(a)X
5963244(result)X
5973448(of)X
5983541(using)X
5993740(the)X
6003864(hash)X
601555 3644(value)N
602758(directly)X
6031032(as)X
6041128(a)X
6051193(block)X
6061400(address.\))X
6071717(On)X
6081844(the)X
6091971(other)X
6102165(hand,)X
6112370(extensive)X
6122702(tests)X
6132873(seem)X
6143067(to)X
6153158(indicate)X
6163441(that)X
6172 f
6183590(sdbm)X
6191 f
6203787(creates)X
621555 3740(fewer)N
622762(holes)X
623954(in)X
6241039(general,)X
6251318(and)X
6261456(the)X
6271576(resulting)X
6281878(page\256les)X
6292185(are)X
6302306(smaller.)X
6312584(The)X
6322 f
6332731(sdbm)X
6341 f
6352922(implementation)X
6363446(is)X
6373521(also)X
6383672(faster)X
6393873(than)X
6402 f
641555 3836(ndbm)N
6421 f
643757(in)X
644843(database)X
6451144(creation.)X
6461467(Unlike)X
6471709(the)X
6482 f
6491831(ndbm)X
6501 f
6512009(,)X
6522053(the)X
6532 f
6542175(sdbm)X
6557 f
6562396(store)X
6571 f
6582660(operation)X
6592987(will)X
6603134(not)X
6613259(``wander)X
6623573(away'')X
6633820(trying)X
664555 3932(to)N
665642(split)X
666804(its)X
667904(data)X
6681063(pages)X
6691271(to)X
6701358(insert)X
6711561(a)X
6721622(datum)X
6731847(that)X
6742 f
6751992(cannot)X
6761 f
6772235(\(due)X
6782403(to)X
6792490(elaborate)X
6802810(worst-case)X
6813179(situations\))X
6823537(be)X
6833637(inserted.)X
6843935(\(It)X
685555 4028(will)N
686699(fail)X
687826(after)X
688994(a)X
6891050(pre-de\256ned)X
6901436(number)X
6911701(of)X
6921788(attempts.\))X
6933 f
694555 4220(Important)N
695931(Compatibility)X
6961426(Warning)X
6971 f
698755 4344(The)N
6992 f
700904(sdbm)X
7011 f
7021097(and)X
7032 f
7041237(ndbm)X
7051 f
7061439(libraries)X
7072 f
7081726(cannot)X
7091 f
7101968(share)X
7112162(databases:)X
7122515(one)X
7132654(cannot)X
7142891(read)X
7153053(the)X
7163174(\(dir/pag\))X
7173478(database)X
7183778(created)X
719555 4440(by)N
720657(the)X
721777(other.)X
722984(This)X
7231148(is)X
7241222(due)X
7251359(to)X
7261442(the)X
7271561(differences)X
7281940(between)X
7292229(the)X
7302 f
7312348(ndbm)X
7321 f
7332547(and)X
7342 f
7352684(sdbm)X
7361 f
7372874(algorithms)X
7388 s
7393216 4415(2)N
74010 s
7414440(,)Y
7423289(and)X
7433426(the)X
7443545(hash)X
7453713(functions)X
746555 4536(used.)N
747769(It)X
748845(is)X
749925(easy)X
7501094(to)X
7511182(convert)X
7521449(between)X
7531743(the)X
7542 f
7551867(dbm/ndbm)X
7561 f
7572231(databases)X
7582565(and)X
7592 f
7602707(sdbm)X
7611 f
7622902(by)X
7633008(ignoring)X
7643305(the)X
7653429(index)X
7663633(completely:)X
767555 4632(see)N
7687 f
769706(dbd)X
7701 f
771(,)S
7727 f
773918(dbu)X
7741 f
7751082(etc.)X
7763 f
777555 4852(Notice)N
778794(of)X
779881(Intellectual)X
7801288(Property)X
7812 f
782555 4976(The)N
783696(entire)X
7841 f
785904(sdbm)X
7862 f
7871118(library)X
7881361(package,)X
7891670(as)X
7901762(authored)X
7912072(by)X
7922169(me,)X
7931 f
7942304(Ozan)X
7952495(S.)X
7962580(Yigit,)X
7972 f
7982785(is)X
7992858(hereby)X
8003097(placed)X
8013331(in)X
8023413(the)X
8033531(public)X
8043751(domain.)X
8051 f
806555 5072(As)N
807670(such,)X
808863(the)X
809987(author)X
8101218(is)X
8111297(not)X
8121425(responsible)X
8131816(for)X
8141936(the)X
8152060(consequences)X
8162528(of)X
8172621(use)X
8182754(of)X
8192847(this)X
8202988(software,)X
8213310(no)X
8223415(matter)X
8233645(how)X
8243808(awful,)X
825555 5168(even)N
826727(if)X
827796(they)X
828954(arise)X
8291126(from)X
8301302(defects)X
8311550(in)X
8321632(it.)X
8331716(There)X
8341924(is)X
8351997(no)X
8362097(expressed)X
8372434(or)X
8382521(implied)X
8392785(warranty)X
8403091(for)X
8413205(the)X
8422 f
8433323(sdbm)X
8441 f
8453512(library.)X
8468 s
84710 f
848555 5316(hhhhhhhhhhhhhhhhhh)N
8496 s
8501 f
851635 5391(1)N
8528 s
853691 5410(UN*X)N
854877(is)X
855936(not)X
8561034(a)X
8571078(trademark)X
8581352(of)X
8591421(any)X
8601529(\(dis\)organization.)X
8616 s
862635 5485(2)N
8638 s
864691 5504(Torek's)N
865908(discussion)X
8661194([Tor87])X
8671411(indicates)X
8681657(that)X
8692 f
8701772(dbm/ndbm)X
8711 f
8722061(implementations)X
8732506(use)X
8742609(the)X
8752705(hash)X
8762840(value)X
8772996(to)X
8783064(traverse)X
8793283(the)X
8803379(radix)X
8813528(trie)X
8823631(dif-)X
883555 5584(ferently)N
884772(than)X
8852 f
886901(sdbm)X
8871 f
8881055(and)X
8891166(as)X
8901238(a)X
8911285(result,)X
8921462(the)X
8931559(page)X
8941698(indexes)X
8951912(are)X
8962008(generated)X
8972274(in)X
8982 f
8992343(different)X
9001 f
9012579(order.)X
9022764(For)X
9032872(more)X
9043021(information,)X
9053357(send)X
9063492(e-mail)X
9073673(to)X
908555 5664(the)N
909649(author.)X
910
9112 p
912%%Page: 2 2
9138 s 0 xH 0 xS 1 f
91410 s
9152216 384(-)N
9162263(2)X
9172323(-)X
918755 672(Since)N
919971(the)X
9202 f
9211107(sdbm)X
9221 f
9231314(library)X
9241566(package)X
9251868(is)X
9261959(in)X
9272058(the)X
9282193(public)X
9292430(domain,)X
9302727(this)X
9312 f
9322879(original)X
9331 f
9343173(release)X
9353434(or)X
9363538(any)X
9373691(additional)X
938555 768(public-domain)N
9391045(releases)X
9401323(of)X
9411413(the)X
9421534(modi\256ed)X
9431841(original)X
9442112(cannot)X
9452348(possibly)X
9462636(\(by)X
9472765(de\256nition\))X
9483120(be)X
9493218(withheld)X
9503520(from)X
9513698(you.)X
9523860(Also)X
953555 864(by)N
954659(de\256nition,)X
9551009(You)X
9561170(\(singular\))X
9571505(have)X
9581680(all)X
9591783(the)X
9601904(rights)X
9612109(to)X
9622194(this)X
9632332(code)X
9642507(\(including)X
9652859(the)X
9662980(right)X
9673154(to)X
9683239(sell)X
9693373(without)X
9703640(permission,)X
971555 960(the)N
972679(right)X
973856(to)X
974944(hoard)X
9758 s
9761127 935(3)N
97710 s
9781185 960(and)N
9791327(the)X
9801451(right)X
9811628(to)X
9821716(do)X
9831821(other)X
9842011(icky)X
9852174(things)X
9862394(as)X
9872486(you)X
9882631(see)X
9892759(\256t\))X
9902877(but)X
9913004(those)X
9923198(rights)X
9933405(are)X
9943529(also)X
9953683(granted)X
9963949(to)X
997555 1056(everyone)N
998870(else.)X
999755 1180(Please)N
1000997(note)X
10011172(that)X
10021329(all)X
10031446(previous)X
10041759(distributions)X
10052195(of)X
10062298(this)X
10072449(software)X
10082762(contained)X
10093110(a)X
10103182(copyright)X
10113525(\(which)X
10123784(is)X
10133873(now)X
1014555 1276(dropped\))N
1015868(to)X
1016953(protect)X
10171199(its)X
10181297(origins)X
10191542(and)X
10201681(its)X
10211779(current)X
10222030(public)X
10232253(domain)X
10242516(status)X
10252721(against)X
10262970(any)X
10273108(possible)X
10283392(claims)X
10293623(and/or)X
10303850(chal-)X
1031555 1372(lenges.)N
10323 f
1033555 1564(Acknowledgments)N
10341 f
1035755 1688(Many)N
1036966(people)X
10371204(have)X
10381380(been)X
10391556(very)X
10401723(helpful)X
10411974(and)X
10422114(supportive.)X
10432515(A)X
10442596(partial)X
10452824(list)X
10462944(would)X
10473167(necessarily)X
10483547(include)X
10493806(Rayan)X
1050555 1784(Zacherissen)N
1051963(\(who)X
10521152(contributed)X
10531541(the)X
10541663(man)X
10551824(page,)X
10562019(and)X
10572158(also)X
10582310(hacked)X
10592561(a)X
10602620(MMAP)X
10612887(version)X
10623146(of)X
10632 f
10643236(sdbm)X
10651 f
10663405(\),)X
10673475(Arnold)X
10683725(Robbins,)X
1069555 1880(Chris)N
1070763(Lewis,)X
10711013(Bill)X
10721166(Davidsen,)X
10731523(Henry)X
10741758(Spencer,)X
10752071(Geoff)X
10762293(Collyer,)X
10772587(Rich)X
10782772(Salz)X
10792944(\(who)X
10803143(got)X
10813279(me)X
10823411(started)X
10833659(in)X
10843755(the)X
10853887(\256rst)X
1086555 1976(place\),)N
1087792(Johannes)X
10881106(Ruschein)X
10891424(\(who)X
10901609(did)X
10911731(the)X
10921849(minix)X
10932055(port\))X
10942231(and)X
10952367(David)X
10962583(Tilbrook.)X
10972903(I)X
10982950(thank)X
10993148(you)X
11003288(all.)X
11013 f
1102555 2168(Distribution)N
1103992(Manifest)X
11041315(and)X
11051463(Notes)X
11061 f
1107555 2292(This)N
1108717(distribution)X
11091105(of)X
11102 f
11111192(sdbm)X
11121 f
11131381(includes)X
11141668(\(at)X
11151773(least\))X
11161967(the)X
11172085(following:)X
11187 f
1119747 2436(CHANGES)N
11201323(change)X
11211659(log)X
1122747 2532(README)N
11231323(this)X
11241563(file.)X
1125747 2628(biblio)N
11261323(a)X
11271419(small)X
11281707(bibliography)X
11292331(on)X
11302475(external)X
11312907(hashing)X
1132747 2724(dba.c)N
11331323(a)X
11341419(crude)X
11351707(\(n/s\)dbm)X
11362139(page)X
11372379(file)X
11382619(analyzer)X
1139747 2820(dbd.c)N
11401323(a)X
11411419(crude)X
11421707(\(n/s\)dbm)X
11432139(page)X
11442379(file)X
11452619(dumper)X
11462955(\(for)X
11473195(conversion\))X
1148747 2916(dbe.1)N
11491323(man)X
11501515(page)X
11511755(for)X
11521947(dbe.c)X
1153747 3012(dbe.c)N
11541323(Janick's)X
11551755(database)X
11562187(editor)X
1157747 3108(dbm.c)N
11581323(a)X
11591419(dbm)X
11601611(library)X
11611995(emulation)X
11622475(wrapper)X
11632859(for)X
11643051(ndbm/sdbm)X
1165747 3204(dbm.h)N
11661323(header)X
11671659(file)X
11681899(for)X
11692091(the)X
11702283(above)X
1171747 3300(dbu.c)N
11721323(a)X
11731419(crude)X
11741707(db)X
11751851(management)X
11762379(utility)X
1177747 3396(hash.c)N
11781323(hashing)X
11791707(function)X
1180747 3492(makefile)N
11811323(guess.)X
1182747 3588(pair.c)N
11831323(page-level)X
11841851(routines)X
11852283(\(posted)X
11862667(earlier\))X
1187747 3684(pair.h)N
11881323(header)X
11891659(file)X
11901899(for)X
11912091(the)X
11922283(above)X
1193747 3780(readme.ms)N
11941323(troff)X
11951611(source)X
11961947(for)X
11972139(the)X
11982331(README)X
11992667(file)X
1200747 3876(sdbm.3)N
12011323(man)X
12021515(page)X
1203747 3972(sdbm.c)N
12041323(the)X
12051515(real)X
12061755(thing)X
1207747 4068(sdbm.h)N
12081323(header)X
12091659(file)X
12101899(for)X
12112091(the)X
12122283(above)X
1213747 4164(tune.h)N
12141323(place)X
12151611(for)X
12161803(tuning)X
12172139(&)X
12182235(portability)X
12192811(thingies)X
1220747 4260(util.c)N
12211323(miscellaneous)X
1222755 4432(dbu)N
12231 f
1224924(is)X
12251002(a)X
12261063(simple)X
12271301(database)X
12281603(manipulation)X
12292050(program)X
12308 s
12312322 4407(4)N
123210 s
12332379 4432(that)N
12342524(tries)X
12352687(to)X
12362774(look)X
12372941(like)X
12383086(Bell)X
12393244(Labs')X
12407 f
12413480(cbt)X
12421 f
12433649(utility.)X
12443884(It)X
12453958(is)X
1246555 4528(currently)N
1247867(incomplete)X
12481245(in)X
12491329(functionality.)X
12501800(I)X
12511849(use)X
12527 f
12532006(dbu)X
12541 f
12552172(to)X
12562255(test)X
12572387(out)X
12582510(the)X
12592629(routines:)X
12602930(it)X
12612995(takes)X
12623181(\(from)X
12633385(stdin\))X
12643588(tab)X
12653707(separated)X
1266555 4624(key/value)N
1267898(pairs)X
12681085(for)X
12691210(commands)X
12701587(like)X
12717 f
12721765(build)X
12731 f
12742035(or)X
12757 f
12762160(insert)X
12771 f
12782478(or)X
12792575(takes)X
12802770(keys)X
12812947(for)X
12823071(commands)X
12833448(like)X
12847 f
12853626(delete)X
12861 f
12873944(or)X
12887 f
1289555 4720(look)N
12901 f
1291(.)S
12927 f
1293747 4864(dbu)N
1294939(<build|creat|look|insert|cat|delete>)X
12952715(dbmfile)X
1296755 5036(dba)N
12971 f
1298927(is)X
12991008(a)X
13001072(crude)X
13011279(analyzer)X
13021580(of)X
13032 f
13041675(dbm/sdbm/ndbm)X
13051 f
13062232(page)X
13072412(\256les.)X
13082593(It)X
13092670(scans)X
13102872(the)X
13112998(entire)X
13123209(page)X
13133389(\256le,)X
13143538(reporting)X
13153859(page)X
1316555 5132(level)N
1317731(statistics,)X
13181046(and)X
13191182(totals)X
13201375(at)X
13211453(the)X
13221571(end.)X
13237 f
1324755 5256(dbd)N
13251 f
1326925(is)X
13271004(a)X
13281066(crude)X
13291271(dump)X
13301479(program)X
13311777(for)X
13322 f
13331897(dbm/ndbm/sdbm)X
13341 f
13352452(databases.)X
13362806(It)X
13372881(ignores)X
13383143(the)X
13393267(bitmap,)X
13403534(and)X
13413675(dumps)X
13423913(the)X
1343555 5352(data)N
1344717(pages)X
1345928(in)X
13461018(sequence.)X
13471361(It)X
13481437(can)X
13491576(be)X
13501679(used)X
13511853(to)X
13521942(create)X
13532162(input)X
13542353(for)X
13552474(the)X
13567 f
13572627(dbu)X
13581 f
13592798(utility.)X
13603055(Note)X
13613238(that)X
13627 f
13633413(dbd)X
13641 f
13653584(will)X
13663735(skip)X
13673895(any)X
13688 s
136910 f
1370555 5432(hhhhhhhhhhhhhhhhhh)N
13716 s
13721 f
1373635 5507(3)N
13748 s
1375691 5526(You)N
1376817(cannot)X
13771003(really)X
13781164(hoard)X
13791325(something)X
13801608(that)X
13811720(is)X
13821779(available)X
13832025(to)X
13842091(the)X
13852185(public)X
13862361(at)X
13872423(large,)X
13882582(but)X
13892680(try)X
13902767(if)X
13912822(it)X
13922874(makes)X
13933053(you)X
13943165(feel)X
13953276(any)X
13963384(better.)X
13976 s
1398635 5601(4)N
13998 s
1400691 5620(The)N
14017 f
1402829(dbd)X
14031 f
1404943(,)X
14057 f
1406998(dba)X
14071 f
14081112(,)X
14097 f
14101167(dbu)X
14111 f
14121298(utilities)X
14131508(are)X
14141602(quick)X
14151761(hacks)X
14161923(and)X
14172032(are)X
14182126(not)X
14192225(\256t)X
14202295(for)X
14212385(production)X
14222678(use.)X
14232795(They)X
14242942(were)X
14253081(developed)X
14263359(late)X
14273467(one)X
14283575(night,)X
1429555 5700(just)N
1430664(to)X
1431730(test)X
1432835(out)X
14332 f
1434933(sdbm)X
14351 f
14361068(,)X
14371100(and)X
14381208(convert)X
14391415(some)X
14401566(databases.)X
1441
14423 p
1443%%Page: 3 3
14448 s 0 xH 0 xS 1 f
144510 s
14462216 384(-)N
14472263(3)X
14482323(-)X
1449555 672(NULLs)N
1450821(in)X
1451903(the)X
14521021(key)X
14531157(and)X
14541293(data)X
14551447(\256elds,)X
14561660(thus)X
14571813(is)X
14581886(unsuitable)X
14592235(to)X
14602317(convert)X
14612578(some)X
14622767(peculiar)X
14633046(databases)X
14643374(that)X
14653514(insist)X
14663702(in)X
14673784(includ-)X
1468555 768(ing)N
1469677(the)X
1470795(terminating)X
14711184(null.)X
1472755 892(I)N
1473841(have)X
14741052(also)X
14751240(included)X
14761575(a)X
14771670(copy)X
14781885(of)X
14792011(the)X
14807 f
14812195(dbe)X
14821 f
14832397(\()X
14842 f
14852424(ndbm)X
14861 f
14872660(DataBase)X
14883026(Editor\))X
14893311(by)X
14903449(Janick)X
14913712(Bergeron)X
1492555 988([janick@bnr.ca])N
14931098(for)X
14941212(your)X
14951379(pleasure.)X
14961687(You)X
14971845(may)X
14982003(\256nd)X
14992147(it)X
15002211(more)X
15012396(useful)X
15022612(than)X
15032770(the)X
15042888(little)X
15057 f
15063082(dbu)X
15071 f
15083246(utility.)X
15097 f
1510755 1112(dbm.[ch])N
15111 f
15121169(is)X
15131252(a)X
15142 f
15151318(dbm)X
15161 f
15171486(library)X
15181730(emulation)X
15192079(on)X
15202188(top)X
15212319(of)X
15222 f
15232415(ndbm)X
15241 f
15252622(\(and)X
15262794(hence)X
15273011(suitable)X
15283289(for)X
15292 f
15303412(sdbm)X
15311 f
15323581(\).)X
15333657(Written)X
15343931(by)X
1535555 1208(Robert)N
1536793(Elz.)X
1537755 1332(The)N
15382 f
1539901(sdbm)X
15401 f
15411090(library)X
15421324(has)X
15431451(been)X
15441623(around)X
15451866(in)X
15461948(beta)X
15472102(test)X
15482233(for)X
15492347(quite)X
15502527(a)X
15512583(long)X
15522745(time,)X
15532927(and)X
15543063(from)X
15553239(whatever)X
15563554(little)X
15573720(feedback)X
1558555 1428(I)N
1559609(received)X
1560909(\(maybe)X
15611177(no)X
15621284(news)X
15631476(is)X
15641555(good)X
15651741(news\),)X
15661979(I)X
15672032(believe)X
15682290(it)X
15692360(has)X
15702493(been)X
15712671(functioning)X
15723066(without)X
15733336(any)X
15743478(signi\256cant)X
15753837(prob-)X
1576555 1524(lems.)N
1577752(I)X
1578805(would,)X
15791051(of)X
15801144(course,)X
15811400(appreciate)X
15821757(all)X
15831863(\256xes)X
15842040(and/or)X
15852271(improvements.)X
15862774(Portability)X
15873136(enhancements)X
15883616(would)X
15893841(espe-)X
1590555 1620(cially)N
1591753(be)X
1592849(useful.)X
15933 f
1594555 1812(Implementation)N
15951122(Issues)X
15961 f
1597755 1936(Hash)N
1598944(functions:)X
15991288(The)X
16001437(algorithm)X
16011772(behind)X
16022 f
16032014(sdbm)X
16041 f
16052207(implementation)X
16062733(needs)X
16072939(a)X
16082998(good)X
16093181(bit-scrambling)X
16103671(hash)X
16113841(func-)X
1612555 2032(tion)N
1613702(to)X
1614787(be)X
1615886(effective.)X
16161211(I)X
16171261(ran)X
16181387(into)X
16191534(a)X
16201593(set)X
16211705(of)X
16221795(constants)X
16232116(for)X
16242233(a)X
16252292(simple)X
16262528(hash)X
16272698(function)X
16282988(that)X
16293130(seem)X
16303317(to)X
16313401(help)X
16322 f
16333561(sdbm)X
16341 f
16353752(perform)X
1636555 2128(better)N
1637758(than)X
16382 f
1639916(ndbm)X
16401 f
16411114(for)X
16421228(various)X
16431484(inputs:)X
16447 f
1645747 2272(/*)N
1646795 2368(*)N
1647891(polynomial)X
16481419(conversion)X
16491947(ignoring)X
16502379(overflows)X
1651795 2464(*)N
1652891(65599)X
16531179(nice.)X
16541467(65587)X
16551755(even)X
16561995(better.)X
1657795 2560(*/)N
1658747 2656(long)N
1659747 2752(dbm_hash\(char)N
16601419(*str,)X
16611707(int)X
16621899(len\))X
16632139({)X
1664939 2848(register)N
16651371(unsigned)X
16661803(long)X
16672043(n)X
16682139(=)X
16692235(0;)X
1670939 3040(while)N
16711227(\(len--\))X
16721131 3136(n)N
16731227(=)X
16741323(n)X
16751419(*)X
16761515(65599)X
16771803(+)X
16781899(*str++;)X
1679939 3232(return)N
16801275(n;)X
1681747 3328(})N
16821 f
1683755 3500(There)N
1684975(may)X
16851145(be)X
16861253(better)X
16871467(hash)X
16881645(functions)X
16891974(for)X
16902099(the)X
16912228(purposes)X
16922544(of)X
16932642(dynamic)X
16942949(hashing.)X
16953269(Try)X
16963416(your)X
16973594(favorite,)X
16983895(and)X
1699555 3596(check)N
1700766(the)X
1701887(page\256le.)X
17021184(If)X
17031261(it)X
17041328(contains)X
17051618(too)X
17061743(many)X
17071944(pages)X
17082150(with)X
17092315(too)X
17102440(many)X
17112641(holes,)X
17122853(\(in)X
17132965(relation)X
17143233(to)X
17153318(this)X
17163456(one)X
17173595(for)X
17183712(example\))X
1719555 3692(or)N
1720656(if)X
17212 f
1722739(sdbm)X
17231 f
1724942(simply)X
17251193(stops)X
17261391(working)X
17271692(\(fails)X
17281891(after)X
17297 f
17302101(SPLTMAX)X
17311 f
17322471(attempts)X
17332776(to)X
17342872(split\))X
17353070(when)X
17363278(you)X
17373432(feed)X
17383604(your)X
17393784(NEWS)X
17407 f
1741555 3788(history)N
17421 f
1743912(\256le)X
17441035(to)X
17451118(it,)X
17461203(you)X
17471344(probably)X
17481650(do)X
17491751(not)X
17501874(have)X
17512047(a)X
17522104(good)X
17532285(hashing)X
17542555(function.)X
17552883(If)X
17562958(you)X
17573099(do)X
17583200(better)X
17593404(\(for)X
17603545(different)X
17613842(types)X
1762555 3884(of)N
1763642(input\),)X
1764873(I)X
1765920(would)X
17661140(like)X
17671280(to)X
17681362(know)X
17691560(about)X
17701758(the)X
17711876(function)X
17722163(you)X
17732303(use.)X
1774755 4008(Block)N
1775967(sizes:)X
17761166(It)X
17771236(seems)X
17781453(\(from)X
17791657(various)X
17801914(tests)X
17812077(on)X
17822178(a)X
17832235(few)X
17842377(machines\))X
17852727(that)X
17862867(a)X
17872923(page)X
17883095(\256le)X
17893217(block)X
17903415(size)X
17917 f
17923588(PBLKSIZ)X
17931 f
17943944(of)X
1795555 4104(1024)N
1796738(is)X
1797814(by)X
1798917(far)X
17991030(the)X
18001150(best)X
18011301(for)X
18021417(performance,)X
18031866(but)X
18041990(this)X
18052127(also)X
18062278(happens)X
18072563(to)X
18082647(limit)X
18092819(the)X
18102939(size)X
18113086(of)X
18123175(a)X
18133233(key/value)X
18143567(pair.)X
18153734(Depend-)X
1816555 4200(ing)N
1817681(on)X
1818785(your)X
1819956(needs,)X
18201183(you)X
18211327(may)X
18221489(wish)X
18231663(to)X
18241748(increase)X
18252035(the)X
18262156(page)X
18272331(size,)X
18282499(and)X
18292638(also)X
18302790(adjust)X
18317 f
18323032(PAIRMAX)X
18331 f
18343391(\(the)X
18353539(maximum)X
18363886(size)X
1837555 4296(of)N
1838648(a)X
1839710(key/value)X
18401048(pair)X
18411199(allowed:)X
18421501(should)X
18431740(always)X
18441989(be)X
18452090(at)X
18462173(least)X
18472345(three)X
18482531(words)X
18492752(smaller)X
18503013(than)X
18517 f
18523204(PBLKSIZ)X
18531 f
1854(.\))S
18553612(accordingly.)X
1856555 4392(The)N
1857706(system-wide)X
18581137(version)X
18591399(of)X
18601492(the)X
18611616(library)X
18621856(should)X
18632095(probably)X
18642406(be)X
18652508(con\256gured)X
18662877(with)X
18673044(1024)X
18683229(\(distribution)X
18693649(default\),)X
18703944(as)X
1871555 4488(this)N
1872690(appears)X
1873956(to)X
18741038(be)X
18751134(suf\256cient)X
18761452(for)X
18771566(most)X
18781741(common)X
18792041(uses)X
18802199(of)X
18812 f
18822286(sdbm)X
18831 f
18842455(.)X
18853 f
1886555 4680(Portability)N
18871 f
1888755 4804(This)N
1889917(package)X
18901201(has)X
18911328(been)X
18921500(tested)X
18931707(in)X
18941789(many)X
18951987(different)X
18962284(UN*Xes)X
18972585(even)X
18982757(including)X
18993079(minix,)X
19003305(and)X
19013441(appears)X
19023707(to)X
19033789(be)X
19043885(rea-)X
1905555 4900(sonably)N
1906824(portable.)X
19071127(This)X
19081289(does)X
19091456(not)X
19101578(mean)X
19111772(it)X
19121836(will)X
19131980(port)X
19142129(easily)X
19152336(to)X
19162418(non-UN*X)X
19172799(systems.)X
19183 f
1919555 5092(Notes)N
1920767(and)X
1921915(Miscellaneous)X
19221 f
1923755 5216(The)N
19242 f
1925913(sdbm)X
19261 f
19271115(is)X
19281201(not)X
19291336(a)X
19301405(very)X
19311581(complicated)X
19322006(package,)X
19332323(at)X
19342414(least)X
19352594(not)X
19362729(after)X
19372910(you)X
19383063(familiarize)X
19393444(yourself)X
19403739(with)X
19413913(the)X
1942555 5312(literature)N
1943879(on)X
1944993(external)X
19451286(hashing.)X
19461589(There)X
19471811(are)X
19481944(other)X
19492143(interesting)X
19502514(algorithms)X
19512889(in)X
19522984(existence)X
19533316(that)X
19543469(ensure)X
19553712(\(approxi-)X
1956555 5408(mately\))N
1957825(single-read)X
19581207(access)X
19591438(to)X
19601525(a)X
19611586(data)X
19621745(value)X
19631944(associated)X
19642299(with)X
19652466(any)X
19662607(key.)X
19672768(These)X
19682984(are)X
19693107(directory-less)X
19703568(schemes)X
19713864(such)X
1972555 5504(as)N
19732 f
1974644(linear)X
1975857(hashing)X
19761 f
19771132([Lit80])X
19781381(\(+)X
19791475(Larson)X
19801720(variations\),)X
19812 f
19822105(spiral)X
19832313(storage)X
19841 f
19852575([Mar79])X
19862865(or)X
19872954(directory)X
19883265(schemes)X
19893558(such)X
19903726(as)X
19912 f
19923814(exten-)X
1993555 5600(sible)N
1994731(hashing)X
19951 f
19961009([Fag79])X
19971288(by)X
19981393(Fagin)X
19991600(et)X
20001683(al.)X
20011786(I)X
20021838(do)X
20031943(hope)X
20042124(these)X
20052314(sources)X
20062579(provide)X
20072848(a)X
20082908(reasonable)X
20093276(playground)X
20103665(for)X
20113783(experi-)X
2012555 5696(mentation)N
2013907(with)X
20141081(other)X
20151277(algorithms.)X
20161690(See)X
20171837(the)X
20181966(June)X
20192144(1988)X
20202335(issue)X
20212526(of)X
20222624(ACM)X
20232837(Computing)X
20243227(Surveys)X
20253516([Enb88])X
20263810(for)X
20273935(an)X
2028555 5792(excellent)N
2029865(overview)X
20301184(of)X
20311271(the)X
20321389(\256eld.)X
2033
20344 p
2035%%Page: 4 4
203610 s 0 xH 0 xS 1 f
20372216 384(-)N
20382263(4)X
20392323(-)X
20403 f
2041555 672(References)N
20421 f
2043555 824([Lar78])N
2044875(P.-A.)X
20451064(Larson,)X
20461327(``Dynamic)X
20471695(Hashing'',)X
20482 f
20492056(BIT)X
20501 f
2051(,)S
20522216(vol.)X
20532378(18,)X
20542518(pp.)X
20552638(184-201,)X
20562945(1978.)X
2057555 948([Tho90])N
2058875(Ken)X
20591029(Thompson,)X
20602 f
20611411(private)X
20621658(communication)X
20631 f
20642152(,)X
20652192(Nov.)X
20662370(1990)X
2067555 1072([Lit80])N
2068875(W.)X
2069992(Litwin,)X
20701246(``)X
20711321(Linear)X
20721552(Hashing:)X
20731862(A)X
20741941(new)X
20752096(tool)X
20762261(for)X
20772396(\256le)X
20782539(and)X
20792675(table)X
20802851(addressing'',)X
20812 f
20823288(Proceedings)X
20833709(of)X
20843791(the)X
20853909(6th)X
2086875 1168(Conference)N
20871269(on)X
20881373(Very)X
20891548(Large)X
20901782(Dabatases)X
20912163(\(Montreal\))X
20921 f
20932515(,)X
20942558(pp.)X
20952701(212-223,)X
20963031(Very)X
20973215(Large)X
20983426(Database)X
20993744(Founda-)X
2100875 1264(tion,)N
21011039(Saratoga,)X
21021360(Calif.,)X
21031580(1980.)X
2104555 1388([Fag79])N
2105875(R.)X
2106969(Fagin,)X
21071192(J.)X
21081284(Nievergelt,)X
21091684(N.)X
21101803(Pippinger,)X
21112175(and)X
21122332(H.)X
21132451(R.)X
21142544(Strong,)X
21152797(``Extendible)X
21163218(Hashing)X
21173505(-)X
21183552(A)X
21193630(Fast)X
21203783(Access)X
2121875 1484(Method)N
21221144(for)X
21231258(Dynamic)X
21241572(Files'',)X
21252 f
21261821(ACM)X
21272010(Trans.)X
21282236(Database)X
21292563(Syst.)X
21301 f
21312712(,)X
21322752(vol.)X
21332894(4,)X
21342994(no.3,)X
21353174(pp.)X
21363294(315-344,)X
21373601(Sept.)X
21383783(1979.)X
2139555 1608([Wal84])N
2140875(Rich)X
21411055(Wales,)X
21421305(``Discussion)X
21431739(of)X
21441835("dbm")X
21452072(data)X
21462235(base)X
21472406(system'',)X
21482 f
21492730(USENET)X
21503051(newsgroup)X
21513430(unix.wizards)X
21521 f
21533836(,)X
21543884(Jan.)X
2155875 1704(1984.)N
2156555 1828([Tor87])N
2157875(Chris)X
21581068(Torek,)X
21591300(``Re:)X
21601505(dbm.a)X
21611743(and)X
21621899(ndbm.a)X
21632177(archives'',)X
21642 f
21652539(USENET)X
21662852(newsgroup)X
21673223(comp.unix)X
21681 f
21693555(,)X
21703595(1987.)X
2171555 1952([Mar79])N
2172875(G.)X
2173974(N.)X
21741073(Martin,)X
21751332(``Spiral)X
21761598(Storage:)X
21771885(Incrementally)X
21782371(Augmentable)X
21792843(Hash)X
21803048(Addressed)X
21813427(Storage'',)X
21822 f
21833766(Techni-)X
2184875 2048(cal)N
2185993(Report)X
21861231(#27)X
21871 f
2188(,)S
21891391(University)X
21901749(of)X
21911836(Varwick,)X
21922153(Coventry,)X
21932491(U.K.,)X
21942687(1979.)X
2195555 2172([Enb88])N
2196875(R.)X
2197977(J.)X
21981057(Enbody)X
21991335(and)X
22001480(H.)X
22011586(C.)X
22021687(Du,)X
22031833(``Dynamic)X
22042209(Hashing)X
22052524(Schemes'',)X
22062 f
22072883(ACM)X
22083080(Computing)X
22093463(Surveys)X
22101 f
22113713(,)X
22123761(vol.)X
22133911(20,)X
2214875 2268(no.)N
2215995(2,)X
22161075(pp.)X
22171195(85-113,)X
22181462(June)X
22191629(1988.)X
2220
22214 p
2222%%Trailer
2223xt
2224
2225xs