]> granicus.if.org Git - graphviz/commit
projects / graphviz / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: f3d95ba) | patch
pathplan: fix integer overflow with > 46341 nodes
authorMatthew Fernandez <matthew.fernandez@gmail.com>
Sun, 25 Dec 2022 20:39:16 +0000 (12:39 -0800)
committerMatthew Fernandez <matthew.fernandez@gmail.com>
Sun, 8 Jan 2023 20:52:31 +0000 (12:52 -0800)
commit0d96d07af82abe6d6955513bc7ce17ff1f4b51a3
tree281af2e387295fe32242b2bf12c7a3c7a2ebc3fctree | snapshot
parentf3d95baeba5eac8724d8cac9e234e46cd2ba178fcommit | diff
pathplan: fix integer overflow with > 46341 nodes

After this change, a ASan+UBSan build of Graphviz can process the #1999 example
without crashing. Graphs with >46341 (⌈√INT_MAX⌉) nodes no longer cause an
integer overflow.

Gitlab: fixes #1999
Reported-by: Lockywolf
CHANGELOG.md diff | blob | history
lib/pathplan/visibility.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.