Function TestNewStack

stack_test.go:25–53

(t *testing.T)

)

func TestNewStack(t *testing.T) {
	req := require.New(t)

	// test 4 threads
	s := NewStack()
	m := NewHashMap()
	wg := sync.WaitGroup{}
	wg.Add(4)
	for i := 0; i < 4; i++ {
		go func(start, end int) {
			for i := start; i < end; i++ {
				s.Push(i)
			}
			for i := start; i < end; i++ {
				m.Set(s.Pop(), nil)
			}
			wg.Done()
		}(i*10000, (i+1)*10000)
	}
	wg.Wait()
	req.Equal(0, s.Len())
	req.Nil(s.Pop())
	req.Equal(40000, m.Len())
	for i := 0; i < 40000; i++ {
		v, ok := m.Get(i)
		req.Nil(v)
		req.True(ok)
	}
}

func BenchmarkLockfreeStack(b *testing.B) {
	for i := 0; i < b.N; i++ {