1819202122232425262728
lStack.push(left); rStack.push(right); while(!lStack.isEmpty()){ left = lStack.pop(); right = rStack.pop(); int i = partition(keys, counts, left, right); if (i-1 > left){ lStack.push(left); rStack.push(i-1); }
3940414243444546474849
919293949596979899100101
lStack.push(left); rStack.push(right); while(!lStack.isEmpty()){ left = lStack.pop(); right = rStack.pop(); int i = partitionWithSecondary(keys, counts, counts2, left, right); if (i-1 > left){ lStack.push(left); rStack.push(i-1); }