MirOS Manual: ohash_create_entry(3), ohash_interval(3), ohash_qlookup(3), ohash_qlookupi(3)

OPEN_HASH_HELPER(3)        BSD Programmer's Manual         OPEN_HASH_HELPER(3)

NAME

     ohash_interval, ohash_create_entry, ohash_qlookup, ohash_qlookupi -
     helper functions for open hashing

SYNOPSIS

     #include <sys/types.h>
     #include <stddef.h>
     #include <ohash.h>

     u_int32_t
     ohash_interval(const char *start, const char **pend);

     void *
     ohash_create_entry(struct ohash_info *info, const char *start,
             const char **pend);

     unsigned int
     ohash_qlookupi(struct ohash *h, const char *start, const char **pend);

     unsigned int
     ohash_qlookup(struct ohash *h, const char *start);

DESCRIPTION

     These functions are commonly used to simplify open hashing usage, and use
     similar conventions. They operate indifferently on NUL-terminated strings
     (by setting *pend = NULL) or memory ranges
     (delimited by start and *pend). For NUL-terminated strings, as a side ef-
     fect, those functions set *pend to the terminating NUL byte.

     ohash_interval() is a simple hashing function that yields good results on
     common data sets.

     ohash_create_entry() can be used to create a new record with a given key.
     In that case, the alloc field of info should point to a malloc(3)-like
     function to allocate the storage.

     ohash_qlookupi() is a wrapper function that simply calls ohash_interval()
     and ohash_lookup_interval().

     ohash_qlookup() is a variation on ohash_qlookupi() designed for NUL-
     terminated strings.

STANDARDS

     Those functions are completely non-standard and should be avoided in
     portable programs.

HISTORY

     Those functions were designed and written for OpenBSD make(1) by Marc
     Espie in 1999.

MirOS BSD #10-current         February 23, 2001                              1

Generated on 2012-02-20 02:47:02 by $MirOS: src/scripts/roff2htm,v 1.70 2011/12/03 18:21:12 tg Exp $

These manual pages and other documentation are copyrighted by their respective writers; their source is available at our CVSweb, AnonCVS, and other mirrors. The rest is Copyright © 2002‒2011 The MirOS Project, Germany.
This product includes material provided by Thorsten Glaser.