From bd90dfbbbca15500b826eb9a4bb6959aedbe28f7 Mon Sep 17 00:00:00 2001
From: Boris Kolpackov <boris@codesynthesis.com>
Date: Tue, 29 Nov 2022 13:28:14 +0200
Subject: Use list instead of unordered_set in regex line_pool

---
 libbuild2/script/regex.hxx | 8 ++++++--
 1 file changed, 6 insertions(+), 2 deletions(-)

(limited to 'libbuild2/script/regex.hxx')

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;
       };
 
-- 
cgit v1.1