• 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