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__