head 1.6; access; symbols netbsd-11-0-RC5:1.6 netbsd-11-0-RC4:1.6 netbsd-11-0-RC3:1.6 netbsd-11-0-RC2:1.6 netbsd-11-0-RC1:1.6 perseant-exfatfs-base-20250801:1.6 netbsd-11:1.6.0.4 netbsd-11-base:1.6 netbsd-10-1-RELEASE:1.5 perseant-exfatfs-base-20240630:1.6 perseant-exfatfs:1.6.0.2 perseant-exfatfs-base:1.6 netbsd-8-3-RELEASE:1.5 netbsd-9-4-RELEASE:1.5 netbsd-10-0-RELEASE:1.5 netbsd-10-0-RC6:1.5 netbsd-10-0-RC5:1.5 netbsd-10-0-RC4:1.5 netbsd-10-0-RC3:1.5 netbsd-10-0-RC2:1.5 netbsd-10-0-RC1:1.5 netbsd-10:1.5.0.122 netbsd-10-base:1.5 netbsd-9-3-RELEASE:1.5 cjep_sun2x-base1:1.5 cjep_sun2x:1.5.0.120 cjep_sun2x-base:1.5 cjep_staticlib_x-base1:1.5 netbsd-9-2-RELEASE:1.5 cjep_staticlib_x:1.5.0.118 cjep_staticlib_x-base:1.5 netbsd-9-1-RELEASE:1.5 phil-wifi-20200421:1.5 phil-wifi-20200411:1.5 is-mlppp:1.5.0.116 is-mlppp-base:1.5 phil-wifi-20200406:1.5 netbsd-8-2-RELEASE:1.5 netbsd-9-0-RELEASE:1.5 netbsd-9-0-RC2:1.5 netbsd-9-0-RC1:1.5 phil-wifi-20191119:1.5 netbsd-9:1.5.0.114 netbsd-9-base:1.5 phil-wifi-20190609:1.5 netbsd-8-1-RELEASE:1.5 netbsd-8-1-RC1:1.5 pgoyette-compat-merge-20190127:1.5 pgoyette-compat-20190127:1.5 pgoyette-compat-20190118:1.5 pgoyette-compat-1226:1.5 pgoyette-compat-1126:1.5 pgoyette-compat-1020:1.5 pgoyette-compat-0930:1.5 pgoyette-compat-0906:1.5 netbsd-7-2-RELEASE:1.5 pgoyette-compat-0728:1.5 netbsd-8-0-RELEASE:1.5 phil-wifi:1.5.0.112 phil-wifi-base:1.5 pgoyette-compat-0625:1.5 netbsd-8-0-RC2:1.5 pgoyette-compat-0521:1.5 pgoyette-compat-0502:1.5 pgoyette-compat-0422:1.5 netbsd-8-0-RC1:1.5 pgoyette-compat-0415:1.5 pgoyette-compat-0407:1.5 pgoyette-compat-0330:1.5 pgoyette-compat-0322:1.5 pgoyette-compat-0315:1.5 netbsd-7-1-2-RELEASE:1.5 pgoyette-compat:1.5.0.110 pgoyette-compat-base:1.5 netbsd-7-1-1-RELEASE:1.5 matt-nb8-mediatek:1.5.0.108 matt-nb8-mediatek-base:1.5 perseant-stdc-iso10646:1.5.0.106 perseant-stdc-iso10646-base:1.5 netbsd-8:1.5.0.104 netbsd-8-base:1.5 prg-localcount2-base3:1.5 prg-localcount2-base2:1.5 prg-localcount2-base1:1.5 prg-localcount2:1.5.0.102 prg-localcount2-base:1.5 pgoyette-localcount-20170426:1.5 bouyer-socketcan-base1:1.5 pgoyette-localcount-20170320:1.5 netbsd-7-1:1.5.0.100 netbsd-7-1-RELEASE:1.5 netbsd-7-1-RC2:1.5 netbsd-7-nhusb-base-20170116:1.5 bouyer-socketcan:1.5.0.98 bouyer-socketcan-base:1.5 pgoyette-localcount-20170107:1.5 netbsd-7-1-RC1:1.5 pgoyette-localcount-20161104:1.5 netbsd-7-0-2-RELEASE:1.5 localcount-20160914:1.5 netbsd-7-nhusb:1.5.0.96 netbsd-7-nhusb-base:1.5 pgoyette-localcount-20160806:1.5 pgoyette-localcount-20160726:1.5 pgoyette-localcount:1.5.0.94 pgoyette-localcount-base:1.5 netbsd-7-0-1-RELEASE:1.5 netbsd-7-0:1.5.0.92 netbsd-7-0-RELEASE:1.5 netbsd-7-0-RC3:1.5 netbsd-7-0-RC2:1.5 netbsd-7-0-RC1:1.5 netbsd-5-2-3-RELEASE:1.5 netbsd-5-1-5-RELEASE:1.5 netbsd-6-0-6-RELEASE:1.5 netbsd-6-1-5-RELEASE:1.5 netbsd-7:1.5.0.90 netbsd-7-base:1.5 yamt-pagecache-base9:1.5 yamt-pagecache-tag8:1.5 netbsd-6-1-4-RELEASE:1.5 netbsd-6-0-5-RELEASE:1.5 tls-earlyentropy:1.5.0.88 tls-earlyentropy-base:1.5 riastradh-xf86-video-intel-2-7-1-pre-2-21-15:1.5 riastradh-drm2-base3:1.5 netbsd-6-1-3-RELEASE:1.5 netbsd-6-0-4-RELEASE:1.5 netbsd-5-2-2-RELEASE:1.5 netbsd-5-1-4-RELEASE:1.5 netbsd-6-1-2-RELEASE:1.5 netbsd-6-0-3-RELEASE:1.5 netbsd-5-2-1-RELEASE:1.5 netbsd-5-1-3-RELEASE:1.5 netbsd-6-1-1-RELEASE:1.5 riastradh-drm2-base2:1.5 riastradh-drm2-base1:1.5 riastradh-drm2:1.5.0.82 riastradh-drm2-base:1.5 netbsd-6-1:1.5.0.86 netbsd-6-0-2-RELEASE:1.5 netbsd-6-1-RELEASE:1.5 netbsd-6-1-RC4:1.5 netbsd-6-1-RC3:1.5 agc-symver:1.5.0.84 agc-symver-base:1.5 netbsd-6-1-RC2:1.5 netbsd-6-1-RC1:1.5 yamt-pagecache-base8:1.5 netbsd-5-2:1.5.0.80 netbsd-6-0-1-RELEASE:1.5 yamt-pagecache-base7:1.5 netbsd-5-2-RELEASE:1.5 netbsd-5-2-RC1:1.5 matt-nb6-plus-nbase:1.5 yamt-pagecache-base6:1.5 netbsd-6-0:1.5.0.78 netbsd-6-0-RELEASE:1.5 netbsd-6-0-RC2:1.5 tls-maxphys:1.5.0.76 tls-maxphys-base:1.5 matt-nb6-plus:1.5.0.74 matt-nb6-plus-base:1.5 netbsd-6-0-RC1:1.5 yamt-pagecache-base5:1.5 yamt-pagecache-base4:1.5 netbsd-6:1.5.0.72 netbsd-6-base:1.5 netbsd-5-1-2-RELEASE:1.5 netbsd-5-1-1-RELEASE:1.5 yamt-pagecache-base3:1.5 yamt-pagecache-base2:1.5 yamt-pagecache:1.5.0.70 yamt-pagecache-base:1.5 cherry-xenmp:1.5.0.68 cherry-xenmp-base:1.5 bouyer-quota2-nbase:1.5 bouyer-quota2:1.5.0.66 bouyer-quota2-base:1.5 matt-mips64-premerge-20101231:1.5 matt-nb5-mips64-premerge-20101231:1.5 matt-nb5-pq3:1.5.0.64 matt-nb5-pq3-base:1.5 netbsd-5-1:1.5.0.62 netbsd-5-1-RELEASE:1.5 netbsd-5-1-RC4:1.5 matt-nb5-mips64-k15:1.5 netbsd-5-1-RC3:1.5 netbsd-5-1-RC2:1.5 netbsd-5-1-RC1:1.5 netbsd-5-0-2-RELEASE:1.5 matt-nb5-mips64-premerge-20091211:1.5 matt-premerge-20091211:1.5 matt-nb5-mips64-u2-k2-k4-k7-k8-k9:1.5 matt-nb4-mips64-k7-u2a-k9b:1.5 matt-nb5-mips64-u1-k1-k5:1.5 matt-nb5-mips64:1.5.0.60 netbsd-5-0-1-RELEASE:1.5 jym-xensuspend-nbase:1.5 netbsd-5-0:1.5.0.58 netbsd-5-0-RELEASE:1.5 netbsd-5-0-RC4:1.5 netbsd-5-0-RC3:1.5 netbsd-5-0-RC2:1.5 jym-xensuspend:1.5.0.56 jym-xensuspend-base:1.5 netbsd-5-0-RC1:1.5 christos-time_t-nbase:1.5 christos-time_t:1.5.0.54 christos-time_t-base:1.5 netbsd-5:1.5.0.52 netbsd-5-base:1.5 matt-mips64-base2:1.5 matt-mips64:1.5.0.50 mjf-devfs2:1.5.0.48 mjf-devfs2-base:1.5 netbsd-4-0-1-RELEASE:1.5 wrstuden-revivesa-base-3:1.5 wrstuden-revivesa-base-2:1.5 wrstuden-fixsa-newbase:1.5 wrstuden-revivesa-base-1:1.5 yamt-pf42-base4:1.5 yamt-pf42-base3:1.5 hpcarm-cleanup-nbase:1.5 yamt-pf42-baseX:1.5 yamt-pf42-base2:1.5 wrstuden-revivesa:1.5.0.46 wrstuden-revivesa-base:1.5 yamt-pf42:1.5.0.44 yamt-pf42-base:1.5 keiichi-mipv6:1.5.0.42 keiichi-mipv6-base:1.5 matt-armv6-nbase:1.5 matt-armv6-prevmlocking:1.5 wrstuden-fixsa-base-1:1.5 netbsd-4-0:1.5.0.40 netbsd-4-0-RELEASE:1.5 cube-autoconf:1.5.0.38 cube-autoconf-base:1.5 netbsd-4-0-RC5:1.5 netbsd-4-0-RC4:1.5 netbsd-4-0-RC3:1.5 netbsd-4-0-RC2:1.5 netbsd-4-0-RC1:1.5 matt-armv6:1.5.0.36 matt-armv6-base:1.5 matt-mips64-base:1.5 hpcarm-cleanup:1.5.0.34 hpcarm-cleanup-base:1.5 netbsd-3-1-1-RELEASE:1.5 netbsd-3-0-3-RELEASE:1.5 wrstuden-fixsa:1.5.0.32 wrstuden-fixsa-base:1.5 abandoned-netbsd-4-base:1.5 abandoned-netbsd-4:1.5.0.26 netbsd-3-1:1.5.0.28 netbsd-3-1-RELEASE:1.5 netbsd-3-0-2-RELEASE:1.5 netbsd-3-1-RC4:1.5 netbsd-3-1-RC3:1.5 netbsd-3-1-RC2:1.5 netbsd-3-1-RC1:1.5 netbsd-4:1.5.0.30 netbsd-4-base:1.5 netbsd-3-0-1-RELEASE:1.5 netbsd-3-0:1.5.0.24 netbsd-3-0-RELEASE:1.5 netbsd-3-0-RC6:1.5 netbsd-3-0-RC5:1.5 netbsd-3-0-RC4:1.5 netbsd-3-0-RC3:1.5 netbsd-3-0-RC2:1.5 netbsd-3-0-RC1:1.5 netbsd-2-0-3-RELEASE:1.5 netbsd-2-1:1.5.0.22 netbsd-2-1-RELEASE:1.5 netbsd-2-1-RC6:1.5 netbsd-2-1-RC5:1.5 netbsd-2-1-RC4:1.5 netbsd-2-1-RC3:1.5 netbsd-2-1-RC2:1.5 netbsd-2-1-RC1:1.5 netbsd-2-0-2-RELEASE:1.5 netbsd-3:1.5.0.20 netbsd-3-base:1.5 netbsd-2-0-1-RELEASE:1.5 netbsd-2:1.5.0.18 netbsd-2-base:1.5 netbsd-2-0-RELEASE:1.5 netbsd-2-0-RC5:1.5 netbsd-2-0-RC4:1.5 netbsd-2-0-RC3:1.5 netbsd-2-0-RC2:1.5 netbsd-2-0-RC1:1.5 netbsd-2-0:1.5.0.16 netbsd-2-0-base:1.5 netbsd-1-6-PATCH002-RELEASE:1.5 netbsd-1-6-PATCH002:1.5 netbsd-1-6-PATCH002-RC4:1.5 netbsd-1-6-PATCH002-RC3:1.5 netbsd-1-6-PATCH002-RC2:1.5 netbsd-1-6-PATCH002-RC1:1.5 netbsd-1-6-PATCH001:1.5 netbsd-1-6-PATCH001-RELEASE:1.5 netbsd-1-6-PATCH001-RC3:1.5 netbsd-1-6-PATCH001-RC2:1.5 netbsd-1-6-PATCH001-RC1:1.5 nathanw_sa_end:1.5 nathanw_sa_before_merge:1.5 fvdl_fs64_base:1.5 nathanw_sa_base:1.5 netbsd-1-6-RELEASE:1.5 netbsd-1-6-RC3:1.5 netbsd-1-6-RC2:1.5 netbsd-1-6-RC1:1.5 netbsd-1-6:1.5.0.14 netbsd-1-6-base:1.5 netbsd-1-5-PATCH003:1.5 netbsd-1-5-PATCH002:1.5 netbsd-1-5-PATCH001:1.5 nathanw_sa:1.5.0.12 netbsd-1-5-RELEASE:1.5 netbsd-1-5-BETA2:1.5 netbsd-1-5-BETA:1.5 netbsd-1-4-PATCH003:1.5 netbsd-1-5-ALPHA2:1.5 netbsd-1-5:1.5.0.10 netbsd-1-5-base:1.5 minoura-xpg4dl:1.5.0.8 minoura-xpg4dl-base:1.5 netbsd-1-4-PATCH002:1.5 wrstuden-devbsize-19991221:1.5 wrstuden-devbsize:1.5.0.6 wrstuden-devbsize-base:1.5 comdex-fall-1999:1.5.0.4 comdex-fall-1999-base:1.5 netbsd-1-4-PATCH001:1.5 netbsd-1-4-RELEASE:1.5 netbsd-1-4:1.5.0.2 netbsd-1-4-base:1.5 netbsd-1-3-PATCH003:1.4 netbsd-1-3-PATCH003-CANDIDATE2:1.4 netbsd-1-3-PATCH003-CANDIDATE1:1.4 netbsd-1-3-PATCH003-CANDIDATE0:1.4 netbsd-1-3-PATCH002:1.4 netbsd-1-3-PATCH001:1.4 netbsd-1-3-RELEASE:1.4 netbsd-1-3-BETA:1.4 netbsd-1-3:1.4.0.8 netbsd-1-3-base:1.4 netbsd-1-2-PATCH001:1.4 nsswitch:1.4.0.6 ivory_soap2:1.4.0.2 netbsd-1-2-RELEASE:1.4 netbsd-1-2-BETA:1.4 netbsd-1-2-base:1.4 netbsd-1-2:1.4.0.4 db-1-85:1.1.1.2 netbsd-1-1-PATCH001:1.3 netbsd-1-1-RELEASE:1.3 netbsd-1-1:1.3.0.2 netbsd-1-1-base:1.3 ivory_soap:1.2.0.6 netbsd-1-0-PATCH06:1.2 netbsd-1-0-PATCH05:1.2 netbsd-1-0-PATCH04:1.2 netbsd-1-0-PATCH03:1.2 netbsd-1-0-PATCH02:1.2 netbsd-1-0-PATCH1:1.2 netbsd-1-0-PATCH0:1.2 netbsd-1-0-RELEASE:1.2 netbsd-1-0:1.2.0.4 CSRG-94-08-17:1.1.1.2 CSRG:1.1.1 netbsd-1-0-base:1.2 berkeley-db-1-7:1.2 netbsd-0-9-RELEASE:1.2 netbsd-0-9-BETA:1.2 netbsd-0-9-ALPHA2:1.2 netbsd-0-9-ALPHA:1.2 netbsd-0-9:1.2.0.2 netbsd-0-9-base:1.2 netbsd-0-8:1.1.1.1 netbsd-alpha-1:1.1.1.1 patchkit-0-2-2:1.1.1.1 WFJ-386bsd-01:1.1.1.1 WFJ-920714:1.1.1; locks; strict; comment @# @; 1.6 date 2024.02.09.22.08.30; author andvar; state Exp; branches; next 1.5; commitid 3HXU4I4WgbZi7OXE; 1.5 date 99.02.16.17.59.18; author kleink; state Exp; branches; next 1.4; 1.4 date 96.05.03.21.43.44; author cgd; state Exp; branches; next 1.3; 1.3 date 95.02.27.13.21.52; author cgd; state Exp; branches; next 1.2; 1.2 date 93.06.14.23.54.14; author cgd; state Exp; branches; next 1.1; 1.1 date 93.03.21.09.45.37; author cgd; state Exp; branches 1.1.1.1; next ; 1.1.1.1 date 93.03.21.09.45.37; author cgd; state Exp; branches; next 1.1.1.2; 1.1.1.2 date 94.08.17.23.02.10; author cgd; state Exp; branches; next ; desc @@ 1.6 log @fix spelling mistakes, mainly in comments and log messages. @ text @# $NetBSD: README,v 1.5 1999/02/16 17:59:18 kleink Exp $ # @@(#)README 8.1 (Berkeley) 6/4/93 This package implements a superset of the hsearch and dbm/ndbm libraries. Test Programs: All test programs which need key/data pairs expect them entered with key and data on separate lines tcreat3.c Takes bucketsize (bsize), fill factor (ffactor), and initial number of elements (nelem). Creates a hash table named hashtest containing the keys/data pairs entered from standard in. thash4.c Takes bucketsize (bsize), fill factor (ffactor), initial number of elements (nelem) bytes of cache (ncached), and file from which to read data (fname) Creates a table from the key/data pairs on standard in and then does a read of each key/data in fname tdel.c Takes bucketsize (bsize), and fill factor (ffactor). file from which to read data (fname) Reads each key/data pair from fname and deletes the key from the hash table hashtest tseq.c Reads the key/data pairs in the file hashtest and writes them to standard out. tread2.c Takes butes of cache (ncached). Reads key/data pairs from standard in and looks them up in the file hashtest. tverify.c Reads key/data pairs from standard in, looks them up in the file hashtest, and verifies that the data is correct. NOTES: The man page ../man/db.3 explains the interface to the hashing system. The file hash.ps is a postscript copy of a paper explaining the history, implementation, and performance of the hash package. "bugs" or idiosyncrasies If you have a lot of overflows, it is possible to run out of overflow pages. Currently, this will cause a message to be printed on stderr. Eventually, this will be indicated by a return error code. If you are using the ndbm interface and exit without flushing or closing the file, you may lose updates since the package buffers all writes. Also, the db interface only creates a single database file. To avoid overwriting the user's original file, the suffix ".db" is appended to the file name passed to dbm_open. Additionally, if your code "knows" about the historic .dir and .pag files, it will break. There is a fundamental difference between this package and the old hsearch. Hsearch requires the user to maintain the keys and data in the application's allocated memory while hash takes care of all storage management. The down side is that the byte strings passed in the ENTRY structure must be null terminated (both the keys and the data). @ 1.5 log @Dispose the private search.h header and use , which is a superset, instead. @ text @d1 1 a1 1 # $NetBSD: README,v 1.4 1996/05/03 21:43:44 cgd Exp $ d52 1 a52 1 "bugs" or idiosyncracies @ 1.4 log @merge DB 1.85 changes @ text @d1 1 a1 1 # $NetBSD$ a46 4 The file search.h is provided for using the hsearch compatible interface on BSD systems. On System V derived systems, search.h should appear in /usr/include. @ 1.3 log @add unintrusive Ids @ text @@ 1.2 log @update db code to v1.6 from vangogh, and put it in "db" rather than "DB" @ text @d1 1 @ 1.1 log @Initial revision @ text @d1 1 a1 1 # @@(#)README 5.3 (Berkeley) 2/22/91 a4 38 Contents: Hashing Package: dynahash.c page.c buf.c big.c hfunc.c log2.c hash.h page.h db.h Backward Compatibility Routines: ndbm.c ndbm.h hsearch.c search.h Misc: byte_order.c Compatibility routines: mkstemp.c ansi.h bsd.h cdefs.h endian.h posix.h unistd.h DIFFS: These are diffs since the date of the file (i.e. a file labeled DIFFS.2.12 are the diffs since the 2.12 version on arpa). The date of the DIFF file indicates when those diffs were installed. a46 19 If you are not running a 4.3BSD-Reno or later system, you may need to use some of the compatibility files provided. The files are as follows: mkstemp.c Mkstemp/mktemp library routine. ansi.h Map bcopy and friends to memcpy and friends. bsd.h Map various new BSD things to old things. cdefs.h Handle the function prototypes in other include files. endian.h Handle byte ordering. Be sure to set BYTE_ORDER in endian.h appropriately for your machine. If you don't know what "endian" your machine is, compile byte_order.c and run it. It should tell you. posix.h Map various POSIX 1003.1 things to old-style things. unistd.h POSIX 1003.1 definitions. If you are not running on the current BSD release (4.3BSD-Reno+), you will need to include bsd.h in hash.h. Depending on what system you are running on, you will need to add the other compatibility h files in hash.h. d51 1 a51 1 The man page db.3 explains the interface to the hashing system. @ 1.1.1.1 log @initial import of 386bsd-0.1 sources @ text @@ 1.1.1.2 log @update to db 1.79 @ text @d1 1 a1 1 # @@(#)README 8.1 (Berkeley) 6/4/93 d5 38 d85 19 d108 1 a108 1 The man page ../man/db.3 explains the interface to the hashing system. @