[darcs-devel] darcs patch: optimize most common case for add
Benedikt Schmidt
beschmi at cloaked.de
Wed Mar 30 08:22:26 PST 2005
I did some experiments with the linux kernel sources and this really
made a difference. Of course this doesn't help in the case where files
are moved or deleted, but at least it helps with the initial import of
big projects.
Mon Mar 28 09:16:50 CEST 2005 Benedikt Schmidt <beschmi at cloaked.de>
* optimize most common case for add
try_to_shrink is O(n^2) where n is the number of patches. The most common
case is a list containing only AddFile/AddDir patches where shrink is
not necessary.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/x-darcs-patch
Size: 24420 bytes
Desc: A darcs patch for your repository!
Url : http://lists.osuosl.org/pipermail/darcs-devel/attachments/20050330/23a9e1d1/attachment.bin
More information about the darcs-devel
mailing list