sort pgids on file open only if they aren't sorted

boltdb · Aug 17, 2015 · 278ef9a · 278ef9a
1 parent 22696c5
commit 278ef9a
Showing 1 changed file with 8 additions and 1 deletion.
diff --git a/freelist.go b/freelist.go
@@ -174,7 +174,14 @@ func (f *freelist) read(p *page) {
 	copy(f.ids, ids)
 
 	// Make sure they're sorted.
-	sort.Sort(pgids(f.ids))
+	if len(f.ids) > 0 {
+		for i, v := range f.ids[:len(f.ids)-1] {
+			if f.ids[i+1] < v {
+				sort.Sort(pgids(f.ids))
+				break
+			}
+		}
+	}
 
 	// Rebuild the page cache.
 	f.reindex()