1000 elements inserted and removed:


           Rate      fib   binary   simple binomial


fib      1.24/s       --     -14%     -25%     -39%


binary   1.45/s      17%       --     -13%     -29%


simple   1.67/s      34%      15%       --     -18%


binomial 2.04/s      64%      41%      22%       --





500:


           Rate      fib   binary   simple binomial


fib      2.62/s       --     -18%     -29%     -36%


binary   3.17/s      21%       --     -14%     -23%


simple   3.70/s      41%      17%       --     -10%


binomial 4.12/s      57%      30%      11%       --





250 elts:


           Rate      fib   binary binomial   simple


fib      5.71/s       --     -19%     -29%     -33%


binary   7.07/s      24%       --     -13%     -17%


binomial 8.10/s      42%      15%       --      -4%


simple   8.47/s      48%      20%       5%       --