Added dict/pool.sort()

1 files changed, 14 insertions, 0 deletions

diff --git a/kernel/hashlib.h b/kernel/hashlib.h
index 52b38a06..8c977de2 100644
--- a/kernel/hashlib.h
+++ b/kernel/hashlib.h
@@ -457,6 +457,13 @@ public:
 		return entries[i].udata.second;
 	}
 
+	template<typename Compare = std::less<K>>
+	void sort(Compare comp = Compare())
+	{
+		std::sort(entries.begin(), entries.end(), [comp](const entry_t &a, const entry_t &b){ return comp(b.udata.first, a.udata.first); });
+		do_rehash();
+	}
+
 	void swap(dict &other)
 	{
 		hashtable.swap(other.hashtable);
@@ -760,6 +767,13 @@ public:
 		return i >= 0;
 	}
 
+	template<typename Compare = std::less<K>>
+	void sort(Compare comp = Compare())
+	{
+		std::sort(entries.begin(), entries.end(), [comp](const entry_t &a, const entry_t &b){ return comp(b.udata, a.udata); });
+		do_rehash();
+	}
+
 	void swap(pool &other)
 	{
 		hashtable.swap(other.hashtable);