Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > linux.kernel > #1457823

Re: [RFC PATCH 3/4] Make deadline max-heap faster avoiding real swaps on heapify ops.

From Peter Zijlstra <peterz@infradead.org>
Newsgroups linux.kernel
Subject Re: [RFC PATCH 3/4] Make deadline max-heap faster avoiding real swaps on heapify ops.
Date 2016-08-08 16:10 +0200
Message-ID <s3TpD-2p3-23@gated-at.bofh.it> (permalink)
References <rWAL7-2W9-7@gated-at.bofh.it> <rWAL7-2W9-9@gated-at.bofh.it>
Organization linux.* mail to news gateway

Show all headers | View raw


On Tue, Jul 19, 2016 at 11:44:52AM +0200, Tommaso Cucinotta wrote:
> This change achieves up to 10% of speed-up for cpudl_set() calls, as
> measured with a andomly generated workload of 1K,10K,100K random heap
> insertions and deletions (75% cpudl_set() calls with is_valid=1 and
> 25% with is_valid=0), and randomly generated cpu IDs, with up to 256
> CPUs, as measured on an Intel Core2 Duo.

Changelog fails to explain _what_ the change is.

Some details on the change in implementation and why this is faster
would be good.

Back to linux.kernel | Previous | Next | Find similar | Unroll thread


Thread

Re: [RFC PATCH 3/4] Make deadline max-heap faster avoiding real  swaps on heapify ops. Peter Zijlstra <peterz@infradead.org> - 2016-08-08 16:10 +0200

csiph-web