From 135a1a7cd78215105a55308c167b3331c225e00b Mon Sep 17 00:00:00 2001
From: Ethan Buchman <ethan@coinculture.info>
Date: Mon, 20 Nov 2017 03:06:18 +0000
Subject: [PATCH] db: sort keys for memdb iterator

---
 db/mem_db.go | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/db/mem_db.go b/db/mem_db.go
index 07742750..2f507321 100644
--- a/db/mem_db.go
+++ b/db/mem_db.go
@@ -2,6 +2,7 @@ package db
 
 import (
 	"fmt"
+	"sort"
 	"strings"
 	"sync"
 )
@@ -127,6 +128,8 @@ func (db *MemDB) IteratorPrefix(prefix []byte) Iterator {
 			it.keys = append(it.keys, key)
 		}
 	}
+	// and we need to sort them
+	sort.Strings(it.keys)
 	return it
 }