Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1757284AbYJ3RnV (ORCPT ); Thu, 30 Oct 2008 13:43:21 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1755177AbYJ3RnG (ORCPT ); Thu, 30 Oct 2008 13:43:06 -0400 Received: from gprs189-60.eurotel.cz ([160.218.189.60]:34908 "EHLO UNKNOWN" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1753194AbYJ3RnF (ORCPT ); Thu, 30 Oct 2008 13:43:05 -0400 Date: Thu, 30 Oct 2008 18:43:00 +0100 From: Pavel Machek To: J?rn Engel Cc: linux-kernel@vger.kernel.org Subject: Re: [RFC] B+Tree library Message-ID: <20081030174300.GA1773@ucw.cz> References: <20081026124643.GA1328@logfs.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20081026124643.GA1328@logfs.org> User-Agent: Mutt/1.5.18 (2008-05-17) Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 862 Lines: 30 Hi! > Main disadvantage of btrees is that they are complicated, come in a > gazillion subtly different variant that differ mainly in the balance > between read efficiency and write efficiency. Comparing btrees against > anything is a bit like comparing apples and random fruits. :-))))) + * Disks have fulfilled the prerequite for a long time. More recently DRAM prerequisite? +#define MAX(a, b) ((a) > (b) ? (a) : (b)) We already have that in the headers somewhere. -- (english) http://www.livejournal.com/~pavelmachek (cesky, pictures) http://atrey.karlin.mff.cuni.cz/~pavel/picture/horses/blog.html -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/