lkml.org 
[lkml]   [2017]   [Nov]   [27]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [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

\
 
 \ /
  Last update: 2017-11-27 17:18    [W:0.104 / U:0.056 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site