Skip to content

Commit 7a72b99

Browse files
committed
use btree_map in cp modules used by routing
1 parent fee3467 commit 7a72b99

File tree

2 files changed

+5
-6
lines changed

2 files changed

+5
-6
lines changed

ortools/constraint_solver/BUILD.bazel

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -219,9 +219,9 @@ cc_library(
219219
"@abseil-cpp//absl/base:core_headers",
220220
"@abseil-cpp//absl/base:log_severity",
221221
"@abseil-cpp//absl/base:nullability",
222+
"@abseil-cpp//absl/container:btree",
222223
"@abseil-cpp//absl/container:flat_hash_map",
223224
"@abseil-cpp//absl/container:flat_hash_set",
224-
"@abseil-cpp//absl/container:btree",
225225
"@abseil-cpp//absl/flags:flag",
226226
"@abseil-cpp//absl/hash",
227227
"@abseil-cpp//absl/log",

ortools/constraint_solver/local_search.cc

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,7 @@
2626

2727
#include "absl/algorithm/container.h"
2828
#include "absl/base/nullability.h"
29-
#include "absl/container/flat_hash_map.h"
29+
#include "absl/container/btree_map.h"
3030
#include "absl/container/flat_hash_set.h"
3131
#include "absl/flags/flag.h"
3232
#include "absl/log/check.h"
@@ -3722,10 +3722,9 @@ class LocalSearchProfiler : public LocalSearchMonitor {
37223722
WallTimer accept_neighbor_timer_;
37233723
WallTimer filter_timer_;
37243724
const LocalSearchOperator* last_operator_ = nullptr;
3725-
absl::flat_hash_map<const LocalSearchOperator*, OperatorStats>
3726-
operator_stats_;
3727-
absl::flat_hash_map<
3728-
std::string, absl::flat_hash_map<const LocalSearchFilter*, FilterStats>>
3725+
absl::btree_map<const LocalSearchOperator*, OperatorStats> operator_stats_;
3726+
absl::btree_map<std::string,
3727+
absl::btree_map<const LocalSearchFilter*, FilterStats>>
37293728
filter_stats_per_context_;
37303729
// Profiled decision builders.
37313730
std::vector<ProfiledDecisionBuilder*> profiled_decision_builders_;

0 commit comments

Comments
 (0)