]> git.ipfire.org Git - thirdparty/vectorscan.git/commitdiff
ng_haig: make StateMap an unordered_map
authorJustin Viiret <justin.viiret@intel.com>
Sun, 14 May 2017 23:54:09 +0000 (09:54 +1000)
committerMatthew Barr <matthew.barr@intel.com>
Mon, 21 Aug 2017 00:40:18 +0000 (10:40 +1000)
src/nfagraph/ng_haig.cpp

index 50522ff7ded7600fbc6b9a2746b8a9028b350e35..4f96786c61cba88024030465c00c63363cbc9b88 100644 (file)
@@ -42,6 +42,7 @@
 #include "util/determinise.h"
 #include "util/graph.h"
 #include "util/graph_range.h"
+#include "util/hash_dynamic_bitset.h"
 #include "util/make_unique.h"
 #include "util/ue2_containers.h"
 
@@ -236,7 +237,7 @@ public:
 
 struct Big_Traits {
     using StateSet = dynamic_bitset<>;
-    using StateMap = map<StateSet, dstate_id_t>;
+    using StateMap = unordered_map<StateSet, dstate_id_t, hash_dynamic_bitset>;
 
     static StateSet init_states(u32 num) {
         return StateSet(num);