]> granicus.if.org Git - graphviz/commit
projects / graphviz / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: aa24ba4) | patch
dijkstra_bounded: replace boolean array 'node_in_neighborhood' with a bit array
authorMatthew Fernandez <matthew.fernandez@gmail.com>
Wed, 12 Jan 2022 03:21:47 +0000 (19:21 -0800)
committerMatthew Fernandez <matthew.fernandez@gmail.com>
Wed, 12 Jan 2022 15:50:35 +0000 (07:50 -0800)
commita8d64ce858c418cdcc5328a008e0b43446252095
treefc25fe2285bc834ccff12b4f42a8bcaefe9e3bdftree | snapshot
parentaa24ba427f49a2dab58eab79a9ad708772aed14dcommit | diff
dijkstra_bounded: replace boolean array 'node_in_neighborhood' with a bit array

This is more memory efficient. This also undoes the retention and reuse of this
array making its live range more obvious to the compiler.
lib/neatogen/dijkstra.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.