Merge branch 'smattr/e1a77fd6-85ed-4678-9fbe-bb6276c7e71b' into 'main'

sprintf migration and compiler waring squashing

See merge request graphviz/graphviz!3050

graphml2gv main: remove shadowing of 'G'

graphml2gv initargs: squash -Wswitch-default warning

The default case is unreachable due to the preceding `getopt` call.

graphml2gv graphml_to_gv: remove shadowing of 'gname'

gv2gml initargs: squash -Wswitch-default warning

The default case is unreachable due to the preceding `getopt` call.

dijkstra init: squash -Wswitch-default warning

The default case is unreachable due to the preceding `getopt` call.

unflatten scanargs: squash -Wswitch-default warning

The default case is unreachable due to the preceding `getopt` call.

tred init: squash -Wswitch-default warning

The default case is unreachable due to the preceding `getopt` call.

sccmap scanArgs: squash -Wswitch-default warning

The default case is unreachable due to the preceding `getopt` call.

ccomps process: replace 'sprintf' with 'agxbprint'

This replaces some error prone manual calculation with a dynamic buffer that
handles the calculation of needed allocations. This also potentially saves
memory in cases of short strings where an agxbuf can use inline storage.

Gitlab: #1950

ccomps processClusters: replace 'sprintf' with 'agxbprint'

This replaces some error prone manual calculation with a dynamic buffer that
handles the calculation of needed allocations. This also potentially saves
memory in cases of short strings where an agxbuf can use inline storage.

Gitlab: #1950

ccomps getName: remove long lived allocation

This code is not on a hot path, so we can afford to use clearer scoping and
ownership semantics.

Gitlab: #1950

ccomps gwrite: fix crash when failing to open files

This code looks as if it and the similar code in bcomps.c were copy-pasted from
the same common source. Except the bcomps.c version remembered to exit when
failing to open the output file, whereas the ccomps.c code would go on to crash
when using the null `outf`.

bcomps getName: remove long lived allocation

This code is not on a hot path, so we can afford to use clearer scoping and
ownership semantics.

Gitlab: #1950

bcomps init: squash -Wswitch-default warning

The default case is unreachable due to the preceding `getopt` call.

bcomps split: use a more appropriate type for 'size'

Squashes 2 -Wconversion warnings.

bcomps blockName: remove long lived allocation

It looks like a mistake in the initial revision of Graphviz that this function
never wrote to `bufsz`. The effect of this was that this function would
reallocate on every single call. So empirically it seems there was no need to
avoid allocating new memory on each call, which is what this commit does.

Gitlab: #1950

smyrna smyrnaPath: replace 'sprintf' calls with 'snprintf'

Gitlab: #1950

Merge branch 'smattr/1b897ee0-27b1-49d6-9891-9f9a72c96a15' into 'main'

smyrna, glcomp, tclpkg compiler warning squashing

See merge request graphviz/graphviz!3048

glcomp: remove 'type' that is always set to 'pangotext'

glcomp: remove 'borderType' that is always set to 'glBorderSolid'

smyrna DrawEllipse: use doubles for local temporaries

Values being stored into these were doubles and later use of these promoted them
to double. So it is not clear why they were not double to begin with. Squashes 2
-Wfloat-conversion warnings.

smyrna drawCircle: abbreviate a float literal

smyrna: abbreviate some accumulations

smyrna: use a double for 'global_z'

Most of the calculations with this and uses of it are with doubles. So making it
a double as well avoids losing intermediate precision. Squashes 5
-Wfloat-conversion warnings.

smyrna: remove some unhelpful comments

smyrna glcreate_gl_topview_menu: squash -Wfloat-conversion warning

tclpkg insert_poly: remove shadowing of 'polyid'

tclpkg remove_poly: remove shadowing of 'polyid'

tclpkg Plegal_arrangement: remove shadowing of 'i'

Merge branch 'smattr/gitlab-2340' into 'main'

Autotools: fix non-portable syntax in configure.ac

Closes #2340

See merge request graphviz/graphviz!3049

Merge branch 'smattr/gitlab-1950' into 'main'

migrate some 'sprintf' to agxbufs

See merge request graphviz/graphviz!3036

pack: remove some unhelpful comments

pack: use an agxbuf to simplify some code

Gitlab: #1950

core plugin mp_bezier: use an agxbuf to simplify some code

Gitlab: #1950

core plugin fig_bezier: use an agxbuf to simplify some code

Gitlab: #1950

sfdpgen spring_electrical_spring_embedding: use an agxbuf instead of 'sprintf'

This leads to less manual memory management and fewer problems to think about.

Gitlab: #1950

sfdpgen spring_maxent_embedding: use an agxbuf instead of 'sprintf'

This leads to less manual memory management and fewer problems to think about.

Gitlab: #1950

sfdpgen spring_electrical_embedding: use an agxbuf instead of 'sprintf'

This leads to less manual memory management and fewer problems to think about.

Gitlab: #1950

sfdpgen spring_electrical_embedding_slow: use an agxbuf instead of 'sprintf'

This leads to less manual memory management and fewer problems to think about.

Gitlab: #1950

Merge branch 'smattr/19e55e10-d4ef-4070-aefe-5dfc4817aa48' into 'main'

squash compiler warnings in release mode

See merge request graphviz/graphviz!3047

add a CHANGELOG entry for the prior change

Gitlab: fixes #2340

gvmap plot_dot_polygons: squash -Wunused-variable warning in release mode

core plugin core_loadimage_vrml: squash warning in release mode

This triggered -Wunused-variable warnings.

sparse SparseMatrix_distance_matrix: squash warning in release mode

This code triggered a -Wunused-variable warning.

sparse get_mq: squash -Wunused-variable warning in release mode

sparse BinaryHeap_sanity_check: squash warnings in release mode

This code triggered -Wunused-variable warnings.

sparse BinaryHeap_insert: squash -Wunused-variable warning in release mode

mindle agglomerative_ink_bundling_internal: squash warning in release mode

When building in release mode, this causes a -Wunused-variable warning.

cgraph: remove advice about '[[maybe_unused]]'

This attribute was only introduced in C++17 and we currently build with C++11.

dotgen dot_position: squash -Wunused-variable warning in release mode

dotgen find_fast_node: squash -Wunused-function warning in release mode

label xlhdxunload: squash -Wunused-variable warning in release mode

Merge branch 'libtgs_cmake' into 'main'

CMake: Add support for GNU Triangulated Surface Library

See merge request graphviz/graphviz!3046

Autotools: fix non-portable syntax in configure.ac

CMake: Add support for GNU Triangulated Surface Library

Merge branch 'smattr/eb51b011-0635-4094-b688-4749080dba5c' into 'main'

CMake: enable LTO in release mode

See merge request graphviz/graphviz!3045

Merge branch 'smattr/gitlab-1999' into 'main'

twopi: fix crash with > 65535 nodes

Closes #1999

See merge request graphviz/graphviz!3017

CMake: enable LTO in release mode

Link-Time Optimization (LTO) is a mechanism that enables the compiler to
optimize across translation unit boundaries. In particular, it enables
cross-file function inlining. This is present and mature in the majority of
contemporary compilers and switching it on has few downsides.

Some performance numbers:

  ┌───────┬──────────────────┬──────────────────┬──────┐
  │       │ before           │ after            │ diff │
  ╞═══════╪══════════════════╪══════════════════╪══════╡
  │ 1652¹ │ 17.88s           │ 17.85s           │  -0% │
  │       │ 50.4MB peak RSS  │ 50.5MB peak RSS  │  +0% │
  ├───────┼──────────────────┼──────────────────┼──────┤
  │ 1718² │ 2m21s            │ 2m13s            │  -6% │
  │       │ 15.8MB peak RSS  │ 15.9 MB peak RSS │  +1% │
  ├───────┼──────────────────┼──────────────────┼──────┤
  │ 1864³ │ 13.26s           │ 13.07s           │  -1% │
  │       │ 462.0MB peak RSS │ 461.8MB peak RSS │  -0% │
  ├───────┼──────────────────┼──────────────────┼──────┤
  │ 2064⁴ │ 11m42s           │ 11m30s           │  -2% │
  │       │ 1.26GB peak RSS  │ 1.26GB peak RSS  │  -0% │
  ├───────┼──────────────────┼──────────────────┼──────┤
  │ 2095⁵ │ 2m18s            │ 2m19s            │  +1% │
  │       │ 92.3MB peak RSS  │ 92.1MB peak RSS  │  -0% │
  └───────┴──────────────────┴──────────────────┴──────┘

¹ The test case from https://gitlab.com/graphviz/graphviz/-/issues/1652 run as
  `neato -Tsvg -o /dev/null 1652.dot`.
² swedish-flat.dot Magnus attached to
  https://gitlab.com/graphviz/graphviz/-/issues/1718 run as
  `circo -Tsvg -o /dev/null swedish-flag.dot`.
³ The test case from https://gitlab.com/graphviz/graphviz/-/issues/1864 run as
  `twopi -Tsvg -o /dev/null 1864.dot`.
⁴ The test case from https://gitlab.com/graphviz/graphviz/-/issues/2064 run as
  `dot -Gnslimit=2 -Gnslimit1=2 -Gmaxiter=5000 -Tsvg -o /dev/null 2064.dot`.
⁵ The tests/2095.dot test case from prior to minimization
  (3819821ea70fae730dd224936628ed3929b03531). Run as
  `dot -Tsvg -o /dev/null 2095.dot`.

pathplan: replace unchecked allocation calls with cgraph wrappers

After the prior UB fixes, the #1999 example bottoms out in this code, failing
the second allocation call while trying to allocate ~938GB. The return values
for neither of these calls were checked, resulting in messy crashes when
scenarios like this occurred. This change swaps them for calls to the cgraph
allocation wrappers that exit gracefully on out-of-memory conditions.

Gitlab: #1999

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

twopi: fix crash with > 46341 nodes

UBSan revealed the graph attached to #1999 was triggering an integer overflow in
this multiplication, later on causing a crash in `twopi`. Any number of nodes
≥⌈√INT_MAX⌉ exceeds INT_MAX during multiplication. This fix still does not
enable the graph to be processed in a reasonable amount of time, and it still
crashes later after several hours due to another integer overflow.

Gitlab: #1999

Merge branch 'smattr/959ab28c-7e08-479f-94da-0bbebf3fee2b' into 'main'

expr: remove some variable shadowing

See merge request graphviz/graphviz!3038

expr exeval: remove shadowing of 'expr' global

expr eval: remove shadowing of 'expr' global

expr xPrint: remove shadowing of 'expr' global

expr xConvert: remove shadowing of 'expr' global

expr exsubstr: remove shadowing of 'expr' global

expr exsub: remove shadowing of 'expr' global

expr extokens: remove shadowing of 'expr' global

expr exsplit: remove shadowing of 'expr' global

expr exdump: remove shadowing of 'expr' global

expr exccopen: remove shadowing of 'expr' global

expr gen: remove shadowing of 'expr' global

expr scan: remove shadowing of 'expr' global

expr print: remove shadowing of 'expr' global

expr scan: remove shadowing of 'expr' global

expr scan: cast 'integer' field when accessing file handles

Squashes 2 -Wsign-conversion warnings. These values are known to be in range
here.

ortho: use zero initialization for 'boxf' variables

This was phrased as `{{0}}` to avoid a compiler warning on CentOS 7 about the
LHS being a nested struct. However it turns out this is a false positive in
older versions of GCC, and this form of zero initialization should be valid for
any aggregate in C99. Accordingly _newer_ versions of GCC warn if you use this
double braced phrasing. This change switches to the more standard C99
initialization, squashing warnings on newer platforms at the expense of
reintroducing some warnings on CentOS 7.

Merge branch 'smattr/73d72b6c-4de5-482e-a999-b1c1734f172b' into 'main'

sparse Multilevel_MQ_Clustering_establish: replace linked-list with generic list

See merge request graphviz/graphviz!3033

sparse QuadTree_get_nearest_internal: remove redundant branch

sparse QuadTree_get_supernodes_internal: remove redundant branch

sparse Multilevel_MQ_Clustering_establish: replace linked-list with generic list

Linked-lists are a common option for implementing dynamic arrays in C. However
on contemporary platforms they have poor performance characteristics. The need
to allocate on every element addition and the pointer chasing involved in
traversing the list pollutes caches and degrades branch prediction.

This change swaps the use of a linked-list for a contiguous array that is
expanded on demand in the manner of C++’s `std::vector`. Traversal is cheap and
the amortized element addition cost is low.

The previous code prepended to linked-lists and then traversed them from
beginning to end. The new code flips this and appends to the lists and then
traverses them from end to beginning in order to preserve the ordering.

While making this change, we also replace the use of a common/memory.h
allocation wrapper with a cgraph/alloc.h one.

Merge branch 'smattr/c3ea7753-28f3-4b52-abcc-db85e741ceca' into 'main'

remove unnecessary casts when calling 'AGATTRWF'

See merge request graphviz/graphviz!3040

remove unnecessary casts when calling 'AGATTRWF'

Merge branch 'smattr/gitlab-1618' into 'main'

add '--version' and '--help' command line options

Closes #1618

See merge request graphviz/graphviz!3042

implement '--help' as an alias for '-?'

Gitlab: closes #1618
Reported-by: Basile Starynkevitch <basile@starynkevitch.net>

implement '--version' as an alias for '-V'

Gitlab: #1618

add a test case for #1618

Gitlab: #1618

Merge branch 'cross' into 'main'

Autotools: Make ann file check cross-compilation friendly

Closes #2335

See merge request graphviz/graphviz!3043

add a changelog entry for the prior fix

Gitlab: #2335

Autotools: Make ann file check cross-compilation friendly

Resolves https://gitlab.com/graphviz/graphviz/-/issues/2335

Merge branch 'gvplugin_webp' into 'main'

Specify __dllspec specification for gvplugin_webp

See merge request graphviz/graphviz!3028

Specify __dllspec specification for gvplugin_webp

This ensures that the import library is created on Windows

Merge branch 'smattr/f383f87f-8260-4e85-acfd-26a2ade8605f' into 'main'

Start 7.0.7 development

See merge request graphviz/graphviz!3041

Start 7.0.7 development

Merge branch 'smattr/006bd60d-8175-437b-aa06-b6679d85b958' into 'main'

Stable Release 7.0.6

See merge request graphviz/graphviz!3025

Stable Release 7.0.6

Merge branch 'smattr/gitlab-1131' into 'main'

remove webdot

Closes #1131, #1048, and #934

See merge request graphviz/graphviz!3039

remove webdot

Gitlab: closes #934, closes #1048, closes #1131