view tests/test-tags.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 dbdce3b99988
children fb493241d7f6
line wrap: on
line source

unknown
0 files updated, 0 files merged, 0 files removed, 0 files unresolved
0acdaf898367 tip
0acdaf8983679e0aac16e811534eb49d7ee1f2b4 first
tip                                1:8a3ca90d111dc784e6575d373105be12570e8776
first                              0:0acdaf8983679e0aac16e811534eb49d7ee1f2b4
8a3ca90d111d tip
M a
8a3ca90d111d+ tip
0 files updated, 0 files merged, 1 files removed, 0 files unresolved
0acdaf898367+ first
0acdaf8983679e0aac16e811534eb49d7ee1f2b4+ first
M a
8216907a933d tip
1 files updated, 0 files merged, 0 files removed, 0 files unresolved
(branch merge, don't forget to commit)
8216907a933d+8a3ca90d111d+ tip
M .hgtags
tip                                6:c6af9d771a81bb9c7f267ec03491224a9f8ba1cd
first                              0:0acdaf8983679e0aac16e811534eb49d7ee1f2b4
.hgtags (rev 7:39bba1bbbc4c), line 2: cannot parse entry
.hgtags (rev 7:39bba1bbbc4c), line 4: node 'foo' is not well formed
localtags, line 1: tag 'invalid' refers to unknown node
1 files updated, 0 files merged, 0 files removed, 0 files unresolved
.hgtags (rev 7:39bba1bbbc4c), line 2: cannot parse entry
.hgtags (rev 7:39bba1bbbc4c), line 4: node 'foo' is not well formed
.hgtags (rev 8:4ca6f1b1a68c), line 2: node 'x' is not well formed
localtags, line 1: tag 'invalid' refers to unknown node
tip                                8:4ca6f1b1a68c77be687a03aaeb1614671ba59b20
first                              0:0acdaf8983679e0aac16e811534eb49d7ee1f2b4
changeset:   8:4ca6f1b1a68c
.hgtags (rev 7:39bba1bbbc4c), line 2: cannot parse entry
.hgtags (rev 7:39bba1bbbc4c), line 4: node 'foo' is not well formed
.hgtags (rev 8:4ca6f1b1a68c), line 2: node 'x' is not well formed
localtags, line 1: tag 'invalid' refers to unknown node
tag:         tip
parent:      3:b2ef3841386b
user:        test
date:        Mon Jan 12 13:46:40 1970 +0000
summary:     head