Data: 100101, 011001, 100111, 001100, 011111, 110111, 001000

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

Batch: 100, 011, 001, 110

Figure 1: Bucketing on high-order bits. All active buckets are recorded in the batch list.

Back to Article