Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751221AbdGOKyq (ORCPT ); Sat, 15 Jul 2017 06:54:46 -0400 Received: from bombadil.infradead.org ([65.50.211.133]:57962 "EHLO bombadil.infradead.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751161AbdGOKyp (ORCPT ); Sat, 15 Jul 2017 06:54:45 -0400 Date: Sat, 15 Jul 2017 03:54:33 -0700 From: Christoph Hellwig To: Davidlohr Bueso Cc: mingo@kernel.org, peterz@infradead.org, akpm@linux-foundation.org, torvalds@linux-foundation.org, jack@suse.cz, kirill.shutemov@linux.intel.com, ldufour@linux.vnet.ibm.com, mhocko@suse.com, mgorman@techsingularity.net, linux-kernel@vger.kernel.org, Davidlohr Bueso Subject: Re: [PATCH 1/9] rbtree: Cache leftmost node internally Message-ID: <20170715105433.GA31814@infradead.org> References: <20170629171553.2146-1-dave@stgolabs.net> <20170629171553.2146-2-dave@stgolabs.net> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20170629171553.2146-2-dave@stgolabs.net> User-Agent: Mutt/1.8.0 (2017-02-23) X-SRS-Rewrite: SMTP reverse-path rewritten from by bombadil.infradead.org. See http://www.infradead.org/rpr.html Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 190 Lines: 4 Is the leftmost node so much more special than the rightmost one? Just asking because I have some code that caches both of them, but using your helpers would make it look very asymmetric..