Mercurial > hg
annotate tests/test-hg-parseurl.py.out @ 18091:f7f8159caad3
ancestor: add lazy membership testing to lazyancestors
This also makes the perfancestorset command use lazy membership testing. In a
linear repository with over 400,000 commits, without this patch, hg
perfancestorset takes 0.80 seconds no matter how far behind we're looking.
With this patch, hg perfancestorset -- X takes:
Rev X Time
-1 0.00s
-4000 0.01s
-20000 0.04s
-80000 0.17s
-200000 0.43s
-300000 0.69s
0 0.88s
Thus, for revisions close to tip, we're up to several orders of magnitude
faster. At 0 we're around 10% slower.
author | Siddharth Agarwal <sid0@fb.com> |
---|---|
date | Tue, 18 Dec 2012 12:47:20 -0800 |
parents | 375872fdadba |
children |
rev | line source |
---|---|
11322
3d6915f5a2bb
improve --branch processing (and differentiate from # syntax)
Sune Foldager <cryo@cyanite.org>
parents:
10365
diff
changeset
|
1 http://example.com/no/anchor, branches: (None, []) |
3d6915f5a2bb
improve --branch processing (and differentiate from # syntax)
Sune Foldager <cryo@cyanite.org>
parents:
10365
diff
changeset
|
2 http://example.com/an/anchor, branches: ('foo', []) |
3d6915f5a2bb
improve --branch processing (and differentiate from # syntax)
Sune Foldager <cryo@cyanite.org>
parents:
10365
diff
changeset
|
3 http://example.com/no/anchor/branches, branches: (None, ['foo']) |
3d6915f5a2bb
improve --branch processing (and differentiate from # syntax)
Sune Foldager <cryo@cyanite.org>
parents:
10365
diff
changeset
|
4 http://example.com/an/anchor/branches, branches: ('bar', ['foo']) |
3d6915f5a2bb
improve --branch processing (and differentiate from # syntax)
Sune Foldager <cryo@cyanite.org>
parents:
10365
diff
changeset
|
5 http://example.com/an/anchor/branches-None, branches: ('foo', []) |
13897
375872fdadba
hg: make parseurl() consistently return normalised path
Thomas Arendsen Hein <thomas@intevation.de>
parents:
11322
diff
changeset
|
6 http://example.com/, branches: (None, []) |
375872fdadba
hg: make parseurl() consistently return normalised path
Thomas Arendsen Hein <thomas@intevation.de>
parents:
11322
diff
changeset
|
7 http://example.com/, branches: (None, []) |
375872fdadba
hg: make parseurl() consistently return normalised path
Thomas Arendsen Hein <thomas@intevation.de>
parents:
11322
diff
changeset
|
8 http://example.com/, branches: ('foo', []) |