diff options
author | Jesus Sanchez-Palencia <jesus.sanchez-palencia@intel.com> | 2018-11-14 17:26:33 -0800 |
---|---|---|
committer | David S. Miller <davem@davemloft.net> | 2018-11-16 20:39:34 -0800 |
commit | 09fd4860ea258d9666f852c213875e6bcdb1204e (patch) | |
tree | 6d76770738c3a02fbb7b9e4e1716887348abf383 /lib/crc32.c | |
parent | etf: Cancel timer if there are no pending skbs (diff) | |
download | linux-dev-09fd4860ea258d9666f852c213875e6bcdb1204e.tar.xz linux-dev-09fd4860ea258d9666f852c213875e6bcdb1204e.zip |
etf: Use cached rb_root
ETF's peek() operation is heavily used so use an rb_root_cached instead
and leverage rb_first_cached() which will run in O(1) instead of
O(log n).
Even if on 'timesortedlist_clear()' we could be using rb_erase(), we
choose to use rb_erase_cached(), because if in the future we allow
runtime changes to ETF parameters, and need to do a '_clear()', this
might cause some hard to debug issues.
Signed-off-by: Jesus Sanchez-Palencia <jesus.s.palencia@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
Diffstat (limited to 'lib/crc32.c')
0 files changed, 0 insertions, 0 deletions