n=32 | n=64 | n=128 | n=256 | n=512 | n=1024 | n=2048 | n=4096 | n=8192 | |
---|---|---|---|---|---|---|---|---|---|
k=2 | 21/34 | 21/43 | 22/53 | 22/63 | 22/74 | 24/85 | 23/96 | 23/107 | 23/118 |
k=4 | 14/23 | 16/28 | 16/34 | 17/39 | 17/46 | 17/51 | 17/57 | 17/63 | 17/69 |
k=8 | 14/22 | 15/23 | 15/28 | 15/32 | 15/35 | 15/40 | 15/45 | 15/48 | 15/53 |
k=16 | 15/19 | 14/23 | 15/25 | 14/27 | 15/31 | 15/35 | 15/38 | 15/41 | 15/44 |
k=32 | 13/17 | 14/20 | 15/24 | 16/27 | 15/29 | 15/31 | 15/34 | 15/38 | 15/41 |
format: avg. number of cycles needed for {insertion}/{removal}