mandoc/compat_ohash.h - diff

Return to compat_ohash.h CVS log

Up to [cvsweb.bsd.lv] / mandoc

version 1.1, 2012/06/09 11:00:13

version 1.4, 2014/06/20 02:24:40

Line 1

#ifndef OHASH_H

#define OHASH_H

/* $OpenBSD$ */

/* ex:ts=8 sw=4:

Line 19

Line 15

* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.

#ifndef OHASH_H

#define OHASH_H

/* Open hashing support.

* Open hashing was chosen because it is much lighter than other hash

* techniques, and more efficient in most cases.

/* user-visible data structure */

struct ohash_info {

ptrdiff_t key_offset;

void *data; /* user data */

void *(*halloc)(size_t, void *);

void *(*calloc)(size_t, size_t, void *);

void (*hfree)(void *, size_t, void *);

void (*free)(void *, void *);

void *(*alloc)(size_t, void *);

};

struct _ohash_record;

/* private structure. It's there just so you can do a sizeof */

struct ohash {

struct _ohash_record *t;

struct ohash_info info;

Line 65 void *ohash_next(struct ohash *, unsigned int *);

Line 66 void *ohash_next(struct ohash *, unsigned int *);

unsigned int ohash_entries(struct ohash *);

void *ohash_create_entry(struct ohash_info *, const char *, const char **);

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

uint32_t ohash_interval(const char *, const char **);

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

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