Function benchmarkTrie

device/allowedips_test.go:42–68

(peerNumber, addressNumber, _ int, b *testing.B)

}

func benchmarkTrie(peerNumber, addressNumber, _ int, b *testing.B) {
	var trie *trieEntry
	var peers []*Peer
	root := parentIndirection{&trie, 2}

	rng := rand.New(rand.NewSource(1))

	const AddressLength = 4

	for n := 0; n < peerNumber; n++ {
		peers = append(peers, &Peer{})
	}

	for n := 0; n < addressNumber; n++ {
		var addr [AddressLength]byte
		rng.Read(addr[:])
		cidr := uint8(rng.Uint32() % (AddressLength * 8))
		index := rng.Int() % peerNumber
		root.insert(addr[:], cidr, peers[index])
	}

	for n := 0; n < b.N; n++ {
		var addr [AddressLength]byte
		rng.Read(addr[:])
		trie.lookup(addr[:])
	}
}

func BenchmarkTrieIPv4Peers100Addresses1000(b *testing.B) {
	benchmarkTrie(100, 1000, net.IPv4len, b)