shrink-revlog: factor out suboptimal computation

shrink-revlog: remove branchsort algorithm (it behaves poorly)

shrink-revlog: add accounting of suboptimal nodes to the new algorithms.

shrink-revlog: add "reverse postorder" and "postorder reverse" toposorts. Based on a patch by Benoit Boissinot, adapted to the pluggable sort algorithm design. toposort_reversepostorder() is a very good performer; it's designed to recreate what the revlog would have looked like if Mercurial had parent deltas now. toposort_postorderreverse() is unstable and very inconsistent, but perhaps with some work it could be made better.

shrink-revlog: add --sort option for user-selectable toposort algorithm.

shrink-revlog: rename some local variables for consistency.

shrink-revlog: instrument sort code to record statistics. Notably, count "suboptimal" nodes (predecessor is not first parent) and (with -v) report them at the end of the run.

Merge with crew-stable

convert: handle svn tree with empty roots (issue2079)

merge with stable

bundle: fix bundle generation for empty changegroup

patch/diff: move diff related code next to each other

remove header handling out of mdiff.bunidiff, rename it

remove contrib/hgdiff, it makes refactoring diff/patch harder it can always be revived if needed

demandimport: blacklist _ssl (issue1964)

patch/diff: move patch.export() to cmdutil.export() This API change will allow us to break a cycle between patch and cmdutil.

wix: pre-check the 'I approve this license' checkbox This is simply a convenience to the user, they can click next until the installer goes away. Optimally, the checkbox would be hidden or removed, but that requires rewriting the UI.

Merge with stable

addremove: avoid fetching data again and again

addremove: add progress support for similarity search

addremove: atomically update the dirstate In case someone hits ^C during the similarity search, properly rollback

inotify: expose the same dirstate.status() interface as dirstate. The real dirstate.status() does not have any keyword args. For consistency, wrappers or subclasses should not have them either.

keyword: remove spurious locks, improve handling of wlock - kwcommitctx is inside the wlock of repo.commit: no lock - _kwfwrite only needs wlock wlock outside try block, so we don't need to import lock.release _kwfwrite should even be safer that way, as we moved the status call inside the try-except block. Thanks to Benoit Boissinot for help.

keyword: use status' names instead of index

hgweb/graph: edge should be same color as the destination

templatefilters: store the agescales in reverseorder directly

hgweb: separate generation of entries and sorting (cleanup)

Merge stable

demandimport: add __main__ to the blacklist (because of setuptools)

bookmarks: add invalidate() to bookmark_repo Cached bookmark information would not be reset when repo.invalidate() was called, meaning (for instanced) guis would be left with out-of-date bookmark info. This patch fixes that by overriding bookmark_repo.invalidate()