Fossil

History of src/graph.c of 8ce629f916c615f8
Login

History of src/graph.c of 8ce629f916c615f8

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

History of file src/graph.c at check-in 8ce629f916c615f8

2024-12-23
20:52
Experimental changes that cause branches to appear in the graph in the same order that they are listing the rl= or tl= query parameter. ... (file: [59235aae2f] check-in: [2778e55f07] user: drh branch: rl-determines-graph-order, size: 35182)
20:08
When /timeline selects specific branches using r=, t=, rl=, tl= or similar, then try to show the selected branches at the left margin. To help accomplish this, the code that computes branch name matching by various algorithms (GLOB, LIKE, REGEXP, LIST) is factored out into a new source file "match.c". ... (file: [bb087a35c8] check-in: [e89ea2c93c] user: drh branch: trunk, size: 34951)
2024-04-23
18:22
Further improvement to rail selection in the /timeline graph layout algorithm: Move merge lines that go into the branch rail that is on the left, over toward the left when using the r=BRANCH query parameter. ... (file: [9c4d48fd54] check-in: [b71363e5c5] user: drh branch: trunk, size: 34845)
14:43
Adjustments to timeline graph layout to try to improve the appearance a little. ... (file: [094aa1d71b] check-in: [797f1813f8] user: drh branch: trunk, size: 34834)
2024-04-21
18:46
Improvements to comments in graph.c. No changes to actual code. ... (file: [ba30e102d6] check-in: [40320f6584] user: drh branch: trunk, size: 34639)
2024-04-19
16:08
Fix a minor problem in graph layout for timelines that made use of the offset-merge-riser enhancement. Problem originally seen on the bottom node of [/timeline?p=6da255034b30b4b4&bt=47362306a7dd7c6f]. ... (file: [ed38d2a034] check-in: [33fe72ca75] user: drh branch: trunk, size: 34301)
2024-02-02
22:18
Remove trailing whitespace from non-external C files. ... (file: [c8beb7eaa0] check-in: [7db0a2d910] user: danield branch: fix-overlength-lines, size: 34290)
2022-04-27
15:55
This is a graph layout improvement experiment. In this version of Fossil, when there are multiple merge lines that go off the bottom of the page, they all use the same rail, rather than using separate rails for each parent node. This code is initially parked on a branch for evaluation. ... (file: [d80b5ea892] check-in: [65c218199c] user: drh branch: off-page-merge-single-rail, size: 35004)
2022-03-22
15:53
In the graph, when a merge riser comes up out of a leaf on a different rail, try to shift the branch rail to be directly underneath the merge riser. ... (file: [e9ccefeb63] check-in: [1e70f826b9] user: drh branch: trunk, size: 34300)
13:30
Improved comments on the graph layout rail shuffling. ... (file: [93cda23040] check-in: [ebbfe7d997] user: drh branch: trunk, size: 31535)
2022-03-10
12:50
Graph layout: Reduce the top-margin requirement for a merge arrow that comes straight up out of the top of a leaf node. ... (file: [b04f222a6b] check-in: [6b56d89058] user: drh branch: trunk, size: 30968)
12:35
Graph layout: Strive harder for merge arrows to come straight up out of the top of leaf nodes. ... (file: [b058c9f891] check-in: [a3bfe425e0] user: drh branch: trunk, size: 30970)
2022-03-08
01:07
Timeline graph layout changes that strive to do better a communicating the merging and branching activity between multiple branches. ... (file: [2ea6e96a36] check-in: [d1d7fce64e] user: drh branch: trunk, size: 30146)
2022-03-07
20:00
When displaying the graph for a branch such that the rail for that branch is on the left margin, try to draw merge lines coming into that branch on rails just to the right of the branch itself. ... (file: [2b7b52bb36] check-in: [8b1e14df0b] user: drh branch: trunk, size: 28746)
2020-10-20
00:20
For the graph drawing routines, make the graph row identifier a 64-bit integer type to avoid the possibility of integer overflow in /finfo where the row ids are a composite of the blob.rid and filename.fnid and hence might become large for repositories with many files and many check-ins. ... (file: [9da0f38590] check-in: [ab71d95a9f] user: drh branch: trunk, size: 28124)
2020-07-17
22:05
Fix variable declaration order to block-top; keeps the C89 conformance. ... (file: [a9e1f5aae6] check-in: [0cb6e03443] user: ashepilko branch: trunk, size: 27541)
2020-06-08
18:13
Minor bug fixes in the new merge-riser coalescing logic of the graph generator. ... (file: [e29177434e] check-in: [7688673a8e] user: drh branch: trunk, size: 27541)
17:10
Graph improvement: When there are multiple inbound merge arrows, try to combine as many as possible into a single riser. ... (file: [4dc2ce1740] check-in: [1eb9f5a81a] user: drh branch: trunk, size: 27248)
2020-04-30
12:51
When drawing graphs with step-children, do not allow a leaf node to have step-children. ... (file: [aa5bba09fc] check-in: [90cb547814] user: drh branch: trunk, size: 24750)
2019-07-01
09:30
Improved layout of graphs with the TIMELINE_DISJOINT property, such as the list of leaves. ... (file: [6d22c6182b] check-in: [4fc08f94fc] user: drh branch: trunk, size: 24695)
2019-06-08
18:29
Improved handling of timewarps in the graph layout. ... (file: [213d042fab] check-in: [628fc32dd3] user: drh branch: trunk, size: 24626)
16:11
Fix to the graph layout for complex time-warp cases. Add tooltips to timewarp arrows. ... (file: [4283d4eb2e] check-in: [5399c5dacb] user: drh branch: trunk, size: 24570)
2019-05-21
19:04
Improved computation of the rail mapper for timelines on a branch. If the branch is across two or more rails, then all rails of that branch are moved to the left as far as practical. ... (file: [c2082ba84e] check-in: [d19df6161f] user: drh branch: trunk, size: 24195)
18:35
Improved layout for merge arrows. ... (file: [4500055e07] check-in: [e008e051cd] user: drh branch: trunk, size: 24077)
2019-05-20
22:47
For timelines of a particular branch, try to put the target branch on the left side of the graph, before "trunk". Trunk comes second. ... (file: [105a9ee600] check-in: [b39d8d69dd] user: drh branch: selected-branch-on-left, size: 23902)
22:05
Fix to the graph layout algorithm so that forks try to stay to the same rail, as they did in prior releases. ... (file: [e5ce455d7f] check-in: [7193681a84] user: drh branch: trunk, size: 23290)
2019-05-17
19:30
In the graph layout, make sure that the idxTop value is properly relayed across gaps. ... (file: [2c54d5bc2b] check-in: [e0186fdb5e] user: drh branch: graph-improvements, size: 23256)
2019-05-16
21:42
Improvements to rail selection in the graph layout. ... (file: [6b88935daf] check-in: [aa43709aa9] user: drh branch: graph-improvements, size: 23132)
19:00
Do not draw risers and descenders all the way to the top and bottom of the graph if that is not necessary. ... (file: [e5f9e0b71e] check-in: [9978f8120d] user: drh branch: graph-improvements, size: 23086)
16:19
Attempts at improving timeline graphs to be more intuitive and informational. For this check-in, add the TIMELINE_XMERGE property to disable merge lines to non-graph nodes. Then disable TIMELINE_DISJOINT for branch graphs. ... (file: [07fd2bd2e4] check-in: [f6d74f1677] user: drh branch: graph-improvements, size: 21565)
2019-05-14
14:47
Add a new TIMELINE flag to control the dotted vertical lines that indicate omitted nodes. Only enable the dotted verticals where they make sense. ... (file: [143b75a257] check-in: [fff033fe6f] user: drh branch: trunk, size: 21471)
13:47
Improvements to the display of the "Context" graph on check-in /info pages. ... (file: [c223b4cc2e] check-in: [01d8bf97e2] user: drh branch: trunk, size: 21135)
2019-05-12
23:48
Improved rendering of the graphs on the /thisdayinhistory page. More generally, improved rendering of multiple graphs on the same page that omit the TIMELINE_DISJOINT flag. ... (file: [77aa4452fa] check-in: [8e2b8b027b] user: drh branch: trunk, size: 20399)
2018-12-28
16:21
Improved graph display when a single checkin is the parent of both a normal and a cherrypick merge. ... (file: [c4a7cf095e] check-in: [30aec47aa0] user: drh branch: trunk, size: 20393)
2018-12-27
20:13
Fix a problem in which normal merge arrows were often drawn as normal merge arrows. ... (file: [65bf92892e] check-in: [8b3e3e007e] user: drh branch: trunk, size: 20145)
19:39
Show cherrypick merges on the default timeline. Disable the display of cherrypicks using the "ncp" query parameter. Currently, the only display difference between a normal merge and a cherrypick merges is in the final horizontal segment of the merge line as it moves into the child node. More work is needed on the display logic. ... (file: [d095241cc8] check-in: [55ab522cee] user: drh branch: trunk, size: 20001)
2018-06-07
13:38
In the timeline graph, avoid drawing risers to the top for timewarp nodes. ... (file: [e2fec9fb72] check-in: [e80667191a] user: drh branch: trunk, size: 19056)
2018-03-07
19:46
Rid the code of the legacy UUID_SIZE macro. Replace it everywhere with either HNAME_MAX or HNAME_LEN_SHA1 or HNAME_LEN_K256, as appropriate. ... (file: [534f444758] check-in: [323299cb56] user: drh branch: trunk, size: 19034)
2018-02-10
15:38
Fix the display of technotes on the main timeline so that their background color shows again. ... (file: [5ccda319d2] check-in: [694e11a72e] user: drh branch: trunk, size: 19034)
2017-07-05
12:33
Fix timeline rendering so that multiple timelines can be drawn on each page without interferring with one another. Move the "Referenced By" section of the /info page upward and rename it as "References". Added the /test-backlink page for showing all pages that contain references. ... (file: [f0940a1630] check-in: [ba3444327f] user: drh branch: trunk, size: 18748)
2017-03-01
15:35
Change references to "SHA1 hash" in comments and UI labels to be "artifact hash" or similar. ... (file: [066169948d] check-in: [b9a1a3b9d8] user: drh branch: fossil-2.0, size: 18726)
2016-12-14
01:09
Fix the logic that combines merge risers (originally added to trunk by check-in [95d6ddc3]). Add test cases for this fix to graph-test-1.wiki. ... (file: [51a4ef3f3f] check-in: [9ed134360b] user: drh branch: trunk, size: 18726)
2016-10-29
16:50
Compiler warning (MSVC) in timeline.c, found by Kevin, reported on fossil-users list ... (file: [23ff3709c6] check-in: [fe3d30fc60] user: jan.nijtmans branch: trunk, size: 18399)
2016-10-27
14:57
Merge lines descending to the bottom of the timeline that refer to the same commit ... (file: [0f7e7dbbef] check-in: [8ae790623c] user: baruch branch: baruch-timeline-fix, size: 18400)
2016-07-05
14:47
Another place where checking for pRow->isLeaf is too simple (which could result in more phantom up-arrows) ... (file: [1e8070d743] check-in: [8ce629f916] user: jan.nijtmans branch: trunk, size: 17915)
14:23
Fix a timeline bug, showing an unintended arrow when closing a fork. ... (file: [119c93573a] check-in: [f16e1a0eab] user: jan.nijtmans branch: trunk, size: 17926)
14:17
Partially revert [f73411025e8ebec7]. This fixes a problem that when closing a fork by just doing "fossil merge" and additonal arrow going up is displayed. Probably not the right fix. Remark: reverting more than necessary. Already fixed on trunk. ... (file: [52be37fbbd] check-in: [a78e511853] user: jan.nijtmans branch: close-fork-arrow, size: 18272)
2016-03-21
16:34
Fix the graph of changes for individual files - broken by recent work on the graph generator. ... (file: [8d766b73f3] check-in: [c693d82da2] user: drh branch: trunk, size: 17900)
2016-03-19
15:17
Merge risers must not go straight up to another node on the same rail. ... (file: [6a3baf7586] check-in: [38b52a5f0c] user: drh branch: short-offscreen-risers, size: 18088)
2016-03-18
14:35
Draw the upward riser arrow just a short ways, not to the top of screen, for nodes whose next child is off-screen. ... (file: [9644ae3919] check-in: [70ba2951f2] user: drh branch: short-offscreen-risers, size: 18053)
14:10
Fix a case in the graph renderer where a non-leaf node whose immediate child is not on screen did now show the arrow going straight up to the top of the page. ... (file: [dd1994aa9b] check-in: [da4a3b4ffb] user: drh branch: trunk, size: 17881)
13:06
Minor simplification to the graph layout logic. ... (file: [182b515833] check-in: [f73411025e] user: drh branch: trunk, size: 17735)
2015-05-06
20:55
Allow the timeline graph to be customized using CSS. ... (file: [845e2bcf72] check-in: [1f1e199a20] user: joel branch: graphcss, size: 17998)
2015-03-10
02:21
Allow the rail pitch on graphs to go as low as 11 pixels. Adjust the offset of the merge risers as the rail pitch gets smaller so that merge arrows do not overlap the merge risers. ... (file: [42f51f885e] check-in: [e81344f3bd] user: drh branch: trunk, size: 18329)
2015-02-28
10:11
replaced 'checkin' with 'check-in' in code-comment, inline command help-text, SQL-statement comment, fatal error messages and some non-functional webpage-content ... (file: [a528cedc5e] check-in: [7c30266a45] user: michai branch: ml-jb-doc-typos, size: 18251)
2015-01-27
01:39
Fix a NULL-pointer dereference bug in the graph generator. ... (file: [480e291c3b] check-in: [03250bc649] user: drh branch: trunk, size: 18250)
2015-01-26
16:28
Try to keep graph nodes from the same branch on the same rail of the graph. ... (file: [d8fd87a8b0] check-in: [fcc9f6642e] user: drh branch: mlink-improvements, size: 18239)
2015-01-15
09:28
Remove spacings at end-of-line. No change in any functionality. ... (file: [e9b989b705] check-in: [080ab8cb0a] user: jan.nijtmans branch: trunk, size: 17424)
2014-08-06
08:07
Use full UUID's for /vdiff pages accessed by clicking on two different check-ins from the timeline. ... (file: [57ddf309e5] check-in: [78fdf9f5b2] user: jan.nijtmans branch: trunk, size: 17431)
2013-08-16
00:47
Use two arguments to getComputedStyle() for compatibility with very old versions of Firefox. Allow setting graph node background colors using "#canvas{ background-color: COLOR; }". ... (file: [789ae491a6] check-in: [c06e296b40] user: drh branch: trunk, size: 17431)
2012-12-06
02:44
Increase the maximum graph with to 40 rails. Fix the graph display for individual files, which was broken by the prior change. ... (file: [d2f9ba3faa] check-in: [8d4ee62b18] user: drh branch: trunk, size: 17452)
01:47
Make the spacing between vertical rail centerlines in the graph adjustable based on the number of rails. Use less horizontal space. ... (file: [3ff924ae84] check-in: [d57481a707] user: drh branch: trunk, size: 17300)
2012-11-30
03:14
Fix compiler warning. ... (file: [40d9f3a4a1] check-in: [95cce92af0] user: drh branch: click-graph-to-diff, size: 17237)
03:10
Click on the timeline graph once to select a node. Click on a different node to see a diff between the two. Click on the selected node to undo the selection. Works with check-in timelines and file timelines. ... (file: [21001362be] check-in: [a7dde41fec] user: drh branch: click-graph-to-diff, size: 17236)
2012-08-29
13:57
Allow UTF-8 characters in sources. translate.exe will translate it to ASCII ... (file: [5d7ae47825] check-in: [9f6abc5968] user: jan.nijtmans branch: msvc-broken, size: 17016)
2012-03-29
14:54
Add vim modline everywhere ... (file: [a936701e08] check-in: [a496d8e88d] user: mgagnon branch: mgagnon_fix, size: 17059)
2011-05-12
00:40
Futher improments to the display of individual file timeline graphs. ... (file: [578504b7ea] check-in: [64aa186ae4] user: drh branch: trunk, size: 17017)
00:02
Add the a=, b=, and n= query parameters to the finfo web method. Show all duplicate entries in a timeline in the right-most rail. ... (file: [353b185eb1] check-in: [cbc84ad65c] user: drh branch: trunk, size: 16890)
2011-04-25
22:23
Change the definition of a "Leaf" to be any node that has no children of any kind (merge or non-merge) in the same branch. A "rebuild" or a "fossil leaves --recompute" is required to recompute the LEAF table after upgrading to this version. ... (file: [7f10b018c6] check-in: [e17fc71319] user: drh branch: trunk, size: 16587)
2011-03-16
02:20
Change to a better, cleaner way to fail the graph generation. ... (file: [89060e19d8] check-in: [cae94fe2c7] user: drh branch: trunk, size: 16561)
01:53
Take care to avoid a buffer overrun if the number of rails in the graph exceeds the limit of 32. ... (file: [b6c6adc4f3] check-in: [cbafc702a9] user: drh branch: trunk, size: 16636)
2011-03-15
01:44
A merge riser is allowed to ride along side a riser to an off-screen node. ... (file: [212ba1660c] check-in: [52ea66df56] user: drh branch: trunk, size: 15984)
01:34
Change the graph layout to include ascenders for nodes that have off-screen children. Fix a bug in the leaf-tracker that became evident by this enhancement. (A rebuild is required to rebuild the leaf table after updating, or else some timeline graphs will not display correctly.) ... (file: [e2a855b4a3] check-in: [d7a0240f39] user: drh branch: trunk, size: 15983)
2011-03-14
20:14
Further improvements to the layout of merge arrows. ... (file: [f764f1b038] check-in: [a6934b4437] user: drh branch: trunk, size: 15298)
18:26
Improvements to the layout of merge arrows in the graph. ... (file: [f2e4f36379] check-in: [313cd3c832] user: drh branch: trunk, size: 15203)
2011-02-11
17:31
Further refinement of the time-warp graph rendering. ... (file: [eede34999b] check-in: [9b9d52bbb9] user: drh branch: trunk, size: 14869)
16:52
Improved graph rendering in the case of a time-warp. ... (file: [2186207241] check-in: [79b81a31c0] user: drh branch: trunk, size: 14818)
2011-02-07
18:21
Fix a potential infinite loop in the graph generator for overly-complex change graphs. ... (file: [8aaab39997] check-in: [838283273a] user: drh branch: trunk, size: 14120)
14:34
Enhance the graph generator so that it uses less memory and so that it is not limited to a fixed number of parents (10) for each node. ... (file: [75bc003e19] check-in: [5ee80c545d] user: drh branch: trunk, size: 14082)
2010-12-30
21:26
Improvements to the merge-out arrows on the graph. It is now more likely to draw the merge arrow up out of a leaf node. ... (file: [08c8742739] check-in: [4614dadbcb] user: drh branch: trunk, size: 14102)
20:37
Clean up to the graph generator. Add comments describing variables in the javascript. Omit merge descenders if parent descenders are omitted. Add a test page of URL links. ... (file: [f5da577e1c] check-in: [94979bc7e3] user: drh branch: trunk, size: 14136)
2010-12-23
02:22
Add new function fossil_strcmp() that works like strcmp() except that it handles NULL arguments correctly. Use fossil_strcmp() in place of strcmp() in many places in the code. ... (file: [c5ccf6461f] check-in: [31c52c7b3e] user: drh branch: trunk, size: 13440)
2010-12-22
14:25
Draw inbound merge arrows on the graph even if the merge parent is off-screen. ... (file: [39c68689d3] check-in: [e685fc0b85] user: drh branch: trunk, size: 13433)
2010-12-20
01:06
Improvements to the graph layout algorithm yielding a more compact graph in many cases. ... (file: [0f0614992b] check-in: [ea61f4aa55] user: drh branch: trunk, size: 13340)
2010-11-17
13:38
Tweaks to the graph layout. Add a graph to ticket timelines. ... (file: [97998b5920] check-in: [cf178577ec] user: drh branch: trunk, size: 13556)
2010-10-15
17:13
Replace all malloc() calls with fossil_malloc(). The fossil_malloc() routine panics rather than return a NULL pointer. ... (file: [b7b1c58434] check-in: [8f41b2fa75] user: drh branch: trunk, size: 13547)
2010-08-24
01:24
Fix a potential sigfault that can occur in the graph generator if the child is older than its parent. ... (file: [79682b0b02] check-in: [7503f98779] user: drh branch: trunk, size: 13631)
2010-08-21
03:27
Fix a potential segfault in the graph generator when check-ins occur with time skew. ... (file: [ca3cb177bf] check-in: [32c9c47c93] user: drh branch: trunk, size: 13565)
2010-08-20
19:42
Improvements to the graph layout algorithm. ... (file: [0f68225c61] check-in: [98870a8510] user: drh branch: trunk, size: 13565)
2010-06-17
02:01
Fix an uninitialized variable in the graph generator - error inserted by the previous checkin. ... (file: [6b1dadcd58] check-in: [4d1ef64ee8] user: drh branch: trunk, size: 12036)
01:37
Update to the latest version of SQLite - one that includes the fix for the corruption bug associated with the file-size in byte 28 of the database header. Also fix a bug in the graph generator, and change an index to help timeline run faster for branch queries. ... (file: [fa4128bfe9] check-in: [5129d32a37] user: drh branch: trunk, size: 12040)
2010-05-16
19:08
Change from GPL to the Simplified BSD License. ... (file: [99cc3d061a] check-in: [c06edd231f] user: drh branch: clear-title, size: 11895)
2010-05-14
17:02
On the timeline graph, strive to put the "trunk" to the far left. ... (file: [5bc3c9fb6c] check-in: [4c931047ef] user: drh branch: trunk, size: 12171)
2010-04-15
23:50
Fill the boxes on the graph with the same background color as the text in the timeline description. ... (file: [798288c2c3] check-in: [0e7b85bb92] user: drh branch: trunk, size: 11918)
2010-04-04
22:40
Further refinements to the graph layout for file histories. ... (file: [5add05c954] check-in: [1f607de1db] user: drh branch: trunk, size: 11647)
21:47
For file history graphs, use merge arrows to show when the same file appears in multiple check-ins. ... (file: [1e7be72997] check-in: [6ea10c5e99] user: drh branch: trunk, size: 11709)
18:38
Tweaks to the graph layout algorithm to try to get better graphs for individual file histories. ... (file: [a50528c5a7] check-in: [1d2608b7f4] user: drh branch: trunk, size: 10738)
2010-03-28
23:20
In the graph algorithm, try to put branches on rails as close as possible to their parent. ... (file: [f5c1c50ce4] check-in: [42bbfe9d64] user: drh branch: trunk, size: 10525)
2010-03-17
00:40
Get the derivation graph working for individual file histories. ... (file: [d1787e1636] check-in: [c19467d68e] user: drh branch: trunk, size: 10514)
2010-03-03
04:08
Improvements to the graph layout algorithm to render a more compact graph when there is lots of branching and merging. ... (file: [fcb7f9942e] check-in: [71edacd95f] user: drh branch: trunk, size: 9893)
2010-02-23
21:30
Improved graph layout algorithm attempts to keep merge arrows in between their source and destination. ... (file: [4c50a70dc6] check-in: [0f27a59808] user: drh branch: trunk, size: 9720)
2010-02-10
13:13
Bug fix in the graph layout algorithm. ... (file: [ebdc729f16] check-in: [95ae79d504] user: drh branch: trunk, size: 9194)
2010-02-09
13:36
Enable the graph for tag timelines, but omit descenders. ... (file: [f2d50e8b54] check-in: [22b6887e40] user: drh branch: trunk, size: 9175)
11:37
Prevent a segfault in the graph computation due to time skew. The graph is still not drawn right, but at least it displays something now. ... (file: [3ad58e14da] check-in: [ff9efe3026] user: drh branch: trunk, size: 8892)
2010-02-08
21:42
Fix another graph layout bug. ... (file: [d1096f1133] check-in: [f312587a65] user: drh branch: trunk, size: 8779)
16:58
Fix a bug in timeline graph generation. ... (file: [be1cefe354] check-in: [399d1ca000] user: drh branch: trunk, size: 8567)
16:40
Fix a bug in the graph display that causes an assertion fault if the timeline contains a node that has no parents. ... (file: [0330d8954f] check-in: [c5f3e87bb0] user: drh branch: trunk, size: 8453)
16:12
Implement a graph of changes in the timeline to replace the older flashing asterisk mechanism. Does not work on IE6. Probably still contains bugs. ... (file: [cde0857bae] check-in: [d89fea6a1c] user: drh branch: trunk, size: 8438)