F:/My Projects/LSEngine/Modules/LSStandardLib/Src/Search/LSSTDSearch.h

#ifndef __LSSTD_SEARCH_H__
#define __LSSTD_SEARCH_H__

#include "../LSSTDStandardLib.h"

namespace lsstd {

        class CSearch {
        public :
                // == Types.
                typedef LSINT32 (LSE_CCALL *            PfBSearchFunc)( LSVOID * _pvContext,
                        const LSVOID * _pvLeft, const LSVOID * _pvRight );

                typedef LSINT32 (LSE_CCALL *            PfSortFunc)( LSVOID * _pvContext,
                        const LSVOID * _pvLeft, const LSVOID * _pvRight );


                // == Functions.
                static LSVOID * LSE_CALL                        BSearch( const LSVOID * _pvKey,
                        const LSVOID * _pvBase,
                        LSUINTPTR _uiptrNum,
                        LSUINTPTR _uiptrWidth,
                        PfBSearchFunc _pbsfFunc,
                        LSVOID * _pvContext );

                static LSVOID LSE_CALL                          QSort( LSVOID * _pvBase,
                        LSUINTPTR _uiptrNum,
                        LSUINTPTR _uiptrWidth,
                        PfSortFunc _psfFunc,
                        LSVOID * _pvContext );

                static LSVOID LSE_CALL                          MergeSort( LSVOID * _pvBase,
                        LSUINTPTR _uiptrNum,
                        LSUINTPTR _uiptrWidth,
                        PfSortFunc _psfFunc,
                        LSVOID * _pvContext );

                static LSVOID LSE_CALL                          ShortSort( LSUINT8 * _pui8Low,
                        LSUINT8 * _pui8High,
                        LSUINTPTR _uiptrWidth,
                        PfSortFunc _psfFunc,
                        LSVOID * _pvContext );

        protected :
                // == Functions.
                static LSVOID LSE_CALL                          ShortSwap( LSUINT8 * _pui8A,
                        LSUINT8 * _pui8B,
                        LSUINTPTR _uiptrSize );

                static LSVOID LSE_CALL                          Merge( LSUINT8 * _pui8Left, LSUINT32 _ui32LeftTotal,
                        LSUINT8 * _pui8Right, LSUINT32 _ui32RightTotal,
                        LSVOID * _pvDest,
                        LSUINTPTR _uiptrWidth,
                        PfSortFunc _psfFunc, LSVOID * _pvContext );
        
        };


        // * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
        // DEFINITIONS
        // * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
        // == Functions.
        LSE_INLINE LSVOID LSE_CALL CSearch::ShortSwap( LSUINT8 * _pui8A, 
                LSUINT8 * _pui8B,
                LSUINTPTR _uiptrSize ) {
                if ( _pui8A != _pui8B ) {
                        if ( (_uiptrSize & 0x7) == 0UL ) {
                                // Copy 64 bits at a time.
                                LSUINT64 * pui64A = reinterpret_cast<LSUINT64 *>(_pui8A);
                                LSUINT64 * pui64B = reinterpret_cast<LSUINT64 *>(_pui8B);
                                while ( _uiptrSize ) {
                                        LSUINT64 ui64Temp = (*pui64A);
                                        (*pui64A++) = (*pui64B);
                                        (*pui64B++) = ui64Temp;

                                        _uiptrSize -= sizeof( LSUINT64 );
                                }
                        }
                        else if ( (_uiptrSize & 0x3) == 0UL ) {
                                // Copy 32 bits at a time.
                                LSUINT32 * pui32A = reinterpret_cast<LSUINT32 *>(_pui8A);
                                LSUINT32 * pui32B = reinterpret_cast<LSUINT32 *>(_pui8B);
                                while ( _uiptrSize ) {
                                        LSUINT32 ui32Temp = (*pui32A);
                                        (*pui32A++) = (*pui32B);
                                        (*pui32B++) = ui32Temp;

                                        _uiptrSize -= sizeof( LSUINT32 );
                                }
                        }
                        else if ( (_uiptrSize & 0x1) == 0UL ) {
                                // Copy 16 bits at a time.
                                LSUINT16 * pui16A = reinterpret_cast<LSUINT16 *>(_pui8A);
                                LSUINT16 * pui16B = reinterpret_cast<LSUINT16 *>(_pui8B);
                                while ( _uiptrSize ) {
                                        LSUINT16 ui16Temp = (*pui16A);
                                        (*pui16A++) = (*pui16B);
                                        (*pui16B++) = ui16Temp;

                                        _uiptrSize -= sizeof( LSUINT16 );
                                }
                        }
                        else {
                                while ( _uiptrSize-- ) {
                                        LSUINT8 ui8Temp = (*_pui8A);
                                        (*_pui8A++) = (*_pui8B);
                                        (*_pui8B++) = ui8Temp;
                                }
                        }
                }
        }

}       // namespace lsstd

#endif  // __LSSTD_SEARCH_H__