From: Vinicius Costa Gomes <vinicius.go...@intel.com> Date: Wed, 14 Nov 2018 17:26:33 -0800
> From: Jesus Sanchez-Palencia <jesus.sanchez-palen...@intel.com> > > 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.palen...@gmail.com> Applied.
