From: Mathias Hall-Andersen <mathias@hall-andersen.dk>
Date: Fri, 2 Jun 2017 16:02:04 +0000 (+0200)
Subject: Trie random test
X-Git-Tag: 0.0.20180514~167
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=dbc3ee3e9dc50e01dab9ae789a44f90502542335;p=thirdparty%2Fwireguard-go.git

Trie random test

Test trie against naive implementation of prefix routing.
---

diff --git a/src/trie_rand_test.go b/src/trie_rand_test.go
index f8b860c..840d269 100644
--- a/src/trie_rand_test.go
+++ b/src/trie_rand_test.go
@@ -12,7 +12,13 @@ const (
 	NumberOfTests     = 10000
 )
 
-type SlowRouter []*Trie
+type SlowNode struct {
+	peer *Peer
+	cidr uint
+	bits []byte
+}
+
+type SlowRouter []*SlowNode
 
 func (r SlowRouter) Len() int {
 	return len(r)
@@ -34,7 +40,7 @@ func (r SlowRouter) Insert(addr []byte, cidr uint, peer *Peer) SlowRouter {
 			return r
 		}
 	}
-	r = append(r, &Trie{
+	r = append(r, &SlowNode{
 		cidr: cidr,
 		bits: addr,
 		peer: peer,
@@ -81,7 +87,7 @@ func TestTrieRandomIPv4(t *testing.T) {
 		peer1 := slow.Lookup(addr[:])
 		peer2 := trie.Lookup(addr[:])
 		if peer1 != peer2 {
-			t.Error("Trie did not match niave implementation, for:", addr)
+			t.Error("Trie did not match naive implementation, for:", addr)
 		}
 	}
 }
@@ -114,7 +120,7 @@ func TestTrieRandomIPv6(t *testing.T) {
 		peer1 := slow.Lookup(addr[:])
 		peer2 := trie.Lookup(addr[:])
 		if peer1 != peer2 {
-			t.Error("Trie did not match niave implementation, for:", addr)
+			t.Error("Trie did not match naive implementation, for:", addr)
 		}
 	}
 }