ctrie_bench.go

func BenchmarkInsertMulti(b *testing.B) {
	ctrie := New(nil)
	b.ResetTimer()
	for i := 0; i < b.N; i++ {
		for j := 0; j < 1000000; j++ {
			ctrie.Insert([]byte(strconv.Itoa(j)), 0)
		}
	}
}

func BenchmarkInsertMultiWithSnapshots(b *testing.B) {
	ctrie := New(nil)
	b.ResetTimer()
	for i := 0; i < b.N; i++ {
		var wg sync.WaitGroup
		wg.Add(2)
		go func() {
			for j := 0; j < 1000000; j++ {
				ctrie.Insert([]byte(strconv.Itoa(j)), 0)
			}
			wg.Done()
		}()
		go func() {
			for j := 0; j < 1000000; j++ {
				ctrie.Snapshot()
			}
			wg.Done()
		}()
		wg.Wait()
	}
}