mirror of
https://github.com/etcd-io/etcd.git
synced 2024-09-27 06:25:44 +00:00
67 lines
1.3 KiB
Go
67 lines
1.3 KiB
Go
package store
|
|
|
|
import (
|
|
"testing"
|
|
)
|
|
|
|
// TestEventQueue tests a queue with capacity = 100
|
|
// Add 200 events into that queue, and test if the
|
|
// previous 100 events have been swapped out.
|
|
func TestEventQueue(t *testing.T) {
|
|
|
|
eh := newEventHistory(100)
|
|
|
|
// Add
|
|
for i := 0; i < 200; i++ {
|
|
e := newEvent(Create, "/foo", uint64(i), 1)
|
|
eh.addEvent(e)
|
|
}
|
|
|
|
// Test
|
|
j := 100
|
|
i := eh.Queue.Front
|
|
n := eh.Queue.Size
|
|
for ; n > 0; n-- {
|
|
e := eh.Queue.Events[i]
|
|
if e.Index != uint64(j) {
|
|
t.Fatalf("queue error!")
|
|
}
|
|
j++
|
|
i = (i + 1) % eh.Queue.Capacity
|
|
}
|
|
}
|
|
|
|
func TestScanHistory(t *testing.T) {
|
|
eh := newEventHistory(100)
|
|
|
|
// Add
|
|
eh.addEvent(newEvent(Create, "/foo", 1, 1))
|
|
eh.addEvent(newEvent(Create, "/foo/bar", 2, 1))
|
|
eh.addEvent(newEvent(Create, "/foo/foo", 3, 1))
|
|
eh.addEvent(newEvent(Create, "/foo/bar/bar", 4, 1))
|
|
eh.addEvent(newEvent(Create, "/foo/foo/foo", 5, 1))
|
|
|
|
e, err := eh.scan("/foo", 1)
|
|
if err != nil || e.Index != 1 {
|
|
t.Fatalf("scan error [/foo] [1] %v", e.Index)
|
|
}
|
|
|
|
e, err = eh.scan("/foo/bar", 1)
|
|
|
|
if err != nil || e.Index != 2 {
|
|
t.Fatalf("scan error [/foo/bar] [2] %v", e.Index)
|
|
}
|
|
|
|
e, err = eh.scan("/foo/bar", 3)
|
|
|
|
if err != nil || e.Index != 4 {
|
|
t.Fatalf("scan error [/foo/bar/bar] [4] %v", e.Index)
|
|
}
|
|
|
|
e, err = eh.scan("/foo/bar", 6)
|
|
|
|
if e != nil {
|
|
t.Fatalf("bad index shoud reuturn nil")
|
|
}
|
|
}
|