From: Thomas Gleixner Date: Wed, 27 Apr 2005 18:41:08 GMT Subject: Re: Finding file revisions Message-ID: <1114627268.20916.8.camel@tglx.tec.linutronix.de> In-Reply-To: On Wed, 2005-04-27 at 10:34 -0700, Linus Torvalds wrote: > > This will scale pretty badly as the tree grows, but > > I usually only want to search back a few months in the history. So, it > > might make sense to limit the results by date or commit/tag. > > With more history, "rev-list" should do basically the right thing: it will > be constant-time for _recent_ commits, and it is linear time in how far > back you want to go. Which seems quite reasonable. Which is quite horrible, if you have a 500k+ blobs repo. I know you are database allergic, but there a database is the correct solution. Having stored all the relations of those file/tree/commit blobs in a database it takes <20ms to have a list of all those file blobs in historical order with some context information retrieved. Thats not on a monster machine, its on an ordinary wallmart pc tglx