aboutsummaryrefslogtreecommitdiffstats
path: root/Godeps/_workspace/src/gopkg.in/karalabe/cookiejar.v2/collections/prque/sstack_test.go
diff options
context:
space:
mode:
Diffstat (limited to 'Godeps/_workspace/src/gopkg.in/karalabe/cookiejar.v2/collections/prque/sstack_test.go')
-rw-r--r--Godeps/_workspace/src/gopkg.in/karalabe/cookiejar.v2/collections/prque/sstack_test.go100
1 files changed, 0 insertions, 100 deletions
diff --git a/Godeps/_workspace/src/gopkg.in/karalabe/cookiejar.v2/collections/prque/sstack_test.go b/Godeps/_workspace/src/gopkg.in/karalabe/cookiejar.v2/collections/prque/sstack_test.go
deleted file mode 100644
index def121812..000000000
--- a/Godeps/_workspace/src/gopkg.in/karalabe/cookiejar.v2/collections/prque/sstack_test.go
+++ /dev/null
@@ -1,100 +0,0 @@
-// CookieJar - A contestant's algorithm toolbox
-// Copyright (c) 2013 Peter Szilagyi. All rights reserved.
-//
-// CookieJar is dual licensed: use of this source code is governed by a BSD
-// license that can be found in the LICENSE file. Alternatively, the CookieJar
-// toolbox may be used in accordance with the terms and conditions contained
-// in a signed written agreement between you and the author(s).
-
-package prque
-
-import (
- "math/rand"
- "sort"
- "testing"
-)
-
-func TestSstack(t *testing.T) {
- // Create some initial data
- size := 16 * blockSize
- data := make([]*item, size)
- for i := 0; i < size; i++ {
- data[i] = &item{rand.Int(), rand.Float32()}
- }
- stack := newSstack()
- for rep := 0; rep < 2; rep++ {
- // Push all the data into the stack, pop out every second
- secs := []*item{}
- for i := 0; i < size; i++ {
- stack.Push(data[i])
- if i%2 == 0 {
- secs = append(secs, stack.Pop().(*item))
- }
- }
- rest := []*item{}
- for stack.Len() > 0 {
- rest = append(rest, stack.Pop().(*item))
- }
- // Make sure the contents of the resulting slices are ok
- for i := 0; i < size; i++ {
- if i%2 == 0 && data[i] != secs[i/2] {
- t.Errorf("push/pop mismatch: have %v, want %v.", secs[i/2], data[i])
- }
- if i%2 == 1 && data[i] != rest[len(rest)-i/2-1] {
- t.Errorf("push/pop mismatch: have %v, want %v.", rest[len(rest)-i/2-1], data[i])
- }
- }
- }
-}
-
-func TestSstackSort(t *testing.T) {
- // Create some initial data
- size := 16 * blockSize
- data := make([]*item, size)
- for i := 0; i < size; i++ {
- data[i] = &item{rand.Int(), float32(i)}
- }
- // Push all the data into the stack
- stack := newSstack()
- for _, val := range data {
- stack.Push(val)
- }
- // Sort and pop the stack contents (should reverse the order)
- sort.Sort(stack)
- for _, val := range data {
- out := stack.Pop()
- if out != val {
- t.Errorf("push/pop mismatch after sort: have %v, want %v.", out, val)
- }
- }
-}
-
-func TestSstackReset(t *testing.T) {
- // Create some initial data
- size := 16 * blockSize
- data := make([]*item, size)
- for i := 0; i < size; i++ {
- data[i] = &item{rand.Int(), rand.Float32()}
- }
- stack := newSstack()
- for rep := 0; rep < 2; rep++ {
- // Push all the data into the stack, pop out every second
- secs := []*item{}
- for i := 0; i < size; i++ {
- stack.Push(data[i])
- if i%2 == 0 {
- secs = append(secs, stack.Pop().(*item))
- }
- }
- // Reset and verify both pulled and stack contents
- stack.Reset()
- if stack.Len() != 0 {
- t.Errorf("stack not empty after reset: %v", stack)
- }
- for i := 0; i < size; i++ {
- if i%2 == 0 && data[i] != secs[i/2] {
- t.Errorf("push/pop mismatch: have %v, want %v.", secs[i/2], data[i])
- }
- }
- }
-}