From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from lists.gentoo.org (pigeon.gentoo.org [208.92.234.80]) by finch.gentoo.org (Postfix) with ESMTP id C05831387FD for ; Tue, 10 Jun 2014 21:32:20 +0000 (UTC) Received: from pigeon.gentoo.org (localhost [127.0.0.1]) by pigeon.gentoo.org (Postfix) with SMTP id BFC55E0ABC; Tue, 10 Jun 2014 21:32:09 +0000 (UTC) Received: from mail-we0-f178.google.com (mail-we0-f178.google.com [74.125.82.178]) (using TLSv1 with cipher ECDHE-RSA-RC4-SHA (128/128 bits)) (No client certificate requested) by pigeon.gentoo.org (Postfix) with ESMTPS id 8C423E0A95 for ; Tue, 10 Jun 2014 21:32:08 +0000 (UTC) Received: by mail-we0-f178.google.com with SMTP id p10so5884404wes.23 for ; Tue, 10 Jun 2014 14:32:07 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:date:message-id:subject :from:to:content-type; bh=2GG+UVr/P43levPQm6glyRRqSiSyRkjqcHzWNJ7VDVA=; b=caj7d8uAP490gZLdjeZBJbtsBoaxKDpgI0kRgBipOPVbzSm28wVcdcCe/Qq+vW/KjH 094iADIhBB9ov1h4V6ZKmYwygrN4aHknCbA9xwaTg6GPVmj6YP1KIMU8HJXU2qdRnXDn rvNl+MJFuZbqE+r9Y9S6lea9lNCwLY7cks3Rqr5I7hVBE9mpb8v6FswBVBkITdO68UiL xNyMzzaD2VhXdpPVKUEiVUkA8XzFn+PlfWbCs2irsZII0AtMmRGYOzXEJ9eDn1QxBPmJ dvlWnBCmKoJUZchX+YJBOoGmFAv4pyK9SN6NLP1EeeBofdPTAhEDkn04cWL1SqbXSg7Q C0eA== Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: List-Id: Gentoo Linux mail X-BeenThere: gentoo-dev@lists.gentoo.org Reply-to: gentoo-dev@lists.gentoo.org MIME-Version: 1.0 X-Received: by 10.194.62.104 with SMTP id x8mr45454211wjr.15.1402435926678; Tue, 10 Jun 2014 14:32:06 -0700 (PDT) Sender: freemanrich@gmail.com Received: by 10.216.32.132 with HTTP; Tue, 10 Jun 2014 14:32:06 -0700 (PDT) In-Reply-To: <5397636C.4080604@gentoo.org> References: <20140607201920.0e0ccd5c@gentoo.org> <53937778.7020604@sporkbox.us> <20140607230815.07bc18e7@marga.jer-c2.orkz.net> <5393B6D8.4080201@gentoo.org> <20140608135616.581807d8@marga.jer-c2.orkz.net> <53947600.50506@gentoo.org> <20140608171543.45bf6ce7@marga.jer-c2.orkz.net> <53948A21.6020809@gentoo.org> <5396106A.4010209@gentoo.org> <53962AF6.1050500@gentoo.org> <20140610194500.2185800828ffd57eb1947614@gmail.com> <539728FB.3010305@gentoo.org> <20140610204553.7dbb98d661d265380631c6ad@gmail.com> <5397636C.4080604@gentoo.org> Date: Tue, 10 Jun 2014 17:32:06 -0400 X-Google-Sender-Auth: qepDuWgXCSboFczxY_us1Mbnab8 Message-ID: Subject: Re: [gentoo-dev] The state and future of the OpenRC project From: Rich Freeman To: gentoo-dev Content-Type: text/plain; charset=UTF-8 X-Archives-Salt: 64b9f471-01ac-4d5b-bd33-b19e29aaee09 X-Archives-Hash: 884633fa0dab5757d9fe7567b8198a0d On Tue, Jun 10, 2014 at 3:58 PM, hasufell wrote: > > interesting read: > http://thread.gmane.org/gmane.comp.version-control.git/189776 > > Does any1 know what fb currently uses or if any of these issues have > been resolved? > Not sure, but I did a git status on the actual gentoo-x86 converted repository (all commits) and it took about 30s. It has about 130k files in it, and I suspect that the number of files matters a good deal. Git status should need to compare the working tree (a directory tree) against the index (which is a flat file I think) against the head (which is a tree full of tree files). The index should perform very well as the number of files grow, but the tree and head should become much harder to traverse as the number of subdirectories grow (assuming the filesystem design requires seeks to navigate to subdirectories but not to read the contents of a directory). Our tree isn't all that deep. I'd think the pathological case for git would be a repository in which there is a single file 1.5M subdirs deep. That would require 1.5M trees in the repository to store for a single file, or 1.5M filesystem readdirs to traverse the working tree. If your repository were flat I'd think that git would perform reasonably well, though it would still have to compare all those hashes to find out what changed (but how long can it take a CPU to compare 1.5M pre-computed hashes?). Rich