Agglomerative_Ink_Bundling_new: remove 'pick' manual memory management

Agglomerative_Ink_Bundling_establish: remove unused 'mask'

It is unclear to me what the purpose of this local was intended to be.
Furthermore it was being mis-allocated as if it were an array of doubles, not
ints.

Agglomerative_Ink_Bundling_establish: remove 'matching' manual memory management

Gitlab: #2154

remove now unused 'Vector_*' API

Agglomerative_Ink_Bundling_establish: replace 'cedges' with a 'std::vector'

This simplifies the code as well as making it significantly easier for humans
and compilers to understand what is going on here.

agglomerative_bundling.c: move into C++

This completes moving all of lib/mingle into C++. Closes #2154.

agglomerative_bundling.c: explicitly cast the results of 'realloc'

This has no effect in C, but an upcoming change will move this code to C++ where
this is required.

Gitlab: #2154

agglomerative_bundling.c: explicitly cast the results of 'malloc'

This has no effect in C, but an upcoming change will move this code to C++ where
this is required.

Gitlab: #2154

Merge branch 'smattr/4d675265-10af-4846-b248-df57d7ea3ae2' into 'main'

more boolean → bool modernization

See merge request graphviz/graphviz!2406

API BREAK: remove now-unused 'boolean' type

API BREAK: use C99 bools for booleans in 'GVC_common_s'

API BREAK: return a C99 bool from 'gvusershape_file_access'

API BREAK: use a C99 bool for 'pccomps' output parameter

API BREAK: use a C99 bool array for 'pack_info.fixed'

API BREAK: return a C99 bool from 'gvtextlayout_engine_t.textlayout'

API BREAK: take a C99 bool in 'gvloadimage_engine_t.loadimage'

API BREAK: use a C99 bool for other 'GVJ_t' boolean fields

API BREAK: use a C99 bool for 'GVJ_t.external_context'

API BREAK: use a C99 bool for 'GVJ_t.device_sets_dpi'

API BREAK: use a C99 bool for 'usershape_t.nocache'

API BREAK: use a C99 bool for 'usershape_t.must_inline'

API BREAK: use unsigned types for 1-bit fields of 'obj_state_s'

This has little impact (the bit encoding of these fields is identical), but it
suppresses numerous -Wconversion warnings from the compiler, worried that an
implicit conversion from `1` to `-1` was unintended.

API BREAK: use a C99 bool for 'Agedgeinfo_t.conc_opp_flag'

API BREAK: use a C99 bool for 'Agnodeinfo_t.has_port'

API BREAK: use a C99 bool for 'Agnodeinfo_t.clustnode'

Merge branch 'smattr/F84CFD8E-734D-47B0-A614-AD649741668A' into 'main'

add test case for #1879

See merge request graphviz/graphviz!2404

add test case for #1879

Unfortunately we cannot xfail this test with `strict=True` because this test
passes or fails across various different platforms with no discernible pattern
to me. Results from the current commit:

  * pass: CentOS 7, CentOS 7 CMake, Fedora 35, macOS, macOS CMake, Ubuntu 20.04,
          MinGW 32 CMake, MinGW 64 CMake
  * fail: Fedora 34, Ubuntu 18.04, Ubuntu 18.04 CMake, Ubuntu 21.04,
          Ubuntu 21.04 CMake, Ubuntu 21.10, Ubuntu 21.10 CMake,
          Windows all debug builds

Merge branch 'smattr/af7ac83f-22ac-4fff-b0d2-b7136bfc5813' into 'main'

more boolean → bool modernization

See merge request graphviz/graphviz!2403

API BREAK: use a C99 bool for 'Agraphinfo.exact_ranksep'

API BREAK: use a C99 bool for 'Agraphinfo.expanded'

API BREAK: use a C99 bool for 'Agraphinfo.has_sinkrank'

API BREAK: use a C99 bool for 'Agraphinfo.has_sourcerank'

API BREAK: use a C99 bool for 'Agraphinfo.has_flat_edges'

API BREAK: use a C99 bool for 'Agraphinfo_t.has_images'

API BREAK: use C99 bools for 'layout_t' boolean fields

API BREAK: use C99 bools for 'rank_t' boolean fields

API BREAK: use a C99 bool for 'shape_desc.usershape' instead of a boolean

API BREAK: use C99 bools for 'textlabel_t' fields instead of booleans

make_label: remove unnecessary casts

lefty: use a C99 bool instead of int for 'htmlflag' in 'writeattr'

lefty: use a C99 bool instead of int for 'innetscape'

lefty: return a C99 bool from 'boolop' instead of an int

lefty AIX I/O: return a C99 bool from 'boolop' instead of an int

left: take a C99 bool in 'buildpath' instead of an int

API BREAK: use C99 bools for 'port' fields instead of booleans

API BREAK: use a C99 bool for 'isOrtho' instead of a boolean

API BREAK: use a C99 bool for 'ignoreSwap' instead of a boolean

API BREAK: return a C99 bool from 'swapEnds instead of a boolean

API BREAK: return a C99 bool from 'splineMerge' instead of a boolean

API BREAK: return a C99 bool from 'insidefn' instead of a boolean

Merge branch 'smattr/449D4938-41BE-4359-B1B0-6C19D1570E24' into 'main'

some Python tweaks to test code

See merge request graphviz/graphviz!2398

shell-quote commands echoed during testing

It is not typical that testing paths will contain things like spaces and other
characters that require quoting. But this change goes the extra mile to make
sure these echoed commands are always copy-pastable to re-execute them.

run_c: [nfc] factor out an array addition

This will make an upcoming commit clearer and more concise.

run_c: check return code of compiled program before returning

Every call to `run_c` was immediately checking that the compiled program
succeeded. So by moving the check inside `run_c` itself we can write more
concise test cases.

Merge branch 'smattr/5dbb61ed-6813-47f4-918d-6a6047f05fa9' into 'main'

simplification and reduction of macros

See merge request graphviz/graphviz!2402

remove no-op 'agattrrec' casts

remove no-op 'agdatadict' casts

API BREAK: remove 'NIL' macros

remove use of 'NIL'

use C99 initialization to simplify 'Dtdisc_t' definitions

API BREAK: remove 'NOT' macro

Merge branch 'smattr/7e470f6a-2599-44f5-92e8-0d1f12a223ff' into 'main'

move lib/mingle/edge_bundling.c to C++

See merge request graphviz/graphviz!2401

edge_compatibility_full: use a C++ bool for 'flipped'

Gitlab: #2154

edge_compatibility: use a C++ bool for 'flipped'

Gitlab: #2154

remove unused 'pedge_export_mma'

remove unused 'pedge_realloc'

force_directed_edge_bundling: remove useless '1*'

force_directed_edge_bundling: remove manual memory management of 'force_a'

Gitlab: #2154

force_directed_edge_bundling: remove manual memory management of 'force_t'

Gitlab: #2154

remove unused 'pedge_flip'

lib/mingle/edge_bundling.cpp: replace 'MIN' with 'std::min'

Gitlab: #2154

lib/mingle/edge_bundling.cpp: replace 'MAX' with 'std::max'

Gitlab: #2154

lib/mingle: move 'edge_bundling.c' into C++

This is a straight rename. No C++-specific changes yet.

Github: #2154

force_directed_edge_bundling: suppress -Wunused-parameter warning

lib/mingle/edge_bundling.c: explicitly cast the results of 'realloc'

This has no effect in C, but this is pre-emptively squashing some warnings that
appear when moving this file to C++.

Gitlab: #2154

lib/mingle/edge_bundling.c: explicitly cast the results of 'malloc'

This has no effect in C, but this is pre-emptively squashing some warnings that
appear when moving this file to C++.

Gitlab: #2154

Merge branch 'smattr/36cf258d-8d34-4eb5-a1f1-601aab72970e' into 'main'

more boolean → C99 bool modernization, and a bitarray optimization

See merge request graphviz/graphviz!2399

standardize on C99 bool literals for calling 'agbindrec'

gvrender_core_pic.c: use a C99 bool for global 'onetime'

use C99 bool literals to set 'polygon_t.regular'

init_nop: use a C99 bool for local 'didShift'

implement Small String Optimization in the bitarray API

Following the prior commit, this further reduces memory usage. On e.g. x86-64,
arrays of ≤ 64 bits can be managed fully on the stack.

simplify bitarray API to assume arrays are only resized at construction time

The bit array API was written to allow arbitrary growing or shrinking of an
array after its construction, while maintaining its content. After fully rolling
it out, it turns out Graphviz only ever creates such arrays once at a fixed size
and then uses them until free. Carrying a more generic API than was necessary
had a number of negative consequences:

  1. `bitarray_resize` was more complicated than it needed to be, in order to
     cope with an arbitrary initial size of the input array.

  2. `bitarray_resize` used `realloc;memset` instead of the more efficient
     `calloc` because it was assuming the caller needed to maintain the original
     content.

  3. `bitarray_resize` performed a “loose” allocation with the capacity of the
     backing buffer larger than the size of the array itself, assuming that
     amortizing allocation costs across repeated resizes was a relevant concern.
     Dropping this and making the allocation “tight” not only reduces heap
     pressure, but allows dropping the `.capacity` member.

  4. `bitarray_array_resize_or_exit` had a more awkward calling convention than
     necessary, as exemplified by how it is streamlined in this commit.

As such, this change not only simplifies the code but also reduces memory usage.

cluster_map: replace boolean array 'assigned' with a bit array

This is more memory efficient.

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.

Merge branch 'add-mingw-static-autotools-build-jobs' into 'main'

Unfify the last storage class attribute declarations and add MinGW static autotools builds

Closes #2173

See merge request graphviz/graphviz!2397

ci: add MinGW32 static autotools build jobs

ci: add MinGW64 static autotools build jobs

ci/build.sh: autotools: add support building using autogen in static builds

ci: add support for configure options in out-of-source-configure.sh

gvpack: use GVDLL instead of _WIN32 to enable dllimport storage-class attribute in gvpack.c

Fixes these errors when building statically with MinGW:

C:/tools/msys64/mingw64/bin/../lib/gcc/x86_64-w64-mingw32/10.3.0/../../../../x86_64-w64-mingw32/bin/ld.exe: gvpack_static-gvpack.o: in function `main':
C:\Users\magja\graphviz\cmd\tools/gvpack.c:857: undefined reference to `__imp_gvplugin_neato_layout_LTX_library'
collect2.exe: error: ld returned 1 exit status
C:/tools/msys64/mingw64/bin/../lib/gcc/x86_64-w64-mingw32/10.3.0/../../../../x86_64-w64-mingw32/bin/ld.exe: gvpack-gvpack.o: in function `main':
C:\Users\magja\graphviz\cmd\tools/gvpack.c:857: undefined reference to `__imp_gvplugin_neato_layout_LTX_library'

Fixes https://gitlab.com/graphviz/graphviz/-/issues/2173.

gdtclft: use only GVDLL to enable dllexport storage-class attribute for Gdtclft_SafeInit

Instead of using __CYGWIN__ and __WIN32__, rely on that GVDLL is
correctly set for all platforms.

Towards https://gitlab.com/graphviz/graphviz/-/issues/2173.

gdtclft: use only GVDLL to enable dllexport storage-class attribute for Gdtclft_Init

Instead of using __CYGWIN__ and __WIN32__, rely on that GVDLL is
correctly set for all platforms.

Towards https://gitlab.com/graphviz/graphviz/-/issues/2173.

Merge branch 'smattr/c144f079-34fb-4177-84dd-821809ad0a39' into 'main'

more boolean → bool modernization

See merge request graphviz/graphviz!2396

gvprintnum: use C99 bools for locals 'showzeros', 'negative'

gvdevice_finalize: use a C99 bool for local 'finalized_p'

setbounds: use C99 bools for locals 'onleft', 'onright'

addLabelBB: use a C99 bool for parameter 'flipxy'

safefile: use a C99 bool for local 'onetime'

shape_clip: use a C99 bool for local 'left_inside'