version 1.2, 2014/01/04 14:09:28 |
version 1.4, 2014/06/20 02:24:40 |
|
|
#ifndef OHASH_H |
|
#define OHASH_H |
|
/* $OpenBSD$ */ |
/* $OpenBSD$ */ |
/* ex:ts=8 sw=4: |
|
*/ |
|
|
|
/* Copyright (c) 1999, 2004 Marc Espie <espie@openbsd.org> |
/* Copyright (c) 1999, 2004 Marc Espie <espie@openbsd.org> |
* |
* |
|
|
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. |
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. |
*/ |
*/ |
|
|
|
#ifndef OHASH_H |
|
#define OHASH_H |
|
|
/* Open hashing support. |
/* Open hashing support. |
* Open hashing was chosen because it is much lighter than other hash |
* Open hashing was chosen because it is much lighter than other hash |
* techniques, and more efficient in most cases. |
* techniques, and more efficient in most cases. |
*/ |
*/ |
|
|
|
/* user-visible data structure */ |
struct ohash_info { |
struct ohash_info { |
ptrdiff_t key_offset; |
ptrdiff_t key_offset; |
void *data; /* user data */ |
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 *); |
void *(*alloc)(size_t, void *); |
}; |
}; |
|
|
struct _ohash_record; |
struct _ohash_record; |
|
|
|
/* private structure. It's there just so you can do a sizeof */ |
struct ohash { |
struct ohash { |
struct _ohash_record *t; |
struct _ohash_record *t; |
struct ohash_info info; |
struct ohash_info info; |