2015-01-01 19:49:30 +00:00
|
|
|
package fzf
|
|
|
|
|
|
|
|
import (
|
|
|
|
"fmt"
|
|
|
|
"testing"
|
|
|
|
)
|
|
|
|
|
|
|
|
func TestChunkList(t *testing.T) {
|
2016-01-12 18:07:42 +00:00
|
|
|
// FIXME global
|
2016-01-13 12:36:44 +00:00
|
|
|
sortCriteria = []criterion{byMatchLen, byLength}
|
2016-01-12 18:07:42 +00:00
|
|
|
|
2015-08-02 05:25:57 +00:00
|
|
|
cl := NewChunkList(func(s []byte, i int) *Item {
|
2016-01-12 18:07:42 +00:00
|
|
|
return &Item{text: []rune(string(s)), rank: buildEmptyRank(int32(i * 2))}
|
2015-01-01 19:49:30 +00:00
|
|
|
})
|
|
|
|
|
|
|
|
// Snapshot
|
2015-01-03 20:01:13 +00:00
|
|
|
snapshot, count := cl.Snapshot()
|
|
|
|
if len(snapshot) > 0 || count > 0 {
|
2015-01-01 19:49:30 +00:00
|
|
|
t.Error("Snapshot should be empty now")
|
|
|
|
}
|
|
|
|
|
|
|
|
// Add some data
|
2015-08-02 05:25:57 +00:00
|
|
|
cl.Push([]byte("hello"))
|
|
|
|
cl.Push([]byte("world"))
|
2015-01-01 19:49:30 +00:00
|
|
|
|
|
|
|
// Previously created snapshot should remain the same
|
|
|
|
if len(snapshot) > 0 {
|
|
|
|
t.Error("Snapshot should not have changed")
|
|
|
|
}
|
|
|
|
|
|
|
|
// But the new snapshot should contain the added items
|
2015-01-03 20:01:13 +00:00
|
|
|
snapshot, count = cl.Snapshot()
|
|
|
|
if len(snapshot) != 1 && count != 2 {
|
2015-01-01 19:49:30 +00:00
|
|
|
t.Error("Snapshot should not be empty now")
|
|
|
|
}
|
|
|
|
|
|
|
|
// Check the content of the ChunkList
|
|
|
|
chunk1 := snapshot[0]
|
|
|
|
if len(*chunk1) != 2 {
|
|
|
|
t.Error("Snapshot should contain only two items")
|
|
|
|
}
|
2016-01-13 12:36:44 +00:00
|
|
|
last := func(arr [5]int32) int32 {
|
2016-01-12 18:07:42 +00:00
|
|
|
return arr[len(arr)-1]
|
|
|
|
}
|
|
|
|
if string((*chunk1)[0].text) != "hello" || last((*chunk1)[0].rank) != 0 ||
|
|
|
|
string((*chunk1)[1].text) != "world" || last((*chunk1)[1].rank) != 2 {
|
2015-01-01 19:49:30 +00:00
|
|
|
t.Error("Invalid data")
|
|
|
|
}
|
|
|
|
if chunk1.IsFull() {
|
|
|
|
t.Error("Chunk should not have been marked full yet")
|
|
|
|
}
|
|
|
|
|
|
|
|
// Add more data
|
2015-04-17 13:23:52 +00:00
|
|
|
for i := 0; i < chunkSize*2; i++ {
|
2015-08-02 05:25:57 +00:00
|
|
|
cl.Push([]byte(fmt.Sprintf("item %d", i)))
|
2015-01-01 19:49:30 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
// Previous snapshot should remain the same
|
|
|
|
if len(snapshot) != 1 {
|
|
|
|
t.Error("Snapshot should stay the same")
|
|
|
|
}
|
|
|
|
|
|
|
|
// New snapshot
|
2015-01-03 20:01:13 +00:00
|
|
|
snapshot, count = cl.Snapshot()
|
2015-01-01 19:49:30 +00:00
|
|
|
if len(snapshot) != 3 || !snapshot[0].IsFull() ||
|
2015-04-17 13:23:52 +00:00
|
|
|
!snapshot[1].IsFull() || snapshot[2].IsFull() || count != chunkSize*2+2 {
|
2015-01-01 19:49:30 +00:00
|
|
|
t.Error("Expected two full chunks and one more chunk")
|
|
|
|
}
|
|
|
|
if len(*snapshot[2]) != 2 {
|
|
|
|
t.Error("Unexpected number of items")
|
|
|
|
}
|
2015-01-03 20:01:13 +00:00
|
|
|
|
2015-08-02 05:25:57 +00:00
|
|
|
cl.Push([]byte("hello"))
|
|
|
|
cl.Push([]byte("world"))
|
2015-01-03 20:01:13 +00:00
|
|
|
|
|
|
|
lastChunkCount := len(*snapshot[len(snapshot)-1])
|
|
|
|
if lastChunkCount != 2 {
|
|
|
|
t.Error("Unexpected number of items:", lastChunkCount)
|
|
|
|
}
|
2015-01-01 19:49:30 +00:00
|
|
|
}
|