Mercurial > hg > mercurial-crew-with-dirclash
annotate tests/test-walk.out @ 2577:fa76c5d609c9
bdiff: improve worst case behavior by 100x.
on 5.8MB (244.000 lines) text file with similar lines, hash before
this change made diff against empty file take 75 seconds. this change
improves performance to 0.6 seconds. result is that clone of smallish
repo (137MB) with some files like this takes 1 minute instead of 10
minutes.
common case of diff is 10% slower now, probably because of worse cache
locality. but diff does not affect overall performance in common case
(less than 1% of runtime is in diff when it is working ok), so this
tradeoff looks good.
author | Vadim Gelfer <vadim.gelfer@gmail.com> |
---|---|
date | Fri, 07 Jul 2006 15:02:55 -0700 |
parents | 4e35843b2683 |
children | 9d1c3529ebbc |
rev | line source |
---|---|
2182
4e35843b2683
Corrected test output for deprecated addremove command.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1976
diff
changeset
|
1 (the addremove command is deprecated; use add and remove --after instead) |
889
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
2 adding beans/black |
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
3 adding beans/borlotti |
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
4 adding beans/kidney |
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
5 adding beans/navy |
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
6 adding beans/pinto |
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
7 adding beans/turtle |
1184
9462df772bc8
Fix up failing tests.
bos@serpentine.internal.keyresearch.com
parents:
1082
diff
changeset
|
8 adding fennel |
9462df772bc8
Fix up failing tests.
bos@serpentine.internal.keyresearch.com
parents:
1082
diff
changeset
|
9 adding fenugreek |
9462df772bc8
Fix up failing tests.
bos@serpentine.internal.keyresearch.com
parents:
1082
diff
changeset
|
10 adding fiddlehead |
9462df772bc8
Fix up failing tests.
bos@serpentine.internal.keyresearch.com
parents:
1082
diff
changeset
|
11 adding glob:glob |
889
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
12 adding mammals/Procyonidae/cacomistle |
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
13 adding mammals/Procyonidae/coatimundi |
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
14 adding mammals/Procyonidae/raccoon |
1184
9462df772bc8
Fix up failing tests.
bos@serpentine.internal.keyresearch.com
parents:
1082
diff
changeset
|
15 adding mammals/skunk |
1309
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
16 f beans/black beans/black |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
17 f beans/borlotti beans/borlotti |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
18 f beans/kidney beans/kidney |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
19 f beans/navy beans/navy |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
20 f beans/pinto beans/pinto |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
21 f beans/turtle beans/turtle |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
22 f fennel fennel |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
23 f fenugreek fenugreek |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
24 f fiddlehead fiddlehead |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
25 f glob:glob glob:glob |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
26 f mammals/Procyonidae/cacomistle mammals/Procyonidae/cacomistle |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
27 f mammals/Procyonidae/coatimundi mammals/Procyonidae/coatimundi |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
28 f mammals/Procyonidae/raccoon mammals/Procyonidae/raccoon |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
29 f mammals/skunk mammals/skunk |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
30 f mammals/Procyonidae/cacomistle Procyonidae/cacomistle |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
31 f mammals/Procyonidae/coatimundi Procyonidae/coatimundi |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
32 f mammals/Procyonidae/raccoon Procyonidae/raccoon |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
33 f mammals/skunk skunk |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
34 f mammals/Procyonidae/cacomistle Procyonidae/cacomistle |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
35 f mammals/Procyonidae/coatimundi Procyonidae/coatimundi |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
36 f mammals/Procyonidae/raccoon Procyonidae/raccoon |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
37 f mammals/Procyonidae/cacomistle cacomistle |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
38 f mammals/Procyonidae/coatimundi coatimundi |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
39 f mammals/Procyonidae/raccoon raccoon |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
40 f mammals/Procyonidae/cacomistle cacomistle |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
41 f mammals/Procyonidae/coatimundi coatimundi |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
42 f mammals/Procyonidae/raccoon raccoon |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
43 f mammals/skunk ../skunk |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
44 f beans/black ../beans/black |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
45 f beans/borlotti ../beans/borlotti |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
46 f beans/kidney ../beans/kidney |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
47 f beans/navy ../beans/navy |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
48 f beans/pinto ../beans/pinto |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
49 f beans/turtle ../beans/turtle |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
50 f mammals/Procyonidae/cacomistle Procyonidae/cacomistle |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
51 f mammals/Procyonidae/coatimundi Procyonidae/coatimundi |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
52 f mammals/Procyonidae/raccoon Procyonidae/raccoon |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
53 f mammals/skunk skunk |
1976
df8416346bb7
Enable path validation for copy, rename, debugwalk and other canonpath users.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1309
diff
changeset
|
54 .hg: No such file or directory |
df8416346bb7
Enable path validation for copy, rename, debugwalk and other canonpath users.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1309
diff
changeset
|
55 abort: path contains illegal component: .hg |
df8416346bb7
Enable path validation for copy, rename, debugwalk and other canonpath users.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1309
diff
changeset
|
56 |
1309
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
57 f beans/black beans/black |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
58 f beans/borlotti beans/borlotti |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
59 f beans/kidney beans/kidney |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
60 f beans/navy beans/navy |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
61 f beans/pinto beans/pinto |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
62 f beans/turtle beans/turtle |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
63 f beans/black beans/black |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
64 f beans/borlotti beans/borlotti |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
65 f mammals/skunk mammals/skunk |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
66 f mammals/Procyonidae/cacomistle mammals/Procyonidae/cacomistle |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
67 f mammals/Procyonidae/coatimundi mammals/Procyonidae/coatimundi |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
68 f mammals/Procyonidae/raccoon mammals/Procyonidae/raccoon |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
69 f mammals/skunk mammals/skunk |
1082 | 70 abort: .. not under root |
71 abort: beans/../.. not under root | |
1976
df8416346bb7
Enable path validation for copy, rename, debugwalk and other canonpath users.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1309
diff
changeset
|
72 abort: path contains illegal component: .hg |
df8416346bb7
Enable path validation for copy, rename, debugwalk and other canonpath users.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1309
diff
changeset
|
73 |
df8416346bb7
Enable path validation for copy, rename, debugwalk and other canonpath users.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1309
diff
changeset
|
74 abort: path contains illegal component: .hg |
df8416346bb7
Enable path validation for copy, rename, debugwalk and other canonpath users.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1309
diff
changeset
|
75 |
df8416346bb7
Enable path validation for copy, rename, debugwalk and other canonpath users.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1309
diff
changeset
|
76 abort: path contains illegal component: .hg/data |
df8416346bb7
Enable path validation for copy, rename, debugwalk and other canonpath users.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1309
diff
changeset
|
77 |
df8416346bb7
Enable path validation for copy, rename, debugwalk and other canonpath users.
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1309
diff
changeset
|
78 beans/.hg: No such file or directory |
1309
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
79 f fennel fennel |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
80 f fenugreek fenugreek |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
81 f fiddlehead fiddlehead |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
82 f glob:glob glob:glob |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
83 f beans/black beans/black |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
84 f fenugreek fenugreek |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
85 f glob:glob glob:glob |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
86 f mammals/skunk mammals/skunk |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
87 f beans/black beans/black |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
88 f beans/black beans/black |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
89 f beans/borlotti beans/borlotti |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
90 f beans/kidney beans/kidney |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
91 f beans/navy beans/navy |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
92 f beans/pinto beans/pinto |
332f225b835c
Make debugwalk strip trailing spaces and remove these from test-walk.out
Thomas Arendsen Hein <thomas@intevation.de>
parents:
1184
diff
changeset
|
93 f beans/turtle beans/turtle |
889
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
94 NOEXIST: No such file or directory |
0a06d9d373c3
Add unit tests for walk code.
Bryan O'Sullivan <bos@serpentine.com>
parents:
diff
changeset
|
95 fifo: unsupported file type (type is fifo) |
942
7eb8cbcca7c4
Modify commands.walk to yield a 4-tuple.
Bryan O'Sullivan <bos@serpentine.com>
parents:
925
diff
changeset
|
96 m fenugreek fenugreek exact |
7eb8cbcca7c4
Modify commands.walk to yield a 4-tuple.
Bryan O'Sullivan <bos@serpentine.com>
parents:
925
diff
changeset
|
97 m fenugreek fenugreek exact |
7eb8cbcca7c4
Modify commands.walk to yield a 4-tuple.
Bryan O'Sullivan <bos@serpentine.com>
parents:
925
diff
changeset
|
98 f new new exact |