get_cycle_centroid: undo caching of 'cycle' list

This function attempted to save time by caching the results of a graph cycle
search and then reusing them in a future call. The logic used for this caching
is invalid. It compares graph pointers to see if it is operating on the same
graph as last time, but this can return a false positive if the previous graph
has been deallocated and a new (unrelated) graph has been allocated at the same
address.

This logic would eventually have to be unwound or adjusted in order to support
multithreading in this code too.

It is possible this is the root cause of the issue described in #2162, though I
was never able to reproduce that issue.

Merge branch 'smattr/884E30F6-80F8-47C7-B083-88BC1718A1F5' into 'main'

agglomerative_ink_bundling_internal: remove disabled code

See merge request graphviz/graphviz!2411

agglomerative_ink_bundling_internal: remove disabled code

This code has been a no-op since its first addition in
0cd264937e210404c56c195b9b74749e41ffa332. Anything ANDed with `FALSE` is
`FALSE`.

Merge branch 'fix-lneato-on-windows' into 'main'

Fix flaky lneato usage on Windows

Closes #1934

See merge request graphviz/graphviz!2407

test_tools: remove now obsolete workaround for flaky lneato usage

lneato: Windows: correct argument interpretation with respect to unicode

Change from WinMain to wWinMain to handle unicode correctly and avoid
the flakiness of the test_tools test.

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

The culprit was probably this warning which now is removed:

C:\GitLab-Runner\builds\magjac\graphviz\cmd\lneato\mswin32\lneato.c(46,40): warning C4133: 'function': incompatible types - from 'LPSTR' to 'LPCWSTR' [C:\GitLab-Runner\builds\magjac\graphviz\cmd\lneato\lneato.vcxproj]

LPSTR is a char* and LPCWSTR is a const wchar_t*. The former points to
an array of 8-bit characters, while the latter points to an array of
16-bit characters. See
https://docs.microsoft.com/en-us/windows/win32/learnwin32/working-with-strings.

In order for the argument interpretation to work correctly after this
change, another change was necessary. The type of the argv variable is
LPWSTR which is a wchar_t* so we must use wcscmp and wide-character
literal string to get a correct 16-bit unicode character comparison.

Removes this warning:

C:\GitLab-Runner\builds\magjac\graphviz\cmd\lneato\mswin32\lneato.c(47,36): warning C4133: 'function': incompatible types - from 'LPWSTR' to 'const char *' [C:\GitLab-Runner\builds\magjac\graphviz\cmd\lneato\lneato.vcxproj]

Although not necessary, this commit also renames the lpCmdLine
argument to pCmdLine in order to match the naming in the wWinMain
signature.

This commit also removes the expectation that lneato should fail at
least one time out of 100 in the test_tools test. The actual
workaround for the flakiness will be removed in the next commit in
this series.

lneato: Windows: correct argument types to WinMain

Fixes these warnings:

C:\GitLab-Runner\builds\magjac\graphviz\cmd\lneato\mswin32\lneato.c(27,28): warning C4028: formal parameter 1 different from declaration [C:\GitLab-Runner\builds\magjac\graphviz\cmd\lneato\lneato.vcxproj]
C:\GitLab-Runner\builds\magjac\graphviz\cmd\lneato\mswin32\lneato.c(27,46): warning C4028: formal parameter 2 different from declaration [C:\GitLab-Runner\builds\magjac\graphviz\cmd\lneato\lneato.vcxproj]

See
https://docs.microsoft.com/en-us/windows/win32/api/winbase/nf-winbase-winmain.

lneato: Windows: replace obsolete PASCAL declaration with WINAPI

See
https://docs.microsoft.com/en-us/cpp/cpp/obsolete-calling-conventions?view=msvc-170.

Merge branch 'smattr/34de5d89-7e39-49ff-857a-325fd4169853' into 'main'

move the remainder of mingle into C++

Closes #2154

See merge request graphviz/graphviz!2405

nearest_neighbor_graph_ann: use a reference for 'nz0' instead of pointer

This parameter is non-nullable, so we can make the type signature reflect that.

agglomerative_ink_bundling_internal: remove 'xx' manual memory management

Agglomerative_Ink_Bundling: remove 'inks' manual memory management

Agglomerative_Ink_Bundling: remove unused 'prev' pointers

This struct was used as a node in a doubly-linked list. But the back pointers
were never used. This commit simplifies it into a singly-linked-list.

lib/mingle headers: drop 'extern "C"'

These headers are only used by C++ code, so they no longer need to fallback to C
linkage.

Gitlab: #2154

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