FilesExpand file tree

 master

/

radix-sort.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

executable file

·

39 lines (37 loc) · 1009 Bytes

 master

/

radix-sort.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

executable file

·

39 lines (37 loc) · 1009 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

typedef unsigned long long UI64;

typedef unsigned long long *PUI64;

PUI64 RadixSort(PUI64 pData, PUI64 pTemp, size_t count)

{

size_t mIndex[8][256] = {0}; /* index matrix */

PUI64 pDst, pSrc, pTmp;

size_t i,j,m,n;

UI64 u;

for(i = 0; i < count; i++){ /* generate histograms */

u = pData[i];

for(j = 0; j < 8; j++){

mIndex[j][(size_t)(u & 0xff)]++;

u >>= 8;

}

}

for(j = 0; j < 8; j++){ /* convert to indices */

n = 0;

for(i = 0; i < 256; i++){

m = mIndex[j][i];

mIndex[j][i] = n;

n += m;

}

}

pDst = pTemp; /* radix sort */

pSrc = pData;

for(j = 0; j < 8; j++){

for(i = 0; i < count; i++){

u = pSrc[i];

m = (size_t)(u >> (j<<3)) & 0xff;

pDst[mIndex[j][m]++] = u;

}

pTmp = pSrc;

pSrc = pDst;

pDst = pTmp;

}

return(pSrc);

}