High                        Low
------------------------    --------------------

000:                        	000:
001: 001000                 	001:
010:                       	010:
011: 011001                 	011:
100: 100101                 	100: 001100
101:                        	101:
110: 110111                 	110:
111:                        	111: 100111, 011111

Batch: 100, 011, 001, 110, 111, 100

Figure 2: Bucketing on low-order bits. The minimum element in each High bucket is left behind.

Back to Article