Opened 16 years ago
Closed 16 years ago
#23 closed enhancement (fixed)
Arc/Node validity check in ListGraph (and in SmartGraph)
| Reported by: | Alpar Juttner | Owned by: | Balazs Dezso |
|---|---|---|---|
| Priority: | major | Milestone: | LEMON 1.0 release |
| Component: | core | Version: | hg main |
| Keywords: | Cc: | ||
| Revision id: |
Description (last modified by )
The possibility of checking the validity of Arc, Edge and Node data structures are very important for creating proper language binding for scripting language. (A language binding must ensure that the user cannot crash the interpreter itself by a faulty code.)
Using SmartGraph, it is easy to check it by checking if the item id is in the corresponding range
For ListGraph, my suggestion would be to set the source of an edge to INVALID when it is deleted. It would cause quite little performance loss and then the validity could be checked in constant time.
Attachments (1)
Change History (5)
comment:1 Changed 16 years ago by
| Description: | modified (diff) |
|---|
comment:2 Changed 16 years ago by
| Owner: | changed from Alpar Juttner to Balazs Dezso |
|---|
Changed 16 years ago by
| Attachment: | item_validity_check.patch added |
|---|
comment:3 follow-up: 4 Changed 16 years ago by
comment:4 Changed 16 years ago by
| Resolution: | → fixed |
|---|---|
| Status: | new → closed |
Replying to deba:
Patch uploaded.
... and went into the main branch (with some modifications, see [2f7ae34e1333])
Note: See
TracTickets for help on using
tickets.
Patch uploaded.