upsweep
| init | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | -–| -—| --| -—| -–| -----| -—| -----|| s=1 | | 3 | | 7 | | 11 | | 15 | | 19 | | 23 | | 27 | | 31 | --------| --------| ---------| ----------|| s=2 | | | | 10 | | | | 26 | | | | 42 | | | | 58 | ----------------| -------------------|| s=4 | | | | | | | | 36 | | | | | | | | 100 | --------------------------------------|| idx | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| s=8 | 136 |
downsweep
| init | 1 | 3 | 3 | 10 | 5 | 11 | 7 | 36 | 9 | 19 | 11 | 42 | 13 | 27 | 15 | 136 | --------->>--------\| s=4 | | | | | | | | X | | | | 78 | | | | | -–>>----\ -–>>----\ -–>>—\| s=2 | | | | X | | 21 | | X | | 55 | | X | | 69 | | | ->-\ ->-\ ->-\ ->-\ ->-\ ->-\ ->-\| idx | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| s=1 | X | 6 | X | 15 | X | 28 | X | 45 | X | 66 | X | 91 | X | 85 |