libgo/go/container/vector/nogen_test.go

   1 // Copyright 2009 The Go Authors. All rights reserved.
   2 // Use of this source code is governed by a BSD-style
   3 // license that can be found in the LICENSE file.
   4
   5 package vector
   6
   7
   8 import (
   9         "fmt"
  10         "sort"
  11         "testing"
  12 )
  13
  14 var (
  15         zero    interface{}
  16         intzero int
  17         strzero string
  18 )
  19
  20
  21 func int2Value(x int) int       { return x }
  22 func int2IntValue(x int) int    { return x }
  23 func int2StrValue(x int) string { return string(x) }
  24
  25
  26 func elem2Value(x interface{}) int  { return x.(int) }
  27 func elem2IntValue(x int) int       { return x }
  28 func elem2StrValue(x string) string { return x }
  29
  30
  31 func intf2Value(x interface{}) int       { return x.(int) }
  32 func intf2IntValue(x interface{}) int    { return x.(int) }
  33 func intf2StrValue(x interface{}) string { return x.(string) }
  34
  35
  36 type VectorInterface interface {
  37         Len() int
  38         Cap() int
  39 }
  40
  41
  42 func checkSize(t *testing.T, v VectorInterface, len, cap int) {
  43         if v.Len() != len {
  44                 t.Errorf("%T expected len = %d; found %d", v, len, v.Len())
  45         }
  46         if v.Cap() < cap {
  47                 t.Errorf("%T expected cap >= %d; found %d", v, cap, v.Cap())
  48         }
  49 }
  50
  51
  52 func val(i int) int { return i*991 - 1234 }
  53
  54
  55 func TestSorting(t *testing.T) {
  56         const n = 100
  57
  58         a := new(IntVector).Resize(n, 0)
  59         for i := n - 1; i >= 0; i-- {
  60                 a.Set(i, n-1-i)
  61         }
  62         if sort.IsSorted(a) {
  63                 t.Error("int vector not sorted")
  64         }
  65
  66         b := new(StringVector).Resize(n, 0)
  67         for i := n - 1; i >= 0; i-- {
  68                 b.Set(i, fmt.Sprint(n-1-i))
  69         }
  70         if sort.IsSorted(b) {
  71                 t.Error("string vector not sorted")
  72         }
  73 }
  74
  75
  76 func tname(x interface{}) string { return fmt.Sprintf("%T: ", x) }