[Monotone-commits-diffs] Revision 790cb91f7d8ede078bc0139bd63d8ad508e1501d

[monotone]

-----------------------------------------------------------------
Revision: 790cb91f7d8ede078bc0139bd63d8ad508e1501d
Ancestor: b6d29b3228e8abe7ac335c4af8583c5019987f68
Author: address@hidden
Date: 2007-07-22T11:27:46
Branch: net.venge.monotone.cvsimport-branch-reconstruction

Modified files:
        rcs_import.cc

ChangeLog: 

* Removed the boost graph includes.
* Modified add_dependency() to also track dependents (i.e. two
  way linking between dependency and dependents).
* For our very own depth first search algorithm, I've added blob
  coloring. To calculate the blob dependencies (the graph edges),
  we take all dependencies of the blob's events into account (new
  function cvs_blob::get_dependencies()).
  Caching the resulting dependency list for performance.
* Added a depth first search algorithm and make the rest of the
  code use that instead of the boost one.
* Removed the special add_dependency_edges, which created the
  boost compatible graph. All data structures for the depth
  first search algorithm is now included in the blobs.
* Added a typedef for the often used blob_index_iter.

txtq0o0p7oU4d.txt
Description: Diff [b6d29b3228e8abe7ac335c4af8583c5019987f68] -> [790cb91f7d8ede078bc0139bd63d8ad508e1501d]