Python Dictionary Results Table

random
- cpython-2.7
  - get: 5% / set: 95%
    - Ops: 2097152, duration: 75.2, ops/sec: 27887.66, dictionary type: dict
    - Ops: 1048576, duration: 78.3, ops/sec: 13391.78, dictionary type: binary_tree_dict
    - Ops: 1048576, duration: 100.2, ops/sec: 10464.83, dictionary type: scapegoat_tree_0_75
    - Ops: 1048576, duration: 104.5, ops/sec: 10034.22, dictionary type: scapegoat_tree_0_9
    - Ops: 1048576, duration: 118.1, ops/sec: 8878.71, dictionary type: splay_tree
    - Ops: 524288, duration: 78.8, ops/sec: 6653.40, dictionary type: red-black_tree
    - Ops: 524288, duration: 91.5, ops/sec: 5729.92, dictionary type: treap
    - Ops: 524288, duration: 92.8, ops/sec: 5649.66, dictionary type: AVL_tree
    - Ops: 524288, duration: 117.1, ops/sec: 4477.27, dictionary type: B_tree
    - Ops: 262144, duration: 115.7, ops/sec: 2265.72, dictionary type: AA_tree
    - Ops: 65536, duration: 42.6, ops/sec: 1538.40, dictionary type: scapegoat_tree_0_6
  - get: 50% / set: 50%
    - Ops: 4194304, duration: 84.4, ops/sec: 49695.55, dictionary type: dict
    - Ops: 2097152, duration: 84.7, ops/sec: 24759.76, dictionary type: binary_tree_dict
    - Ops: 2097152, duration: 108.4, ops/sec: 19346.42, dictionary type: scapegoat_tree_0_75
    - Ops: 2097152, duration: 109.8, ops/sec: 19099.74, dictionary type: scapegoat_tree_0_9
    - Ops: 1048576, duration: 60.0, ops/sec: 17476.27, dictionary type: splay_tree
    - Ops: 1048576, duration: 85.9, ops/sec: 12206.94, dictionary type: red-black_tree
    - Ops: 1048576, duration: 95.9, ops/sec: 10934.06, dictionary type: treap
    - Ops: 1048576, duration: 100.1, ops/sec: 10475.28, dictionary type: AVL_tree
    - Ops: 524288, duration: 54.6, ops/sec: 9602.34, dictionary type: B_tree
    - Ops: 262144, duration: 53.5, ops/sec: 4899.89, dictionary type: AA_tree
    - Ops: 131072, duration: 45.6, ops/sec: 2874.39, dictionary type: scapegoat_tree_0_6
  - get: 95% / set: 5%
    - Ops: 8388608, duration: 32.6, ops/sec: 257319.26, dictionary type: dict
    - Ops: 8388608, duration: 49.3, ops/sec: 170154.32, dictionary type: binary_tree_dict
    - Ops: 8388608, duration: 57.9, ops/sec: 144880.97, dictionary type: scapegoat_tree_0_75
    - Ops: 8388608, duration: 64.4, ops/sec: 130257.89, dictionary type: scapegoat_tree_0_9
    - Ops: 8388608, duration: 66.2, ops/sec: 126716.13, dictionary type: splay_tree
    - Ops: 8388608, duration: 85.4, ops/sec: 98227.26, dictionary type: red-black_tree
    - Ops: 8388608, duration: 93.3, ops/sec: 89910.05, dictionary type: treap
    - Ops: 8388608, duration: 96.3, ops/sec: 87109.12, dictionary type: AVL_tree
    - Ops: 8388608, duration: 109.6, ops/sec: 76538.39, dictionary type: B_tree
    - Ops: 4194304, duration: 101.7, ops/sec: 41241.93, dictionary type: AA_tree
    - Ops: 2097152, duration: 101.7, ops/sec: 20620.96, dictionary type: scapegoat_tree_0_6
- cpython-3.3
  - get: 5% / set: 95%
    - Ops: 2097152, duration: 78.0, ops/sec: 26886.56, dictionary type: dict
    - Ops: 1048576, duration: 75.9, ops/sec: 13815.23, dictionary type: binary_tree_dict
    - Ops: 1048576, duration: 108.4, ops/sec: 9673.21, dictionary type: scapegoat_tree_0_9
    - Ops: 1048576, duration: 115.2, ops/sec: 9102.22, dictionary type: scapegoat_tree_0_75
    - Ops: 1048576, duration: 116.3, ops/sec: 9016.13, dictionary type: splay_tree
    - Ops: 524288, duration: 74.2, ops/sec: 7065.88, dictionary type: red-black_tree
    - Ops: 524288, duration: 84.8, ops/sec: 6182.64, dictionary type: AVL_tree
    - Ops: 524288, duration: 94.5, ops/sec: 5548.02, dictionary type: treap
    - Ops: 524288, duration: 113.6, ops/sec: 4615.21, dictionary type: B_tree
    - Ops: 262144, duration: 80.8, ops/sec: 3244.36, dictionary type: AA_tree
    - Ops: 65536, duration: 39.3, ops/sec: 1667.58, dictionary type: scapegoat_tree_0_6
  - get: 50% / set: 50%
    - Ops: 4194304, duration: 89.1, ops/sec: 47074.12, dictionary type: dict
    - Ops: 2097152, duration: 84.9, ops/sec: 24701.44, dictionary type: binary_tree_dict
    - Ops: 2097152, duration: 116.7, ops/sec: 17970.45, dictionary type: scapegoat_tree_0_9
    - Ops: 2097152, duration: 117.0, ops/sec: 17924.38, dictionary type: scapegoat_tree_0_75
    - Ops: 1048576, duration: 58.7, ops/sec: 17863.30, dictionary type: splay_tree
    - Ops: 1048576, duration: 79.5, ops/sec: 13189.64, dictionary type: red-black_tree
    - Ops: 1048576, duration: 89.9, ops/sec: 11663.80, dictionary type: AVL_tree
    - Ops: 1048576, duration: 100.5, ops/sec: 10433.59, dictionary type: treap
    - Ops: 1048576, duration: 118.1, ops/sec: 8878.71, dictionary type: B_tree
    - Ops: 524288, duration: 83.8, ops/sec: 6256.42, dictionary type: AA_tree
    - Ops: 131072, duration: 43.3, ops/sec: 3027.07, dictionary type: scapegoat_tree_0_6
  - get: 95% / set: 5%
    - Ops: 8388608, duration: 33.3, ops/sec: 251910.15, dictionary type: dict
    - Ops: 8388608, duration: 47.6, ops/sec: 176231.26, dictionary type: binary_tree_dict
    - Ops: 8388608, duration: 57.9, ops/sec: 144880.97, dictionary type: scapegoat_tree_0_75
    - Ops: 8388608, duration: 59.2, ops/sec: 141699.46, dictionary type: scapegoat_tree_0_9
    - Ops: 8388608, duration: 60.3, ops/sec: 139114.56, dictionary type: splay_tree
    - Ops: 8388608, duration: 78.3, ops/sec: 107134.20, dictionary type: red-black_tree
    - Ops: 8388608, duration: 90.5, ops/sec: 92691.80, dictionary type: AVL_tree
    - Ops: 8388608, duration: 92.6, ops/sec: 90589.72, dictionary type: treap
    - Ops: 8388608, duration: 107.6, ops/sec: 77961.04, dictionary type: B_tree
    - Ops: 4194304, duration: 74.2, ops/sec: 56527.01, dictionary type: AA_tree
    - Ops: 2097152, duration: 95.3, ops/sec: 22005.79, dictionary type: scapegoat_tree_0_6
- jython-2.7b1
  - get: 5% / set: 95%
    - Ops: 8388608, duration: 91.4, ops/sec: 91779.08, dictionary type: dict
    - Ops: 2097152, duration: 101.2, ops/sec: 20722.85, dictionary type: splay_tree
    - Ops: 2097152, duration: 109.8, ops/sec: 19099.74, dictionary type: scapegoat_tree_0_75
    - Ops: 2097152, duration: 111.5, ops/sec: 18808.54, dictionary type: scapegoat_tree_0_9
    - Ops: 1048576, duration: 70.1, ops/sec: 14958.29, dictionary type: red-black_tree
    - Ops: 1048576, duration: 80.3, ops/sec: 13058.23, dictionary type: treap
    - Ops: 1048576, duration: 92.4, ops/sec: 11348.23, dictionary type: B_tree
    - Ops: 1048576, duration: 109.4, ops/sec: 9584.79, dictionary type: AVL_tree
    - Ops: 524288, duration: 57.1, ops/sec: 9181.93, dictionary type: binary_tree_dict
    - Ops: 262144, duration: 56.6, ops/sec: 4631.52, dictionary type: scapegoat_tree_0_6
    - Ops: 262144, duration: 59.4, ops/sec: 4413.20, dictionary type: AA_tree
  - get: 50% / set: 50%
    - Ops: 8388608, duration: 52.7, ops/sec: 159176.62, dictionary type: dict
    - Ops: 4194304, duration: 110.4, ops/sec: 37991.88, dictionary type: splay_tree
    - Ops: 4194304, duration: 119.2, ops/sec: 35187.11, dictionary type: scapegoat_tree_0_75
    - Ops: 2097152, duration: 56.0, ops/sec: 37449.14, dictionary type: scapegoat_tree_0_9
    - Ops: 2097152, duration: 76.3, ops/sec: 27485.61, dictionary type: red-black_tree
    - Ops: 2097152, duration: 89.7, ops/sec: 23379.62, dictionary type: treap
    - Ops: 2097152, duration: 99.3, ops/sec: 21119.36, dictionary type: B_tree
    - Ops: 2097152, duration: 117.5, ops/sec: 17848.10, dictionary type: AVL_tree
    - Ops: 1048576, duration: 57.9, ops/sec: 18110.12, dictionary type: binary_tree_dict
    - Ops: 524288, duration: 62.4, ops/sec: 8402.05, dictionary type: AA_tree
    - Ops: 131072, duration: 47.9, ops/sec: 2736.37, dictionary type: scapegoat_tree_0_6
  - get: 95% / set: 5%
    - Ops: 8388608, duration: 18.0, ops/sec: 466033.78, dictionary type: dict
    - Ops: 8388608, duration: 31.5, ops/sec: 266305.02, dictionary type: splay_tree
    - Ops: 8388608, duration: 36.3, ops/sec: 231091.13, dictionary type: scapegoat_tree_0_9
    - Ops: 8388608, duration: 41.3, ops/sec: 203114.00, dictionary type: scapegoat_tree_0_75
    - Ops: 8388608, duration: 43.1, ops/sec: 194631.28, dictionary type: red-black_tree
    - Ops: 8388608, duration: 45.2, ops/sec: 185588.67, dictionary type: treap
    - Ops: 8388608, duration: 50.7, ops/sec: 165455.78, dictionary type: B_tree
    - Ops: 8388608, duration: 60.1, ops/sec: 139577.50, dictionary type: AVL_tree
    - Ops: 8388608, duration: 71.8, ops/sec: 116832.98, dictionary type: binary_tree_dict
    - Ops: 4194304, duration: 56.6, ops/sec: 74104.31, dictionary type: AA_tree
    - Ops: 4194304, duration: 118.6, ops/sec: 35365.13, dictionary type: scapegoat_tree_0_6
- pypy-2.2
  - get: 5% / set: 95%
    - Ops: 2097152, duration: 65.9, ops/sec: 31823.25, dictionary type: dict
    - Ops: 2097152, duration: 84.4, ops/sec: 24847.77, dictionary type: binary_tree_dict
    - Ops: 2097152, duration: 95.0, ops/sec: 22075.28, dictionary type: scapegoat_tree_0_75
    - Ops: 2097152, duration: 95.9, ops/sec: 21868.11, dictionary type: scapegoat_tree_0_9
    - Ops: 2097152, duration: 117.9, ops/sec: 17787.55, dictionary type: splay_tree
    - Ops: 2097152, duration: 118.5, ops/sec: 17697.49, dictionary type: AVL_tree
    - Ops: 1048576, duration: 64.6, ops/sec: 16231.83, dictionary type: red-black_tree
    - Ops: 1048576, duration: 79.7, ops/sec: 13156.54, dictionary type: B_tree
    - Ops: 1048576, duration: 86.6, ops/sec: 12108.27, dictionary type: treap
    - Ops: 524288, duration: 114.1, ops/sec: 4594.99, dictionary type: AA_tree
    - Ops: 131072, duration: 106.1, ops/sec: 1235.36, dictionary type: scapegoat_tree_0_6
  - get: 50% / set: 50%
    - Ops: 4194304, duration: 69.6, ops/sec: 60262.99, dictionary type: dict
    - Ops: 4194304, duration: 88.6, ops/sec: 47339.77, dictionary type: binary_tree_dict
    - Ops: 4194304, duration: 101.4, ops/sec: 41363.94, dictionary type: scapegoat_tree_0_75
    - Ops: 4194304, duration: 101.8, ops/sec: 41201.41, dictionary type: scapegoat_tree_0_9
    - Ops: 2097152, duration: 56.6, ops/sec: 37052.16, dictionary type: splay_tree
    - Ops: 2097152, duration: 60.8, ops/sec: 34492.63, dictionary type: AVL_tree
    - Ops: 2097152, duration: 68.5, ops/sec: 30615.36, dictionary type: red-black_tree
    - Ops: 2097152, duration: 85.7, ops/sec: 24470.85, dictionary type: B_tree
    - Ops: 2097152, duration: 93.9, ops/sec: 22333.89, dictionary type: treap
    - Ops: 1048576, duration: 119.5, ops/sec: 8774.69, dictionary type: AA_tree
    - Ops: 262144, duration: 114.3, ops/sec: 2293.47, dictionary type: scapegoat_tree_0_6
  - get: 95% / set: 5%
    - Ops: 8388608, duration: 15.2, ops/sec: 551882.11, dictionary type: dict
    - Ops: 8388608, duration: 17.6, ops/sec: 476625.45, dictionary type: binary_tree_dict
    - Ops: 8388608, duration: 19.5, ops/sec: 430185.03, dictionary type: scapegoat_tree_0_75
    - Ops: 8388608, duration: 19.7, ops/sec: 425817.66, dictionary type: scapegoat_tree_0_9
    - Ops: 8388608, duration: 22.8, ops/sec: 367921.40, dictionary type: splay_tree
    - Ops: 8388608, duration: 24.8, ops/sec: 338250.32, dictionary type: AVL_tree
    - Ops: 8388608, duration: 27.8, ops/sec: 301748.49, dictionary type: red-black_tree
    - Ops: 8388608, duration: 33.6, ops/sec: 249660.95, dictionary type: B_tree
    - Ops: 8388608, duration: 35.8, ops/sec: 234318.66, dictionary type: treap
    - Ops: 8388608, duration: 92.2, ops/sec: 90982.73, dictionary type: AA_tree
    - Ops: 2097152, duration: 67.9, ops/sec: 30885.89, dictionary type: scapegoat_tree_0_6
sequential
- cpython-2.7
  - get: 5% / set: 95%
    - Ops: 8388608, duration: 45.1, ops/sec: 186000.18, dictionary type: dict
    - Ops: 4194304, duration: 76.8, ops/sec: 54613.33, dictionary type: splay_tree
    - Ops: 1048576, duration: 70.3, ops/sec: 14915.73, dictionary type: treap
    - Ops: 1048576, duration: 87.7, ops/sec: 11956.40, dictionary type: B_tree
    - Ops: 524288, duration: 65.6, ops/sec: 7992.20, dictionary type: red-black_tree
    - Ops: 524288, duration: 74.2, ops/sec: 7065.88, dictionary type: AVL_tree
    - Ops: 262144, duration: 117.4, ops/sec: 2232.91, dictionary type: AA_tree
    - Ops: 32768, duration: 55.6, ops/sec: 589.35, dictionary type: scapegoat_tree_0_9
    - Ops: 16384, duration: 46.5, ops/sec: 352.34, dictionary type: scapegoat_tree_0_75
    - Ops: 16384, duration: 106.8, ops/sec: 153.41, dictionary type: binary_tree_dict
    - Ops: 8192, duration: 31.6, ops/sec: 259.24, dictionary type: scapegoat_tree_0_6
  - get: 50% / set: 50%
    - Ops: 8388608, duration: 31.7, ops/sec: 264624.86, dictionary type: dict
    - Ops: 8388608, duration: 92.1, ops/sec: 91081.52, dictionary type: splay_tree
    - Ops: 2097152, duration: 75.9, ops/sec: 27630.46, dictionary type: treap
    - Ops: 2097152, duration: 100.4, ops/sec: 20887.97, dictionary type: B_tree
    - Ops: 1048576, duration: 71.1, ops/sec: 14747.90, dictionary type: red-black_tree
    - Ops: 1048576, duration: 79.1, ops/sec: 13256.33, dictionary type: AVL_tree
    - Ops: 262144, duration: 55.2, ops/sec: 4748.99, dictionary type: AA_tree
    - Ops: 65536, duration: 58.2, ops/sec: 1126.05, dictionary type: scapegoat_tree_0_9
    - Ops: 32768, duration: 50.1, ops/sec: 654.05, dictionary type: scapegoat_tree_0_75
    - Ops: 32768, duration: 119.8, ops/sec: 273.52, dictionary type: binary_tree_dict
    - Ops: 16384, duration: 33.6, ops/sec: 487.62, dictionary type: scapegoat_tree_0_6
  - get: 95% / set: 5%
    - Ops: 8388608, duration: 18.2, ops/sec: 460912.53, dictionary type: dict
    - Ops: 8388608, duration: 23.8, ops/sec: 352462.52, dictionary type: splay_tree
    - Ops: 8388608, duration: 42.4, ops/sec: 197844.53, dictionary type: treap
    - Ops: 8388608, duration: 52.8, ops/sec: 158875.15, dictionary type: B_tree
    - Ops: 8388608, duration: 70.3, ops/sec: 119325.86, dictionary type: red-black_tree
    - Ops: 8388608, duration: 77.1, ops/sec: 108801.66, dictionary type: AVL_tree
    - Ops: 4194304, duration: 102.5, ops/sec: 40920.04, dictionary type: AA_tree
    - Ops: 524288, duration: 42.1, ops/sec: 12453.40, dictionary type: scapegoat_tree_0_9
    - Ops: 524288, duration: 119.6, ops/sec: 4383.68, dictionary type: scapegoat_tree_0_75
    - Ops: 262144, duration: 75.4, ops/sec: 3476.71, dictionary type: binary_tree_dict
    - Ops: 262144, duration: 85.2, ops/sec: 3076.81, dictionary type: scapegoat_tree_0_6
- cpython-3.3
  - get: 5% / set: 95%
    - Ops: 8388608, duration: 49.4, ops/sec: 169809.88, dictionary type: dict
    - Ops: 4194304, duration: 77.6, ops/sec: 54050.31, dictionary type: splay_tree
    - Ops: 1048576, duration: 77.1, ops/sec: 13600.21, dictionary type: treap
    - Ops: 1048576, duration: 93.7, ops/sec: 11190.78, dictionary type: B_tree
    - Ops: 524288, duration: 62.6, ops/sec: 8375.21, dictionary type: red-black_tree
    - Ops: 524288, duration: 65.9, ops/sec: 7955.81, dictionary type: AVL_tree
    - Ops: 262144, duration: 100.9, ops/sec: 2598.06, dictionary type: AA_tree
    - Ops: 32768, duration: 49.7, ops/sec: 659.32, dictionary type: scapegoat_tree_0_9
    - Ops: 16384, duration: 41.9, ops/sec: 391.03, dictionary type: scapegoat_tree_0_75
    - Ops: 16384, duration: 91.1, ops/sec: 179.85, dictionary type: binary_tree_dict
    - Ops: 16384, duration: 108.5, ops/sec: 151.00, dictionary type: scapegoat_tree_0_6
  - get: 50% / set: 50%
    - Ops: 8388608, duration: 33.8, ops/sec: 248183.67, dictionary type: dict
    - Ops: 8388608, duration: 89.1, ops/sec: 94148.24, dictionary type: splay_tree
    - Ops: 2097152, duration: 83.9, ops/sec: 24995.85, dictionary type: treap
    - Ops: 2097152, duration: 104.2, ops/sec: 20126.22, dictionary type: B_tree
    - Ops: 1048576, duration: 67.0, ops/sec: 15650.39, dictionary type: red-black_tree
    - Ops: 1048576, duration: 70.2, ops/sec: 14936.98, dictionary type: AVL_tree
    - Ops: 524288, duration: 108.4, ops/sec: 4836.61, dictionary type: AA_tree
    - Ops: 65536, duration: 53.2, ops/sec: 1231.88, dictionary type: scapegoat_tree_0_9
    - Ops: 32768, duration: 45.5, ops/sec: 720.18, dictionary type: scapegoat_tree_0_75
    - Ops: 32768, duration: 104.3, ops/sec: 314.17, dictionary type: binary_tree_dict
    - Ops: 16384, duration: 31.9, ops/sec: 513.61, dictionary type: scapegoat_tree_0_6
  - get: 95% / set: 5%
    - Ops: 8388608, duration: 20.0, ops/sec: 419430.40, dictionary type: dict
    - Ops: 8388608, duration: 24.7, ops/sec: 339619.76, dictionary type: splay_tree
    - Ops: 8388608, duration: 46.3, ops/sec: 181179.44, dictionary type: treap
    - Ops: 8388608, duration: 54.8, ops/sec: 153076.79, dictionary type: B_tree
    - Ops: 8388608, duration: 68.4, ops/sec: 122640.47, dictionary type: red-black_tree
    - Ops: 8388608, duration: 73.1, ops/sec: 114755.24, dictionary type: AVL_tree
    - Ops: 4194304, duration: 91.9, ops/sec: 45639.87, dictionary type: AA_tree
    - Ops: 524288, duration: 40.1, ops/sec: 13074.51, dictionary type: scapegoat_tree_0_9
    - Ops: 524288, duration: 111.4, ops/sec: 4706.36, dictionary type: scapegoat_tree_0_75
    - Ops: 262144, duration: 68.2, ops/sec: 3843.75, dictionary type: binary_tree_dict
    - Ops: 262144, duration: 79.6, ops/sec: 3293.27, dictionary type: scapegoat_tree_0_6
- jython-2.7b1
  - get: 5% / set: 95%
    - Ops: 8388608, duration: 60.6, ops/sec: 138425.87, dictionary type: dict
    - Ops: 4194304, duration: 72.4, ops/sec: 57932.38, dictionary type: splay_tree
    - Ops: 2097152, duration: 102.5, ops/sec: 20460.02, dictionary type: treap
    - Ops: 1048576, duration: 67.3, ops/sec: 15580.62, dictionary type: B_tree
    - Ops: 1048576, duration: 101.3, ops/sec: 10351.19, dictionary type: red-black_tree
    - Ops: 1048576, duration: 111.7, ops/sec: 9387.43, dictionary type: AVL_tree
    - Ops: 262144, duration: 91.1, ops/sec: 2877.54, dictionary type: AA_tree
    - Ops: 32768, duration: 56.5, ops/sec: 579.96, dictionary type: scapegoat_tree_0_9
    - Ops: 16384, duration: 47.3, ops/sec: 346.38, dictionary type: scapegoat_tree_0_75
    - Ops: 8192, duration: 32.0, ops/sec: 256.00, dictionary type: scapegoat_tree_0_6
    - Ops: 8192, duration: 40.2, ops/sec: 203.78, dictionary type: binary_tree_dict
  - get: 50% / set: 50%
    - Ops: 8388608, duration: 38.9, ops/sec: 215645.45, dictionary type: dict
    - Ops: 8388608, duration: 84.0, ops/sec: 99864.38, dictionary type: splay_tree
    - Ops: 4194304, duration: 113.4, ops/sec: 36986.81, dictionary type: treap
    - Ops: 2097152, duration: 72.3, ops/sec: 29006.25, dictionary type: B_tree
    - Ops: 2097152, duration: 109.0, ops/sec: 19239.93, dictionary type: red-black_tree
    - Ops: 1048576, duration: 57.7, ops/sec: 18172.89, dictionary type: AVL_tree
    - Ops: 524288, duration: 96.5, ops/sec: 5433.04, dictionary type: AA_tree
    - Ops: 65536, duration: 62.2, ops/sec: 1053.63, dictionary type: scapegoat_tree_0_9
    - Ops: 32768, duration: 51.9, ops/sec: 631.37, dictionary type: scapegoat_tree_0_75
    - Ops: 16384, duration: 36.0, ops/sec: 455.11, dictionary type: scapegoat_tree_0_6
    - Ops: 16384, duration: 44.9, ops/sec: 364.90, dictionary type: binary_tree_dict
  - get: 95% / set: 5%
    - Ops: 8388608, duration: 16.6, ops/sec: 505337.83, dictionary type: dict
    - Ops: 8388608, duration: 21.2, ops/sec: 395689.06, dictionary type: splay_tree
    - Ops: 8388608, duration: 32.2, ops/sec: 260515.78, dictionary type: treap
    - Ops: 8388608, duration: 42.3, ops/sec: 198312.25, dictionary type: B_tree
    - Ops: 8388608, duration: 54.3, ops/sec: 154486.34, dictionary type: red-black_tree
    - Ops: 8388608, duration: 59.4, ops/sec: 141222.36, dictionary type: AVL_tree
    - Ops: 4194304, duration: 80.9, ops/sec: 51845.54, dictionary type: AA_tree
    - Ops: 524288, duration: 43.5, ops/sec: 12052.60, dictionary type: scapegoat_tree_0_9
    - Ops: 524288, duration: 119.8, ops/sec: 4376.36, dictionary type: scapegoat_tree_0_75
    - Ops: 262144, duration: 84.3, ops/sec: 3109.66, dictionary type: scapegoat_tree_0_6
    - Ops: 262144, duration: 120.0, ops/sec: 2184.53, dictionary type: binary_tree_dict
- pypy-2.2
  - get: 5% / set: 95%
    - Ops: 8388608, duration: 14.5, ops/sec: 578524.69, dictionary type: dict
    - Ops: 8388608, duration: 18.2, ops/sec: 460912.53, dictionary type: splay_tree
    - Ops: 8388608, duration: 55.4, ops/sec: 151418.92, dictionary type: treap
    - Ops: 8388608, duration: 76.1, ops/sec: 110231.38, dictionary type: AVL_tree
    - Ops: 8388608, duration: 109.9, ops/sec: 76329.46, dictionary type: red-black_tree
    - Ops: 4194304, duration: 94.9, ops/sec: 44197.09, dictionary type: B_tree
    - Ops: 1048576, duration: 106.9, ops/sec: 9808.94, dictionary type: AA_tree
    - Ops: 65536, duration: 100.2, ops/sec: 654.05, dictionary type: binary_tree_dict
    - Ops: 32768, duration: 38.9, ops/sec: 842.37, dictionary type: scapegoat_tree_0_9
    - Ops: 16384, duration: 34.6, ops/sec: 473.53, dictionary type: scapegoat_tree_0_75
    - Ops: 16384, duration: 90.8, ops/sec: 180.44, dictionary type: scapegoat_tree_0_6
  - get: 50% / set: 50%
    - Ops: 8388608, duration: 8.5, ops/sec: 986895.06, dictionary type: dict
    - Ops: 8388608, duration: 11.7, ops/sec: 716975.04, dictionary type: splay_tree
    - Ops: 8388608, duration: 32.3, ops/sec: 259709.23, dictionary type: treap
    - Ops: 8388608, duration: 41.4, ops/sec: 202623.38, dictionary type: AVL_tree
    - Ops: 8388608, duration: 57.5, ops/sec: 145888.83, dictionary type: red-black_tree
    - Ops: 8388608, duration: 101.6, ops/sec: 82565.04, dictionary type: B_tree
    - Ops: 2097152, duration: 112.6, ops/sec: 18624.80, dictionary type: AA_tree
    - Ops: 131072, duration: 110.4, ops/sec: 1187.25, dictionary type: binary_tree_dict
    - Ops: 65536, duration: 42.4, ops/sec: 1545.66, dictionary type: scapegoat_tree_0_9
    - Ops: 32768, duration: 37.4, ops/sec: 876.15, dictionary type: scapegoat_tree_0_75
    - Ops: 32768, duration: 102.1, ops/sec: 320.94, dictionary type: scapegoat_tree_0_6
  - get: 95% / set: 5%
    - Ops: 8388608, duration: 2.5, ops/sec: 3355443.20, dictionary type: dict
    - Ops: 8388608, duration: 2.6, ops/sec: 3226387.69, dictionary type: splay_tree
    - Ops: 8388608, duration: 4.9, ops/sec: 1711960.82, dictionary type: treap
    - Ops: 8388608, duration: 5.6, ops/sec: 1497965.71, dictionary type: AVL_tree
    - Ops: 8388608, duration: 6.4, ops/sec: 1310720.00, dictionary type: red-black_tree
    - Ops: 8388608, duration: 10.6, ops/sec: 791378.11, dictionary type: B_tree
    - Ops: 8388608, duration: 39.9, ops/sec: 210240.80, dictionary type: AA_tree
    - Ops: 1048576, duration: 69.4, ops/sec: 15109.16, dictionary type: binary_tree_dict
    - Ops: 1048576, duration: 106.0, ops/sec: 9892.23, dictionary type: scapegoat_tree_0_9
    - Ops: 524288, duration: 93.6, ops/sec: 5601.37, dictionary type: scapegoat_tree_0_75
    - Ops: 262144, duration: 66.9, ops/sec: 3918.45, dictionary type: scapegoat_tree_0_6