cubefs

1
package metanode
2

3
import (
4
	"testing"
5

6
	"github.com/stretchr/testify/require"
7
)
8

9
func TestFreeList(t *testing.T) {
10
	fl := newFreeList()
11

12
	require.Equal(t, 0, fl.Len())
13

14
	// Test Push
15
	fl.Push(1)
16
	require.Equal(t, 1, fl.Len())
17

18
	fl.Push(2)
19
	require.Equal(t, 2, fl.Len())
20

21
	// Test Pop
22
	require.Equal(t, uint64(1), fl.Pop())
23
	require.Equal(t, 1, fl.Len())
24

25
	require.Equal(t, uint64(2), fl.Pop())
26
	require.Equal(t, 0, fl.Len())
27

28
	// Test Remove
29
	fl.Push(3)
30
	fl.Push(4)
31
	require.Equal(t, 2, fl.Len())
32

33
	fl.Remove(3)
34
	require.Equal(t, 1, fl.Len())
35

36
	require.Equal(t, uint64(4), fl.Pop())
37
	require.Equal(t, 0, fl.Len())
38
}
39