Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1761272AbXERBDR (ORCPT ); Thu, 17 May 2007 21:03:17 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1757335AbXERBDF (ORCPT ); Thu, 17 May 2007 21:03:05 -0400 Received: from smtpout.mac.com ([17.250.248.185]:49586 "EHLO smtpout.mac.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1755110AbXERBDE (ORCPT ); Thu, 17 May 2007 21:03:04 -0400 In-Reply-To: <20070517174532.GA26827@2ka.mipt.ru> References: <20070515151919.GA32510@lazybastard.org> <20070515133759.9ee434a2.akpm@linux-foundation.org> <20070516000630.GD1220@lazybastard.org> <20070517174532.GA26827@2ka.mipt.ru> Mime-Version: 1.0 (Apple Message framework v752.2) Content-Type: text/plain; charset=US-ASCII; delsp=yes; format=flowed Message-Id: Cc: Evgeniy Polyakov , Jan Engelhardt , Andrew Morton , linux-fsdevel@vger.kernel.org, LKML Kernel , linux-mtd@lists.infradead.org, Albert Cahalan , Thomas Gleixner , Pekka Enberg , Greg KH , Ingo Oeser Content-Transfer-Encoding: 7bit From: Kyle Moffett Subject: Re: [PATCH] LogFS take three Date: Thu, 17 May 2007 21:00:44 -0400 To: =?ISO-8859-1?Q?J=F6rn_Engel?= X-Mailer: Apple Mail (2.752.2) X-Brightmail-Tracker: AAAAAA== X-Brightmail-scanned: yes Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 1122 Lines: 28 On May 17, 2007, at 13:45:33, Evgeniy Polyakov wrote: > On Thu, May 17, 2007 at 07:26:07PM +0200, Jan Engelhardt > (jengelh@linux01.gwdg.de) wrote: >>> My plan was to move this code to lib/ sooner or later. If you >>> consider it useful in its current state, I can do it immediatly. >>> And if someone else merged a superior btree library I'd happily >>> remove mine and use the new one instead. >>> >>> Opinions? >> >> Why would we need another btree, when there is lib/rbtree.c? Or >> does yours do something fundamentally different? > > It is not red-black tree, it is b+ tree. It might be better to use the prefix "bptree" to help prevent confusion. A quick google search on "bp-tree" reveals only the perl B +-tree module "Tree::BPTree", a U-Maryland Java CS project on B+- trees, and a news article about a "BP tree-top protest". Cheers, Kyle Moffett - 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/