[Monotone-commits-diffs] Revision 5697fe55bd31cea3cc7eff6ec21376d0bddf5f0e

[monotone]

-----------------------------------------------------------------
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]