eson/structure
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

准备添加到gopath

Browse Source
This commit is contained in:
huangsimin
2019-03-13 13:57:08 +08:00
parent c50d984cc4
commit 6b1d2a80e9
3 changed files with 208 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files

52
lastack/lastack_test.go
View File

@@ -8,34 +8,34 @@ import (
"github.com/Pallinder/go-randomdata"
)
func TestPush(t *testing.T) {
s := New()
for i := 0; i < 10; i++ {
v := randomdata.Number(0, 10)
s.Push(v)
t.Error(v)
t.Error(s.String(), " size ", s.size)
}
// func TestPush(t *testing.T) {
// s := New()
// for i := 0; i < 10; i++ {
// v := randomdata.Number(0, 10)
// s.Push(v)
// t.Error(v)
// t.Error(s.String(), " size ", s.size)
// }
t.Error(s.Values())
// t.Error(s.Values())
for i := 0; i < 10; i++ {
v, ok := s.Pop()
t.Error(v, ok)
t.Error(s.String(), " size ", s.size)
}
// for i := 0; i < 10; i++ {
// v, ok := s.Pop()
// t.Error(v, ok)
// t.Error(s.String(), " size ", s.size)
// }
for i := 0; i < 10; i++ {
v := randomdata.Number(0, 10)
s.Push(v)
}
// for i := 0; i < 10; i++ {
// v := randomdata.Number(0, 10)
// s.Push(v)
// }
for i := -1; i < 11; i++ {
v, ok := s.Get(i)
t.Error(v, ok)
}
// for i := -1; i < 11; i++ {
// v, ok := s.Get(i)
// t.Error(v, ok)
// }
}
// }
func BenchmarkGet(b *testing.B) {
s := New()
@@ -56,6 +56,7 @@ func BenchmarkGet(b *testing.B) {
func BenchmarkPush(b *testing.B) {
s := New()
b.N = 200000
for i := 0; i < b.N; i++ {
v := randomdata.Number(0, 65535)
s.Push(v)
@@ -64,6 +65,7 @@ func BenchmarkPush(b *testing.B) {
func BenchmarkGodsPush(b *testing.B) {
s := arraystack.New()
b.N = 200000
for i := 0; i < b.N; i++ {
v := randomdata.Number(0, 65535)
s.Push(v)
@@ -72,7 +74,7 @@ func BenchmarkGodsPush(b *testing.B) {
func BenchmarkPop(b *testing.B) {
s := New()
b.N = 20000000
b.N = 200000
for i := 0; i < b.N; i++ {
v := randomdata.Number(0, 65535)
@@ -89,7 +91,7 @@ func BenchmarkPop(b *testing.B) {
func BenchmarkGodsPop(b *testing.B) {
s := arraystack.New()
b.N = 20000000
b.N = 200
for i := 0; i < b.N; i++ {
v := randomdata.Number(0, 65535)