]> granicus.if.org Git - graphviz/commit
ortho: manage decomposition boxes as dynamic arrays
authorMatthew Fernandez <matthew.fernandez@gmail.com>
Thu, 24 Nov 2022 18:03:35 +0000 (10:03 -0800)
committerMatthew Fernandez <matthew.fernandez@gmail.com>
Wed, 30 Nov 2022 04:15:50 +0000 (20:15 -0800)
commitf399648491b54ab30f6a3d20024af7406ee5cda4
tree2d3665022f47b777bd5422724758c300ce6bda68
parenta29c81b8f045df073a969938dfbf17dc978d10dd
ortho: manage decomposition boxes as dynamic arrays

There is now no need to predict the number of horizontal and vertical
decomposition boxes upfront. The arrays for both are expanded on-demand.

This is a step towards resolving an issue where the upfront estimated trapezoid
count is exceeded, but this is likely an optimization for most workloads where
the estimation is not exceeded. Now fewer decomposition boxes will be allocated
because we generally do not need the full count that was estimated previously.

Gitlab: #56
lib/ortho/partition.c