save

Author: AskAlexSharov

db/recsplit/eliasfano32/elias_fano_test.go

@@ -18,6 +18,7 @@ package eliasfano32
 
 import (
 	"bytes"
+	"fmt"
 	"math"
 	"math/bits"
 	"testing"
@@ -590,6 +591,22 @@ func BenchmarkEF(b *testing.B) {
 	})
 }
 
+func BenchmarkBuild(b *testing.B) {
+	for _, count := range []uint64{100, 1_000_000} {
+		b.Run(fmt.Sprintf("count=%d", count), func(b *testing.B) {
+			maxOffset := (count - 1) * 123
+			ef := NewEliasFano(count, maxOffset)
+			for i := uint64(0); i < count; i++ {
+				ef.AddOffset(i * 123)
+			}
+			b.ResetTimer()
+			for b.Loop() {
+				ef.Build()
+			}
+		})
+	}
+}
+
 func naiveReverseIterator(ef *EliasFano) *stream.ArrStream[uint64] {
 	it := ef.Iterator()
 	var values []uint64