unbound 0.1
Data Fields
lruhash Struct Reference

Hash table that keeps LRU list of entries. More...

#include <lruhash.h>

Data Fields

lock_quick_type lock
 lock for exclusive access, to the lookup array
 
lruhash_sizefunc_type sizefunc
 the size function for entries in this table
 
lruhash_compfunc_type compfunc
 the compare function for entries in this table.
 
lruhash_delkeyfunc_type delkeyfunc
 how to delete keys.
 
lruhash_deldatafunc_type deldatafunc
 how to delete data.
 
lruhash_markdelfunc_type markdelfunc
 how to mark a key pending deletion
 
void * cb_arg
 user argument for user functions
 
size_t size
 the size of the lookup array
 
int size_mask
 size bitmask - since size is a power of 2
 
struct lruhash_binarray
 lookup array of bins
 
struct lruhash_entrylru_start
 the lru list, start and end, noncyclical double linked list.
 
struct lruhash_entrylru_end
 lru list end item (least recently used)
 
size_t num
 the number of entries in the hash table.
 
size_t space_used
 the amount of space used, roughly the number of bytes in use.
 
size_t space_max
 the amount of space the hash table is maximally allowed to use.
 

Detailed Description

Hash table that keeps LRU list of entries.


The documentation for this struct was generated from the following file: