Opened 10 years ago

Closed 9 years ago

Last modified 9 years ago

#1266 closed proposal (wontfix)

Make Data.Graph.Inductive.NodeMap handle slightly messy input without crashing

Reported by: jyasskin@… Owned by:
Priority: normal Milestone: Not GHC
Component: libraries (other) Version: 6.6
Keywords: Cc: jyasskin@…, erwig@…
Operating System: Unknown/Multiple Architecture: Unknown/Multiple
Type of failure: None/Unknown Test Case:
Blocked By: Blocking:
Related Tickets: Differential Rev(s):
Wiki Page:


Using the current version of Data.Graph.Inductive casually is unnecessarily difficult because if you insert a node that's already present in the graph, or try to insert an edge with an endpoint that's not already in the graph, the library crashes. For the raw graph operations that's somewhat reasonable since it wouldn't know what labels to use. NodeMap, on the other hand, has plenty of information, so this patch makes it safer in these cases.

I've also added the beginning of a test suite runnable with runhaskell Setup.hs test.

Attachments (1)

resilient-nodemap.dpatch (10.3 KB) - added by jyasskin@… 10 years ago.

Download all attachments as: .zip

Change History (4)

Changed 10 years ago by jyasskin@…

Attachment: resilient-nodemap.dpatch added


comment:1 Changed 9 years ago by igloo

Resolution: wontfix
Status: newclosed

This proposal seems to be abandoned

comment:2 Changed 9 years ago by simonmar

Architecture: UnknownUnknown/Multiple

comment:3 Changed 9 years ago by simonmar

Operating System: UnknownUnknown/Multiple
Note: See TracTickets for help on using tickets.