aboutsummaryrefslogtreecommitdiff
path: root/libbuild2/script/regex.hxx
diff options
context:
space:
mode:
Diffstat (limited to 'libbuild2/script/regex.hxx')
-rw-r--r--libbuild2/script/regex.hxx8
1 files changed, 6 insertions, 2 deletions
diff --git a/libbuild2/script/regex.hxx b/libbuild2/script/regex.hxx
index e043c99..f6cf566 100644
--- a/libbuild2/script/regex.hxx
+++ b/libbuild2/script/regex.hxx
@@ -9,7 +9,6 @@
#include <locale>
#include <string> // basic_string
#include <type_traits> // make_unsigned, enable_if, is_*
-#include <unordered_set>
#include <libbuild2/types.hxx>
#include <libbuild2/utility.hxx>
@@ -59,7 +58,12 @@ namespace build2
// Note that we assume the pool can be moved without invalidating
// pointers to any already pooled entities.
//
- std::unordered_set<char_string> strings;
+ // Note that we used to use unordered_set for strings but (1) there is
+ // no general expectation that we will have many identical strings and
+ // (2) the number of strings is not expected to be large. So that felt
+ // like an overkill and we now use a list with linear search.
+ //
+ std::list<char_string> strings;
std::list<char_regex> regexes;
};