aboutsummaryrefslogtreecommitdiff
path: root/freelist_test.go
diff options
context:
space:
mode:
authorBen Johnson <benbjohnson@yahoo.com>2014-04-07 16:24:51 -0600
committerBen Johnson <benbjohnson@yahoo.com>2014-04-11 12:36:54 -0600
commit698b07b074dc554578ecddd138972702f46d0879 (patch)
treef171f10bd4f17986cb9120d71263995b28273a7a /freelist_test.go
parentUpdate cursor benchmark. (diff)
downloaddedo-698b07b074dc554578ecddd138972702f46d0879.tar.gz
dedo-698b07b074dc554578ecddd138972702f46d0879.tar.xz
Add nested buckets.
This commit adds the ability to create buckets inside of other buckets. It also replaces the buckets page with a root bucket. Fixes #56.
Diffstat (limited to 'freelist_test.go')
-rw-r--r--freelist_test.go12
1 files changed, 6 insertions, 6 deletions
diff --git a/freelist_test.go b/freelist_test.go
index 8421392..2b321a4 100644
--- a/freelist_test.go
+++ b/freelist_test.go
@@ -8,21 +8,21 @@ import (
)
// Ensure that a page is added to a transaction's freelist.
-func TestFreelistFree(t *testing.T) {
+func TestFreelist_free(t *testing.T) {
f := &freelist{pending: make(map[txid][]pgid)}
f.free(100, &page{id: 12})
assert.Equal(t, f.pending[100], []pgid{12})
}
// Ensure that a page and its overflow is added to a transaction's freelist.
-func TestFreelistFreeOverflow(t *testing.T) {
+func TestFreelist_free_overflow(t *testing.T) {
f := &freelist{pending: make(map[txid][]pgid)}
f.free(100, &page{id: 12, overflow: 3})
assert.Equal(t, f.pending[100], []pgid{12, 13, 14, 15})
}
// Ensure that a transaction's free pages can be released.
-func TestFreelistRelease(t *testing.T) {
+func TestFreelist_release(t *testing.T) {
f := &freelist{pending: make(map[txid][]pgid)}
f.free(100, &page{id: 12, overflow: 1})
f.free(100, &page{id: 9})
@@ -35,7 +35,7 @@ func TestFreelistRelease(t *testing.T) {
}
// Ensure that a freelist can find contiguous blocks of pages.
-func TestFreelistAllocate(t *testing.T) {
+func TestFreelist_allocate(t *testing.T) {
f := &freelist{ids: []pgid{18, 13, 12, 9, 7, 6, 5, 4, 3}}
assert.Equal(t, f.allocate(2), pgid(12))
assert.Equal(t, f.allocate(1), pgid(18))
@@ -48,7 +48,7 @@ func TestFreelistAllocate(t *testing.T) {
}
// Ensure that a freelist can deserialize from a freelist page.
-func TestFreelistRead(t *testing.T) {
+func TestFreelist_read(t *testing.T) {
// Create a page.
var buf [4096]byte
page := (*page)(unsafe.Pointer(&buf[0]))
@@ -71,7 +71,7 @@ func TestFreelistRead(t *testing.T) {
}
// Ensure that a freelist can serialize into a freelist page.
-func TestFreelistWrite(t *testing.T) {
+func TestFreelist_write(t *testing.T) {
// Create a freelist and write it to a page.
var buf [4096]byte
f := &freelist{ids: []pgid{12, 39}, pending: make(map[txid][]pgid)}