Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id ; Thu, 22 Feb 2001 05:33:09 -0500 Received: (majordomo@vger.kernel.org) by vger.kernel.org id ; Thu, 22 Feb 2001 05:32:59 -0500 Received: from router-100M.swansea.linux.org.uk ([194.168.151.17]:33808 "EHLO the-village.bc.nu") by vger.kernel.org with ESMTP id ; Thu, 22 Feb 2001 05:32:54 -0500 Subject: Re: [rfc] Near-constant time directory index for Ext2 To: hpa@transmeta.com (H. Peter Anvin) Date: Thu, 22 Feb 2001 10:35:34 +0000 (GMT) Cc: phillips@innominate.de (Daniel Phillips), linux-kernel@vger.kernel.org In-Reply-To: <3A948F7B.E40C81D5@transmeta.com> from "H. Peter Anvin" at Feb 21, 2001 08:03:07 PM X-Mailer: ELM [version 2.5 PL1] MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Message-Id: From: Alan Cox Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org > Daniel Phillips wrote: > > > > There will be a lot fewer metadata index > > blocks in your directory file, for one thing. > > > > Oh yes, another thing: a B-tree directory structure does not need > metadata index blocks. Before people get excited about complex tree directory indexes, remember to solve the other 95% before implementation - recovering from lost blocks, corruption and the like - 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/