#include <OgreRadixSort.h>
Public Types | |
| typedef TContainer::iterator | ContainerIter |
Public Member Functions | |
| RadixSort () | |
| ~RadixSort () | |
| template<class TFunction> | |
| void | sort (TContainer &container, TFunction func) |
| Main sort function. | |
Protected Member Functions | |
| void | sortPass (int byteIndex) |
| 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) |
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. | |
| int | mOffsets [256] |
| Beta-pass offsets. | |
| int | mSortSize |
| Sort area size. | |
| int | mNumPasses |
| Number of passes for this type. | |
| std::vector< SortEntry > | mSortArea1 |
| Temp sort storage. | |
| std::vector< SortEntry > | mSortArea2 |
| std::vector< SortEntry > * | mSrc |
| std::vector< SortEntry > * | mDest |
| TContainer | mTmpContainer |
Classes | |
| struct | SortEntry |
struct BibbleSortFunctor { float operator()(const Bibble& val) const { return val.getDoobrie(); } }
RadixSort<BibbleList, Bibble, float> radixSorter;
BibbleSortFunctor functor;
radixSorter.sort(myBibbleList, functor);
Definition at line 83 of file OgreRadixSort.h.
|
|||||
|
Definition at line 86 of file OgreRadixSort.h. |
|
|||||||||
|
Definition at line 231 of file OgreRadixSort.h. |
|
|||||||||
|
Definition at line 232 of file OgreRadixSort.h. |
|
||||||||||||||||
|
Definition at line 174 of file OgreRadixSort.h. |
|
||||||||||||||||
|
Definition at line 141 of file OgreRadixSort.h. |
|
||||||||||||||||||||
|
Definition at line 134 of file OgreRadixSort.h. Referenced by Ogre::RadixSort< RenderablePassList, RenderablePass, uint32 >::sort(). |
|
||||||||||||||||
|
||||||||||||||||||||
|
Main sort function.
Definition at line 240 of file OgreRadixSort.h. |
|
||||||||||
|
Definition at line 115 of file OgreRadixSort.h. Referenced by Ogre::RadixSort< RenderablePassList, RenderablePass, uint32 >::finalPass(), and Ogre::RadixSort< RenderablePassList, RenderablePass, uint32 >::sort(). |
|
|||||
|
Alpha-pass counters of values (histogram) 4 of them so we can radix sort a maximum of a 32bit value.
Definition at line 90 of file OgreRadixSort.h. |
|
|||||
|
Definition at line 111 of file OgreRadixSort.h. |
|
|||||
|
Number of passes for this type.
Definition at line 96 of file OgreRadixSort.h. |
|
|||||
|
Beta-pass offsets.
Definition at line 92 of file OgreRadixSort.h. |
|
|||||
|
Temp sort storage.
Definition at line 108 of file OgreRadixSort.h. |
|
|||||
|
Definition at line 109 of file OgreRadixSort.h. |
|
|||||
|
Sort area size.
Definition at line 94 of file OgreRadixSort.h. |
|
|||||
|
Definition at line 110 of file OgreRadixSort.h. |
|
|||||
|
Definition at line 112 of file OgreRadixSort.h. |
Copyright © 2000-2005 by The OGRE Team

This work is licensed under a Creative Commons Attribution-ShareAlike 2.5 License.
Last modified Sun Sep 30 10:52:26 2007