bucket_list Struct Reference

Bucket list, hold hashed objects in buckets. More...

Data Fields
unsigned short	bucketbits
	number of buckets 2^n More...
size_t	count
	Number of items held. More...
blisthash	hash_func
	Hash function called to calculate the hash and thus the bucket its placed in. More...
struct blist_obj **	list
	Array of blist_obj one per bucket ie 2^bucketbits. More...
pthread_mutex_t *	locks
	Array of locks one per bucket. More...
size_t *	version
	version of the bucket to detect changes during iteration (loop) More...

Detailed Description

Bucket list, hold hashed objects in buckets.

Definition at line 75 of file refobj.c.

Field Documentation

unsigned short bucket_list::bucketbits

number of buckets 2^n

Definition at line 77 of file refobj.c.

Referenced by addtobucket(), bucket_list_find_key(), create_bucketlist(), next_bucket_loop(), remove_bucket_item(), and remove_bucket_loop().

size_t bucket_list::count

Number of items held.

Definition at line 79 of file refobj.c.

Referenced by addtobucket(), bucket_list_cnt(), remove_bucket_item(), and remove_bucket_loop().

blisthash bucket_list::hash_func

Hash function called to calculate the hash and thus the bucket its placed in.

Definition at line 81 of file refobj.c.

struct blist_obj** bucket_list::list

Array of blist_obj one per bucket ie 2^bucketbits.

Definition at line 83 of file refobj.c.

Referenced by addtobucket(), bucket_list_find_key(), init_bucket_loop(), next_bucket_loop(), remove_bucket_item(), and remove_bucket_loop().

pthread_mutex_t* bucket_list::locks

Array of locks one per bucket.

Definition at line 85 of file refobj.c.

Referenced by addtobucket(), bucket_list_find_key(), init_bucket_loop(), next_bucket_loop(), remove_bucket_item(), and remove_bucket_loop().

size_t* bucket_list::version

version of the bucket to detect changes during iteration (loop)

Definition at line 87 of file refobj.c.

Referenced by addtobucket(), init_bucket_loop(), next_bucket_loop(), remove_bucket_item(), and remove_bucket_loop().

---

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

• src/refobj.c