2014-10-31 15:45:03 +02:00
|
|
|
package trie
|
2014-02-15 00:56:09 +02:00
|
|
|
|
|
|
|
import (
|
2014-10-10 18:00:06 +03:00
|
|
|
"bytes"
|
2014-02-15 00:56:09 +02:00
|
|
|
"fmt"
|
|
|
|
"testing"
|
|
|
|
)
|
|
|
|
|
|
|
|
func TestCompactEncode(t *testing.T) {
|
2014-10-10 18:00:06 +03:00
|
|
|
test1 := []byte{1, 2, 3, 4, 5}
|
2014-02-15 00:56:09 +02:00
|
|
|
if res := CompactEncode(test1); res != "\x11\x23\x45" {
|
|
|
|
t.Error(fmt.Sprintf("even compact encode failed. Got: %q", res))
|
|
|
|
}
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
test2 := []byte{0, 1, 2, 3, 4, 5}
|
2014-02-15 00:56:09 +02:00
|
|
|
if res := CompactEncode(test2); res != "\x00\x01\x23\x45" {
|
|
|
|
t.Error(fmt.Sprintf("odd compact encode failed. Got: %q", res))
|
|
|
|
}
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
test3 := []byte{0, 15, 1, 12, 11, 8 /*term*/, 16}
|
2014-02-15 00:56:09 +02:00
|
|
|
if res := CompactEncode(test3); res != "\x20\x0f\x1c\xb8" {
|
|
|
|
t.Error(fmt.Sprintf("odd terminated compact encode failed. Got: %q", res))
|
|
|
|
}
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
test4 := []byte{15, 1, 12, 11, 8 /*term*/, 16}
|
2014-02-15 00:56:09 +02:00
|
|
|
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) {
|
2014-10-10 18:00:06 +03:00
|
|
|
exp := []byte{7, 6, 6, 5, 7, 2, 6, 2, 16}
|
2014-02-15 00:56:09 +02:00
|
|
|
res := CompactHexDecode("verb")
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
if !bytes.Equal(res, exp) {
|
2014-02-15 00:56:09 +02:00
|
|
|
t.Error("Error compact hex decode. Expected", exp, "got", res)
|
|
|
|
}
|
|
|
|
}
|
2014-02-18 01:46:16 +02:00
|
|
|
|
|
|
|
func TestCompactDecode(t *testing.T) {
|
2014-10-10 18:00:06 +03:00
|
|
|
exp := []byte{1, 2, 3, 4, 5}
|
2014-02-18 01:46:16 +02:00
|
|
|
res := CompactDecode("\x11\x23\x45")
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
if !bytes.Equal(res, exp) {
|
2014-02-18 01:46:16 +02:00
|
|
|
t.Error("odd compact decode. Expected", exp, "got", res)
|
|
|
|
}
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
exp = []byte{0, 1, 2, 3, 4, 5}
|
2014-02-18 01:46:16 +02:00
|
|
|
res = CompactDecode("\x00\x01\x23\x45")
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
if !bytes.Equal(res, exp) {
|
2014-02-18 01:46:16 +02:00
|
|
|
t.Error("even compact decode. Expected", exp, "got", res)
|
|
|
|
}
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
exp = []byte{0, 15, 1, 12, 11, 8 /*term*/, 16}
|
2014-02-18 01:46:16 +02:00
|
|
|
res = CompactDecode("\x20\x0f\x1c\xb8")
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
if !bytes.Equal(res, exp) {
|
2014-02-18 01:46:16 +02:00
|
|
|
t.Error("even terminated compact decode. Expected", exp, "got", res)
|
|
|
|
}
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
exp = []byte{15, 1, 12, 11, 8 /*term*/, 16}
|
2014-02-18 01:46:16 +02:00
|
|
|
res = CompactDecode("\x3f\x1c\xb8")
|
|
|
|
|
2014-10-10 18:00:06 +03:00
|
|
|
if !bytes.Equal(res, exp) {
|
2014-02-18 01:46:16 +02:00
|
|
|
t.Error("even terminated compact decode. Expected", exp, "got", res)
|
|
|
|
}
|
2014-06-26 20:45:57 +03:00
|
|
|
}
|