Skip to content

Change includes to improve desbordante performance. #719

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Draft
PodushkaPIR wants to merge 8 commits into
base: main
Choose a base branch
from
Draft

Change includes to improve desbordante performance. #719

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
8 commits
Select commit Hold shift + click to select a range
ae2cff8
Fix iwyu: add #pragma once to headers without include guards
PodushkaPIR May 13, 2026
1a0e951
Fix iwyu: mark names_and_descriptions.h as a re-export convenience he…
PodushkaPIR May 13, 2026
e5ae8ee
Fix iwyu: add missing includes and remove unused ones in core infrast…
PodushkaPIR May 13, 2026
7d79479
Fix iwyu: add missing includes and remove unused ones in FD algorithms
PodushkaPIR May 13, 2026
901a6c3
Fix iwyu: add missing includes and remove unused ones in IND, UCC, an…
PodushkaPIR May 13, 2026
28dbaf9
Fix iwyu: add missing includes and remove unused ones in remaining al…
PodushkaPIR May 13, 2026
202ffd2
Fix iwyu: remove unused includes from headers
PodushkaPIR May 13, 2026
a21b171
Apply clang-format to IWYU changes
PodushkaPIR May 13, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
16 changes: 14 additions & 2 deletions src/core/algorithms/algebraic_constraints/ac_algorithm.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,14 +1,26 @@
#include "core/algorithms/algebraic_constraints/ac_algorithm.h"

#include <algorithm>
#include <cassert>
#include <chrono>
#include <cmath>
#include <functional>
#include <iostream>
#include <random>
#include <stdexcept>
#include <string>
#include <string_view>
#include <utility>

#include <boost/any.hpp>

#include "core/algorithms/algebraic_constraints/ac.h"
#include "core/algorithms/algebraic_constraints/typed_column_pair.h"
#include "core/config/common_option.h"
#include "core/config/exceptions.h"
#include "core/config/names_and_descriptions.h"
#include "core/config/option.h"
#include "core/config/tabular_data/input_table/option.h"
#include "core/model/types/create_type.h"
#include "core/model/types/type.h"
#include "core/util/logger.h"

namespace algos {
Expand Down
10 changes: 6 additions & 4 deletions src/core/algorithms/algebraic_constraints/ac_algorithm.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,20 +1,22 @@
#pragma once

#include <array>
#include <cstddef>
#include <functional>
#include <unordered_map>
#include <memory>
#include <vector>

#include "core/algorithms/algebraic_constraints/ac.h"
#include "core/algorithms/algebraic_constraints/ac_exception.h"
#include "core/algorithms/algebraic_constraints/ac_exception_finder.h"
#include "core/algorithms/algebraic_constraints/ac_pairs_collection.h"
#include "core/algorithms/algebraic_constraints/bin_operation_enum.h"
#include "core/algorithms/algebraic_constraints/ranges_collection.h"
#include "core/algorithms/algebraic_constraints/typed_column_pair.h"
#include "core/algorithms/algorithm.h"
#include "core/config/tabular_data/input_table_type.h"
#include "core/model/table/column_layout_typed_relation_data.h"
#include "core/model/types/types.h"
#include "core/model/table/typed_column_data.h"
#include "core/model/types/builtin.h"
#include "core/model/types/numeric_type.h"

namespace algos {

Expand Down
8 changes: 8 additions & 0 deletions src/core/algorithms/algebraic_constraints/ac_exception_finder.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,7 +1,15 @@
#include "core/algorithms/algebraic_constraints/ac_exception_finder.h"

#include <algorithm>
#include <memory>
#include <string>

#include "core/algorithms/algebraic_constraints/ac_algorithm.h"
#include "core/algorithms/algebraic_constraints/bin_operation_enum.h"
#include "core/algorithms/algebraic_constraints/typed_column_pair.h"
#include "core/model/types/builtin.h"
#include "core/model/types/create_type.h"
#include "core/model/types/numeric_type.h"

namespace algos::algebraic_constraints {

Expand Down
4 changes: 3 additions & 1 deletion src/core/algorithms/algebraic_constraints/ac_exception_finder.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,10 +1,12 @@
#pragma once

#include <cstddef>
#include <utility>
#include <vector>

#include "core/algorithms/algebraic_constraints/ac_exception.h"
#include "core/algorithms/algebraic_constraints/ranges_collection.h"
#include "core/model/table/column_layout_typed_relation_data.h"
#include "core/model/table/typed_column_data.h"

namespace algos {
class ACAlgorithm;
Expand Down
6 changes: 4 additions & 2 deletions src/core/algorithms/algo_factory.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,14 +1,16 @@
#include "core/algorithms/algo_factory.h"

#include <algorithm>
#include <iterator>
#include <stdexcept>
#include <type_traits>
#include <utility>
#include <vector>

#include "core/algorithms/algorithms.h"
#include "core/algorithms/create_algorithm.h"
#include "core/config/names.h"
#include "core/config/tabular_data/input_table_type.h"
#include "core/config/tabular_data/input_tables_type.h"
#include "core/parser/csv_parser/csv_parser.h"

namespace algos {

Expand Down
3 changes: 2 additions & 1 deletion src/core/algorithms/algo_factory.h
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -3,12 +3,13 @@
#include <memory>
#include <string>
#include <string_view>
#include <unordered_map>
#include <unordered_set>
#include <vector>

#include <boost/any.hpp>

#include "core/algorithms/algorithm.h"
#include "core/algorithms/algorithm_types.h"

namespace algos {

Expand Down
2 changes: 2 additions & 0 deletions src/core/algorithms/algorithm.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,8 @@

#include <algorithm>
#include <cassert>
#include <stdexcept>
#include <string>

#include "core/config/exceptions.h"

Expand Down
5 changes: 2 additions & 3 deletions src/core/algorithms/algorithm.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,6 +1,7 @@
#pragma once

#include <filesystem>
#include <cassert>
#include <memory>
#include <string_view>
#include <typeindex>
#include <unordered_map>
Expand All @@ -12,8 +13,6 @@

#include "core/config/ioption.h"
#include "core/config/option.h"
#include "core/model/table/idataset_stream.h"
#include "core/parser/csv_parser/csv_parser.h"

namespace algos {

Expand Down
5 changes: 5 additions & 0 deletions src/core/algorithms/ar/apriori/apriori.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,12 @@

#include <algorithm>
#include <cassert>
#include <chrono>
#include <iterator>
#include <set>
#include <utility>

#include "core/model/transaction/transactional_data.h"
#include "core/util/logger.h"

namespace algos {
Expand Down
4 changes: 3 additions & 1 deletion src/core/algorithms/ar/apriori/apriori.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,14 +1,16 @@
#pragma once

#include <list>
#include <memory>
#include <queue>
#include <stack>
#include <string>
#include <unordered_map>
#include <vector>

#include "core/algorithms/ar/apriori/candidate_hash_tree.h"
#include "core/algorithms/ar/apriori/node.h"
#include "core/algorithms/ar/ar_algorithm.h"
#include "core/model/transaction/itemset.h"

namespace algos {

Expand Down
4 changes: 4 additions & 0 deletions src/core/algorithms/ar/apriori/candidate_hash_tree.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,10 @@

#include <algorithm>
#include <cassert>
#include <iterator>
#include <utility>

#include "core/model/transaction/itemset.h"

namespace algos {

Expand Down
4 changes: 4 additions & 0 deletions src/core/algorithms/ar/apriori/candidate_hash_tree.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,5 +1,9 @@
#pragma once

#include <list>
#include <unordered_map>
#include <vector>

#include "core/algorithms/ar/apriori/node.h"
#include "core/model/transaction/transactional_data.h"

Expand Down
8 changes: 7 additions & 1 deletion src/core/algorithms/ar/ar_algorithm.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,14 +2,20 @@

#include <algorithm>
#include <cassert>
#include <functional>
#include <iterator>
#include <stdexcept>
#include <string_view>
#include <utility>

#include "core/config/ar_minimum_conf/option.h"
#include "core/config/ar_minimum_support/option.h"
#include "core/config/common_option.h"
#include "core/config/names_and_descriptions.h"
#include "core/config/option.h"
#include "core/config/option_using.h"
#include "core/config/tabular_data/input_table/option.h"
#include "core/config/transactional_data/option.h"
#include "core/model/transaction/input_format_type.h"
#include "core/util/logger.h"

namespace algos {
Expand Down
5 changes: 2 additions & 3 deletions src/core/algorithms/ar/ar_algorithm.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,17 +1,16 @@
#pragma once

#include <list>
#include <memory>
#include <set>
#include <stack>
#include <string>
#include <vector>

#include <boost/any.hpp>

#include "core/algorithms/algorithm.h"
#include "core/algorithms/ar/ar.h"
#include "core/config/ar_minimum_conf/type.h"
#include "core/config/ar_minimum_support/type.h"
#include "core/config/tabular_data/input_table_type.h"
#include "core/model/transaction/transactional_data.h"

namespace algos {
Expand Down
4 changes: 4 additions & 0 deletions src/core/algorithms/ar/ar_verifier/ar_stats_calculator.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,7 +1,11 @@
#include "core/algorithms/ar/ar_verifier/ar_stats_calculator.h"

#include <algorithm>
#include <ranges>
#include <utility>
#include <vector>

#include "core/model/transaction/itemset.h"
#include "core/util/enum_to_str.h"

namespace algos::ar_verifier {
Expand Down
7 changes: 5 additions & 2 deletions src/core/algorithms/ar/ar_verifier/ar_stats_calculator.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,12 +1,15 @@
#pragma once

#include <cstddef>
#include <memory>
#include <vector>
#include <string>
#include <unordered_map>

#include "core/algorithms/ar/ar.h"
#include "core/algorithms/ar/ar_verifier/enums.h"
#include "core/algorithms/ar/ar_verifier/model/rule_coverage.h"
#include "core/model/table/column_layout_relation_data.h"
#include "core/model/table/position_list_index.h"
#include "core/model/transaction/transactional_data.h"

namespace algos::ar_verifier {
class ARStatsCalculator {
Expand Down
11 changes: 11 additions & 0 deletions src/core/algorithms/ar/ar_verifier/ar_verifier.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,11 +1,22 @@
#include "ar_verifier.h"

#include <algorithm>
#include <functional>
#include <ranges>
#include <stdexcept>
#include <string_view>
#include <utility>

#include "core/config/ar_minimum_conf/option.h"
#include "core/config/ar_minimum_support/option.h"
#include "core/config/common_option.h"
#include "core/config/exceptions.h"
#include "core/config/names_and_descriptions.h"
#include "core/config/option.h"
#include "core/config/option_using.h"
#include "core/config/tabular_data/input_table/option.h"
#include "core/config/transactional_data/option.h"
#include "core/model/table/idataset_stream.h"
#include "core/model/transaction/input_format_type.h"
#include "core/util/enum_to_str.h"
#include "core/util/logger.h"
Expand Down
4 changes: 4 additions & 0 deletions src/core/algorithms/ar/ar_verifier/ar_verifier.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,14 +1,18 @@
#pragma once

#include <cstddef>
#include <memory>
#include <string>
#include <unordered_map>
#include <vector>

#include "core/algorithms/algorithm.h"
#include "core/algorithms/ar/ar.h"
#include "core/algorithms/ar/ar_verifier/ar_stats_calculator.h"
#include "core/config/ar_minimum_conf/type.h"
#include "core/config/ar_minimum_support/type.h"
#include "core/model/table/position_list_index.h"
#include "core/model/transaction/transactional_data.h"

namespace algos::ar_verifier {

Expand Down
1 change: 1 addition & 0 deletions src/core/algorithms/ar/ar_verifier/model/rule_coverage.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,6 +1,7 @@
#include "core/algorithms/ar/ar_verifier/model/rule_coverage.h"

#include <algorithm>
#include <iterator>

namespace algos::ar_verifier::model {

Expand Down
12 changes: 8 additions & 4 deletions src/core/algorithms/cfd/cfd_discovery.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,12 +1,16 @@
#include "core/algorithms/cfd/cfd_discovery.h"

#include <iterator>
#include <thread>
#include <optional>
#include <stdexcept>
#include <string_view>
#include <utility>
#include <vector>

#include "core/algorithms/cfd/model/raw_cfd.h"
#include "core/algorithms/cfd/util/cfd_output_util.h"
#include "core/algorithms/cfd/util/set_util.h"
#include "core/config/equal_nulls/option.h"
#include "core/config/common_option.h"
#include "core/config/names_and_descriptions.h"
#include "core/config/option.h"
#include "core/config/option_using.h"
#include "core/config/tabular_data/input_table/option.h"

Expand Down
9 changes: 2 additions & 7 deletions src/core/algorithms/cfd/cfd_discovery.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,12 +1,7 @@
#pragma once

#include <filesystem>
#include <list>
#include <map>
#include <mutex>
#include <vector>

#include <boost/any.hpp>
#include <memory>
#include <string>

#include "core/algorithms/algorithm.h"
#include "core/algorithms/cfd/model/cfd_relation_data.h"
Expand Down
3 changes: 2 additions & 1 deletion src/core/algorithms/cfd/cfd_verifier/cfd_stats_calculator.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,9 +1,10 @@
#include "core/algorithms/cfd/cfd_verifier/cfd_stats_calculator.h"

#include <algorithm>
#include <functional>
#include <ranges>

#include "core/algorithms/cfd/model/cfd_types.h"
#include "core/algorithms/cfd/util/cfd_output_util.h"

namespace algos::cfd_verifier {
void CFDStatsCalculator::CreateSupportMask() {
Expand Down
4 changes: 2 additions & 2 deletions src/core/algorithms/cfd/cfd_verifier/cfd_stats_calculator.h
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,12 +1,12 @@
#pragma once

#include <cstddef>
#include <memory>
#include <string>
#include <unordered_map>
#include <utility>
#include <vector>

#include <boost/functional/hash.hpp>
#include <boost/container_hash/hash.hpp>

#include "core/algorithms/cfd/cfd_verifier/highlight.h"
#include "core/algorithms/cfd/model/cfd_relation_data.h"
Expand Down
7 changes: 7 additions & 0 deletions src/core/algorithms/cfd/cfd_verifier/cfd_verifier.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,8 +1,15 @@
#include "core/algorithms/cfd/cfd_verifier/cfd_verifier.h"

#include <stdexcept>
#include <string_view>

#include "core/algorithms/cfd/model/cfd_relation_data.h"
#include "core/algorithms/cfd/model/raw_cfd.h"
#include "core/algorithms/cfd/util/cfd_output_util.h"
#include "core/config/common_option.h"
#include "core/config/exceptions.h"
#include "core/config/names_and_descriptions.h"
#include "core/config/option.h"
#include "core/config/option_using.h"
#include "core/config/tabular_data/input_table/option.h"
#include "core/util/logger.h"
Expand Down
Loading
Loading