summaryrefslogtreecommitdiff
path: root/satp/sequence-window_test.go
blob: 2f38a230586a2b058e5fc87ba015656706e217c1 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
//
// Copyright (c) 2017 anygone contributors (see AUTHORS file)
// All rights reserved.
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are met:
//
// * Redistributions of source code must retain the above copyright notice, this
//   list of conditions and the following disclaimer.
//
// * Redistributions in binary form must reproduce the above copyright notice,
//   this list of conditions and the following disclaimer in the documentation
//   and/or other materials provided with the distribution.
//
// * Neither the name of anygone nor the names of its
//   contributors may be used to endorse or promote products derived from
//   this software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
// DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
// FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
// DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
// SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
// CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
// OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
//

package satp

import (
	"testing"
)

func TestSequenceWindowNew(t *testing.T) {
	testvectors := []struct {
		size    int
		top     uint32
		head    uint64
		bodyLen int
		valid   bool
	}{
		{-1, 0, 0, 0, false},
		{0, 0, 0, 0, true},
		{1, 0, 0, 1, true},
		{10, 0, 0, 1, true},
		{10, 0x4, 0x40000000F, 1, true},
		{10, 0x12, 0x120003FFFF, 1, true},
		{32, 0, 0, 1, true},
		{32, 0x1F, 0x1F7FFFFFFF, 1, true},
		{32, 0x20, 0x2000000000, 1, true},
		{33, 0, 0, 2, true},
		{33, 1, 0x100000001, 2, true},
		{63, 0, 0, 2, true},
		{64, 0, 0, 2, true},
		{65, 0, 0, 3, true},
		{100, 0, 0, 4, true},
		{100, 0xFFFF0000, 0xFFFF000000000000, 4, true},
		{100, 0xFFFF0001, 0xFFFF000100000001, 4, true},
		{100, 0xFFFF0002, 0xFFFF000200000003, 4, true},
		{100, 0xFFFF0003, 0xFFFF000300000007, 4, true},
		{100, 0xFFFF0004, 0xFFFF00040000000F, 4, true},
		{100, 0xFFFF0005, 0xFFFF00050000001F, 4, true},
		{100, 0xAAAA5555, 0xAAAA5555001FFFFF, 4, true},
	}

	for _, vector := range testvectors {
		w, err := NewSequenceWindow(vector.size, vector.top)
		if vector.valid {
			if err != nil {
				t.Fatal("unexpected error:", err)
			}
			if w.Size() != vector.size {
				t.Fatalf("sequence-window has wrong size, is: %d, should be %d", w.Size(), vector.size)
			}
			if w.Top() != vector.top {
				t.Fatalf("sequence-window(%d/%d) top value invalid, is: 0x%08X, should be 0x%08X", vector.size, vector.top, w.Top(), vector.top)
			}
			if w.head != vector.head {
				t.Fatalf("sequence-window(%d/%d) head invalid, is: 0x%016X, should be 0x%016X", vector.size, vector.top, w.head, vector.head)
			}
			bodyLen := len(w.body)
			if bodyLen != vector.bodyLen {
				t.Fatalf("sequence-window(%d/%d) body length has invalid length, is: %d, should be %d", vector.size, vector.top, bodyLen, vector.bodyLen)
			}
			isEmpty := true
			for _, v := range w.body {
				if v != 0xFFFFFFFF {
					isEmpty = false
				}
			}
			if !isEmpty {
				t.Fatalf("sequence-window(%d/%d) body not full, is: %v", vector.size, vector.top, w.body)
			}
		} else {
			if err == nil {
				t.Fatalf("creating sequence-window(%d/%d) should give an error", vector.size, vector.top)
			}
		}
	}

}