Class for performing a radix sort (fast comparison-less sort based on byte value) on various standard STL containers. More...
#include <OgreRadixSort.h>
Classes | |
struct | SortEntry |
Public Types | |
typedef TContainer::iterator | ContainerIter |
Public Member Functions | |
RadixSort () | |
~RadixSort () | |
template<class TFunction > | |
void | sort (TContainer &container, TFunction func) |
Main sort function. More... | |
Protected Types | |
typedef std::vector< SortEntry, STLAllocator< SortEntry, GeneralAllocPolicy > > | SortVector |
Temp sort storage. More... | |
Protected Member Functions | |
template<typename T > | |
void | finalPass (int byteIndex, T val) |
void | finalPass (int byteIndex, int val) |
void | finalPass (int byteIndex, float val) |
unsigned char | getByte (int byteIndex, TCompValueType val) |
void | sortPass (int byteIndex) |
Protected Attributes | |
int | mCounters [4][256] |
Alpha-pass counters of values (histogram) 4 of them so we can radix sort a maximum of a 32bit value. More... | |
SortVector * | mDest |
int | mNumPasses |
Number of passes for this type. More... | |
int | mOffsets [256] |
Beta-pass offsets. More... | |
SortVector | mSortArea1 |
SortVector | mSortArea2 |
int | mSortSize |
Sort area size. More... | |
SortVector * | mSrc |
TContainer | mTmpContainer |
Class for performing a radix sort (fast comparison-less sort based on byte value) on various standard STL containers.
Definition at line 88 of file OgreRadixSort.h.
typedef TContainer::iterator Ogre::RadixSort< TContainer, TContainerValueType, TCompValueType >::ContainerIter |
Definition at line 91 of file OgreRadixSort.h.
|
protected |
Temp sort storage.
Definition at line 113 of file OgreRadixSort.h.
|
inline |
Definition at line 237 of file OgreRadixSort.h.
|
inline |
Definition at line 238 of file OgreRadixSort.h.
|
inlineprotected |
Definition at line 140 of file OgreRadixSort.h.
Referenced by Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sort().
|
inlineprotected |
Definition at line 147 of file OgreRadixSort.h.
|
inlineprotected |
Definition at line 180 of file OgreRadixSort.h.
|
inlineprotected |
|
inline |
Main sort function.
container | A container of the type you declared when declaring |
func | A functor which returns the value for comparison when given a container value |
Definition at line 246 of file OgreRadixSort.h.
|
inlineprotected |
Definition at line 121 of file OgreRadixSort.h.
Referenced by Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::finalPass(), and Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sort().
|
protected |
Alpha-pass counters of values (histogram) 4 of them so we can radix sort a maximum of a 32bit value.
Definition at line 95 of file OgreRadixSort.h.
Referenced by Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::finalPass(), Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sort(), and Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sortPass().
|
protected |
Definition at line 117 of file OgreRadixSort.h.
Referenced by Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sort().
|
protected |
Number of passes for this type.
Definition at line 101 of file OgreRadixSort.h.
Referenced by Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::getByte(), and Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sort().
|
protected |
Beta-pass offsets.
Definition at line 97 of file OgreRadixSort.h.
Referenced by Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::finalPass(), and Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sortPass().
|
protected |
Definition at line 114 of file OgreRadixSort.h.
Referenced by Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sort().
|
protected |
Definition at line 115 of file OgreRadixSort.h.
Referenced by Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sort().
|
protected |
Sort area size.
Definition at line 99 of file OgreRadixSort.h.
Referenced by Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::finalPass(), Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sort(), and Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sortPass().
|
protected |
|
protected |
Definition at line 118 of file OgreRadixSort.h.
Referenced by Ogre::RadixSort< ActiveParticleList, Ogre::Particle *, float >::sort().