mirror of https://github.com/etcd-io/bbolt.git
92 lines
2.3 KiB
Go
92 lines
2.3 KiB
Go
package freelist
|
|
|
|
import (
|
|
"reflect"
|
|
"testing"
|
|
|
|
"github.com/stretchr/testify/require"
|
|
|
|
"go.etcd.io/bbolt/internal/common"
|
|
)
|
|
|
|
// Ensure that a freelist can find contiguous blocks of pages.
|
|
func TestFreelistArray_allocate(t *testing.T) {
|
|
f := NewArrayFreelist()
|
|
ids := []common.Pgid{3, 4, 5, 6, 7, 9, 12, 13, 18}
|
|
f.Init(ids)
|
|
if id := int(f.Allocate(1, 3)); id != 3 {
|
|
t.Fatalf("exp=3; got=%v", id)
|
|
}
|
|
if id := int(f.Allocate(1, 1)); id != 6 {
|
|
t.Fatalf("exp=6; got=%v", id)
|
|
}
|
|
if id := int(f.Allocate(1, 3)); id != 0 {
|
|
t.Fatalf("exp=0; got=%v", id)
|
|
}
|
|
if id := int(f.Allocate(1, 2)); id != 12 {
|
|
t.Fatalf("exp=12; got=%v", id)
|
|
}
|
|
if id := int(f.Allocate(1, 1)); id != 7 {
|
|
t.Fatalf("exp=7; got=%v", id)
|
|
}
|
|
if id := int(f.Allocate(1, 0)); id != 0 {
|
|
t.Fatalf("exp=0; got=%v", id)
|
|
}
|
|
if id := int(f.Allocate(1, 0)); id != 0 {
|
|
t.Fatalf("exp=0; got=%v", id)
|
|
}
|
|
if exp := common.Pgids([]common.Pgid{9, 18}); !reflect.DeepEqual(exp, f.freePageIds()) {
|
|
t.Fatalf("exp=%v; got=%v", exp, f.freePageIds())
|
|
}
|
|
|
|
if id := int(f.Allocate(1, 1)); id != 9 {
|
|
t.Fatalf("exp=9; got=%v", id)
|
|
}
|
|
if id := int(f.Allocate(1, 1)); id != 18 {
|
|
t.Fatalf("exp=18; got=%v", id)
|
|
}
|
|
if id := int(f.Allocate(1, 1)); id != 0 {
|
|
t.Fatalf("exp=0; got=%v", id)
|
|
}
|
|
if exp := common.Pgids([]common.Pgid{}); !reflect.DeepEqual(exp, f.freePageIds()) {
|
|
t.Fatalf("exp=%v; got=%v", exp, f.freePageIds())
|
|
}
|
|
}
|
|
|
|
func TestInvalidArrayAllocation(t *testing.T) {
|
|
f := NewArrayFreelist()
|
|
// page 0 and 1 are reserved for meta pages, so they should never be free pages.
|
|
ids := []common.Pgid{1}
|
|
f.Init(ids)
|
|
require.Panics(t, func() {
|
|
f.Allocate(common.Txid(1), 1)
|
|
})
|
|
}
|
|
|
|
func Test_Freelist_Array_Rollback(t *testing.T) {
|
|
f := newTestArrayFreelist()
|
|
|
|
f.Init([]common.Pgid{3, 5, 6, 7, 12, 13})
|
|
|
|
f.Free(100, common.NewPage(20, 0, 0, 1))
|
|
f.Allocate(100, 3)
|
|
f.Free(100, common.NewPage(25, 0, 0, 0))
|
|
f.Allocate(100, 2)
|
|
|
|
require.Equal(t, map[common.Pgid]common.Txid{5: 100, 12: 100}, f.allocs)
|
|
require.Equal(t, map[common.Txid]*txPending{100: {
|
|
ids: []common.Pgid{20, 21, 25},
|
|
alloctx: []common.Txid{0, 0, 0},
|
|
}}, f.pending)
|
|
|
|
f.Rollback(100)
|
|
|
|
require.Equal(t, map[common.Pgid]common.Txid{}, f.allocs)
|
|
require.Equal(t, map[common.Txid]*txPending{}, f.pending)
|
|
}
|
|
|
|
func newTestArrayFreelist() *array {
|
|
f := NewArrayFreelist()
|
|
return f.(*array)
|
|
}
|