You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
|
|
|
|
/*==LICENSE==*
|
|
|
|
|
|
|
|
|
|
CyanWorlds.com Engine - MMOG client, server and tools
|
|
|
|
|
Copyright (C) 2011 Cyan Worlds, Inc.
|
|
|
|
|
|
|
|
|
|
This program is free software: you can redistribute it and/or modify
|
|
|
|
|
it under the terms of the GNU General Public License as published by
|
|
|
|
|
the Free Software Foundation, either version 3 of the License, or
|
|
|
|
|
(at your option) any later version.
|
|
|
|
|
|
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
|
GNU General Public License for more details.
|
|
|
|
|
|
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
|
|
|
along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
|
|
|
|
|
You can contact Cyan Worlds, Inc. by email legal@cyan.com
|
|
|
|
|
or by snail mail at:
|
|
|
|
|
Cyan Worlds, Inc.
|
|
|
|
|
14617 N Newport Hwy
|
|
|
|
|
Mead, WA 99021
|
|
|
|
|
|
|
|
|
|
*==LICENSE==*/
|
|
|
|
|
|
|
|
|
|
#ifndef hsRadixSort_inc
|
|
|
|
|
#define hsRadixSort_inc
|
|
|
|
|
|
|
|
|
|
class hsRadixSortElem
|
|
|
|
|
{
|
|
|
|
|
public:
|
|
|
|
|
union {
|
|
|
|
|
float fFloat;
|
|
|
|
|
long fLong;
|
|
|
|
|
unsigned long fULong;
|
|
|
|
|
} fKey;
|
|
|
|
|
|
|
|
|
|
void* fBody;
|
|
|
|
|
|
|
|
|
|
hsRadixSortElem* fNext;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
class hsRadixSort {
|
|
|
|
|
public:
|
|
|
|
|
enum {
|
|
|
|
|
kFloat = 0x0,
|
|
|
|
|
kSignedInt = 0x1,
|
|
|
|
|
kUnsigned = 0x2,
|
|
|
|
|
kReverse = 0x4
|
|
|
|
|
};
|
|
|
|
|
typedef hsRadixSortElem Elem;
|
|
|
|
|
|
|
|
|
|
protected:
|
|
|
|
|
Elem* fList;
|
|
|
|
|
Elem* fHeads[256];
|
|
|
|
|
Elem* fTails[256];
|
|
|
|
|
|
|
|
|
|
inline void ILink(Elem*& head, Elem*& tail, int i); // inline?
|
|
|
|
|
inline void ISlot(Elem* in, int i); // inline?
|
|
|
|
|
|
|
|
|
|
void ICollapse();
|
|
|
|
|
void IUnPackSignedInt();
|
|
|
|
|
void IUnPackFloat();
|
|
|
|
|
void IReverse();
|
|
|
|
|
|
|
|
|
|
public:
|
|
|
|
|
|
|
|
|
|
hsRadixSort();
|
|
|
|
|
|
|
|
|
|
Elem* Sort(Elem* inList, UInt32 flags = 0);
|
|
|
|
|
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
#endif // hsRadixSort_inc
|
