diff options
| author | Alexander Duyck <[email protected]> | 2015-01-22 15:51:08 -0800 |
|---|---|---|
| committer | David S. Miller <[email protected]> | 2015-01-25 14:47:15 -0800 |
| commit | b3832117b4b61374fac08692f1b1a620088342dd (patch) | |
| tree | 836e0e535f9fb38c60808b21851923ff3d2744e2 /tools/perf/scripts/python/Perf-Trace-Util/lib/Perf/Trace/SchedGui.py | |
| parent | bc579ae5f902e7a17d4a02ca32779c90604d57b9 (diff) | |
fib_trie: Use index & (~0ul << n->bits) instead of index >> n->bits
In doing performance testing and analysis of the changes I recently found
that by shifting the index I had created an unnecessary dependency.
I have updated the code so that we instead shift a mask by bits and then
just test against that as that should save us about 2 CPU cycles since we
can generate the mask while the key and pos are being processed.
Signed-off-by: Alexander Duyck <[email protected]>
Signed-off-by: David S. Miller <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python/Perf-Trace-Util/lib/Perf/Trace/SchedGui.py')
0 files changed, 0 insertions, 0 deletions