Fossil

Timeline
Login

Timeline

Many hyperlinks are disabled.
Use anonymous login to enable hyperlinks.

50 check-ins by user aku occurring around 64d0019e0fdc2971.

2007-11-25
07:41
Tweaked log output of the topological sorter (revisions) to be tabular (aligned columns), added information (time ranges). ... (check-in: bcc630d3f5 user: aku tags: trunk)
07:39
Changesets: Added accessor for to retrieve number of changesets known, and dropped the "trunk root -> NTDB root" dependency, is problematic. ... (check-in: 96167b2a48 user: aku tags: trunk)
07:37
Fixed log output for pass 10, and added missing command. ... (check-in: 63052cb60a user: aku tags: trunk)
07:35
Extended cycle breaker with debug facility allowing the user to watch the neighbourhood of specific changesets during the traversal. Extended label information, highlighting of the nodes of interest. Tweaked log output a bit. ... (check-in: 97b4405ecf user: aku tags: trunk)
07:32
State log output, moved to slightly higher verbosity level to allow them to be suppressed. ... (check-in: 00e041dd22 user: aku tags: trunk)
07:31
Dot export extended, allow graph to define label color for highlighting. ... (check-in: eb43120ac1 user: aku tags: trunk)
07:30
Filerevtree helper. Added missing requirements, and dialed the verbosity down. ... (check-in: 124fef5b1c user: aku tags: trunk)
03:05
Moved more parts taken over by the top. sort passes out the breaker passes, and renumbered them. ... (check-in: d743f04bd2 user: aku tags: trunk)
03:00
Moved the parts taken over by the top. sort passes out the breaker passes, and renumbered them (comments). ... (check-in: b6b7ff79cc user: aku tags: trunk)
02:59
Investigation of changeset order differences between running passes 1 to 6 and pass 6 alone show why the topological sort passes are separate in cvs2svn. The breaking of cycles can change the order of things due to different timeranges and dependencies of the broken changesets. Created two new passes for the sorting. The break passes 7 and 8 are now passes 8 and 9, and the new sort passes are 7 and 10. ... (check-in: 66c85b4db4 user: aku tags: trunk)
02:54
Tweaked log output of filtering pass a bit. ... (check-in: b41127b9d8 user: aku tags: trunk)
02:53
Tweaked human readable representation of changesets to include their type. ... (check-in: 0868adf92a user: aku tags: trunk)
02:52
Bugfix in pass manager, handling of open-ended pass specifications. ... (check-in: 9668b16455 user: aku tags: trunk)
02:51
Tweaks of the log output, and reworked internals to expose not only breaking of cycles, but of paths as well. ... (check-in: 54e9b0a143 user: aku tags: trunk)
2007-11-24
05:31
Created convenience methods to create the human readable repesentation of a changeset and lists of such, and made liberal use of them. ... (check-in: 87cf609021 user: aku tags: trunk)
04:40
Bugfix in changeset class. Documented and fixed the SQL statements pulling the successor and predecessor information out of the state. It mishandled the Trunk <-> NTDB transitions. ... (check-in: 184c56327e user: aku tags: trunk)
04:34
Bugfix in changeset class. Forgot to update the map from revisions to containing changesets when breaking the internal dependencies of the initial changesets. This affected only the first fragment as all the revisions put into separate fragments where still pointing to the original changeset. This lead to bogus links at the level of changesets, the changeset was seemingly still referencing itself. ... (check-in: 17ec2d682c user: aku tags: trunk)
04:29
Bugfix in the changeset class. The index from revisions to containing changesets is not 1:1, but 1:n. While only one revision changeset is possible there can also be zero or more symbol changesets. ... (check-in: 8c9030e3e8 user: aku tags: trunk)
04:19
Tweaked log output a bit. Bugfixes: Forgot to propagate the border information into SplitRevisions, and a varname typo. ... (check-in: 6d63634309 user: aku tags: trunk)
04:15
Added a number of assertions and must-not-happens with associated log output. Plus some small tweaks, and notes. ... (check-in: eabaea870a user: aku tags: trunk)
03:59
Added missing node attributes in the Replace command. ... (check-in: a99d5798f6 user: aku tags: trunk)
03:56
Updated passes 6 and 8 for to the changtes in the cycle breaker API (changed signature of save callback). ... (check-in: 7ed2f29d7a user: aku tags: trunk)
2007-11-23
05:43
Modified cycle breaker API. Hook for processed nodes now takes the graph as new first argument. Extended API, exposed method for dumping the current state of the graph, including ability to dump a sub graph. ... (check-in: 5f5620fbd2 user: aku tags: trunk)
05:41
Extended the dot graph exporter to allow the export of a subgraph specified through a set of nodes. Default is the export of the whole graph, as before. ... (check-in: 86f3319041 user: aku tags: trunk)
05:38
Added two more debugging helper applications. One to extract and show a file revision tree, the other to display a dot file generated by the importer during cycle breaking passes. ... (check-in: 64d0019e0f user: aku tags: trunk)
2007-11-22
07:24
Added two helper applications which peek into a conversion state and generate graphs from it. Both helpers look at the tree of symbols and show it in toto (symbol tree), or restrict themselves to the branches, aka lines of development (lodtree). ... (check-in: b8c3542172 user: aku tags: trunk)
07:22
Reworked the dot export internals a bit to be more general regarding labeling and attribute writing. Updated the cycle breaker to define proper labels. ... (check-in: f284847134 user: aku tags: trunk)
07:21
Tweaked the log output for the statistics a bit. ... (check-in: 2630e50610 user: aku tags: trunk)
06:03
Fixed the calculation of possible parents for a detached NTDB. Has to be trunk. The symbols were skipped before, causing them to have no parents at all later on, forcing an abort after CollateSymbols. Added some high verbosity log commands for debugging of this area. ... (check-in: 930ec162ce user: aku tags: trunk)
04:56
Fixed bug in the initialization of mybranchcode for changesets. ... (check-in: 47e271a448 user: aku tags: trunk)
04:21
Continued work on pass 8. Completed the handling of backward branches, file level analysis and splitting them. Extended changesets with the necessary methods to the predecessor data and proper per-revision maps. ... (check-in: e50f9ed55e user: aku tags: trunk)
03:47
Continued work on pass 8. Renamed 'retrograde' to 'Backward Branch', should be easier to understand, and completed the predicate testing if a branch changeset is backward or not. ... (check-in: 4f1b60dd16 user: aku tags: trunk)
03:33
Continued work on pass 8, added outline for handling of retrograde branches, extended changesets with predicate allowing us to find the branch changesets. ... (check-in: 4866889e88 user: aku tags: trunk)
03:21
Extended changeset class with in-memory database mapping from changeset ids to the proper object, and extended the objects with position information and associated accessors. Extended pass 8 to load the commit order computed in pass 6, this is stored in the new position slot of changesets, and an inverted index mapping from position to changeset at that position. ... (check-in: de4cff4142 user: aku tags: trunk)
03:11
Modified the API for the construction of changesets a bit, now allowing their construction with the correct id, instead of correcting it later. Updated pass 5 to use this, and fixed bug where the id counter for changesets was left uninitialized, allowing the improper generation of duplicate ids. ... (check-in: 65be27aa69 user: aku tags: trunk)
03:03
Reworked the cycle breaker internals, moving the code handling the replacement of a changset (= node) with its fragments into a separate command. Extended the API, exposing the replacement operation, for use by passes. Added debugging code showing the set of consumable nodes for each iteration. ... (check-in: ad7d5c2d10 user: aku tags: trunk)
02:58
Moved the functionality for splitting a changeset based on the sets of revisions for the fragments to be into a separate command, and into the changeset class, for use outside of changeset links. ... (check-in: 59207428e2 user: aku tags: trunk)
2007-11-21
04:44
Fixed typo in cycle breaker logging. Extended pass 8, wrote the outline with all the relevant custom callbacks. ... (check-in: 1f60018119 user: aku tags: trunk)
04:36
Cycle breaker, API change. The changesets are now communicated via a retrieval callback instead of directly. Updated passes 6 and 7. This allowed us to move the start/done graph exports into the cyclebreaker as well. Changeset selection in pass 8 now in separate command too for this. ... (check-in: 2a0ec504c5 user: aku tags: trunk)
04:11
Cycle breaker, API extension. Added a hook to process the graph between setup and regular consummation. This will be used by pass 8. ... (check-in: 1e177a4c91 user: aku tags: trunk)
04:05
Cycle breaker, API change. Routing the core cycle breaking through a callback so that users can choose their own algorithms. Updated passes 6 and 7. Moven changesets selection in pass 7 to separate command. ... (check-in: 2cf0462b82 user: aku tags: trunk)
03:46
API change cycle breaker. The save callback command is now specified through a separate configuration command. Moved callback invokation to helper command. Updated pass 6. Moved changeset selection to helper command. ... (check-in: d58423cdc4 user: aku tags: trunk)
2007-11-20
06:59
Added the ability to export the changeset graphs processed by the passes 6 to 8 using GraphViz's dot-format. This is activated by using the switch '--dots'. Bugfixes in the cycle breaker. First corrected variable names, I forgot to use the standard 'myXXX' format for the typevariables. Second, fixed a bug uncovered by looking at the exported graphs, which caused the system to loose arcs, possibly breaking cycles without actually breaking them, leaving them in the dependencies. ... (check-in: 7f15be9078 user: aku tags: trunk)
2007-11-17
04:39
Added an option "--batch" with which the user can disable the feedback display standard to interactive use. ... (check-in: 4e7dd05fc6 user: aku tags: trunk)
2007-11-16
08:32
Added convenience command to the state package when the sql returns a single row. Added more statistics about revisions, tags, branches, symbols, changesets to various passes. ... (check-in: 96b7bfb834 user: aku tags: trunk)
06:55
Moved out-of-place state declarations to the proper phase (setup, not run). ... (check-in: ce7fb48e8c user: aku tags: trunk)
06:53
Added skeleton of pass 8, the final pass for the breaking of dependency cycles. This pass will handle the remaining cycles crossing revision and symbol changesets. ... (check-in: e7c805f137 user: aku tags: trunk)
06:51
Bugfix. Destroy graph object after use. ... (check-in: 7b3928681e user: aku tags: trunk)
04:17
Completed pass 7, breaking dependency cycles over symbol changesets. Moved the bulk of the cycle breaker code into its own class as it was common to the passes 6 and 7, and updated the two passes accordingly. Added code to load the changeset counter from the state to start properly. ... (check-in: 770a9b576a user: aku tags: trunk)
03:59
Bugfix. When setting up or extended the changeset graph a changeset's successor may lay outside of the set of changesets under consideration, i.e. without a node in the graph. Ignore these. This did not (or only rarely) happen before the bugfix to the successor computation of changesets in project::rev (list instead of single). ... (check-in: de64c94f54 user: aku tags: trunk)