$treeview $search $mathjax $extrastylesheet
librsync  2.3.1
$projectbrief
$projectbrief
$searchbox

hashtable Struct Reference

The hashtable type. More...

Data Fields

int size
 Size of allocated hashtable.
int count
 Number of entries in hashtable.
unsigned tmask
 Mask to get the hashtable index.
unsigned bshift
 Shift to get the bloomfilter index.
long find_count
 The count of finds tried.
long match_count
 The count of matches found.
long hashcmp_count
 The count of hash compares done.
long entrycmp_count
 The count of entry compares done.
unsigned char * kbloom
 Bloom filter of hash keys with k=1.
void ** etable
 Table of pointers to entries.
unsigned ktable []
 Table of hash keys.

Detailed Description

The hashtable type.

Definition at line 130 of file hashtable.h.


Field Documentation

Size of allocated hashtable.

Definition at line 131 of file hashtable.h.

Number of entries in hashtable.

Definition at line 132 of file hashtable.h.

unsigned hashtable::tmask

Mask to get the hashtable index.

Definition at line 133 of file hashtable.h.

Shift to get the bloomfilter index.

Definition at line 135 of file hashtable.h.

The count of finds tried.

Definition at line 139 of file hashtable.h.

The count of matches found.

Definition at line 140 of file hashtable.h.

The count of hash compares done.

Definition at line 141 of file hashtable.h.

The count of entry compares done.

Definition at line 142 of file hashtable.h.

unsigned char* hashtable::kbloom

Bloom filter of hash keys with k=1.

Definition at line 145 of file hashtable.h.

Table of pointers to entries.

Definition at line 147 of file hashtable.h.

unsigned hashtable::ktable[]

Table of hash keys.

Definition at line 148 of file hashtable.h.


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