Mercurial > hg > mercurial-crew-with-dirclash
view tests/test-incoming-outgoing.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 | 9cceb439048b |
children | b2d9e553cdc8 671158f060cc |
line wrap: on
line source
adding foo checking changesets checking manifests crosschecking files in changesets and manifests checking files 1 files, 9 changesets, 9 total revisions changeset: 0:9cb21d99fe27 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 0 changeset: 1:d717f5dfad6a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 1 changeset: 2:c0d6b86da426 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 2 changeset: 3:dfacbd43b3fe user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 3 changeset: 4:1f3a964b6022 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 4 changeset: 5:c028bcc7a28a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 5 changeset: 6:a0c0095f3389 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 6 changeset: 7:d4be65f4e891 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 7 changeset: 8:92b83e334ef8 tag: tip user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 8 changeset: 0:9cb21d99fe27 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 0 changeset: 1:d717f5dfad6a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 1 changeset: 2:c0d6b86da426 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 2 changeset: 3:dfacbd43b3fe user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 3 changeset: 4:1f3a964b6022 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 4 changeset: 0:9cb21d99fe27 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 0 changeset: 1:d717f5dfad6a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 1 changeset: 2:c0d6b86da426 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 2 changeset: 3:dfacbd43b3fe user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 3 changeset: 4:1f3a964b6022 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 4 changeset: 5:c028bcc7a28a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 5 changeset: 6:a0c0095f3389 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 6 changeset: 7:d4be65f4e891 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 7 changeset: 8:92b83e334ef8 tag: tip user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 8 changeset: 0:9cb21d99fe27 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 0 changeset: 1:d717f5dfad6a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 1 changeset: 2:c0d6b86da426 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 2 changeset: 3:dfacbd43b3fe user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 3 changeset: 4:1f3a964b6022 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 4 changeset: 0:9cb21d99fe27 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 0 changeset: 1:d717f5dfad6a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 1 changeset: 2:c0d6b86da426 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 2 changeset: 3:dfacbd43b3fe user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 3 changeset: 4:1f3a964b6022 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 4 changeset: 5:c028bcc7a28a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 5 changeset: 6:a0c0095f3389 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 6 changeset: 7:d4be65f4e891 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 7 changeset: 8:92b83e334ef8 tag: tip user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 8 changeset: 0:9cb21d99fe27 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 0 changeset: 1:d717f5dfad6a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 1 changeset: 2:c0d6b86da426 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 2 changeset: 3:dfacbd43b3fe user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 3 changeset: 4:1f3a964b6022 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 4 changeset: 5:c028bcc7a28a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 5 changeset: 6:a0c0095f3389 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 6 changeset: 7:d4be65f4e891 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 7 changeset: 8:92b83e334ef8 tag: tip user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 8 adding changesets adding manifests adding file changes added 9 changesets with 9 changes to 1 files (run 'hg update' to get a working copy) adding changesets adding manifests adding file changes added 9 changesets with 9 changes to 1 files (run 'hg update' to get a working copy) changeset: 8:92b83e334ef8 tag: tip user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 8 changeset: 8:92b83e334ef8 tag: tip user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 8 1 files updated, 0 files merged, 0 files removed, 0 files unresolved checking changesets checking manifests crosschecking files in changesets and manifests checking files 1 files, 14 changesets, 14 total revisions searching for changes changeset: 9:3741c3ad1096 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 9 changeset: 10:de4143c8d9a5 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 10 changeset: 11:0e1c188b9a7a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 11 changeset: 12:251354d0fdd3 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 12 changeset: 13:bdaadd969642 tag: tip user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 13 searching for changes changeset: 9:3741c3ad1096 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 9 changeset: 10:de4143c8d9a5 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 10 changeset: 11:0e1c188b9a7a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 11 changeset: 12:251354d0fdd3 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 12 changeset: 13:bdaadd969642 tag: tip user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 13 searching for changes changeset: 9:3741c3ad1096 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 9 changeset: 10:de4143c8d9a5 user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 10 changeset: 11:0e1c188b9a7a user: test date: Mon Jan 12 13:46:40 1970 +0000 summary: 11