hash(3)                    Library Functions Manual                    hash(3)

<?><?><?><?><?><?><?><?><?><?><?><?>
       hash - <?><?><?><?><?> <?><?><?><?><?><?><?> <?> <?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?>

<?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?> C (libc, -lc)

<?><?><?><?><?>
       #include <sys/types.h> #include <db.h>

<?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?>: <?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?>,
       <?><?><?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?> glibc 2.1.
       <?><?><?><?><?><?><?> <?> glibc 2.2, glibc <?><?><?><?><?><?> <?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?>
       <?><?><?><?><?><?><?><?><?><?>. <?><?><?><?><?><?><?><?>, <?><?>
       <?><?><?><?><?> API, <?><?><?><?><?><?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?> libdb.

       <?><?><?><?><?><?><?> dbopen(3) -- <?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?> <?>
       <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?>. <?><?><?><?> <?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?> -- hash. <?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?> <?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?> <?> dbopen(3). <?><?><?>
       <?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?>, <?><?><?><?><?><?><?><?><?><?><?> <?>
       <?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>.

       <?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
       (<?><?><?>) <?><?><?><?><?><?><?><?><?><?><?> <?>
       <?><?><?><?><?><?><?><?><?>.

       <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?>, <?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?> dbopen(3),
       <?><?><?><?><?><?> <?> <db.h> <?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?>:

           typedef struct {
               unsigned int       bsize;
               unsigned int       ffactor;
               unsigned int       nelem;
               unsigned int       cachesize;
               uint32_t         (*hash)(const void *, size_t);
               int         lorder;
           } HASHINFO;

       <?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?> <?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?>:

       bsize     <?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?>
                 <?><?><?><?><?><?><?> <?><?><?>-<?><?><?><?><?><?><?>, <?><?>
                 <?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?> 256
                 <?><?><?><?><?><?>. <?><?><?><?> <?><?><?><?><?><?><?><?>
                 <?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?>,
                 <?><?><?><?><?> <?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?>,
                 <?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?>
                 <?><?><?><?><?>, <?><?><?> <?><?><?><?><?><?> <?>
                 <?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?>.

       ffactor   <?><?><?><?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?> <?><?><?>-<?><?><?><?><?><?><?>.
                 <?><?><?><?><?><?><?><?><?> -- <?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?>,
                 <?><?><?><?><?><?><?> <?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?> <?> <?><?><?><?><?>
                 <?><?><?><?><?><?><?>, <?><?><?><?><?><?><?><?><?><?><?><?>,
                 <?><?> <?><?><?><?><?> <?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?>.
                 <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?><?><?>
                 -- 8.

       nelem     <?><?><?><?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?>
                 <?><?><?>-<?><?><?><?><?><?><?>. <?><?><?><?>
                 <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?>,
                 <?><?><?> <?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?>, <?><?>
                 <?><?><?><?><?><?> <?><?><?>-<?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?>
                 <?><?><?>, <?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?> <?><?><?><?>. <?><?><?> <?><?><?><?><?>
                 <?><?><?><?><?><?><?><?> <?> <?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?><?><?><?><?><?><?>.
                 <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?><?><?><?><?><?>
                 -- 1.

       cachesize <?><?><?><?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?>
                 <?><?><?><?> <?><?><?><?><?><?> <?> <?><?><?><?><?><?>.
                 <?><?><?> <?><?><?><?><?><?><?><?> <?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?>, <?><?><?><?><?>
                 <?><?><?><?><?><?><?> <?><?><?><?><?><?>
                 <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?>,
                 <?><?><?> <?><?><?><?><?><?><?><?><?><?> <?>
                 <?><?><?><?><?><?><?>.

       hash      <?><?><?><?><?><?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?>.
                 <?><?><?> <?><?><?> <?><?> <?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?>, <?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?> <?><?><?> <?><?><?><?><?>
                 <?><?><?><?><?><?>, <?><?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?>, <?><?><?>
                 <?><?><?><?><?><?><?><?><?><?>
                 <?><?><?>-<?><?><?><?><?><?><?> <?><?><?><?><?><?><?>
                 <?><?><?><?><?><?> <?><?><?> <?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?> <?><?><?><?><?><?>.
                 <?><?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?>
                 <?><?><?><?><?><?> <?><?><?><?><?> <?><?><?>
                 <?><?><?><?><?><?><?><?><?> (<?><?><?><?><?><?><?><?><?>
                 <?><?> <?><?><?><?><?><?> <?><?><?><?><?><?> <?>
                 <?><?><?><?><?>) <?> <?><?><?><?><?><?><?><?><?><?>
                 32-<?><?><?><?><?><?> <?><?><?><?><?><?><?><?>,
                 <?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?>
                 <?><?><?>-<?><?><?><?><?><?><?><?>.

       lorder    <?><?><?><?><?><?><?> <?><?><?><?> <?><?><?> <?><?><?><?><?>
                 <?><?><?><?><?>, <?><?><?><?><?><?><?><?><?><?> <?>
                 <?><?><?><?><?><?><?><?><?><?> <?><?><?><?>
                 <?><?><?><?><?><?>. <?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?> <?><?><?><?> <?> <?><?><?><?>
                 <?><?><?><?><?> <?><?><?><?><?>, <?><?><?><?><?><?><?><?>,
                 <?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> (big
                 endian) <?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?> 4321. <?><?><?><?> lorder
                 <?><?><?><?><?> 0 (<?>. <?>. <?><?><?><?><?><?><?> <?><?>
                 <?><?><?><?><?><?><?><?><?>), <?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?>
                 <?><?><?><?> <?><?><?><?><?><?>. <?><?><?><?> <?><?><?><?>
                 <?><?><?> <?><?><?><?><?><?><?><?><?><?>, <?><?>
                 <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?> <?> <?><?><?><?><?>
                 <?><?><?><?><?><?><?><?><?><?><?><?><?><?>
                 <?><?><?><?><?><?><?> <?><?><?><?>,
                 <?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?>
                 <?><?><?><?><?><?><?><?>.

       <?><?><?><?> <?><?><?><?> <?><?><?> <?><?><?><?><?><?><?><?><?><?> (<?>
       <?><?> <?><?><?><?><?> <?><?><?><?> O_TRUNC), <?><?>
       <?><?><?><?><?><?><?><?>, <?><?><?><?><?><?><?><?><?><?><?><?> <?>
       <?><?><?><?><?><?><?><?><?><?> bsize, ffactor, lorder <?> nelem,
       <?><?><?><?><?><?><?><?><?><?><?><?>, <?>
       <?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>,
       <?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?> <?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?>.

       <?><?><?><?> <?><?><?><?><?><?><?><?><?><?>
       <?><?><?>-<?><?><?><?><?><?><?>, <?><?> hash_open
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?>,
       <?><?><?><?><?><?><?><?><?> <?><?> <?><?><?> <?><?><?><?><?><?><?> <?>
       <?><?><?>, <?><?><?> <?><?><?><?><?><?><?><?><?><?><?><?><?><?>
       <?><?><?> <?><?><?><?><?><?><?><?> <?><?><?><?><?>, <?>
       <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?>, <?><?><?><?>
       <?><?><?> <?><?> <?><?><?>.

       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?>, <?><?><?><?><?><?><?><?><?><?><?><?> <?>
       dbm(3) <?> ndbm(3), <?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?>,
       <?><?> <?><?> <?><?> <?><?><?><?><?><?><?><?><?> <?>
       <?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?><?>
       <?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?>.

<?><?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?> <?><?><?><?><?><?><?> hash
       <?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?> <?>
       <?><?><?><?><?><?><?> <?> <?><?><?><?><?><?><?><?><?> errno
       <?><?><?><?><?> <?><?><?><?><?><?><?><?> <?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?>
       <?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?> dbopen(3).

<?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?> <?> <?><?><?><?><?><?> <?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?>.

<?><?><?><?><?><?><?><?> <?><?><?><?><?>
       btree(3), dbopen(3), mpool(3), recno(3)

       Dynamic Hash Tables, Per-Ake Larson, Communications of the ACM, April
       1988.

       A New Hash Package for UNIX, Margo Seltzer, USENIX Proceedings, Winter
       1991.

<?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?>(<?>) Yuri Kozlov <yuray@komyakino.ru>,
       <?><?><?><?> <?><?><?><?><?><?> <pavia00@gmail.com> <?> Kirill Rekhov
       <krekhov.dev@gmail.com>

       <?><?><?><?> <?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?><?>; <?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?><?><?><?><?> <?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?> GNU (GNU General Public License - GPL,
       <https://www.gnu.org/licenses/gpl-3.0.html> <?><?><?><?><?><?> 3
       <?><?><?> <?><?><?><?><?> <?><?><?><?><?><?><?>) <?>
       <?><?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?>, <?><?> <?><?><?> <?><?><?><?><?>-<?><?><?><?>
       <?><?><?><?><?><?><?><?>.

       <?><?><?><?> <?><?> <?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?>-<?><?><?><?> <?><?><?><?><?><?> <?>
       <?><?><?><?><?><?><?><?> <?><?><?><?> <?><?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?>, <?><?><?><?><?><?><?><?><?><?>,
       <?><?><?><?><?><?><?><?> <?><?> <?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?>(<?><?>) <?><?> <?><?><?>(<?><?>)
       <?><?><?><?><?><?>(<?><?>) <?><?><?><?><?><?><?><?><?><?><?>
       <?><?><?><?><?> <?><?><?> <?><?> <?><?><?><?><?><?> <?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?> <?><?><?><?><?><?><?>
       <?><?><?><?><?><?><?><?><?><?><?><?>
       <<debian-l10n-russian@lists.debian.org>>.

4.4 Berkeley Distribution    2 <?><?><?> 2024 <?>.                     hash(3)