Deluge Firmware 1.3.0
Build date: 2025.08.14
Loading...
Searching...
No Matches
OrderedResizeableArrayWithMultiWordKey Class Reference
Inheritance diagram for OrderedResizeableArrayWithMultiWordKey:
Collaboration diagram for OrderedResizeableArrayWithMultiWordKey:

Public Member Functions

 OrderedResizeableArrayWithMultiWordKey (int32_t newElementSize=sizeof(uint32_t) *2, int32_t newNumWordsInKey=2)
 OrderedResizeableArrayWithMultiWordKey (int32_t newElementSize, int32_t newNumWordsInKey, int32_t newMaxNumEmptySpacesToKeep, int32_t newNumExtraSpacesToAllocate)
int32_t searchMultiWord (uint32_t *__restrict__ keyWords, int32_t comparison, int32_t rangeBegin=0, int32_t rangeEnd=-1)
int32_t searchMultiWordExact (uint32_t *__restrict__ keyWords, int32_t *getIndexToInsertAt=nullptr, int32_t rangeBegin=0)
int32_t insertAtKeyMultiWord (uint32_t *__restrict__ keyWords, int32_t rangeBegin=0, int32_t rangeEnd=-1)
bool deleteAtKeyMultiWord (uint32_t *__restrict__ keyWords)
void testSequentiality (char const *errorCode)
Public Member Functions inherited from OrderedResizeableArrayWith32bitKey
 OrderedResizeableArrayWith32bitKey (int32_t newElementSize, int32_t newMaxNumEmptySpacesToKeep=16, int32_t newNumExtraSpacesToAllocate=15)
void shiftHorizontal (int32_t amount, int32_t effectiveLength)
void searchDual (int32_t const *__restrict__ searchTerms, int32_t *__restrict__ resultingIndexes)
void searchMultiple (int32_t *__restrict__ searchTerms, int32_t numSearchTerms, int32_t rangeEnd=-1)
bool generateRepeats (int32_t wrapPoint, int32_t endPos)
int32_t getKeyAtIndex (int32_t i)
void setKeyAtIndex (int32_t key, int32_t i)
Public Member Functions inherited from OrderedResizeableArray
 OrderedResizeableArray (int32_t newElementSize, int32_t keyNumBits, int32_t newKeyOffset=0, int32_t newMaxNumEmptySpacesToKeep=16, int32_t newNumExtraSpacesToAllocate=15)
int32_t search (int32_t key, int32_t comparison, int32_t rangeBegin, int32_t rangeEnd)
int32_t search (int32_t key, int32_t comparison, int32_t rangeBegin=0)
int32_t searchExact (int32_t key)
int32_t insertAtKey (int32_t key, bool isDefinitelyLast=false)
void deleteAtKey (int32_t key)
void testSequentiality (char const *errorCode)
 test that the keys in this array are sorted in ascending order.
int32_t getKeyAtIndex (int32_t i)
void setKeyAtIndex (int32_t key, int32_t i)
Public Member Functions inherited from ResizeableArray
 ResizeableArray (int32_t newElementSize, int32_t newMaxNumEmptySpacesToKeep=16, int32_t newNumExtrarSpacesToAllocate=15)
void init ()
bool cloneFrom (ResizeableArray const *other)
void empty ()
void swapStateWith (ResizeableArray *other)
void deleteAtIndex (int32_t i, int32_t numToDelete=1, bool mayShortenMemoryAfter=true)
bool ensureEnoughSpaceAllocated (int32_t numAdditionalElementsNeeded)
Error insertAtIndex (int32_t i, int32_t numToInsert=1, void *thingNotToStealFrom=nullptr)
void swapElements (int32_t i1, int32_t i2)
void repositionElement (int32_t iFrom, int32_t iTo)
Error beenCloned ()
void setMemory (void *newMemory, int32_t newMemorySize)
void setStaticMemory (void *newMemory, int32_t newMemorySize)
void moveElementsLeft (int32_t oldStartIndex, int32_t oldStopIndex, int32_t distance)
void moveElementsRight (int32_t oldStartIndex, int32_t oldStopIndex, int32_t distance)
void * getElementAddress (int32_t index)
int32_t getNumElements () const

Public Attributes

int32_t numWordsInKey
Public Attributes inherited from ResizeableArray
uint32_t elementSize
bool emptyingShouldFreeMemory
uint32_t staticMemoryAllocationSize

Additional Inherited Members

Protected Member Functions inherited from OrderedResizeableArrayWith32bitKey
int32_t getKeyAtMemoryLocation (void *address)
void setKeyAtMemoryLocation (int32_t key, void *address)
Protected Member Functions inherited from OrderedResizeableArray
int32_t getKeyAtMemoryLocation (void *address)
void setKeyAtMemoryLocation (int32_t key, void *address)
Protected Attributes inherited from ResizeableArray
void * memory
int32_t numElements
int32_t memorySize
int32_t memoryStart

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