[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Monotone-commits-diffs] Revision 5697fe55bd31cea3cc7eff6ec21376d0bddf5f
From: |
monotone |
Subject: |
[Monotone-commits-diffs] Revision 5697fe55bd31cea3cc7eff6ec21376d0bddf5f0e |
Date: |
Mon, 7 Jan 2008 13:05:36 +0100 |
-----------------------------------------------------------------
Revision: 5697fe55bd31cea3cc7eff6ec21376d0bddf5f0e
Ancestor: 9e47bed9bde4f73e0770762ea1aa9adb3b434e09
Author: address@hidden
Date: 2008-01-04T15:17:15
Branch: net.venge.monotone.cvsimport-branch-reconstruction
Modified files:
rcs_import.cc
ChangeLog:
* Added an edges_deferred counter to the branch sanitizer, which allows
us to skip searching for a lowest common ancestor. Instead we simply
rely on the depth first search algorithm and defer resolution of a
cross edge to later, if there are other cross edges disturbing.
While this avoids having to find a lowest common ancestor, it comes
at the price of consuming much more CPU time for repeated DFS runs.
txtQPuSMyHnPT.txt
Description: Diff [9e47bed9bde4f73e0770762ea1aa9adb3b434e09] -> [5697fe55bd31cea3cc7eff6ec21376d0bddf5f0e]
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Monotone-commits-diffs] Revision 5697fe55bd31cea3cc7eff6ec21376d0bddf5f0e,
monotone <=