Deluge Firmware 1.3.0
Build date: 2025.04.16
Loading...
Searching...
No Matches
OpenAddressingHashTable Class Referenceabstract
Inheritance diagram for OpenAddressingHashTable:

Public Member Functions

virtual uint32_t getKeyFromAddress (void *address)=0
 
virtual void setKeyAtAddress (uint32_t key, void *address)=0
 
virtual bool doesKeyIndicateEmptyBucket (uint32_t key)=0
 
int32_t getBucketIndex (uint32_t key)
 
void * getBucketAddress (int32_t b)
 
void * secondaryMemoryGetBucketAddress (int32_t b)
 
void * insert (uint32_t key, bool *onlyIfNotAlreadyPresent=nullptr)
 
void * lookup (uint32_t key)
 
bool remove (uint32_t key)
 
void empty (bool destructing=false)
 

Public Attributes

void * memory
 
int32_t numBuckets
 
int32_t numElements
 
void * secondaryMemory
 
int32_t secondaryMemoryNumBuckets
 
uint32_t secondaryMemoryFunctionCurrentIteration
 
uint8_t secondaryMemoryCurrentFunction
 
int8_t elementSize
 
int8_t initialNumBuckets
 

The documentation for this class was generated from the following files: