Opened 9 years ago

Closed 8 years ago

Last modified 8 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: 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@… 9 years ago.

Download all attachments as: .zip

Change History (4)

Changed 9 years ago by jyasskin@…


comment:1 Changed 8 years ago by igloo

  • Resolution set to wontfix
  • Status changed from new to closed

This proposal seems to be abandoned

comment:2 Changed 8 years ago by simonmar

  • Architecture changed from Unknown to Unknown/Multiple

comment:3 Changed 8 years ago by simonmar

  • Operating System changed from Unknown to Unknown/Multiple
Note: See TracTickets for help on using tickets.