OSDN Git Service

Merge branch 'New benchmark for hashmap lookups'
authorAndrii Nakryiko <andrii@kernel.org>
Thu, 16 Feb 2023 00:29:32 +0000 (16:29 -0800)
committerAndrii Nakryiko <andrii@kernel.org>
Thu, 16 Feb 2023 00:29:32 +0000 (16:29 -0800)
commitd964f09af457f79be637a50e726d4bda7f443349
treef90970c4f930dea4b92c8695771a24f9229d592a
parent3538a0fbbd81bc131afe48b4cf02895735944359
parentf371f2dc53d107af25171f29c852a3908ee0afb6
Merge branch 'New benchmark for hashmap lookups'

Anton Protopopov says:

====================

Add a new benchmark for hashmap lookups and fix several typos.

In commit 3 I've patched the bench utility so that now command line options
can be reused by different benchmarks.

The benchmark itself is added in the last commit 7. I was using this benchmark
to test map lookup productivity when using a different hash function [1]. When
run with --quiet, the results can be easily plotted [2].  The results provided
by the benchmark look reasonable and match the results of my different
benchmarks (requiring to patch kernel to get actual statistics on map lookups).

Links:
  [1] https://fosdem.org/2023/schedule/event/bpf_hashing/
  [2] https://github.com/aspsk/bpf-bench/tree/master/hashmap-bench

Changes,
v1->v2:
- percpu_times_index[] is of wrong size (Martin)
- use base 0 for strtol (Andrii)
- just use -q without argument (Andrii)
- use less hacks when parsing arguments (Andrii)
====================

Signed-off-by: Andrii Nakryiko <andrii@kernel.org>