Function BenchmarkTrie_Remove_and_Compact

structure/trie/trie_bench_test.go:68–81

(b *testing.B)

}

func BenchmarkTrie_Remove_and_Compact(b *testing.B) {
	insert := make([]string, 3000)
	for i := 0; i < len(insert); i++ {
		insert[i] = fmt.Sprintf("%f", rand.Float64())
	}
	n := NewNode()
	n.Insert(insert...)

	b.ResetTimer()
	for i := 0; i < b.N; i++ {
		n.Remove(insert[i%3000])
		n.Compact()
	}
}