Deluge Firmware
Loading...
Searching...
No Matches
Public Member Functions | Protected Member Functions | List of all members
OrderedResizeableArrayWith32bitKey Class Reference

#include <OrderedResizeableArray.h>

Inheritance diagram for OrderedResizeableArrayWith32bitKey:
Inheritance graph
Collaboration diagram for OrderedResizeableArrayWith32bitKey:
Collaboration graph

Public Member Functions

 OrderedResizeableArrayWith32bitKey (int newElementSize, int newMaxNumEmptySpacesToKeep=16, int newNumExtraSpacesToAllocate=15)
 
void shiftHorizontal (int32_t amount, int32_t effectiveLength)
 
void searchDual (int32_t const *__restrict__ searchTerms, int *__restrict__ resultingIndexes)
 
void searchMultiple (int32_t *__restrict__ searchTerms, int numSearchTerms, int rangeEnd=-1)
 
bool generateRepeats (int32_t wrapPoint, int32_t endPos)
 
void testSearchMultiple ()
 
int32_t getKeyAtIndex (int i)
 
void setKeyAtIndex (int32_t key, int i)
 
- Public Member Functions inherited from OrderedResizeableArray
 OrderedResizeableArray (int newElementSize, int keyNumBits, int newKeyOffset=0, int newMaxNumEmptySpacesToKeep=16, int newNumExtraSpacesToAllocate=15)
 
int search (int32_t key, int comparison, int rangeBegin, int rangeEnd)
 
int search (int32_t key, int comparison, int rangeBegin=0)
 
int searchExact (int32_t key)
 
int insertAtKey (int32_t key, bool isDefinitelyLast=false)
 
void deleteAtKey (int32_t key)
 
void test ()
 
void testSequentiality (char const *errorCode)
 
void testDuplicates ()
 
int32_t getKeyAtIndex (int i)
 
void setKeyAtIndex (int32_t key, int i)
 
- Public Member Functions inherited from ResizeableArray
 ResizeableArray (int newElementSize, int newMaxNumEmptySpacesToKeep=16, int newNumExtrarSpacesToAllocate=15)
 
 ~ResizeableArray ()
 
void init ()
 
bool cloneFrom (ResizeableArray *other)
 
void empty ()
 
void swapStateWith (ResizeableArray *other)
 
void deleteAtIndex (int i, int numToDelete=1, bool mayShortenMemoryAfter=true)
 
bool ensureEnoughSpaceAllocated (int numAdditionalElementsNeeded)
 
int insertAtIndex (int i, int numToInsert=1, void *thingNotToStealFrom=NULL)
 
void swapElements (int i1, int i2)
 
void repositionElement (int iFrom, int iTo)
 
int beenCloned ()
 
void setMemory (void *newMemory, int newMemorySize)
 
void setStaticMemory (void *newMemory, int newMemorySize)
 
void moveElementsLeft (int oldStartIndex, int oldStopIndex, int distance)
 
void moveElementsRight (int oldStartIndex, int oldStopIndex, int distance)
 
void * getElementAddress (int index)
 
int getNumElements ()
 

Protected Member Functions

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)
 

Additional Inherited Members

- Public Attributes inherited from ResizeableArray
unsigned int elementSize
 
bool emptyingShouldFreeMemory
 
uint32_t staticMemoryAllocationSize
 
- Protected Attributes inherited from ResizeableArray
void * memory
 
int numElements
 
int memorySize
 
int memoryStart
 
bool lock
 

Constructor & Destructor Documentation

◆ OrderedResizeableArrayWith32bitKey()

OrderedResizeableArrayWith32bitKey::OrderedResizeableArrayWith32bitKey ( int  newElementSize,
int  newMaxNumEmptySpacesToKeep = 16,
int  newNumExtraSpacesToAllocate = 15 
)

Member Function Documentation

◆ generateRepeats()

bool OrderedResizeableArrayWith32bitKey::generateRepeats ( int32_t  wrapPoint,
int32_t  endPos 
)

◆ getKeyAtIndex()

int32_t OrderedResizeableArrayWith32bitKey::getKeyAtIndex ( int  i)
inline

◆ getKeyAtMemoryLocation()

int32_t OrderedResizeableArrayWith32bitKey::getKeyAtMemoryLocation ( void *  address)
inlineprotected

◆ searchDual()

void OrderedResizeableArrayWith32bitKey::searchDual ( int32_t const *__restrict__  searchTerms,
int *__restrict__  resultingIndexes 
)

◆ searchMultiple()

void OrderedResizeableArrayWith32bitKey::searchMultiple ( int32_t *__restrict__  searchTerms,
int  numSearchTerms,
int  rangeEnd = -1 
)

◆ setKeyAtIndex()

void OrderedResizeableArrayWith32bitKey::setKeyAtIndex ( int32_t  key,
int  i 
)
inline

◆ setKeyAtMemoryLocation()

void OrderedResizeableArrayWith32bitKey::setKeyAtMemoryLocation ( int32_t  key,
void *  address 
)
inlineprotected

◆ shiftHorizontal()

void OrderedResizeableArrayWith32bitKey::shiftHorizontal ( int32_t  amount,
int32_t  effectiveLength 
)

◆ testSearchMultiple()

void OrderedResizeableArrayWith32bitKey::testSearchMultiple ( )

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