1. Introduction
  3. Benchmark
  4. aplusb-main
  5. associative_array-main
  6. dynamic_sequence_range_affine_range_sum-main
  7. dynamic_tree_subtree_add_subtree_sum-main
  8. dynamic_tree_vertex_add_path_sum-main
  9. dynamic_tree_vertex_add_subtree_sum-main
  10. dynamic_tree_vertex_set_path_composite-main
  11. jump_on_tree-main
  12. jump_on_tree-slow
  13. lca-fast
  14. lca-main
  15. lca-slow
  16. many_aplusb-main
  17. point_add_range_sum-main
  18. point_set_range_composite-fast
  19. point_set_range_composite-main
  20. point_set_range_composite-slow
  21. predecessor_problem-main
  22. range_affine_point_get-main
  23. range_affine_range_sum-main
  24. range_reverse_range_sum-main
  25. range_reverse_range_sum-slow
  26. static_range_sum-main
  27. staticrmq-main
  28. tree_diameter-fast
  29. tree_diameter-main
  30. tree_diameter-slow
  31. unionfind-main
  32. vertex_add_path_sum-main
  33. vertex_add_path_sum-slow
  34. vertex_add_subtree_sum-main
  35. vertex_set_path_composite-logn
  36. vertex_set_path_composite-main
  37. vertex_set_path_composite-slow
  39. Coverage
  40. 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
  42. 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
  44. 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
  46. 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
  48. 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
  50. 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
  52. 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
  54. 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
  56. 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
  58. 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
  60. 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
  62. 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
  64. 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
  66. 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
  68. 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
  70. 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
  72. 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
  74. 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
  76. 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
  78. 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
  80. 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
  82. 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
  84. 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
  86. 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
  88. 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
  90. 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
  92. 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
  94. 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
  96. 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
  98. 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
  100. 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
  102. 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
  104. 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
  106. 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