├── .clang-format ├── .github └── workflows │ └── c-cpp.yml ├── .gitignore ├── CMakeLists.txt ├── LICENSE ├── README.md ├── doxygen.config ├── src ├── CMakeLists.txt ├── command_line │ ├── CMakeLists.txt │ └── main.cc ├── cost_model │ ├── unit_cost_model.h │ └── unit_cost_model_impl.h ├── data_structures │ └── matrix.h ├── join │ ├── binary_branches │ │ ├── bb_candidate_index.h │ │ ├── bb_candidate_index_impl.h │ │ ├── bb_join_ti.h │ │ ├── bb_join_ti_impl.h │ │ ├── bin_branch_histogram_converter.h │ │ └── bin_branch_histogram_converter_impl.h │ ├── degree_histogram │ │ ├── degree_histogram_converter.h │ │ ├── degree_histogram_converter_impl.h │ │ ├── dh_candidate_index.h │ │ ├── dh_candidate_index_impl.h │ │ ├── dh_join_ti.h │ │ └── dh_join_ti_impl.h │ ├── guha │ │ ├── guha_join_ti.h │ │ └── guha_join_ti_impl.h │ ├── histogram │ │ ├── histo_candidate_index.h │ │ ├── histo_candidate_index_impl.h │ │ ├── histo_join_ti.h │ │ ├── histo_join_ti_impl.h │ │ ├── histogram_converter.h │ │ └── histogram_converter_impl.h │ ├── join_result_element.h │ ├── label_histogram │ │ ├── label_histogram_converter.h │ │ ├── label_histogram_converter_impl.h │ │ ├── lh_candidate_index.h │ │ ├── lh_candidate_index_impl.h │ │ ├── lh_join_ti.h │ │ └── lh_join_ti_impl.h │ ├── leaf_dist_histogram │ │ ├── ldh_candidate_index.h │ │ ├── ldh_candidate_index_impl.h │ │ ├── ldh_join_ti.h │ │ ├── ldh_join_ti_impl.h │ │ ├── leaf_dist_histogram_converter.h │ │ └── leaf_dist_histogram_converter_impl.h │ ├── naive │ │ ├── naive_join_ti.h │ │ └── naive_join_ti_impl.h │ ├── tang │ │ ├── binary_tree_converter.h │ │ ├── binary_tree_converter_impl.h │ │ ├── tang_join_ti.h │ │ └── tang_join_ti_impl.h │ └── tjoin │ │ ├── candidate_index.h │ │ ├── candidate_index_impl.h │ │ ├── inverted_list_element.h │ │ ├── label_set_converter.h │ │ ├── label_set_converter_impl.h │ │ ├── label_set_element.h │ │ ├── set_data.h │ │ ├── t_join_ti.h │ │ └── t_join_ti_impl.h ├── json │ ├── jedi_algorithm.h │ ├── jedi_baseline_index.h │ ├── jedi_baseline_index_impl.h │ ├── jofilter_index.h │ ├── jofilter_index_impl.h │ ├── quickjedi_index.h │ ├── quickjedi_index_impl.h │ ├── wang_index.h │ └── wang_index_impl.h ├── label │ ├── json_label.h │ ├── json_label_impl.h │ ├── label_dictionary.h │ ├── label_dictionary_impl.h │ ├── string_label.h │ └── string_label_impl.h ├── lookup │ ├── index │ │ ├── index.h │ │ ├── index_impl.h │ │ ├── inverted_list_element.h │ │ ├── label_set_converter.h │ │ ├── label_set_converter_impl.h │ │ ├── label_set_element.h │ │ ├── two_stage_inverted_list.h │ │ └── two_stage_inverted_list_impl.h │ ├── lookup_result_element.h │ └── scan │ │ ├── scan.h │ │ └── scan_impl.h ├── node │ ├── binary_node.h │ ├── binary_node_impl.h │ ├── node.h │ ├── node_impl.h │ ├── tree_indexer.h │ └── tree_indexer_impl.h ├── parser │ ├── bracket_notation_parser.h │ └── bracket_notation_parser_impl.h ├── ted │ ├── apted_tree_index.h │ ├── apted_tree_index_impl.h │ ├── ted_algorithm.h │ ├── ted_algorithm_touzet.h │ ├── touzet_baseline_tree_index.h │ ├── touzet_baseline_tree_index_impl.h │ ├── touzet_depth_pruning_tree_index.h │ ├── touzet_depth_pruning_tree_index_impl.h │ ├── touzet_depth_pruning_truncated_tree_fix_tree_index.h │ ├── touzet_depth_pruning_truncated_tree_fix_tree_index_impl.h │ ├── touzet_kr_loop_tree_index.h │ ├── touzet_kr_loop_tree_index_impl.h │ ├── touzet_kr_set_tree_index.h │ ├── touzet_kr_set_tree_index_impl.h │ ├── zhang_shasha_tree_index.h │ └── zhang_shasha_tree_index_impl.h ├── ted_lb │ ├── bitmap_filter.h │ ├── bitmap_filter_impl.h │ ├── label_intersection.h │ ├── label_intersection_impl.h │ ├── sed_tree_index.h │ └── sed_tree_index_impl.h ├── ted_ub │ ├── cted_tree_index.h │ ├── cted_tree_index_impl.h │ ├── lgm_tree_index.h │ └── lgm_tree_index_impl.h └── tree_generator │ ├── simple_tree_generator.h │ └── simple_tree_generator_impl.h └── test ├── CMakeLists.txt ├── CTestCustom.cmake ├── common └── to_string_converters.h ├── cted_ub ├── CMakeLists.txt ├── cted_ub_ted_test.cc └── cted_ub_ted_test_data.txt ├── dpjed_ub ├── CMakeLists.txt ├── dpjed_ub_ted_test.cc └── dpjed_ub_ted_test_data.txt ├── jedi_baseline ├── CMakeLists.txt ├── jedi_baseline_test.cc ├── jedi_baseline_test_data.txt └── jedi_baseline_test_results.txt ├── jedi_quickjedi ├── CMakeLists.txt ├── jedi_quickjedi_test.cc ├── jedi_quickjedi_test_data.txt └── jedi_quickjedi_test_results.txt ├── jediorder_jofilter ├── CMakeLists.txt ├── jediorder_jofilter_test.cc ├── jediorder_jofilter_test_data.txt └── jediorder_jofilter_test_results.txt ├── jediorder_wang ├── CMakeLists.txt ├── jediorder_wang_test.cc ├── jediorder_wang_test_data.txt └── jediorder_wang_test_results.txt ├── join ├── CMakeLists.txt ├── join_test_data_129.txt ├── join_test_data_20.txt ├── join_test_data_299.txt ├── join_test_results_129.txt ├── join_test_results_20.txt ├── join_test_results_299.txt └── ted_join_test.cc ├── lgm_ub ├── CMakeLists.txt ├── lgm_ub_lb_fill_gaps_test.cc ├── lgm_ub_lb_fill_gaps_test_data.txt ├── lgm_ub_lb_mapping_test.cc └── lgm_ub_lb_mapping_test_data.txt ├── li_lb ├── CMakeLists.txt ├── li_lb_test.cc ├── li_lb_test_data.txt └── li_lb_test_results.txt ├── node ├── CMakeLists.txt ├── inverted_list_depth_to_postl_test_data.txt ├── inverted_list_label_id_to_postl_test_data.txt ├── list_kr_test_data.txt ├── postl_to_children_test_data.txt ├── postl_to_depth_test_data.txt ├── postl_to_kr_ancestor_test_data.txt ├── postl_to_label_id_test_data.txt ├── postl_to_lch_test_data.txt ├── postl_to_lld_test_data.txt ├── postl_to_parent_test_data.txt ├── postl_to_prel_test_data.txt ├── postl_to_size_test_data.txt ├── postl_to_subtree_max_depth_test_data.txt ├── postr_to_label_id_test_data.txt ├── postr_to_prel_test_data.txt ├── postr_to_rld_test_data.txt ├── prel_to_children_test_data.txt ├── prel_to_label_id_test_data.txt ├── prel_to_lld_test_data.txt ├── prel_to_ln_test_data.txt ├── prel_to_parent_test_data.txt ├── prel_to_postl_test_data.txt ├── prel_to_postr_test_data.txt ├── prel_to_prer_test_data.txt ├── prel_to_rld_test_data.txt ├── prel_to_size_test_data.txt ├── prel_to_spf_cost_all_test_data.txt ├── prel_to_spf_cost_left_test_data.txt ├── prel_to_spf_cost_right_test_data.txt ├── prel_to_subtree_del_cost_test_data.txt ├── prel_to_subtree_ins_cost_test_data.txt ├── prel_to_type_left_test_data.txt ├── prel_to_type_right_test_data.txt ├── prer_to_ln_test_data.txt ├── prer_to_prel_test_data.txt └── tree_indexer_test.cc ├── parser ├── CMakeLists.txt ├── parser_collection_size_test.cc ├── parser_collection_size_test_data.txt ├── parser_labels_test.cc ├── parser_labels_test_data.txt ├── parser_size_test.cc ├── parser_size_test_data.txt ├── parser_tokens_test.cc └── parser_tokens_test_data.txt ├── sed_lb ├── CMakeLists.txt ├── sed_lb_ed_test.cc └── sed_lb_ed_test_data.txt ├── ted ├── CMakeLists.txt ├── ted_test.cc └── ted_test_data.txt └── touzet ├── CMakeLists.txt ├── touzet_subproblem_count_depth_pruning_test.cc ├── touzet_subproblem_count_depth_pruning_test_data.txt ├── touzet_td_test.cc ├── touzet_td_test_data.txt ├── touzet_td_test_data_with_nan.txt ├── touzet_td_test_data_without_memory_improvement.txt ├── touzet_ted_test.cc └── touzet_ted_test_data.txt /.clang-format: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/.clang-format -------------------------------------------------------------------------------- /.github/workflows/c-cpp.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/.github/workflows/c-cpp.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/.gitignore -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/README.md -------------------------------------------------------------------------------- /doxygen.config: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/doxygen.config -------------------------------------------------------------------------------- /src/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/CMakeLists.txt -------------------------------------------------------------------------------- /src/command_line/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/command_line/CMakeLists.txt -------------------------------------------------------------------------------- /src/command_line/main.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/command_line/main.cc -------------------------------------------------------------------------------- /src/cost_model/unit_cost_model.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/cost_model/unit_cost_model.h -------------------------------------------------------------------------------- /src/cost_model/unit_cost_model_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/cost_model/unit_cost_model_impl.h -------------------------------------------------------------------------------- /src/data_structures/matrix.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/data_structures/matrix.h -------------------------------------------------------------------------------- /src/join/binary_branches/bb_candidate_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/binary_branches/bb_candidate_index.h -------------------------------------------------------------------------------- /src/join/binary_branches/bb_candidate_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/binary_branches/bb_candidate_index_impl.h -------------------------------------------------------------------------------- /src/join/binary_branches/bb_join_ti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/binary_branches/bb_join_ti.h -------------------------------------------------------------------------------- /src/join/binary_branches/bb_join_ti_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/binary_branches/bb_join_ti_impl.h -------------------------------------------------------------------------------- /src/join/binary_branches/bin_branch_histogram_converter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/binary_branches/bin_branch_histogram_converter.h -------------------------------------------------------------------------------- /src/join/binary_branches/bin_branch_histogram_converter_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/binary_branches/bin_branch_histogram_converter_impl.h -------------------------------------------------------------------------------- /src/join/degree_histogram/degree_histogram_converter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/degree_histogram/degree_histogram_converter.h -------------------------------------------------------------------------------- /src/join/degree_histogram/degree_histogram_converter_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/degree_histogram/degree_histogram_converter_impl.h -------------------------------------------------------------------------------- /src/join/degree_histogram/dh_candidate_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/degree_histogram/dh_candidate_index.h -------------------------------------------------------------------------------- /src/join/degree_histogram/dh_candidate_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/degree_histogram/dh_candidate_index_impl.h -------------------------------------------------------------------------------- /src/join/degree_histogram/dh_join_ti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/degree_histogram/dh_join_ti.h -------------------------------------------------------------------------------- /src/join/degree_histogram/dh_join_ti_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/degree_histogram/dh_join_ti_impl.h -------------------------------------------------------------------------------- /src/join/guha/guha_join_ti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/guha/guha_join_ti.h -------------------------------------------------------------------------------- /src/join/guha/guha_join_ti_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/guha/guha_join_ti_impl.h -------------------------------------------------------------------------------- /src/join/histogram/histo_candidate_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/histogram/histo_candidate_index.h -------------------------------------------------------------------------------- /src/join/histogram/histo_candidate_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/histogram/histo_candidate_index_impl.h -------------------------------------------------------------------------------- /src/join/histogram/histo_join_ti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/histogram/histo_join_ti.h -------------------------------------------------------------------------------- /src/join/histogram/histo_join_ti_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/histogram/histo_join_ti_impl.h -------------------------------------------------------------------------------- /src/join/histogram/histogram_converter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/histogram/histogram_converter.h -------------------------------------------------------------------------------- /src/join/histogram/histogram_converter_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/histogram/histogram_converter_impl.h -------------------------------------------------------------------------------- /src/join/join_result_element.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/join_result_element.h -------------------------------------------------------------------------------- /src/join/label_histogram/label_histogram_converter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/label_histogram/label_histogram_converter.h -------------------------------------------------------------------------------- /src/join/label_histogram/label_histogram_converter_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/label_histogram/label_histogram_converter_impl.h -------------------------------------------------------------------------------- /src/join/label_histogram/lh_candidate_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/label_histogram/lh_candidate_index.h -------------------------------------------------------------------------------- /src/join/label_histogram/lh_candidate_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/label_histogram/lh_candidate_index_impl.h -------------------------------------------------------------------------------- /src/join/label_histogram/lh_join_ti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/label_histogram/lh_join_ti.h -------------------------------------------------------------------------------- /src/join/label_histogram/lh_join_ti_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/label_histogram/lh_join_ti_impl.h -------------------------------------------------------------------------------- /src/join/leaf_dist_histogram/ldh_candidate_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/leaf_dist_histogram/ldh_candidate_index.h -------------------------------------------------------------------------------- /src/join/leaf_dist_histogram/ldh_candidate_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/leaf_dist_histogram/ldh_candidate_index_impl.h -------------------------------------------------------------------------------- /src/join/leaf_dist_histogram/ldh_join_ti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/leaf_dist_histogram/ldh_join_ti.h -------------------------------------------------------------------------------- /src/join/leaf_dist_histogram/ldh_join_ti_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/leaf_dist_histogram/ldh_join_ti_impl.h -------------------------------------------------------------------------------- /src/join/leaf_dist_histogram/leaf_dist_histogram_converter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/leaf_dist_histogram/leaf_dist_histogram_converter.h -------------------------------------------------------------------------------- /src/join/leaf_dist_histogram/leaf_dist_histogram_converter_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/leaf_dist_histogram/leaf_dist_histogram_converter_impl.h -------------------------------------------------------------------------------- /src/join/naive/naive_join_ti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/naive/naive_join_ti.h -------------------------------------------------------------------------------- /src/join/naive/naive_join_ti_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/naive/naive_join_ti_impl.h -------------------------------------------------------------------------------- /src/join/tang/binary_tree_converter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tang/binary_tree_converter.h -------------------------------------------------------------------------------- /src/join/tang/binary_tree_converter_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tang/binary_tree_converter_impl.h -------------------------------------------------------------------------------- /src/join/tang/tang_join_ti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tang/tang_join_ti.h -------------------------------------------------------------------------------- /src/join/tang/tang_join_ti_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tang/tang_join_ti_impl.h -------------------------------------------------------------------------------- /src/join/tjoin/candidate_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tjoin/candidate_index.h -------------------------------------------------------------------------------- /src/join/tjoin/candidate_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tjoin/candidate_index_impl.h -------------------------------------------------------------------------------- /src/join/tjoin/inverted_list_element.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tjoin/inverted_list_element.h -------------------------------------------------------------------------------- /src/join/tjoin/label_set_converter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tjoin/label_set_converter.h -------------------------------------------------------------------------------- /src/join/tjoin/label_set_converter_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tjoin/label_set_converter_impl.h -------------------------------------------------------------------------------- /src/join/tjoin/label_set_element.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tjoin/label_set_element.h -------------------------------------------------------------------------------- /src/join/tjoin/set_data.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tjoin/set_data.h -------------------------------------------------------------------------------- /src/join/tjoin/t_join_ti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tjoin/t_join_ti.h -------------------------------------------------------------------------------- /src/join/tjoin/t_join_ti_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/join/tjoin/t_join_ti_impl.h -------------------------------------------------------------------------------- /src/json/jedi_algorithm.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/json/jedi_algorithm.h -------------------------------------------------------------------------------- /src/json/jedi_baseline_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/json/jedi_baseline_index.h -------------------------------------------------------------------------------- /src/json/jedi_baseline_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/json/jedi_baseline_index_impl.h -------------------------------------------------------------------------------- /src/json/jofilter_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/json/jofilter_index.h -------------------------------------------------------------------------------- /src/json/jofilter_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/json/jofilter_index_impl.h -------------------------------------------------------------------------------- /src/json/quickjedi_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/json/quickjedi_index.h -------------------------------------------------------------------------------- /src/json/quickjedi_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/json/quickjedi_index_impl.h -------------------------------------------------------------------------------- /src/json/wang_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/json/wang_index.h -------------------------------------------------------------------------------- /src/json/wang_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/json/wang_index_impl.h -------------------------------------------------------------------------------- /src/label/json_label.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/label/json_label.h -------------------------------------------------------------------------------- /src/label/json_label_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/label/json_label_impl.h -------------------------------------------------------------------------------- /src/label/label_dictionary.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/label/label_dictionary.h -------------------------------------------------------------------------------- /src/label/label_dictionary_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/label/label_dictionary_impl.h -------------------------------------------------------------------------------- /src/label/string_label.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/label/string_label.h -------------------------------------------------------------------------------- /src/label/string_label_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/label/string_label_impl.h -------------------------------------------------------------------------------- /src/lookup/index/index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/index/index.h -------------------------------------------------------------------------------- /src/lookup/index/index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/index/index_impl.h -------------------------------------------------------------------------------- /src/lookup/index/inverted_list_element.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/index/inverted_list_element.h -------------------------------------------------------------------------------- /src/lookup/index/label_set_converter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/index/label_set_converter.h -------------------------------------------------------------------------------- /src/lookup/index/label_set_converter_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/index/label_set_converter_impl.h -------------------------------------------------------------------------------- /src/lookup/index/label_set_element.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/index/label_set_element.h -------------------------------------------------------------------------------- /src/lookup/index/two_stage_inverted_list.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/index/two_stage_inverted_list.h -------------------------------------------------------------------------------- /src/lookup/index/two_stage_inverted_list_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/index/two_stage_inverted_list_impl.h -------------------------------------------------------------------------------- /src/lookup/lookup_result_element.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/lookup_result_element.h -------------------------------------------------------------------------------- /src/lookup/scan/scan.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/scan/scan.h -------------------------------------------------------------------------------- /src/lookup/scan/scan_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/lookup/scan/scan_impl.h -------------------------------------------------------------------------------- /src/node/binary_node.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/node/binary_node.h -------------------------------------------------------------------------------- /src/node/binary_node_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/node/binary_node_impl.h -------------------------------------------------------------------------------- /src/node/node.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/node/node.h -------------------------------------------------------------------------------- /src/node/node_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/node/node_impl.h -------------------------------------------------------------------------------- /src/node/tree_indexer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/node/tree_indexer.h -------------------------------------------------------------------------------- /src/node/tree_indexer_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/node/tree_indexer_impl.h -------------------------------------------------------------------------------- /src/parser/bracket_notation_parser.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/parser/bracket_notation_parser.h -------------------------------------------------------------------------------- /src/parser/bracket_notation_parser_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/parser/bracket_notation_parser_impl.h -------------------------------------------------------------------------------- /src/ted/apted_tree_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/apted_tree_index.h -------------------------------------------------------------------------------- /src/ted/apted_tree_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/apted_tree_index_impl.h -------------------------------------------------------------------------------- /src/ted/ted_algorithm.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/ted_algorithm.h -------------------------------------------------------------------------------- /src/ted/ted_algorithm_touzet.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/ted_algorithm_touzet.h -------------------------------------------------------------------------------- /src/ted/touzet_baseline_tree_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/touzet_baseline_tree_index.h -------------------------------------------------------------------------------- /src/ted/touzet_baseline_tree_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/touzet_baseline_tree_index_impl.h -------------------------------------------------------------------------------- /src/ted/touzet_depth_pruning_tree_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/touzet_depth_pruning_tree_index.h -------------------------------------------------------------------------------- /src/ted/touzet_depth_pruning_tree_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/touzet_depth_pruning_tree_index_impl.h -------------------------------------------------------------------------------- /src/ted/touzet_depth_pruning_truncated_tree_fix_tree_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/touzet_depth_pruning_truncated_tree_fix_tree_index.h -------------------------------------------------------------------------------- /src/ted/touzet_depth_pruning_truncated_tree_fix_tree_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/touzet_depth_pruning_truncated_tree_fix_tree_index_impl.h -------------------------------------------------------------------------------- /src/ted/touzet_kr_loop_tree_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/touzet_kr_loop_tree_index.h -------------------------------------------------------------------------------- /src/ted/touzet_kr_loop_tree_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/touzet_kr_loop_tree_index_impl.h -------------------------------------------------------------------------------- /src/ted/touzet_kr_set_tree_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/touzet_kr_set_tree_index.h -------------------------------------------------------------------------------- /src/ted/touzet_kr_set_tree_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/touzet_kr_set_tree_index_impl.h -------------------------------------------------------------------------------- /src/ted/zhang_shasha_tree_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/zhang_shasha_tree_index.h -------------------------------------------------------------------------------- /src/ted/zhang_shasha_tree_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted/zhang_shasha_tree_index_impl.h -------------------------------------------------------------------------------- /src/ted_lb/bitmap_filter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted_lb/bitmap_filter.h -------------------------------------------------------------------------------- /src/ted_lb/bitmap_filter_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted_lb/bitmap_filter_impl.h -------------------------------------------------------------------------------- /src/ted_lb/label_intersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted_lb/label_intersection.h -------------------------------------------------------------------------------- /src/ted_lb/label_intersection_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted_lb/label_intersection_impl.h -------------------------------------------------------------------------------- /src/ted_lb/sed_tree_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted_lb/sed_tree_index.h -------------------------------------------------------------------------------- /src/ted_lb/sed_tree_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted_lb/sed_tree_index_impl.h -------------------------------------------------------------------------------- /src/ted_ub/cted_tree_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted_ub/cted_tree_index.h -------------------------------------------------------------------------------- /src/ted_ub/cted_tree_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted_ub/cted_tree_index_impl.h -------------------------------------------------------------------------------- /src/ted_ub/lgm_tree_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted_ub/lgm_tree_index.h -------------------------------------------------------------------------------- /src/ted_ub/lgm_tree_index_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/ted_ub/lgm_tree_index_impl.h -------------------------------------------------------------------------------- /src/tree_generator/simple_tree_generator.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/tree_generator/simple_tree_generator.h -------------------------------------------------------------------------------- /src/tree_generator/simple_tree_generator_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/src/tree_generator/simple_tree_generator_impl.h -------------------------------------------------------------------------------- /test/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/CMakeLists.txt -------------------------------------------------------------------------------- /test/CTestCustom.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/CTestCustom.cmake -------------------------------------------------------------------------------- /test/common/to_string_converters.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/common/to_string_converters.h -------------------------------------------------------------------------------- /test/cted_ub/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/cted_ub/CMakeLists.txt -------------------------------------------------------------------------------- /test/cted_ub/cted_ub_ted_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/cted_ub/cted_ub_ted_test.cc -------------------------------------------------------------------------------- /test/cted_ub/cted_ub_ted_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/cted_ub/cted_ub_ted_test_data.txt -------------------------------------------------------------------------------- /test/dpjed_ub/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/dpjed_ub/CMakeLists.txt -------------------------------------------------------------------------------- /test/dpjed_ub/dpjed_ub_ted_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/dpjed_ub/dpjed_ub_ted_test.cc -------------------------------------------------------------------------------- /test/dpjed_ub/dpjed_ub_ted_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/dpjed_ub/dpjed_ub_ted_test_data.txt -------------------------------------------------------------------------------- /test/jedi_baseline/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jedi_baseline/CMakeLists.txt -------------------------------------------------------------------------------- /test/jedi_baseline/jedi_baseline_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jedi_baseline/jedi_baseline_test.cc -------------------------------------------------------------------------------- /test/jedi_baseline/jedi_baseline_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jedi_baseline/jedi_baseline_test_data.txt -------------------------------------------------------------------------------- /test/jedi_baseline/jedi_baseline_test_results.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jedi_baseline/jedi_baseline_test_results.txt -------------------------------------------------------------------------------- /test/jedi_quickjedi/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jedi_quickjedi/CMakeLists.txt -------------------------------------------------------------------------------- /test/jedi_quickjedi/jedi_quickjedi_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jedi_quickjedi/jedi_quickjedi_test.cc -------------------------------------------------------------------------------- /test/jedi_quickjedi/jedi_quickjedi_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jedi_quickjedi/jedi_quickjedi_test_data.txt -------------------------------------------------------------------------------- /test/jedi_quickjedi/jedi_quickjedi_test_results.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jedi_quickjedi/jedi_quickjedi_test_results.txt -------------------------------------------------------------------------------- /test/jediorder_jofilter/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jediorder_jofilter/CMakeLists.txt -------------------------------------------------------------------------------- /test/jediorder_jofilter/jediorder_jofilter_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jediorder_jofilter/jediorder_jofilter_test.cc -------------------------------------------------------------------------------- /test/jediorder_jofilter/jediorder_jofilter_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jediorder_jofilter/jediorder_jofilter_test_data.txt -------------------------------------------------------------------------------- /test/jediorder_jofilter/jediorder_jofilter_test_results.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jediorder_jofilter/jediorder_jofilter_test_results.txt -------------------------------------------------------------------------------- /test/jediorder_wang/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jediorder_wang/CMakeLists.txt -------------------------------------------------------------------------------- /test/jediorder_wang/jediorder_wang_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jediorder_wang/jediorder_wang_test.cc -------------------------------------------------------------------------------- /test/jediorder_wang/jediorder_wang_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jediorder_wang/jediorder_wang_test_data.txt -------------------------------------------------------------------------------- /test/jediorder_wang/jediorder_wang_test_results.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/jediorder_wang/jediorder_wang_test_results.txt -------------------------------------------------------------------------------- /test/join/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/join/CMakeLists.txt -------------------------------------------------------------------------------- /test/join/join_test_data_129.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/join/join_test_data_129.txt -------------------------------------------------------------------------------- /test/join/join_test_data_20.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/join/join_test_data_20.txt -------------------------------------------------------------------------------- /test/join/join_test_data_299.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/join/join_test_data_299.txt -------------------------------------------------------------------------------- /test/join/join_test_results_129.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/join/join_test_results_129.txt -------------------------------------------------------------------------------- /test/join/join_test_results_20.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/join/join_test_results_20.txt -------------------------------------------------------------------------------- /test/join/join_test_results_299.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/join/join_test_results_299.txt -------------------------------------------------------------------------------- /test/join/ted_join_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/join/ted_join_test.cc -------------------------------------------------------------------------------- /test/lgm_ub/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/lgm_ub/CMakeLists.txt -------------------------------------------------------------------------------- /test/lgm_ub/lgm_ub_lb_fill_gaps_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/lgm_ub/lgm_ub_lb_fill_gaps_test.cc -------------------------------------------------------------------------------- /test/lgm_ub/lgm_ub_lb_fill_gaps_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/lgm_ub/lgm_ub_lb_fill_gaps_test_data.txt -------------------------------------------------------------------------------- /test/lgm_ub/lgm_ub_lb_mapping_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/lgm_ub/lgm_ub_lb_mapping_test.cc -------------------------------------------------------------------------------- /test/lgm_ub/lgm_ub_lb_mapping_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/lgm_ub/lgm_ub_lb_mapping_test_data.txt -------------------------------------------------------------------------------- /test/li_lb/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/li_lb/CMakeLists.txt -------------------------------------------------------------------------------- /test/li_lb/li_lb_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/li_lb/li_lb_test.cc -------------------------------------------------------------------------------- /test/li_lb/li_lb_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/li_lb/li_lb_test_data.txt -------------------------------------------------------------------------------- /test/li_lb/li_lb_test_results.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/li_lb/li_lb_test_results.txt -------------------------------------------------------------------------------- /test/node/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/CMakeLists.txt -------------------------------------------------------------------------------- /test/node/inverted_list_depth_to_postl_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/inverted_list_depth_to_postl_test_data.txt -------------------------------------------------------------------------------- /test/node/inverted_list_label_id_to_postl_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/inverted_list_label_id_to_postl_test_data.txt -------------------------------------------------------------------------------- /test/node/list_kr_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/list_kr_test_data.txt -------------------------------------------------------------------------------- /test/node/postl_to_children_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postl_to_children_test_data.txt -------------------------------------------------------------------------------- /test/node/postl_to_depth_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postl_to_depth_test_data.txt -------------------------------------------------------------------------------- /test/node/postl_to_kr_ancestor_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postl_to_kr_ancestor_test_data.txt -------------------------------------------------------------------------------- /test/node/postl_to_label_id_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postl_to_label_id_test_data.txt -------------------------------------------------------------------------------- /test/node/postl_to_lch_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postl_to_lch_test_data.txt -------------------------------------------------------------------------------- /test/node/postl_to_lld_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postl_to_lld_test_data.txt -------------------------------------------------------------------------------- /test/node/postl_to_parent_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postl_to_parent_test_data.txt -------------------------------------------------------------------------------- /test/node/postl_to_prel_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postl_to_prel_test_data.txt -------------------------------------------------------------------------------- /test/node/postl_to_size_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postl_to_size_test_data.txt -------------------------------------------------------------------------------- /test/node/postl_to_subtree_max_depth_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postl_to_subtree_max_depth_test_data.txt -------------------------------------------------------------------------------- /test/node/postr_to_label_id_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postr_to_label_id_test_data.txt -------------------------------------------------------------------------------- /test/node/postr_to_prel_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postr_to_prel_test_data.txt -------------------------------------------------------------------------------- /test/node/postr_to_rld_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/postr_to_rld_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_children_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_children_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_label_id_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_label_id_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_lld_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_lld_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_ln_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_ln_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_parent_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_parent_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_postl_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_postl_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_postr_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_postr_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_prer_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_prer_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_rld_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_rld_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_size_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_size_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_spf_cost_all_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_spf_cost_all_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_spf_cost_left_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_spf_cost_left_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_spf_cost_right_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_spf_cost_right_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_subtree_del_cost_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_subtree_del_cost_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_subtree_ins_cost_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_subtree_ins_cost_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_type_left_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_type_left_test_data.txt -------------------------------------------------------------------------------- /test/node/prel_to_type_right_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prel_to_type_right_test_data.txt -------------------------------------------------------------------------------- /test/node/prer_to_ln_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prer_to_ln_test_data.txt -------------------------------------------------------------------------------- /test/node/prer_to_prel_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/prer_to_prel_test_data.txt -------------------------------------------------------------------------------- /test/node/tree_indexer_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/node/tree_indexer_test.cc -------------------------------------------------------------------------------- /test/parser/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/parser/CMakeLists.txt -------------------------------------------------------------------------------- /test/parser/parser_collection_size_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/parser/parser_collection_size_test.cc -------------------------------------------------------------------------------- /test/parser/parser_collection_size_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/parser/parser_collection_size_test_data.txt -------------------------------------------------------------------------------- /test/parser/parser_labels_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/parser/parser_labels_test.cc -------------------------------------------------------------------------------- /test/parser/parser_labels_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/parser/parser_labels_test_data.txt -------------------------------------------------------------------------------- /test/parser/parser_size_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/parser/parser_size_test.cc -------------------------------------------------------------------------------- /test/parser/parser_size_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/parser/parser_size_test_data.txt -------------------------------------------------------------------------------- /test/parser/parser_tokens_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/parser/parser_tokens_test.cc -------------------------------------------------------------------------------- /test/parser/parser_tokens_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/parser/parser_tokens_test_data.txt -------------------------------------------------------------------------------- /test/sed_lb/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/sed_lb/CMakeLists.txt -------------------------------------------------------------------------------- /test/sed_lb/sed_lb_ed_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/sed_lb/sed_lb_ed_test.cc -------------------------------------------------------------------------------- /test/sed_lb/sed_lb_ed_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/sed_lb/sed_lb_ed_test_data.txt -------------------------------------------------------------------------------- /test/ted/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/ted/CMakeLists.txt -------------------------------------------------------------------------------- /test/ted/ted_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/ted/ted_test.cc -------------------------------------------------------------------------------- /test/ted/ted_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/ted/ted_test_data.txt -------------------------------------------------------------------------------- /test/touzet/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/touzet/CMakeLists.txt -------------------------------------------------------------------------------- /test/touzet/touzet_subproblem_count_depth_pruning_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/touzet/touzet_subproblem_count_depth_pruning_test.cc -------------------------------------------------------------------------------- /test/touzet/touzet_subproblem_count_depth_pruning_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/touzet/touzet_subproblem_count_depth_pruning_test_data.txt -------------------------------------------------------------------------------- /test/touzet/touzet_td_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/touzet/touzet_td_test.cc -------------------------------------------------------------------------------- /test/touzet/touzet_td_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/touzet/touzet_td_test_data.txt -------------------------------------------------------------------------------- /test/touzet/touzet_td_test_data_with_nan.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/touzet/touzet_td_test_data_with_nan.txt -------------------------------------------------------------------------------- /test/touzet/touzet_td_test_data_without_memory_improvement.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/touzet/touzet_td_test_data_without_memory_improvement.txt -------------------------------------------------------------------------------- /test/touzet/touzet_ted_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/touzet/touzet_ted_test.cc -------------------------------------------------------------------------------- /test/touzet/touzet_ted_test_data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/DatabaseGroup/tree-similarity/HEAD/test/touzet/touzet_ted_test_data.txt --------------------------------------------------------------------------------