|
| OpQueue () |
|
void | Clear () |
|
int | QCount () const |
|
DelayedOp & | Shift () |
|
void | Push (DelayedOp &op) |
|
| Array () |
| Initializes an empty array. More...
|
|
| Array (size_t initUsedLength, const DelayedOp &defaultVal=DelayedOp(), size_t initGrowLength=kDefaultGrowthLength) |
| Initializes an array with an initial size. More...
|
|
| Array (const Array< DelayedOp > &src) |
| Copy constructor. More...
|
|
| Array (InputIt begin, InputIt end) |
| Copy constructor. More...
|
|
| ~Array () |
| Destructor. Destroys every element stored in the array, and frees the allocated storage. More...
|
|
Array< DelayedOp > & | operator= (const Array< DelayedOp > &src) |
| Copy operator. More...
|
|
bool | operator== (const Array< DelayedOp > &op) const |
| Equality operator. More...
|
|
Array< DelayedOp > & | setAt (size_t index, const DelayedOp &value) |
| Sets a copy of value at the given index. More...
|
|
Array< DelayedOp > & | setAll (const DelayedOp &value) |
| Sets all the elements of the array to the given value. More...
|
|
bool | isValidIndex (size_t) const |
| Returns whether the given array index is valid for this array. More...
|
|
DelayedOp & | operator[] (size_t i) |
| Subscript operator. More...
|
|
const DelayedOp & | operator[] (size_t i) const |
| Subscript operator. More...
|
|
const DelayedOp & | at (size_t index) const |
| Same as subscript operator. More...
|
|
DelayedOp & | at (size_t index) |
| Same as subscript operator. More...
|
|
DelayedOp & | first () |
| Accesses the first element in the array. More...
|
|
const DelayedOp & | first () const |
| Accesses the first element in the array. More...
|
|
DelayedOp * | begin () |
| Accesses the begin iterator, which is a plain pointer in this case. More...
|
|
const DelayedOp * | begin () const |
| Accesses the const begin iterator, which is a plain pointer in this case. More...
|
|
DelayedOp & | last () |
| Accesses the last element in the array. More...
|
|
const DelayedOp & | last () const |
| Accesses the first element in the array. More...
|
|
DelayedOp * | end () |
| Accesses the end iterator (one past last valid element). Do not dereference. More...
|
|
const DelayedOp * | end () const |
| Accesses the const end iterator (one past last valid element). Do not dereference. More...
|
|
size_t | append (const DelayedOp &value) |
| Appends a copy of value to the array. More...
|
|
Array< DelayedOp > & | append (const DelayedOp *values, size_t count) |
| Appends one or more element(s) to the array. More...
|
|
Array< DelayedOp > & | append (const Array< DelayedOp > &array) |
| Appends the contents of another array to this array. More...
|
|
Array< DelayedOp > & | insertAt (size_t index, const DelayedOp &value) |
| Inserts a single value, at a given location, into this array. More...
|
|
Array< DelayedOp > & | insertAt (size_t index, const DelayedOp *values, size_t count) |
| Inserts a one or more value(s), at a given location, into this array. More...
|
|
Array< DelayedOp > & | removeAt (size_t index) |
| Removes a single element from the array. More...
|
|
bool | remove (const DelayedOp &value, size_t start=0) |
| Searches for a value in the array and, if it is found, removes it from the array. More...
|
|
Array< DelayedOp > & | removeFirst () |
| Removes the first element of the array. More...
|
|
Array< DelayedOp > & | removeLast () |
| Removes the last element of the array. More...
|
|
Array< DelayedOp > & | removeAll () |
| Removes all the elements from the array. More...
|
|
Array< DelayedOp > & | removeSubArray (size_t startIndex, size_t endIndex) |
| Removes a subset of the array. More...
|
|
bool | contains (const DelayedOp &value, size_t start=0) const |
| Determines if a value is stored in the array. More...
|
|
bool | find (const DelayedOp &value, size_t &foundAt, size_t start=0) const |
| Searches for a value in the array. More...
|
|
size_t | find (const DelayedOp &value) const |
| Searches for a value in the array. More...
|
|
size_t | findFrom (const DelayedOp &value, size_t start) const |
| Searches for a value in the array, starting at a given index. More...
|
|
size_t | length () const |
| Returns the number of used elements (as opposed to simply allocated/reserved) in the array. More...
|
|
bool | isEmpty () const |
| Returns true if the number of used elements in the array is 0; returns false otherwise. More...
|
|
size_t | lengthUsed () const |
| Returns the number of elements used (as opposed to simply allocated/reserved) in the array. More...
|
|
Array< DelayedOp > & | setLengthUsed (size_t length, const DelayedOp &defaultVal=DelayedOp()) |
| Sets the number of elements used (as opposed to simply allocated/reserved) in the array. More...
|
|
size_t | lengthReserved () const |
| Returns the number of elements allocated/reserved (as opposed to actually used) in the array. More...
|
|
Array< DelayedOp > & | setLengthReserved (size_t length) |
| Sets the number of elements allocated/reserved (as opposed to actually used) in the array. More...
|
|
void | reserve (size_t capacity) |
| Alias for setLengthReserved. More...
|
|
size_t | growLength () const |
| Returns the growth length of the array. More...
|
|
Array< DelayedOp > & | setGrowLength (size_t) |
| Sets the growth length of the array. More...
|
|
Array< DelayedOp > & | reverse () |
| Reverses the sequence of elements in the array. More...
|
|
Array< DelayedOp > & | swap (size_t i1, size_t i2) |
| Swaps two elements in this array. More...
|
|
void | sort (CompareFnc cmp) |
| Sorts the elements of the array using a custom comparison function. More...
|
|
const DelayedOp * | asArrayPtr () const |
| Returns the array storage as a C-style array pointer. More...
|
|
DelayedOp * | asArrayPtr () |
| Accesses the first element in the array. More...
|
|
|
static UtilExport void * | operator new (size_t size) |
| Standard new operator used to allocate objects If there is insufficient memory, an exception will be thrown. More...
|
|
static UtilExport void * | operator new (size_t size, const std::nothrow_t &e) |
| Standard new operator used to allocate objects if there is insufficient memory, NULL will be returned. More...
|
|
static UtilExport void * | operator new (size_t size, const char *filename, int line) |
| New operator used to allocate objects that takes the filename and line number where the new was called If there is insufficient memory, an exception will be thrown. More...
|
|
static UtilExport void * | operator new (size_t size, int block_type, const char *filename, int line) |
| New operator used to allocate objects that takes the type of memory, filename and line number where the new was called If there is insufficient memory, an exception will be thrown. More...
|
|
static UtilExport void * | operator new (size_t size, const std::nothrow_t &e, const char *filename, int line) |
| New operator used to allocate objects that takes the filename and line number where the new was called If there is insufficient memory, NULL will be returned. More...
|
|
static UtilExport void * | operator new (size_t size, unsigned long flags) |
| New operator used to allocate objects that takes extra flags to specify special operations If there is insufficient memory, an exception will be thrown. More...
|
|
static UtilExport void * | operator new (size_t size, const std::nothrow_t &e, unsigned long flags) |
| New operator used to allocate objects that takes extra flags to specify special operations If there is insufficient memory, NULL will be returned. More...
|
|
static UtilExport void * | operator new[] (size_t size) |
| New operator used to allocate arrays of objects If there is insufficient memory, an exception will be thrown. More...
|
|
static UtilExport void * | operator new[] (size_t size, const std::nothrow_t &e) |
| New operator used to allocate arrays of objects If there is insufficient memory, NULL will be returned. More...
|
|
static UtilExport void * | operator new[] (size_t size, const char *filename, int line) |
| New operator used to allocate arrays of objects If there is insufficient memory, an exception will be thrown. More...
|
|
static UtilExport void * | operator new[] (size_t size, int block_type, const char *filename, int line) |
| New operator used to allocate arrays of objects. More...
|
|
static UtilExport void * | operator new[] (size_t size, const std::nothrow_t &e, const char *filename, int line) |
| New operator used to allocate arrays of objects If there is insufficient memory, NULL will be returned. More...
|
|
static UtilExport void * | operator new[] (size_t size, unsigned long flags) |
| New operator used to allocate arrays of objects If there is insufficient memory, an exception will be thrown. More...
|
|
static UtilExport void * | operator new[] (size_t size, const std::nothrow_t &e, unsigned long flags) |
| New operator used to allocate arrays of objects If there is insufficient memory, NULL will be returned. More...
|
|
static UtilExport void | operator delete (void *ptr) |
| Standard delete operator used to deallocate an object If the pointer is invalid, an exception will be thrown. More...
|
|
static UtilExport void | operator delete (void *ptr, const std::nothrow_t &e) |
| Standard delete operator used to deallocate an object If the pointer is invalid, nothing will happen. More...
|
|
static UtilExport void | operator delete (void *ptr, const char *filename, int line) |
| Delete operator used to deallocate an object that takes the filename and line number where the delete was called If the pointer is invalid, an exception will be thrown. More...
|
|
static UtilExport void | operator delete (void *ptr, int block_type, const char *filename, int line) |
| Delete operator used to deallocate an object that takes the type of memory, filename and line number where the delete was called If the pointer is invalid, an exception will be thrown. More...
|
|
static UtilExport void | operator delete (void *ptr, const std::nothrow_t &e, const char *filename, int line) |
| Delete operator used to deallocate an object that takes the filename and line number where the delete was called If the pointer is invalid, nothing will happen. More...
|
|
static UtilExport void | operator delete (void *ptr, unsigned long flags) |
| Delete operator used to deallocate an object that takes extra flags to specify special operations If the pointer is invalid, an exception will be thrown. More...
|
|
static UtilExport void | operator delete (void *ptr, const std::nothrow_t &e, unsigned long flags) |
| Delete operator used to deallocate an object that takes extra flags to specify special operations If the pointer is invalid, nothing will happen. More...
|
|
static UtilExport void | operator delete[] (void *ptr) |
| Standard delete operator used to deallocate an array of objects If the pointer is invalid, an exception will be thrown. More...
|
|
static UtilExport void | operator delete[] (void *ptr, const std::nothrow_t &e) |
| Standard delete operator used to deallocate an array of objects If the pointer is invalid, nothing will happen. More...
|
|
static UtilExport void | operator delete[] (void *ptr, const char *filename, int line) |
| Delete operator used to deallocate an array of objects that takes the filename and line number where the delete was called If the pointer is invalid, an exception will be thrown. More...
|
|
static UtilExport void | operator delete[] (void *ptr, int block_type, const char *filename, int line) |
| Delete operator used to deallocate an array of objects that takes the type of memory, filename and line number where the delete was called If the pointer is invalid, an exception will be thrown. More...
|
|
static UtilExport void | operator delete[] (void *ptr, const std::nothrow_t &e, const char *filename, int line) |
| Delete operator used to deallocate an array of objects that takes the filename and line number where the delete was called If the pointer is invalid, nothing will happen. More...
|
|
static UtilExport void | operator delete[] (void *ptr, unsigned long flags) |
| Delete operator used to deallocate an array of objects that takes extra flags to specify special operations If the pointer is invalid, an exception will be thrown. More...
|
|
static UtilExport void | operator delete[] (void *ptr, const std::nothrow_t &e, unsigned long flags) |
| Delete operator used to deallocate an array of objects that takes extra flags to specify special operations If the pointer is invalid, an exception will be thrown. More...
|
|
static UtilExport void * | operator new (size_t size, void *placement_ptr) |
| Placement new operator. More...
|
|
static UtilExport void | operator delete (void *ptr, void *placement_ptr) |
| Placement delete operator. More...
|
|
static UtilExport void * | aligned_malloc (size_t size, size_t alignment) |
| Allocates memory on a specified alignment boundary. More...
|
|
static UtilExport void * | aligned_realloc (void *ptr, size_t size, size_t alignment) |
| Reallocates memory on a specified alignment boundary. More...
|
|
static UtilExport void | aligned_free (void *ptr) |
| Frees a block of memory that was allocated with aligned_malloc/aligned_realloc. More...
|
|
enum | |
|
static size_t | quickSortPartition (DelayedOp *data, size_t first, size_t last, CompareFnc cmp) |
| The partition portion of the QuickSort algorithm. More...
|
|
static void | quickSortRecursive (DelayedOp *data, size_t first, size_t last, CompareFnc cmp) |
| Recursive QuickSort function used to sort the elements of the array. More...
|
|
static void | handleOutOfMemory () |
| Utility function, called when the array fails to allocate memory. More...
|
|
static DelayedOp * | ArrayAllocate (size_t len) |
| Allocates an array of elements without constructing them. More...
|
|
static void | ArrayConstruct (DelayedOp *arrayBegin, size_t len, const DelayedOp &defaultVal) |
| Constructs an array of elements. More...
|
|
static void | ArrayDeAllocate (DelayedOp *arrayBegin) |
| De-allocates an array of elements without destructing them. More...
|
|
static void | ArrayDestruct (DelayedOp *arrayBegin, size_t len) |
| Destructs an array of elements. More...
|
|
static void | ArrayCopy (DelayedOp *pCopy, size_t nMaxCount, const DelayedOp *pSource, size_t nCount) |
| Copies an array of elements to an already-constructed buffer. More...
|
|
static void | ArrayCopyOverlap (DelayedOp *pCopy, size_t nMaxCount, const DelayedOp *pSource, size_t nCount) |
| Copies an array of elements when the target and destination memory buffers may overlap. More...
|
|
static void | ArrayCopyConstruct (DelayedOp *pCopy, size_t nMaxCount, const DelayedOp *pSource, size_t nCount) |
| Copies and array of elements to a non-constructed. More...
|
|
DelayedOp * | mpArray |
| Pointer to the storage buffer. More...
|
|
size_t | mReservedLen |
| The reserved length (in number of elements, not bytes). More...
|
|
size_t | mUsedLen |
| The used length (in number of elements, not bytes). More...
|
|
size_t | mGrowLen |
| The growth length. See setGrowLength(). More...
|
|