diff options
author | Ben Johnson <benbjohnson@yahoo.com> | 2014-04-07 16:24:51 -0600 |
---|---|---|
committer | Ben Johnson <benbjohnson@yahoo.com> | 2014-04-11 12:36:54 -0600 |
commit | 698b07b074dc554578ecddd138972702f46d0879 (patch) | |
tree | f171f10bd4f17986cb9120d71263995b28273a7a /freelist_test.go | |
parent | Update cursor benchmark. (diff) | |
download | dedo-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.go | 12 |
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)} |