1. Introduction
  2. Benchmark
  3. aplusb-main
  4. associative_array-main
  5. dynamic_sequence_range_affine_range_sum-main
  6. dynamic_tree_subtree_add_subtree_sum-main
  7. dynamic_tree_vertex_add_path_sum-main
  8. dynamic_tree_vertex_add_subtree_sum-main
  9. dynamic_tree_vertex_set_path_composite-main
  10. jump_on_tree-main
  11. jump_on_tree-slow
  12. lca-fast
  13. lca-main
  14. lca-slow
  15. many_aplusb-main
  16. point_add_range_sum-main
  17. point_set_range_composite-fast
  18. point_set_range_composite-main
  19. point_set_range_composite-slow
  20. predecessor_problem-main
  21. range_affine_point_get-main
  22. range_affine_range_sum-main
  23. range_reverse_range_sum-main
  24. range_reverse_range_sum-slow
  25. static_range_sum-main
  26. staticrmq-main
  27. tree_diameter-fast
  28. tree_diameter-main
  29. tree_diameter-slow
  30. unionfind-main
  31. vertex_add_path_sum-main
  32. vertex_add_path_sum-slow
  33. vertex_add_subtree_sum-main
  34. vertex_set_path_composite-logn
  35. vertex_set_path_composite-main
  36. vertex_set_path_composite-slow
  37. Coverage
  38. aplusb-main
    1. example_00
    2. example_01
    3. random_00
    4. random_01
    5. random_02
    6. random_03
    7. random_04
    8. random_05
    9. random_06
    10. random_07
    11. random_08
    12. random_09
  39. associative_array-main
    1. 2_powers_00
    2. example_00
    3. many_0set_00
    4. many_0set_sparse_00
    5. max_many_updates_00
    6. max_random_00
    7. max_random_01
    8. max_random_02
    9. py_killer_00
    10. py_killer_01
    11. random_00
    12. random_01
    13. random_02
    14. sparse_keys_00
    15. sparse_keys_01
    16. unordered_map_killer_00
    17. unordered_map_killer_01
    18. unordered_map_killer_02
  40. dynamic_sequence_range_affine_range_sum-main
    1. example_00
    2. extreme_insertion_00
    3. extreme_insertion_01
    4. extreme_insertion_02
    5. max_00
    6. max_01
    7. max_02
    8. max_03
    9. max_04
    10. max_random_00
    11. max_random_01
    12. max_random_02
    13. random_00
    14. random_01
    15. random_02
    16. random_03
    17. random_04
    18. small_00
    19. small_01
    20. small_02
    21. small_03
    22. small_04
    23. small_05
    24. small_06
    25. small_07
    26. small_08
    27. small_09
    28. wrong_avl_killer_00
    29. wrong_avl_killer_01
    30. wrong_splay_killer_00
    31. wrong_splay_killer_01
    32. wrong_splay_killer_02
    33. wrong_splay_killer_03
  41. dynamic_tree_subtree_add_subtree_sum-main
    1. almost_line_00
    2. almost_line_01
    3. example_00
    4. max_random_00
    5. max_random_01
    6. max_random_02
    7. max_random_03
    8. max_random_04
    9. random_00
    10. random_01
    11. random_02
    12. random_03
    13. random_04
    14. small_00
    15. small_01
    16. small_02
    17. small_03
    18. small_04
  42. dynamic_tree_vertex_add_path_sum-main
    1. almost_line_00
    2. almost_line_01
    3. example_00
    4. max_random_00
    5. max_random_01
    6. max_random_02
    7. random_00
    8. random_01
    9. random_02
    10. random_03
    11. random_04
    12. small_00
    13. small_01
    14. small_02
  43. dynamic_tree_vertex_add_subtree_sum-main
    1. almost_line_00
    2. almost_line_01
    3. example_00
    4. max_random_00
    5. max_random_01
    6. max_random_02
    7. max_random_03
    8. max_random_04
    9. random_00
    10. random_01
    11. random_02
    12. random_03
    13. random_04
    14. small_00
    15. small_01
    16. small_02
    17. small_03
    18. small_04
  44. dynamic_tree_vertex_set_path_composite-main
    1. almost_line_00
    2. almost_line_01
    3. example_00
    4. example_01
    5. max_random_00
    6. max_random_01
    7. max_random_02
    8. medium_00
    9. medium_01
    10. medium_02
    11. medium_03
    12. medium_04
    13. random_00
    14. random_01
    15. random_02
    16. random_03
    17. random_04
    18. small_00
    19. small_01
    20. small_02
    21. small_03
    22. small_04
  45. jump_on_tree-main
    1. almost_line_00
    2. almost_line_01
    3. almost_line_02
    4. almost_line_03
    5. almost_uni_00
    6. almost_uni_01
    7. example_00
    8. line_00
    9. max_random_00
    10. max_random_01
    11. random_00
    12. random_01
    13. random_02
    14. random_03
    15. random_04
    16. small_random_00
    17. small_random_01
    18. small_random_02
    19. small_random_03
    20. small_random_04
    21. uni_00
  46. jump_on_tree-slow
    1. almost_line_00
    2. almost_line_01
    3. almost_line_02
    4. almost_line_03
    5. almost_uni_00
    6. almost_uni_01
    7. example_00
    8. line_00
    9. max_random_00
    10. max_random_01
    11. random_00
    12. random_01
    13. random_02
    14. random_03
    15. random_04
    16. small_random_00
    17. small_random_01
    18. small_random_02
    19. small_random_03
    20. small_random_04
    21. uni_00
  47. lca-fast
    1. almost_line_00
    2. almost_line_01
    3. binary_00
    4. binary_01
    5. binary_02
    6. example_00
    7. line_00
    8. line_01
    9. line_02
    10. line_03
    11. line_04
    12. max_line_00
    13. max_line_01
    14. max_line_02
    15. max_random_00
    16. max_random_01
    17. max_random_02
    18. path_graph_root_centroid_00
    19. path_graph_root_centroid_01
    20. path_graph_root_centroid_02
    21. random_00
    22. random_01
    23. random_02
    24. random_03
    25. random_04
  48. lca-main
    1. almost_line_00
    2. almost_line_01
    3. binary_00
    4. binary_01
    5. binary_02
    6. example_00
    7. line_00
    8. line_01
    9. line_02
    10. line_03
    11. line_04
    12. max_line_00
    13. max_line_01
    14. max_line_02
    15. max_random_00
    16. max_random_01
    17. max_random_02
    18. path_graph_root_centroid_00
    19. path_graph_root_centroid_01
    20. path_graph_root_centroid_02
    21. random_00
    22. random_01
    23. random_02
    24. random_03
    25. random_04
  49. lca-slow
    1. almost_line_00
    2. almost_line_01
    3. binary_00
    4. binary_01
    5. binary_02
    6. example_00
    7. line_00
    8. line_01
    9. line_02
    10. line_03
    11. line_04
    12. max_line_00
    13. max_line_01
    14. max_line_02
    15. max_random_00
    16. max_random_01
    17. max_random_02
    18. path_graph_root_centroid_00
    19. path_graph_root_centroid_01
    20. path_graph_root_centroid_02
    21. random_00
    22. random_01
    23. random_02
    24. random_03
    25. random_04
  50. many_aplusb-main
    1. all_max_00
    2. all_zero_00
    3. digit_random_00
    4. digit_random_01
    5. example_00
    6. max_random_00
    7. max_random_01
    8. random_00
    9. random_01
  51. point_add_range_sum-main
    1. example_00
    2. max_random_00
    3. max_random_01
    4. max_random_02
    5. max_random_03
    6. max_random_04
    7. random_00
    8. random_01
    9. random_02
    10. random_03
    11. random_04
    12. small_00
    13. small_01
    14. small_02
    15. small_03
    16. small_04
    17. small_05
    18. small_06
    19. small_07
    20. small_08
    21. small_09
  52. point_set_range_composite-fast
    1. example_00
    2. max_random_00
    3. max_random_01
    4. max_random_02
    5. max_random_03
    6. max_random_04
    7. random_00
    8. random_01
    9. random_02
    10. random_03
    11. random_04
    12. small_00
    13. small_01
    14. small_02
    15. small_03
    16. small_04
  53. point_set_range_composite-main
    1. example_00
    2. max_random_00
    3. max_random_01
    4. max_random_02
    5. max_random_03
    6. max_random_04
    7. random_00
    8. random_01
    9. random_02
    10. random_03
    11. random_04
    12. small_00
    13. small_01
    14. small_02
    15. small_03
    16. small_04
  54. point_set_range_composite-slow
    1. example_00
    2. max_random_00
    3. max_random_01
    4. max_random_02
    5. max_random_03
    6. max_random_04
    7. random_00
    8. random_01
    9. random_02
    10. random_03
    11. random_04
    12. small_00
    13. small_01
    14. small_02
    15. small_03
    16. small_04
  55. predecessor_problem-main
    1. example_00
    2. hack_00
    3. max_all0_00
    4. max_all0_01
    5. max_all1_00
    6. max_all1_01
    7. max_query0_1_2_00
    8. max_query0_1_2_01
    9. max_random_00
    10. max_random_01
    11. max_sparse_00
    12. max_sparse_01
    13. medium_00
    14. medium_01
    15. medium_02
    16. medium_03
    17. medium_04
    18. small_00
    19. small_01
    20. small_02
    21. small_03
    22. small_04
  56. range_affine_point_get-main
    1. example_00
    2. max_random_00
    3. max_random_01
    4. max_random_02
    5. random_00
    6. random_01
    7. random_02
    8. small_00
    9. small_01
    10. small_02
    11. small_03
    12. small_04
    13. small_05
    14. small_06
    15. small_07
    16. small_08
    17. small_09
    18. small_random_00
    19. small_random_01
  57. range_affine_range_sum-main
    1. example_00
    2. max_random_00
    3. max_random_01
    4. max_random_02
    5. random_00
    6. random_01
    7. random_02
    8. small_00
    9. small_01
    10. small_02
    11. small_03
    12. small_04
    13. small_05
    14. small_06
    15. small_07
    16. small_08
    17. small_09
    18. small_random_00
    19. small_random_01
  58. range_reverse_range_sum-main
    1. almost_t0_00
    2. almost_t1_00
    3. example_00
    4. max_random_00
    5. max_random_01
    6. max_random_02
    7. nq_01_00
    8. nq_01_01
    9. nq_01_02
    10. nq_01_03
    11. nq_01_04
    12. nq_01_05
    13. nq_01_06
    14. nq_01_07
    15. random_00
    16. random_01
    17. random_02
    18. small_random_00
    19. small_random_01
    20. small_random_02
  59. range_reverse_range_sum-slow
    1. almost_t0_00
    2. almost_t1_00
    3. example_00
    4. max_random_00
    5. max_random_01
    6. max_random_02
    7. nq_01_00
    8. nq_01_01
    9. nq_01_02
    10. nq_01_03
    11. nq_01_04
    12. nq_01_05
    13. nq_01_06
    14. nq_01_07
    15. random_00
    16. random_01
    17. random_02
    18. small_random_00
    19. small_random_01
    20. small_random_02
  60. static_range_sum-main
    1. example_00
    2. max_random_00
    3. max_random_01
    4. max_random_02
    5. max_random_03
    6. max_random_04
    7. random_00
    8. random_01
    9. random_02
    10. random_03
    11. random_04
  61. staticrmq-main
    1. example_00
    2. max_random_00
    3. max_random_01
    4. max_random_02
    5. max_random_03
    6. max_random_04
    7. random_00
    8. random_01
    9. random_02
    10. random_03
    11. random_04
    12. small_00
    13. small_01
    14. small_02
    15. small_03
    16. small_04
    17. small_05
    18. small_06
    19. small_07
    20. small_08
    21. small_09
    22. small_values_00
    23. small_width_query_00
    24. small_width_query_01
    25. small_width_query_02
    26. small_width_query_03
    27. small_width_query_04
  62. tree_diameter-fast
    1. example_00
    2. hack_00
    3. line_00
    4. max_random_00
    5. max_random_01
    6. random_00
    7. random_01
    8. random_02
    9. random_03
    10. random_04
    11. small_random_00
    12. small_random_01
    13. small_random_02
    14. small_random_03
    15. small_random_04
    16. uni_00
  63. tree_diameter-main
    1. example_00
    2. hack_00
    3. line_00
    4. max_random_00
    5. max_random_01
    6. random_00
    7. random_01
    8. random_02
    9. random_03
    10. random_04
    11. small_random_00
    12. small_random_01
    13. small_random_02
    14. small_random_03
    15. small_random_04
    16. uni_00
  64. tree_diameter-slow
    1. example_00
    2. hack_00
    3. line_00
    4. max_random_00
    5. max_random_01
    6. random_00
    7. random_01
    8. random_02
    9. random_03
    10. random_04
    11. small_random_00
    12. small_random_01
    13. small_random_02
    14. small_random_03
    15. small_random_04
    16. uni_00
  65. unionfind-main
    1. example_00
    2. max_random_00
    3. max_random_01
    4. max_random_02
    5. path_00
    6. path_01
    7. path_02
    8. path_03
    9. random_00
    10. random_01
    11. random_02
    12. random_03
    13. random_04
    14. random_05
    15. random_06
    16. random_07
    17. random_08
    18. random_09
  66. vertex_add_path_sum-main
    1. almost_line_00
    2. almost_line_01
    3. example_00
    4. line_00
    5. line_01
    6. long-path-decomposition_killer_00
    7. max_random_00
    8. max_random_01
    9. max_random_02
    10. random_00
    11. random_01
    12. random_02
    13. random_03
    14. random_04
    15. small_00
    16. small_01
    17. small_02
    18. small_03
    19. small_04
  67. vertex_add_path_sum-slow
    1. almost_line_00
    2. almost_line_01
    3. example_00
    4. line_00
    5. line_01
    6. long-path-decomposition_killer_00
    7. max_random_00
    8. max_random_01
    9. max_random_02
    10. random_00
    11. random_01
    12. random_02
    13. random_03
    14. random_04
    15. small_00
    16. small_01
    17. small_02
    18. small_03
    19. small_04
  68. vertex_add_subtree_sum-main
    1. example_00
    2. line_00
    3. line_01
    4. max_random_00
    5. max_random_01
    6. max_random_02
    7. random_00
    8. random_01
    9. random_02
    10. random_03
    11. random_04
    12. small_00
    13. small_01
    14. small_02
    15. small_03
    16. small_04
  69. vertex_set_path_composite-logn
    1. almost_line_00
    2. almost_line_01
    3. example_00
    4. example_01
    5. line_00
    6. line_01
    7. long-path-decomposition_killer_00
    8. max_random_00
    9. max_random_01
    10. max_random_02
    11. random_00
    12. random_01
    13. random_02
    14. small_00
    15. small_01
    16. small_02
    17. small_03
    18. small_04
    19. worst_for_path_decomposition_00
    20. worst_for_path_decomposition_01
  70. vertex_set_path_composite-main
    1. almost_line_00
    2. almost_line_01
    3. example_00
    4. example_01
    5. line_00
    6. line_01
    7. long-path-decomposition_killer_00
    8. max_random_00
    9. max_random_01
    10. max_random_02
    11. random_00
    12. random_01
    13. random_02
    14. small_00
    15. small_01
    16. small_02
    17. small_03
    18. small_04
    19. worst_for_path_decomposition_00
    20. worst_for_path_decomposition_01
  71. vertex_set_path_composite-slow
    1. almost_line_00
    2. almost_line_01
    3. example_00
    4. example_01
    5. line_00
    6. line_01
    7. long-path-decomposition_killer_00
    8. max_random_00
    9. max_random_01
    10. max_random_02
    11. random_00
    12. random_01
    13. random_02
    14. small_00
    15. small_01
    16. small_02
    17. small_03
    18. small_04
    19. worst_for_path_decomposition_00
    20. worst_for_path_decomposition_01