2 Commits

Author	SHA1	Message	Date
Shubham Lagwankar	8ef72d482e	Problem: trie benchmarks count loop times instead of lookup calls (#3406) ... * Problem: trie benchmarks count loop times instead of lookup calls Solution: measure the time taken by each lookup call instead Other changes: - show average time taken and reduce other output - show number of keys, queries and key size before running the benchmark - use steady_clock as high_resolution_clock might not be steady - increase size of query set to 1M	2019-02-13 18:47:39 +00:00
Shubham Lagwankar	3659c1204a	Problem: radix tree needs benchmarks and improvements (#3290) ... * Problem: radix tree needs benchmarks and improvements Solution: add a benchmark and make suggested improvements	2018-11-09 10:49:40 +00:00