Tk Library Source Code

I have observed a crash with tcllibc and the struct::graph package. Under ActiveTcl 8.5.1, the attached script crashes. Using teacup to uninstall tcllibc, the script runs fine. Please note that both attached files must be in the same directory to get the attached script to run.

Logged In: YES 
user_id=75003
Originator: NO

Fixed in head, with testcases. Reviewed the other filters, and they were ok.

Logged In: YES 
user_id=75003
Originator: NO

Aha. We have 2795 parallel arcs from node x to node y. Total number of nodes 26. The check I used to filter out duplicate result nodes is wrong, causing the filter to try and stuff all arcs into the result, way over the max of 26, so it it bombs in my assert. Yay defensive asserts otherwise this would have not been that easy to find. ... The filtering for -in is bad in the same manner. Fixing both makes the test script run fine. I am guessing that when I copied things from arc filtering to node filtering the adaption was not done right/fully.

Ok, making test cases for this is easy.

Logged In: YES 
user_id=92283
Originator: YES

Yes, this is the error message I have received. I am sorry I have forgotten to add it to the bug report.

Logged In: YES 
user_id=75003
Originator: NO

Panic happens in filter.c, line 871.

Logged In: YES 
user_id=75003
Originator: NO

I can confirm a crash in a tcl_panic in tcllibc.so giving the message 'array index out of bounds'. Is that the crash you are talking about?

File Added - 271523: test.tcl

Logged In: YES 
user_id=92283
Originator: YES

Please run the test.tcl script, to reproduce the problem. The file abox_graph_struct.txt must exist in the same directory.
File Added: test.tcl

File Added - 271522: abox_graph_struct.zip