[MERGE/RFC] Add dotted-decimal revision numbers to merge_sorted output

[Robert Collins]

On Thu, 2006-09-07 at 21:49 -0400, Aaron Bentley wrote:
> 
> Well, even if merge_sort scales O(n), a hit of 100ms on 10,000
> revisions
> is probably tolerable.  But I'd really like to have a version of
> merge_sort (and therefore, the new revnos) that scaled with the log
> range, not the size of the graph-to-origin. 

So would I. At the moment thats infeasible though for merge_sort
irrespective of the new revno feature.

Rob

(Who has incremental versions of merge_sort planned, but they will
perform slower for full-graph sorts, and better only for fractional
reports. They will need to process back to a dominator in all cases, so
dominator caching is probably quite essential.)

-- 
GPG key available at: <http://www.robertcollins.net/keys.txt>.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 191 bytes
Desc: This is a digitally signed message part
Url : https://lists.ubuntu.com/archives/bazaar/attachments/20060908/d5ffb463/attachment.pgp