[PATCH 0 of 2 WIP] generic facility to filter revisions from a revlog

[Bryan O'Sullivan]

On Fri, Jun 29, 2012 at 10:07 AM, Idan Kamara <idankk86 at gmail.com> wrote:

> Some things that still need checking/fixing:
> - eliminate '[x]range(len(repo))' in favor of 'list/iter(repo)'
>

This is potentially a showstopper performance problem for repos that
contain a large number of commits.

We absolutely cannot iterate over every single rev in a repo that contains
hundreds of thousands of changesets, and we should not even be building
intermediate data structures that are O(#revs) except in rare cases where
we can be sure that this cost will be dwarfed by the cost of later
processing.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://selenic.com/pipermail/mercurial-devel/attachments/20120717/a377ea32/attachment.html>