On Sun, Aug 14, 2016 at 04:27:05PM +0200, Tommaso Cucinotta wrote: > Hi, > > this is a rework of the cpudeadline bugfix and speed-up patch-set, that > integrates all comments received so far from Luca, Juri and Peter. > > Compared with the previous post, here: > -) I'm keeping out the minimally invasive bugfix, as it's already been > merged in tip/sched/core > -) I moved some little code refactory around change_key_dl() out of the > (now) 2nd patch, to the 1st one. Now the 2nd (speed-up) patch just > changes the heapify_up/down() functions > -) I rebased on top of commit f0b22e39 > -) I repeated an extensive set of tests through the framework published > separately at: https://github.com/tomcucinotta/cpudl-bench > repeating new no-behavior-change tests, new heap-consistency tests, > and new a/b benchmarks (I'm working on a new i5 laptop now), results at: > https://github.com/tomcucinotta/cpudl-bench/blob/master/cpudl-100000.pdf > highlighting up to a 14% speed-up when averaging over 100K ops. See the > enclosed README in that repo for more info.
Thanks!
