jjzjj

algorithm - 戈朗 : benchmark Radix Tree Lookup

为了练习Golang,我一直在尝试对我编写的RadixTree实现进行基准测试。但我遇到了“我应该如何对其进行基准测试?”的问题。在下面的代码中显示了两种情况,或者说我想对LookUp函数进行基准测试的不同方式。情况1:使用存在于树上的单个byteslice段,这意味着它将通过所有子节点等成功查找...情况2:使用函数从树中的现有数据生成随机slice,这意味着它也将成功查找...我知道花费的时间将取决于树的深度...我认为案例2是否接近现实世界的实现?问题:哪种情况对基准测试更有效或更有用?基准:funcBenchmarkLookUp(b*testing.B){radix:=New(