5 5 * Using some specific algorithms (graph traversal).
6 6
7 7 Differences:
8 8 * Not using any of its code (Different languages for one thing, [http://www.python.org/|Python] there, [http://www.tcl.tk/|Tcl] here).
9 9 * Persistent state completely different, using [http://www.sqlite.org/|sqlite] database for all things we wish to keep between passes.
10 10
11 11 Status:
12 - * Pass CollAr: Collect archives - ok.
13 - * Pass CollRev: Collect revisions, tags, branches (file level) - ok.
14 - * Pass CollSym: Collate symbol (project level) from the file level data - ok.
15 - * Pass FilterSym: Filter symbols, exclude symbols and lines of development - ok.
12 + * Pass CollectAr: Collect archives - ok.
13 + * Pass CollectRev: Collect revisions, tags, branches (file level) - ok.
14 + * Pass CollateSymbols: Collate symbol (project level) from the file level data - ok.
15 + * Pass FilterSymbols: Filter symbols, exclude symbols and lines of development - ok.
16 16 * Pass InitCsets: Create initial changesets - ok. <b>Memory Hog, Slow commit</b>
17 17 * Pass CsetDeps: Compute changeset dependencies from revision dependencies - ok.
18 - * Pass BreakRCycle: Break cycles among revision changesets - ok.
19 - * Pass RevTopSort: Topologically sort revision changesets - ok.
20 - * Pass BreakSCycle: Break cycles among symbol changesets - ok.
21 - * Pass BreakACycle: Break cycles over all changesets - <b>May still change the order of revision changesets over the result of pass 7.</b>
22 - * Pass ATopSort: Should be ok.
18 + * Pass BreakRevCsetCycles: Break cycles among revision changesets - ok.
19 + * Pass RevTopologicalSort: Topologically sort revision changesets - ok.
20 + * Pass BreakSymCsetCycles: Break cycles among symbol changesets - ok.
21 + * Pass BreakAllCsetCycles: Break cycles over all changesets - <b>May still change the order of revision changesets over the result of pass 7.</b>
22 + * Pass AllTopologicallSort: Topologically sort all changesets - ok.
23 23
24 24 Passes to do:
25 25 * Put changeset order from the top.sort passes and tree of symbols from the coll|FilterSym passes together into a tree of changesets. Note that it might not be a tree if there is an NTDB around.
26 26 * Perform the actual import.
27 27
28 28 Notes regarding the actual import:
29 29 <ul>