Bullet Collision Detection & Physics Library
|
The btAlignedObjectArray template class uses a subset of the stl::vector interface for its methods It is developed to replace stl::vector to avoid portability issues, including STL alignment issues to add SIMD/SSE data. More...
#include <btAlignedObjectArray.h>
Classes | |
class | less |
Public Member Functions | |
btAlignedObjectArray< T > & | operator= (const btAlignedObjectArray< T > &other) |
btAlignedObjectArray () | |
~btAlignedObjectArray () | |
btAlignedObjectArray (const btAlignedObjectArray &otherArray) | |
Generally it is best to avoid using the copy constructor of an btAlignedObjectArray, and use a (const) reference to the array instead. More... | |
int | size () const |
return the number of elements in the array More... | |
const T & | at (int n) const |
T & | at (int n) |
const T & | operator[] (int n) const |
T & | operator[] (int n) |
void | clear () |
clear the array, deallocated memory. Generally it is better to use array.resize(0), to reduce performance overhead of run-time memory (de)allocations. More... | |
void | pop_back () |
void | resizeNoInitialize (int newsize) |
resize changes the number of elements in the array. More... | |
void | resize (int newsize, const T &fillData=T()) |
T & | expandNonInitializing () |
T & | expand (const T &fillValue=T()) |
void | push_back (const T &_Val) |
int | capacity () const |
return the pre-allocated (reserved) elements, this is at least as large as the total number of elements,see size() and reserve() More... | |
void | reserve (int _Count) |
template<typename L > | |
void | quickSortInternal (const L &CompareFunc, int lo, int hi) |
template<typename L > | |
void | quickSort (const L &CompareFunc) |
template<typename L > | |
void | downHeap (T *pArr, int k, int n, const L &CompareFunc) |
heap sort from http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Heap/ More... | |
void | swap (int index0, int index1) |
template<typename L > | |
void | heapSort (const L &CompareFunc) |
int | findBinarySearch (const T &key) const |
non-recursive binary search, assumes sorted array More... | |
int | findLinearSearch (const T &key) const |
int | findLinearSearch2 (const T &key) const |
void | removeAtIndex (int index) |
void | remove (const T &key) |
void | initializeFromBuffer (void *buffer, int size, int capacity) |
void | copyFromArray (const btAlignedObjectArray &otherArray) |
Protected Member Functions | |
int | allocSize (int size) |
void | copy (int start, int end, T *dest) const |
void | init () |
void | destroy (int first, int last) |
void * | allocate (int size) |
void | deallocate () |
Private Attributes | |
btAlignedAllocator< T, 16 > | m_allocator |
int | m_size |
int | m_capacity |
T * | m_data |
bool | m_ownsMemory |
The btAlignedObjectArray template class uses a subset of the stl::vector interface for its methods It is developed to replace stl::vector to avoid portability issues, including STL alignment issues to add SIMD/SSE data.
Definition at line 53 of file btAlignedObjectArray.h.
|
inline |
Definition at line 132 of file btAlignedObjectArray.h.
|
inline |
Definition at line 137 of file btAlignedObjectArray.h.
|
inline |
Generally it is best to avoid using the copy constructor of an btAlignedObjectArray, and use a (const) reference to the array instead.
Definition at line 143 of file btAlignedObjectArray.h.
|
inlineprotected |
Definition at line 108 of file btAlignedObjectArray.h.
|
inlineprotected |
Definition at line 76 of file btAlignedObjectArray.h.
|
inline |
Definition at line 160 of file btAlignedObjectArray.h.
|
inline |
Definition at line 167 of file btAlignedObjectArray.h.
|
inline |
return the pre-allocated (reserved) elements, this is at least as large as the total number of elements,see size() and reserve()
Definition at line 293 of file btAlignedObjectArray.h.
|
inline |
clear the array, deallocated memory. Generally it is better to use array.resize(0), to reduce performance overhead of run-time memory (de)allocations.
Definition at line 190 of file btAlignedObjectArray.h.
|
inlineprotected |
Definition at line 80 of file btAlignedObjectArray.h.
|
inline |
Definition at line 521 of file btAlignedObjectArray.h.
|
inlineprotected |
Definition at line 115 of file btAlignedObjectArray.h.
|
inlineprotected |
Definition at line 99 of file btAlignedObjectArray.h.
|
inline |
heap sort from http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Heap/
Definition at line 375 of file btAlignedObjectArray.h.
|
inline |
Definition at line 258 of file btAlignedObjectArray.h.
|
inline |
Definition at line 245 of file btAlignedObjectArray.h.
|
inline |
non-recursive binary search, assumes sorted array
Definition at line 444 of file btAlignedObjectArray.h.
|
inline |
Definition at line 463 of file btAlignedObjectArray.h.
|
inline |
Definition at line 481 of file btAlignedObjectArray.h.
|
inline |
Definition at line 421 of file btAlignedObjectArray.h.
|
inlineprotected |
Definition at line 91 of file btAlignedObjectArray.h.
|
inline |
Definition at line 512 of file btAlignedObjectArray.h.
|
inline |
Definition at line 65 of file btAlignedObjectArray.h.
|
inline |
Definition at line 174 of file btAlignedObjectArray.h.
|
inline |
Definition at line 181 of file btAlignedObjectArray.h.
|
inline |
Definition at line 199 of file btAlignedObjectArray.h.
|
inline |
Definition at line 274 of file btAlignedObjectArray.h.
|
inline |
Definition at line 363 of file btAlignedObjectArray.h.
|
inline |
Definition at line 333 of file btAlignedObjectArray.h.
|
inline |
Definition at line 505 of file btAlignedObjectArray.h.
|
inline |
Definition at line 497 of file btAlignedObjectArray.h.
|
inline |
Definition at line 298 of file btAlignedObjectArray.h.
|
inline |
Definition at line 218 of file btAlignedObjectArray.h.
|
inline |
resize changes the number of elements in the array.
If the new size is larger, the new elements will be constructed using the optional second argument. when the new number of elements is smaller, the destructor will be called, but memory will not be freed, to reduce performance overhead of run-time memory (de)allocations.
Definition at line 209 of file btAlignedObjectArray.h.
|
inline |
return the number of elements in the array
Definition at line 155 of file btAlignedObjectArray.h.
|
inline |
Definition at line 405 of file btAlignedObjectArray.h.
|
private |
Definition at line 55 of file btAlignedObjectArray.h.
|
private |
Definition at line 58 of file btAlignedObjectArray.h.
|
private |
Definition at line 59 of file btAlignedObjectArray.h.
|
private |
Definition at line 61 of file btAlignedObjectArray.h.
|
private |
Definition at line 57 of file btAlignedObjectArray.h.