2017-11-27 16:20:44

by Davidlohr Bueso

[permalink] [raw]
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

From 1585198250296106468@xxx Mon Nov 27 06:07:37 +0000 2017
X-GM-THRID: 1585184868937717447
X-Gmail-Labels: Inbox,Category Forums,HistoricalUnread