Flink's NormalizedKeySorter Variation

	A	B	C	D
1	Sorter ( Tested on EC2 m4.large )	10,000	100,000	1,000,000
2	UseLittleEndian	4.20 ms	56.15 ms	578.14 ms
3	CompareUnrollLoop	4.29 ms	53.59 ms	605.32 ms
4	SwapViaPutGetLong	3.34 ms	49.88 ms	471.30 ms
5	UsingBitwiseOperators	3.27 ms	41.68 ms	427.90 ms
6	EmbedQuickSortInside	4.33 ms	57.68 ms	602.42 ms
7	Original NormalizedKeySorter	4.70 ms	61.53 ms	609.00 ms
8	DividedByConstant	3.32 ms	41.58 ms	442.03 ms
9
10	Sorter ( Tested on EC2 m4.large )	10,000	100,000	1,000,000
11	Original NormalizedKeySorter	4.34 ms	61.79 ms	582.88 ms
12	UsingBitwiseOperators	3.33 ms	42.22 ms	419.98 ms
13	DividedByConstant	3.49 ms	45.14 ms	436.22 ms
14	Flink-3722 NormalizedKeySorter	3.00 ms	35.90 ms	386.95 ms
15
16
17	Tested on EC2 m4.large	10,000	100,000	1,000,000
18	Original NormalizedKeySorter	4.70 ms	61.53 ms	609.00 ms
19	Optimized version	2.36 ms	33.37 ms	316.59 ms
20		-49.89%	-45.77%	-48.02%
21
22
23	Tested on IBM Machine	10,000	100,000	1,000,000
24	Original NormalizedKeySorter	20.79 ms	169.42 ms	1987.98 ms
25	Optimized version	4.79 ms	29.34 ms	339.21 ms
26		-76.95%	-82.68%	-82.94%
27
28	Sorter ( Tested on IBM Machine )	10,000	100,000	1,000,000
29	UseLittleEndian
30	CompareUnrollLoop	22.34 ms	165.70 ms	1979.36 ms
31	SwapViaPutGetLong	7.99 ms	54.34 ms	632.11 ms
32	UsingBitwiseOperators	18.29 ms	144.00 ms	1642.50 ms
33	EmbedQuickSortInside	19.78 ms	169.15 ms	1988.42 ms
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100