IceRevisitedRadix.h

Go to the documentation of this file.

// Include Guard
#ifndef __ICERADIXSORT_H__
#define __ICERADIXSORT_H__

        #define RADIX_LOCAL_RAM

        enum RadixHint
        {
                RADIX_SIGNED,           
                RADIX_UNSIGNED,         

                RADIX_FORCE_DWORD = 0x7fffffff
        };

        class ICECORE_API RadixSort
        {
                public:
                // Constructor/Destructor
                                                                RadixSort();
                                                                ~RadixSort();
                // Sorting methods
                                RadixSort&              Sort(const udword* input, udword nb, RadixHint hint=RADIX_SIGNED);
                                RadixSort&              Sort(const float* input, udword nb);

                inline_ const udword*   GetRanks()                      const   { return mRanks;                }

                inline_ udword*                 GetRecyclable()         const   { return mRanks2;               }

                // Stats
                                udword                  GetUsedRam()            const;
                inline_ udword                  GetNbTotalCalls()       const   { return mTotalCalls;   }
                inline_ udword                  GetNbHits()                     const   { return mNbHits;               }

                private:
#ifndef RADIX_LOCAL_RAM
                                udword*                 mHistogram;                     
                                udword*                 mOffset;                        
#endif
                                udword                  mCurrentSize;           
                                udword*                 mRanks;                         
                                udword*                 mRanks2;
                // Stats
                                udword                  mTotalCalls;            
                                udword                  mNbHits;                        
                // Internal methods
                                void                    CheckResize(udword nb);
                                bool                    Resize(udword nb);
        };

#endif // __ICERADIXSORT_H__