From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1753659AbbCBJyQ (ORCPT ); Mon, 2 Mar 2015 04:54:16 -0500 Received: from bombadil.infradead.org ([198.137.202.9]:33576 "EHLO bombadil.infradead.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1753554AbbCBJyN (ORCPT ); Mon, 2 Mar 2015 04:54:13 -0500 Date: Mon, 2 Mar 2015 10:53:46 +0100 From: Peter Zijlstra To: Michel Lespinasse Cc: mingo@kernel.org, rusty@rustcorp.com.au, mathieu.desnoyers@efficios.com, oleg@redhat.com, paulmck@linux.vnet.ibm.com, linux-kernel@vger.kernel.org, andi@firstfloor.org, rostedt@goodmis.org, tglx@linutronix.de, Andrea Arcangeli , David Woodhouse , Rik van Riel , Josh Triplett Subject: Re: [RFC][PATCH 5/9] rbtree: Make lockless searches non-fatal Message-ID: <20150302095346.GE24151@twins.programming.kicks-ass.net> References: <20150228212447.381543289@infradead.org> <20150228213110.129097991@infradead.org> <20150302082345.GA5029@twins.programming.kicks-ass.net> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20150302082345.GA5029@twins.programming.kicks-ass.net> User-Agent: Mutt/1.5.21 (2012-12-30) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Mon, Mar 02, 2015 at 09:23:45AM +0100, Peter Zijlstra wrote: > It changes the rb-tree from using internal storage like we do now, to > requiring external storage. Note that one consequence of using external storage is that tree iteration will always require two cachelines per level. One to load the node and one to load the search key.