From: Justin Viiret <justin.viiret@intel.com>
Date: Sun, 14 May 2017 23:54:09 +0000 (+1000)
Subject: ng_haig: make StateMap an unordered_map
X-Git-Tag: v4.6.0^2~175
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=0d7d52625cb013f27828db8d5542f66d57c021f3;p=thirdparty%2Fvectorscan.git

ng_haig: make StateMap an unordered_map
---

diff --git a/src/nfagraph/ng_haig.cpp b/src/nfagraph/ng_haig.cpp
index 50522ff7..4f96786c 100644
--- a/src/nfagraph/ng_haig.cpp
+++ b/src/nfagraph/ng_haig.cpp
@@ -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);