aboutsummaryrefslogtreecommitdiff
path: root/tools/perf/scripts/python/task-analyzer.py
diff options
context:
space:
mode:
authorAnton Protopopov <[email protected]>2023-04-02 11:43:40 +0000
committerAlexei Starovoitov <[email protected]>2023-04-02 08:44:49 -0700
commit92b2e810f0d3a2c05d8cf12a800592b238d458df (patch)
tree82c98bc9cc83fee106fbc86c678fa22563cd5ea8 /tools/perf/scripts/python/task-analyzer.py
parent5b85575ad4280171c382e888b006cb8d12c35bde (diff)
bpf: compute hashes in bloom filter similar to hashmap
If the value size in a bloom filter is a multiple of 4, then the jhash2() function is used to compute hashes. The length parameter of this function equals to the number of 32-bit words in input. Compute it in the hot path instead of pre-computing it, as this is translated to one extra shift to divide the length by four vs. one extra memory load of a pre-computed length. Signed-off-by: Anton Protopopov <[email protected]> Link: https://lore.kernel.org/r/[email protected] Signed-off-by: Alexei Starovoitov <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python/task-analyzer.py')
0 files changed, 0 insertions, 0 deletions