More details can be found in pull request #28 In order to reproduce the problem, just merge pull request #28 , and run the benchmark using "-m" switch to populate the skip list with mono int keys.