Tcl Library Source Code

Timeline
Login

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

50 most recent events that include changes to files matching 'modules/struct/graph/tests/*'

2024-05-12
10:15
Merge trunk. Leaf check-in: 07889faed0 user: pooryorick tags: module-aes
2023-11-14
08:20
Integrated Rolf's work to make Tcllib ready for Tcl 9+ into the trunk. Thank you very much. check-in: 758418619e user: aku tags: trunk
2023-07-12
00:27
Ported struct test suite- check-in: 13046722d7 user: rolf tags: tcl9-testarea-rde
2021-04-30
12:12
Merge trunk. check-in: e535000f3e user: pooryorick tags: pooryorick
2019-11-24
21:25
Merge amg-argparse Leaf check-in: b8b70870c9 user: andy tags: amg-argparse-validation
21:24
Merge trunk Leaf check-in: e7b61937e1 user: andy tags: amg-pipeline
21:24
Merge trunk Leaf check-in: eccc25a0c4 user: andy tags: amg-argparse
2019-11-13
02:24
Pulling changes from sobyk check-in: 24d38bb205 user: hypnotoad tags: hypnotoad
2019-08-15
18:31
struct - struct::graph - B - Integrated work on tickets [6db9fe84d1] and [5edaf187fa] Bumped version to 2.4.3. Regenerated documentation. check-in: 58497fb09e user: aku tags: trunk
2019-08-14
21:22
struct - graph - Tkt [5edaf187fa] - Followup on commit [bb9e30207b]. That commit fixed the Tcl implementation, failed to fix the C implemention. Fixed the C implementation now, completing the ticket. Closed-Leaf check-in: f47dac9903 user: aku tags: ak-tkt-6db9fe84d1-struct-graph-crash
17:33
struct - graph - Tkt [6db9fe84d1] - New test cases for troubled operations. Confirmed crashing for C implementation. Confirmed failing (i.e. missing checks) for Tcl implementation. check-in: 6b926d6dea user: andreask tags: ak-tkt-6db9fe84d1-struct-graph-crash
2019-06-05
05:02
Integrated testsuite fixups Merged latest work from trunk Regenerated documentation. - Fixed outdated references to feedback.inc Use `modules/common-text/feedback.inc` now. check-in: e3ae2af3f4 user: aku tags: hypnotoad
2019-04-17
02:13
Get more doctools fixes check-in: a9c3da3b35 user: aku tags: doc-overhaul
2019-04-13
03:36
struct / struct::graph - Tkt [5edaf187fa] - Reworked the internal `CheckE` validation command for node filtering to treat words with a leading dash after -in, etc. as node names instead of invalid options, until a valid option is seen again, or the end of the command is reached, whichever comes first. This behaviour is now documented. Version bump 2.4.2 - (B) struct::graph - (T) struct::graph - (D) struct::graph check-in: bb9e30207b user: aku tags: trunk
2017-05-29
17:17
Merged last bit from ticket branch. Final. check-in: e1f5469305 user: aku tags: trunk
17:16
Added another test to validate the the Critcl implementation is truly ok. Closed-Leaf check-in: 1a871993e4 user: aku tags: tkt-39ab616d8f-ak
17:05
Merged fix for ticket 39ab616d8f (struct::graph dfs pre walk multi-entry issue) check-in: 89bf85ed39 user: aku tags: trunk
16:32
Work on ticket [39ab616d8f]. Created tests case from the given exmaple. Confirmed issue for Tcl implementation. Critcl implementation OTOH is ok. check-in: 1c69e62ccb user: aku tags: tkt-39ab616d8f-ak
2010-09-09
21:48
* graph/tests/ops/adjmatrix.test: Converted to tcltest v2 for * graph/tests/ops/components.test: proper independence of the * graph/tests/ops/componentof.test: tests. Preparation for * graph/tests/ops/bipartite.test: the investigation of Bug * graph/tests/ops/kruskal.test: 3062782. * graph/tests/ops/prim.test: * graph/tests/ops/tarjan.test: check-in: e01e888dd1 user: andreas_kupries tags: trunk
2009-11-26
04:42
* graph_tcl.tcl: Fixed mismatches due to the 2009-11-03 change. * graph/tests/command.test: * pkgIndex.tcl: Extended struct::stack with convenience methods * stack.man: 'get' and 'trim', to get whole stack, and alternate * stack.tcl: argument specification of 'pop'. Bumped version to * stack_tcl.tcl: 1.4. * stack.testsuite: * stack/m.c: version * stack/m.h: * stack/ms.c: * stack/ms.h: * stack/s.c: * stack/s.h: check-in: 999794e1c4 user: andreas_kupries tags: trunk
2009-11-03
17:38
* graph/tests/XOpsSetup: [Bug 2811747]: Removed the import of * graph/tests/Xsetup: command struct::graph into the global * graph/tests/Xsupport: namespace in the testsuite, and updated * graph/tests/arcs.test: all users. This prevents the masking * graph/tests/command.test: of scope errors in the graph::op * graph1.test: package when its testsuite is run. check-in: 30461e61e8 user: andreas_kupries tags: trunk
2009-09-24
19:30
* graphops.tcl (::struct::graph::op::WeightedKCenter): Fixed * graphops.man: object leak. Added the missing release of the * pkgIndex.tcl: Gi(SQ) in error case (no solution). Bumped * graphops.test: version to 0.11.3. Tweaked comment in testsuite regarding repetition. * graph/tests/XOpsControl: Added testsuite for weighted k-center. * graph/tests/ops/weightedkcenter.test: Testsuite for weighted k-center. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Several tests demonstrates how the result is influenced by node/arc ordering. Extended to accept the variations. This passes the testsuite for both tcl and critcl implementations of struct::graph. * graph/tests/ops/kcenter.test: Moved the custom matcher/verifier for * graph/tests/XOpsSupport: max-independent-set to shared file. * graph/tests/XOpsSetup: Simplified some setup procedures a bit. check-in: fe19798dab user: andreas_kupries tags: trunk
18:03
* graphops.tcl (::struct::graph::op::MaximumFlowByDinic): Fixed * graphops.man: object leak. Added the missing release of the * pkgIndex.tcl: residual graph generated in each iteration. Bumped version to 0.11.2. * graph/tests/XOpsControl: Added testsuite for Dinic Maximum Flow. * graph/tests/ops/dinicmaximumflow.test: Testsuite for Dinic Maximum Flow. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Added dictsort to force a canonical ordering on the results. - Results updated to be in the canonical ordering. This passes the testsuite for both tcl and critcl implementations of struct::graph. check-in: 5d5a841846 user: andreas_kupries tags: trunk
16:23
* graph.man: Added method 'arc nodes' to the Tcl and C * graph.tcl: implementations. Extended testsuite and * graph_tcl.tcl: documentation. Bumped package to * graph/methods.c: version 2.4. Bumped the tcllibc * graph/objcmd.c: umbrella package to version 0.3.6. * graph/tests/arc/nodes.test: * graph/tests/command.test: * graph/tests/Xcontrol: * pkgIndex.tcl: * ../tcllibc.tcl: check-in: 298372754c user: andreas_kupries tags: trunk
2009-09-23
20:56
* graphops.tcl (::struct::graph::op::MinimumDegreeSpanningTree): Stop search+insertion loop after it has added the candidate arc. (::struct::graph::op::MinimumDiameterSpanningTree): Fix two object leaks. * graph/tests/XOpsControl: Added testsuite for Min D Spanning Trees. * graph/tests/ops/mdst.test: Testsuite for MDST. Blocking Flow. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Added undirected to force a canonical ordering on the results. - Results updated to be in the canonical ordering. - Several tests demonstrates how the result is influenced by node ordering. Extended to accept the variations. This passes the testsuite for both tcl and critcl implementations of struct::graph. check-in: d670eccdc6 user: andreas_kupries tags: trunk
18:36
* graphops.tcl (::struct::graph::op::BlockingFlowByMKM): Fixed * graphops.man: object leak. Added the missing release of the * pkgIndex.tcl: LevelGraph on exceptional return (No path between nodes s and t). Bumped version to 0.11.1. * graph/tests/XOpsControl: Added testsuite for MKM Blocking Flow. * graph/tests/ops/mkmblockingflow.test: Testsuite for MKM Blocking Flow. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Added dictsort to force a canonical ordering on the results. - Results updated to be in the canonical ordering. This passes the testsuite for both tcl and critcl implementations of struct::graph. check-in: 1e90dd21e0 user: andreas_kupries tags: trunk
2009-09-22
22:52
* graph/tests/XOpsControl: Added testsuite for Dinic Blocking Flow. * graph/tests/ops/dinicblockingflow.test: Testsuite for Dinic Blocking Flow. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Added dictsort to force a canonical ordering on the results. - Results updated to be in the canonical ordering. This passes the testsuite for both tcl and critcl implementations of struct::graph. check-in: 7ce188be80 user: andreas_kupries tags: trunk
20:30
* graph/tests/XOpsControl: Added testsuite for k-center. * graph/tests/ops/kcenter.test: Testsuite for k-center. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Several tests demonstrates how the result is influenced by node ordering. Extended to accept the variations. - Custom matcher/verifier for max-independent-set. Note: SETUP_KCENTER_1 is not creating a complete graph, violating the pre-conditions of the algorithm. This affects test cases 1.3 - 1.6, it is not clear if their results are correct in general. This passes the testsuite for both tcl and critcl implementations of struct::graph. * graph/tests/XOpsSetup: Re-indented, some notes added, loop conditions tweaked. check-in: 2a0934e06b user: andreas_kupries tags: trunk
17:57
* graph/tests/XOpsControl: Added testsuite for vertex cover. * graph/tests/ops/verticescover.test: Testsuite for vertex cover. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Several tests demonstrates how the result is influenced by node ordering. Extended to accept the variations. This passes the testsuite for both tcl and critcl implementations of struct::graph. check-in: ab5e1827a4 user: andreas_kupries tags: trunk
2009-09-21
23:48
* graph/tests/XOpsControl: Added the testsuites for metrictsp, christofides and tspheuristics. * graph/tests/ops/metrictsp.test: Testsuite for metrictsp. * graph/tests/ops/christofides.test: Testsuite for christofides. * graph/tests/ops/tspheuristics.test: Testsuite for tspheuristics. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - Conversion to v2 syntax, and cleanup of resource handling. - Updated results for different implementations, sorting. * graph/tests/XOpsSetup (SETUP_TSPHEURISTIC_1): Fixed growing cycle list throwing of repeated execution of the same test. * graph/tests/Xsupport: Added helper commands for the test cases of the various metric tsp commands (canonical tours, ...). * graph/tests/Xsetup (tmSE): Added result selection based on implementation of struct::set. * graphops.tcl (::struct::graph::op::MetricTravellingSalesman): Fixed problem in algorithm for asymmetric TSP, selecting the tour in the wrong (higher-weight) direction. The Fleury underneath does not care about arc direction. (::struct::graph::op::Christofides): Dropped superfluous variable and fixed M+T operation. The matching does not care about arc direction, and we have insert anti-parallel arcs to avoid any existing. (::struct::graph::op::isEulerian?): Extended API to return tour start. Computable from the arcs, but not easy. Better to get it from the algorithm which knows by definition. (::struct::graph::op::findHamiltonCycle): Get tour start from isEulerian, and drop bogus computation from the tour arcs. (::struct::graph::op::createTGraph): Moved graph creation after error check to avoid a leak when the check fails. * graphops.man: Bumped version to 0.11 * pkgIndex.tcl: (isEulerian API extension, plus bugfixes). check-in: 78e60eeefe user: andreas_kupries tags: trunk
2009-09-16
22:54
* graph/tests/XOpsControl: Added testsuite for maxcut. * graph/tests/ops/maxcut.test: Testsuite for maxcut. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Indentation, line-endings - test 1.4 demonstrates not only how the heuristic can run into local optimum, but also how the result is influenced by node ordering, critcl implementation gives optimal solution instead, now accepted. This passes the testsuite for both tcl and critcl implementations of struct::graph. check-in: e6fdb03139 user: andreas_kupries tags: trunk
18:51
* graphops.tcl: Fixed indentation, and removed trailing whitespace. * graph/tests/XOpsControl: Added testsuite for BFS. * graph/tests/ops/bfs.test: Testsuite for breadth-first search. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Added dictsort and lsort to force a canonical ordering on results. Where sorting was not possible we provide the two valid results for Tcl and Critcl implementations. - Results updated to be in the canonical ordering. - Indentation, line-endings This passes the testsuite for both tcl and critcl implementations of struct::graph. check-in: 9b4fb2389a user: andreas_kupries tags: trunk
2009-09-15
21:08
* graph/tests/XOpsControl: Added new testsuites. * graph/tests/ops/busackergowen.test: Changes like for edmondskarp.test, i.e. equivalent data leakage bugs (1.4-1.6). * graph/tests/ops/edmondskarp.test: Ditto, plus conversion of a few tests to tcltest v2 form, to make the setup and cleanup of resources more explicit, fixing data leakage between tests (FF-1.5-1.9), and fixing test results of these. First actual bug fixes. * graph/tests/ops/adjlist.test: Ditto, except this one is using a custom sorting command. * graph/tests/ops/floydwarshall.test: Ditto. * graph/tests/ops/johnsons.test: Ditto. * graph/tests/ops/bellmanford.test: New testsuite for bellman-ford algorithm. Changes compared to GSoC result: - Test names extended with 'treeimpl'. - Added dictsort to force a canonical ordering on the results. - Results updated to be in the canonical ordering. - Indentation, line-endings This passes the testsuite for both tcl and critcl implementations of struct::graph. check-in: c98a428bed user: andreas_kupries tags: trunk
19:24
* graphops.tcl: Starting on the integration of Michal * graphops.man: Antoniewski's (<[email protected]>) work on * graphops.test: graph operations for GSoC 2009. Added all * graphops.man: operations, and their documentation. Version * graphops.tcl: bumped to 0.10. The graphops package now requires * graphops.test: Tcl 8.5. The testsuite requires tcltest v2. * pkgIndex.tcl: Extended setup commands for upcoming new tests. * graph/tests/XOpsSetup: The package and tests now require * graph/tests/ops/adjmatrix.test: struct::tree, another package * graph/tests/ops/bipartite.test: with acceleration via critcl. * graph/tests/ops/bridge.test: Testsuite updated to switch its * graph/tests/ops/componentof.test: implementations well. The * graph/tests/ops/components.test: testsuites for the new * graph/tests/ops/connected.test: commands will be added * graph/tests/ops/cutvertex.test: incrementally over the next * graph/tests/ops/diameter.test: days. * graph/tests/ops/dijkstra.test: * graph/tests/ops/distance.test: * graph/tests/ops/eccentricity.test: * graph/tests/ops/eulerpath.test: * graph/tests/ops/eulertour.test: * graph/tests/ops/kruskal.test: * graph/tests/ops/maxmatching.test: * graph/tests/ops/prim.test: * graph/tests/ops/radius.test: * graph/tests/ops/tarjan.test: check-in: 42c21b6c75 user: andreas_kupries tags: trunk
04:00
* graph/filter.c: Fixed bug in 'arcs -adj' implementation. Wrong * graph/tests/arcs.test: range check. Extended testsuite. Bumped * ../tcllibc.tcl: version of tcllibc containing this fix to 0.3.5. check-in: 34e6074f20 user: andreas_kupries tags: trunk
03:47
* graphops.tcl: Destroy internal temporary object on internal * graphops.man: error. Bumped version to 0.9.2. * pkgIndex.tcl: * graph/tests/ops/eulerpath.test: Converted to tcltest v2 form. * graph/tests/XOpsControl: Added sourcing of the support code needed when the graphops testsuite is run standalone. check-in: 49146e2480 user: andreas_kupries tags: trunk
2008-12-13
03:57
* graph_tcl.tcl (::struct::graph::_walk): Fixed post-order dfs * graph/tests/walk.test: problem [Bug 2420330] in Tcl side. * pkgIndex.tcl: Extended testsuite. Bumped to version 2.3.1 check-in: 2112e3f39f user: andreas_kupries tags: trunk
2008-11-20
07:26
* graph1.test: Cleanup to avoid interference with the accelerators * graphops.test: of graph v2. Bring in the accelerators for queues * graph/tests/ops/adjmatrix.test: and stacks. Fixed bug in tarjan * graph/tests/ops/bipartite.test: exposed by the accelerator (*). * graph/tests/ops/bridge.test: (*) Changed order of arc traversal. * graph/tests/ops/componentof.test: * graph/tests/ops/components.test: * graph/tests/ops/connected.test: * graph/tests/ops/cutvertex.test: * graph/tests/ops/diameter.test: * graph/tests/ops/dijkstra.test: * graph/tests/ops/distance.test: * graph/tests/ops/eccentricity.test: * graph/tests/ops/eulerpath.test: * graph/tests/ops/eulertour.test: * graph/tests/ops/kruskal.test: * graph/tests/ops/maxmatching.test: * graph/tests/ops/prim.test: * graph/tests/ops/radius.test: * graph/tests/ops/tarjan.test: * graphops.tcl: Near-completed integration of graph algorithms. * graphops.man: Node distances, eccentricity, radius, diameter. * graph/tests/ops/distance.test: Bumped package version to 0.9. * graph/tests/ops/radius.test: Disabled the placeholders for max- * graph/tests/ops/diameter.test: matching, the only algorithm we * graph/tests/ops/eccentricity.test: are missing. * graph/tests/XOpsControl: * pkgIndex.tcl: check-in: c003c44aec user: andreas_kupries tags: trunk
2008-11-19
07:39
* graphops.tcl: Continued integration of graph algorithms. Node * graphops.man: distances, dijkstra's algorithm. Bumped the * graph/tests/ops/disjkstra.test: package version to 0.8. * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * pkgIndex.tcl: check-in: cf986355de user: andreas_kupries tags: trunk
2008-11-18
03:49
* graphops.tcl: Continued integration of graph algorithms. Euler * graphops.man: paths and tours. Bumped the package version * graph/tests/ops/eulertour.test: to 0.7. * graph/tests/ops/eulerpath.test: * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * graph/tests/XOpsSupport: * pkgIndex.tcl: check-in: 4a3caef0e5 user: andreas_kupries tags: trunk
2008-11-15
05:48
* graphops.tcl: Continued integration of graph algorithms. More * graphops.man: about connectivity. Bumped the package version * graph/tests/ops/connected.test: to 0.6. * graph/tests/ops/cutvertex.test: * graph/tests/ops/bridge.test: * graph/tests/XOpsControl: * pkgIndex.tcl: check-in: 68a7d1b0f4 user: andreas_kupries tags: trunk
2008-11-14
04:13
* graphops.tcl: Continued integration of graph algorithms. * graphops.man: Connected components. Bumped package version * graph/tests/ops/components.test: to 0.5. * graph/tests/ops/componentof.test: * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * graph/tests/XOpsSupport: * pkgIndex.tcl: check-in: 0c11b1a2f2 user: andreas_kupries tags: trunk
2008-11-13
05:36
* graphops.tcl: Continued integration of graph algorithms. * graphops.man: SCCs via Tarjan. Placeholder for max matching. * graph/tests/ops/tarjan.test: Bumped version to 0.4. * graph/tests/ops/maxmatching.test: * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * graph/tests/XOpsSupport: * pkgIndex.tcl: check-in: 03aaffa0d0 user: andreas_kupries tags: trunk
2008-11-08
09:57
* graphops.tcl: Continued integration of graph algorithms. * graphops.man: Test for bipartite graph. Bumped version * graph/tests/ops/bipartite.test: to 0.3 * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * graph/tests/XOpsSupport: * pkgIndex.tcl: check-in: 9a564f2d2a user: andreas_kupries tags: trunk
06:43
* graphops.tcl: Continued integration of graph algorithms. * graphops.man: Minimum spanning tree/forest as per Prim. * graph/tests/ops/prim.test: Bumped version to 0.2 * graph/tests/XOpsControl: * graph/tests/XOpsSetup: * pkgIndex.tcl: check-in: 9b3638d3ae user: andreas_kupries tags: trunk
2008-11-07
03:47
* graphops.tcl: Continued integration of graph algorithms. * graphops.man: Minimum spanning tree/forest as per Kruskal. * graph/tests/ops/kruskal.test: * graph/tests/XOpsControl: * graph/tests/XOpsSetup: check-in: 1d5a42bc9d user: andreas_kupries tags: trunk
2008-11-05
07:28
* graphops.tcl: Starting on the integration of Alejandro Paz's * graphops.man: (<[email protected]>) work on graph operations * graphops.test: for GSoC 2008. First operation: Adjacency matrix. * pkgIndex.tcl: * graph/test/XOpsControl: * graph/test/XOpsSetup: * graph/test/XOpsSupport: * graph/test/ops/adjmatrix.test: check-in: a4f579c8ce user: andreas_kupries tags: trunk
2008-10-17
05:09
* graph/graph.c (dup): Fixed duplication of an empty graph, mis- * graph/tests/command.test: handled the re-chaining of the node- list in the source. Added test for this case. * graph/graph.c (dup): Fixed missing propagation of arc weights. * graph/tests/command.test: Added test for graph assignment with weights. check-in: 2950708327 user: andreas_kupries tags: trunk
2008-10-11
23:23
* graph.man: Extended graphs with the ability to define arc * graph.tcl: weights. Added methods to query and manipulate weight * graph_tcl.tcl: information. Extended the serialization format to * pkgIndex.tcl: handle graphs with and without arc weights. * graph/arc.c: Implemented in both Tcl and C. The Tcl code is * graph/ds.h: derived from Alejandro Paz's ( <[email protected]>) * graph/methods.c: work during GSoC 2008. Extended testsuite and * graph/methods.h: documentation. The package now requires Tcl 8.4 * graph/objcmd.c: for operation. Bumped the package version to 2.3. * graph/tests/Xcontrol: * graph/tests/arc/getunweighted.test: * graph/tests/arc/getweight.test: * graph/tests/arc/hasweight.test: * graph/tests/arc/setunweighted.test: * graph/tests/arc/setweight.test: * graph/tests/arc/unsetweight.test: * graph/tests/arc/weights.test: * graph/tests/command.test: * graph/tests/deserialize.test: * graph/tests/serialize.test: * graph/tests/Xsupport: check-in: 9f264897ce user: andreas_kupries tags: trunk
2008-03-23
19:08
* graph/tests/nodes.test: Extended with tests to capture the situation of [Bug 1923685]. They properly crash without the fix and pass when the fix is applied. * graph/util.h (ASSERT): Extended to reported the asserted expression, and the file and line the assert is at. * graph/filter.c (filter_mode_n_in, filter_mode_n_out): Fixed bug in checking for duplicate nodes. Allowed dups to remain, causing parallel arcs more than the number of total nodes to trigger the overrun assertion. Reported as [Bug 1923685] by Georgios Petasis <[email protected]>. Thanks. check-in: a583a1a235 user: andreas_kupries tags: trunk