From 63baa10032ecf301523e4cb1fca198d8a8b79e23 Mon Sep 17 00:00:00 2001
From: David Shah <davey1576@gmail.com>
Date: Fri, 22 Jun 2018 12:57:22 +0200
Subject: ice40: Make the packer deterministic

Signed-off-by: David Shah <davey1576@gmail.com>
---
 common/util.h | 8 ++++++++
 1 file changed, 8 insertions(+)

(limited to 'common')

diff --git a/common/util.h b/common/util.h
index 34b2ed02..8151564f 100644
--- a/common/util.h
+++ b/common/util.h
@@ -21,6 +21,7 @@
 #define UTIL_H
 
 #include <string>
+#include <map>
 #include "nextpnr.h"
 
 NEXTPNR_NAMESPACE_BEGIN
@@ -56,6 +57,13 @@ bool bool_or_default(const Container &ct, const KeyType &key, bool def = false)
 {
     return bool(int_or_default(ct, key, int(def)));
 };
+
+// Wrap an unordered_map, and allow it to be iterated over sorted by key
+template <typename K, typename V> std::map<K, V> sorted(const std::unordered_map<K, V> &orig) {
+    return std::map<K, V>(orig.begin(), orig.end());
+};
+
+
 NEXTPNR_NAMESPACE_END
 
 #endif
-- 
cgit v1.2.3