summaryrefslogtreecommitdiffhomepage
path: root/bnf.h
diff options
context:
space:
mode:
authorRoland Reichwein <mail@reichwein.it>2020-03-14 17:10:23 +0100
committerRoland Reichwein <mail@reichwein.it>2020-03-14 17:10:23 +0100
commit3a7006fcf5f8ecffd852fbba6d8ee03ce8a35dce (patch)
tree5bec440600e9de3b367d41345089e544a8fa791c /bnf.h
parent15a56fcb5f29b8507298144a835a819de652e788 (diff)
Remove dfa again
Diffstat (limited to 'bnf.h')
-rw-r--r--bnf.h8
1 files changed, 4 insertions, 4 deletions
diff --git a/bnf.h b/bnf.h
index b14ca58..13337bf 100644
--- a/bnf.h
+++ b/bnf.h
@@ -1,7 +1,7 @@
#pragma once
#include <deque>
-#include <map>
+#include <unordered_map>
#include <set>
#include <string>
#include <utility>
@@ -9,9 +9,9 @@
using namespace std::string_literals;
-using BNF = std::map<std::string, std::vector<std::vector<std::string>>>;
+using BNF = std::unordered_map<std::string, std::vector<std::vector<std::string>>>;
-std::map<std::string, std::set<std::string>> Reverse(BNF bnf); // unused now, remove?
-std::map<std::string, std::set<std::string>> reverseFirst(BNF bnf);
+std::unordered_map<std::string, std::set<std::string>> Reverse(BNF bnf); // unused now, remove?
+std::unordered_map<std::string, std::set<std::string>> reverseFirst(BNF bnf);
BNF SubBNF(const BNF& bnf, const std::string& top);