Tachyon (current)  Current Main Branch
Data Fields
rt_hash_t Struct Reference

#include <hash.h>

Data Fields

struct hash_node_t ** bucket
 array of hash nodes More...
 
int size
 size of the array More...
 
int entries
 number of entries in table More...
 
int downshift
 shift cound, used in hash function More...
 
int mask
 used to select bits for hashing More...
 

Detailed Description

Definition at line 18 of file hash.h.

Field Documentation

◆ bucket

struct hash_node_t** rt_hash_t::bucket

array of hash nodes

Definition at line 19 of file hash.h.

Referenced by alos(), rebuild_table(), rt_hash_delete(), rt_hash_destroy(), rt_hash_init(), rt_hash_insert(), and rt_hash_lookup().

◆ downshift

int rt_hash_t::downshift

shift cound, used in hash function

Definition at line 22 of file hash.h.

Referenced by hash(), and rt_hash_init().

◆ entries

int rt_hash_t::entries

number of entries in table

Definition at line 21 of file hash.h.

Referenced by alos(), rebuild_table(), rt_hash_init(), rt_hash_insert(), and rt_hash_stats().

◆ mask

int rt_hash_t::mask

used to select bits for hashing

Definition at line 23 of file hash.h.

Referenced by hash(), and rt_hash_init().

◆ size

int rt_hash_t::size

size of the array

Definition at line 20 of file hash.h.

Referenced by alos(), rebuild_table(), rt_hash_destroy(), rt_hash_init(), rt_hash_insert(), and rt_hash_stats().


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