aboutsummaryrefslogtreecommitdiffstats
path: root/trie/encoding_test.go
blob: c9bc113c9f77881d3be5a6a9b3a3afffdbcdbd40 (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
package trie

import (
    "bytes"
    "fmt"
    "testing"
)

func TestCompactEncode(t *testing.T) {
    test1 := []byte{1, 2, 3, 4, 5}
    if res := CompactEncode(test1); res != "\x11\x23\x45" {
        t.Error(fmt.Sprintf("even compact encode failed. Got: %q", res))
    }

    test2 := []byte{0, 1, 2, 3, 4, 5}
    if res := CompactEncode(test2); res != "\x00\x01\x23\x45" {
        t.Error(fmt.Sprintf("odd compact encode failed. Got: %q", res))
    }

    test3 := []byte{0, 15, 1, 12, 11, 8 /*term*/, 16}
    if res := CompactEncode(test3); res != "\x20\x0f\x1c\xb8" {
        t.Error(fmt.Sprintf("odd terminated compact encode failed. Got: %q", res))
    }

    test4 := []byte{15, 1, 12, 11, 8 /*term*/, 16}
    if res := CompactEncode(test4); res != "\x3f\x1c\xb8" {
        t.Error(fmt.Sprintf("even terminated compact encode failed. Got: %q", res))
    }
}

func TestCompactHexDecode(t *testing.T) {
    exp := []byte{7, 6, 6, 5, 7, 2, 6, 2, 16}
    res := CompactHexDecode("verb")

    if !bytes.Equal(res, exp) {
        t.Error("Error compact hex decode. Expected", exp, "got", res)
    }
}

func TestCompactDecode(t *testing.T) {
    exp := []byte{1, 2, 3, 4, 5}
    res := CompactDecode("\x11\x23\x45")

    if !bytes.Equal(res, exp) {
        t.Error("odd compact decode. Expected", exp, "got", res)
    }

    exp = []byte{0, 1, 2, 3, 4, 5}
    res = CompactDecode("\x00\x01\x23\x45")

    if !bytes.Equal(res, exp) {
        t.Error("even compact decode. Expected", exp, "got", res)
    }

    exp = []byte{0, 15, 1, 12, 11, 8 /*term*/, 16}
    res = CompactDecode("\x20\x0f\x1c\xb8")

    if !bytes.Equal(res, exp) {
        t.Error("even terminated compact decode. Expected", exp, "got", res)
    }

    exp = []byte{15, 1, 12, 11, 8 /*term*/, 16}
    res = CompactDecode("\x3f\x1c\xb8")

    if !bytes.Equal(res, exp) {
        t.Error("even terminated compact decode. Expected", exp, "got", res)
    }
}