Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S262092AbVDLKDx (ORCPT ); Tue, 12 Apr 2005 06:03:53 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S262094AbVDLKDw (ORCPT ); Tue, 12 Apr 2005 06:03:52 -0400 Received: from cam-admin0.cambridge.arm.com ([193.131.176.58]:59595 "EHLO cam-admin0.cambridge.arm.com") by vger.kernel.org with ESMTP id S262092AbVDLKCZ (ORCPT ); Tue, 12 Apr 2005 06:02:25 -0400 To: Magnus Damm Cc: Petr Baudis , linux-kernel@vger.kernel.org Subject: Re: Call to atention about using hash functions as content indexers (SCM saga) References: <20050411224021.GA25106@larroy.com> <20050411225139.GA9145@pasky.ji.cz> From: Catalin Marinas Date: Tue, 12 Apr 2005 11:02:10 +0100 In-Reply-To: (Magnus Damm's message of "Tue, 12 Apr 2005 01:23:02 +0200") Message-ID: User-Agent: Gnus/5.1007 (Gnus v5.10.7) Emacs/21.3 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 841 Lines: 22 Magnus Damm wrote: > On 4/12/05, Petr Baudis wrote: > >> (iv) You fail to propose a better solution. > > I would feel safer with back end storage filenames based on email and > mtime together with an optional hash lookup that turns collisions into > worse performance. But that's just me. Have a look at bazaar-ng (http://www.bazaar-ng.org/), they seem to do this. I had a quick look at it and they also seem to store the full files when they change (similar to git). It is also a bit ahead of git (started earlier) and looks quite promising. -- Catalin - 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/