Messages in this thread | | | Date | Mon, 27 Nov 2017 08:14:57 -0800 | From | Davidlohr Bueso <> | Subject | Re: [PATCH -tip 0/7] tools/perf: Update rbtree implementation and optimize users |
| |
On Sun, 26 Nov 2017, Andi Kleen wrote:
>> Applies on today's -tip tree. Please consider for v4.16. > >No numbers on the improvements?
I have not done performance tests perse for perf, but ultimately it will depend a lot on the workload and size of the tree. I had previously measured, on a Xeon E5-2450 @ 2.10GHz, the cost of an rb_first() was ~60 cycles for 100 nodes, and ~75 cycles with 1000 nodes. fwiw.
Thanks, Davidlohr
| |