common agputc: squash -Wconversion warning

common attach_attrs_and_arrows: remove shadowing of 'i'

common attach_attrs_and_arrows: use 'agxbprint' to simplify some code

This is similar to bb80d536e9cfdd4680254d9e91511b224a143eb4.

common set_record_rects: use 'agxbprint' to simplify some code

This is similar to bb80d536e9cfdd4680254d9e91511b224a143eb4.

Merge branch 'smattr/b4703bf7-d781-48d4-bac0-726026a5e221' into 'main'

slightly accelerate circo

See merge request graphviz/graphviz!3014

circogen: replace CDT 'deglist' with a generic list

Apart from de-duplicating some code, this has the following notable effects:

  1. The list of nodes is now stored as a contiguous array rather than a linked
     list, improving performance characteristics.

  2. The list no longer stores degrees, only node pointers. While the code using
     this list does modify node degrees, it does not seem to modify the degree
     of any node while it is present in the list. So looking up a node’s degree
     through the node itself saves some memory overhead.

  3. Nodes are inserted into the list and _then_ the list is sorted, rather than
     maintaining an always-sorted list. This is a slight performance
     improvement.

  4. The list is sorted by degree _descending_ now instead of ascending. This
     enables operating on the list as a stack, making the pop operation more
     efficient.

Using `circo -Tsvg -o /dev/null swedish-flag.dot` on the example attached to
#1718, we have the following:

  ┌──────┬───────────────┬───────────────┬──────┐
  │      │ before        │ after         │ diff │
  ╞══════╪═══════════════╪═══════════════╪══════╡
  │ 1718 │ 3m34s         │ 3m27s         │  -3% │
  │      │ 18MB peak RSS │ 18MB peak RSS │  -0% │
  └──────┴───────────────┴───────────────┴──────┘

cgraph: add remove-by-value functionality to the generic list

Note that this assumes elements can be compared using `memcmp` which is not true
for most aggregates. It is the responsibility of the caller to avoid using this
with types that cannot be compared in this way.

cgraph: add sorting functionality to the generic list

Note that this implementation needed to guard the call to `qsort` with a check
that the list is non-empty. UBSan considers passing `NULL` as the first
parameter to `qsort` undefined behavior, even when `nmemb` is 0. I do not know
why this is. I cannot find any text in `qsort` references or ISO C99 to justify
this. But it is simple enough to avoid.

Similarly, passing 0 as `size` causes out-of-bounds accesses in Glibc’s `qsort`.
It is possible there is some text in ISO C99 regarding sizes that indirectly
implies this value must be non-zero. For this implementation, we rely on this
macro never being instantiated with a 0-sized type. It is possible 0-sized types
themselves are impossible without C++’s Empty Base Optimization. I only stumbled
across this quirk of `qsort` by accidentally swapping the `size` and `nmemb`
parameters.

Merge branch 'smattr/a6d4ce20-5174-4877-9f60-60bd1cdf0829' into 'main'

sfdpgen: remove dead code

See merge request graphviz/graphviz!3026

sfdpgen prolongate: remove unhelpful comment

sfdpgen: remove 'coarsen_scheme_used' option that is always set the same

sfdpgen: remove 'coarsen_mode' option that is always set the same

sparse: remove no longer used doubly linked list implementation

sfdpgen: remove 'MAX_IND_VTX_SET_*' constants

The last use of these was removed in df4f59e20e2de38b47aa58571750df4bfcc1cc13.

sfdpgen: remove 'PriorityQueue' code

The last use of this was removed in d42aea4877c8ff9ea0d1cc4f23b45f2d1b958622.

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

CMake: look for and use Qt6 in preference to Qt5

See merge request graphviz/graphviz!3027

CMake: look for and use Qt6 in preference to Qt5

Gitlab: #2233

gvedit MdiChild::saveFile: disable explicit UTF-8 saving with Qt ≥ 6

From Qt6 onwards, `QTextStream` is in UTF-8 by default:¹

  By default, QStringConverter::Utf8 is used, and automatic unicode detection
  is enabled.

Gitlab: #2233

¹ https://doc.qt.io/qt-6.2/qtextstream.html#setEncoding

gvedit CMainWindow::actions: use '|' instead of '+' to combine QKeyCombinations

`operator+` is deprecated on this type in Qt6 and produces a warning.
`operator|` works in both Qt5 and Qt6.

Gitlab: #2233

Merge branch 'smattr/0c9a1cb2-b3b4-4876-9d37-15e27a83c8c7' into 'main'

sparse: some cgraph allocation wrapper migration, removing unnecessary casts

See merge request graphviz/graphviz!3023

sparse get_or_alloc_force_qt: use cgraph wrapper for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

sparse get_or_alloc_force_qt: remove unnecessary casts

sparse get_or_assign_node_force: remove unnecessary casts

sparse DoubleLinkedList_new: use cgraph wrapper for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

sparse SingleLinkedList_prepend_int: remove unnecessary cast

sparse SingleLinkedList_prepend_int: fix unchecked allocation failure

sparse SingleLinkedList_new_int: remove unnecessary cast

sparse SingleLinkedList_new_int: fix unchecked allocation failure

sparse SingleLinkedList_new: use cgraph wrapper for allocation

The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

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

Autotools: remove legacy `python` discovery

See merge request graphviz/graphviz!3022

Autotools: remove legacy `python` discovery

When removing Python 2 support, the discovery paths that checked for the Python
interpreter as `python` were retained to support older distros in the Red Hat
ecosystem where Python 3 goes by the name `python`. All currently supported
distros use the name `python3`, so this code is no longer needed.

Gitlab: related to #2332

Merge branch 'smattr/baf8fad8-8d84-44e2-8ff6-1ac1ee98a0e2' into 'main'

sfdpgen: remove unused control options

See merge request graphviz/graphviz!3021

sfdpgen: remove unused 'maximal_independent_vertex_set'

sfdpgen: remove unused 'maximal_independent_vertex_set_RS'

sfdpgen: remove unused 'maximal_independent_edge_set'

sfdpgen: remove unused 'maximal_independent_edge_set_heavest_edge_pernode'

sfdpgen: remove unused 'maximal_independent_edge_set_heavest_edge_pernode_leaves_first'

sfdpgen: remove unused 'maximal_independent_edge_set_heavest_cluster_pernode_leaves_first'

sfdpgen: remove unused 'maximal_independent_edge_set_heavest_edge_pernode_scaled'

sfdpgen: remove unused 'D' parameter threaded through functions

sfdpgen: remove 'coarsen_scheme' control parameter that is always set the same

sfdpgen: remove 'randomize' control parameter that is always true

sparse Multilevel_MQ_Clustering_establish: remove unnecessary cast

sparse get_mq: remove unnecessary cast

sparse SparseMatrix_import_dot: remove unnecessary cast

neatogen OverlapSmoother_new: remove unnecessary casts

neatogen ideal_distance_avoid_overlap: remove useless return statement

neatogen fdpAdjust: remove unused return value

gvmap get_polygon_solids: remove commented out code

gvmap get_polygon_solids: remove unnecessary casts

gvmap get_poly_lines: remove unnecessary cast

gvmap plot_dot_polygons: remove unnecessary cast

gvmap improve_contiguity: remove unnecessary cast

sparse SparseMatrix: use a 'size_t' for 'size'

Squashes 20 -Wsign-conversion, -Wconversion warnings.

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

remove gv.php include from PHP demo

Closes #2322

See merge request graphviz/graphviz!3024

remove gv.php include from PHP demo

As of SWIG 4.1.0, PHP source is no longer generated when SWIG is targeting PHP.

Gitlab: closes #2322
Reported-by: Petr Sumbera

Merge branch 'smattr/0f210128-9f5a-42e9-b2cd-9a2a16a12a7c' into 'main'

CI: remove Fedora 35 jobs

See merge request graphviz/graphviz!3013

CI: remove Fedora 35 jobs

Fedora 35 has been EOLed since 2022-12-13¹.

¹ https://docs.fedoraproject.org/en-US/releases/eol/

Merge branch 'smattr/4fc2dbeb-1d26-463e-9258-c6bbfda1b586' into 'main'

smyrna: remove more unused code

See merge request graphviz/graphviz!3012

Merge branch 'smattr/441b433a-bf42-4224-b269-29de6bd0e153' into 'main'

neatogen: fix memory leak

See merge request graphviz/graphviz!3006

neatogen: push queue allocation into 'bfs_bounded'

Similar to the previous commit, the callee does not care about the contents of
the queue on entry and the caller does not care about the contents of the queue
on exit. Note that in this case we need to add an extra parameter because
`bfs_bounded` did not have the queue size already.

neatogen: push queue allocation into 'bfs'

Callers of `bfs` were constructing `Queue` objects and passing them into `bfs`.
But in all of these cases neither the callee nor the caller care about the
contents of the queue. This appears to have been an optimization to hoist
allocation of this object outside loops in callers. This is nowhere close to the
most expensive operation these locations are performing. And replicating
operations like this led to opportunities for errors like that fixed in the
prior commit. It seems a win to undo this for readability.

neatogen embed_graph: fix memory leak of queue

Every call to `mkQueue` is intended to be paired with a call to `freeQueue`.
This function was missing its call to the free function.

neatogen embed_graph: remove free of output parameter

The only call into this function passes `NULL` for the `coords` parameter.
Additionally it did not make much sense to free this pointer on behalf of the
caller. This function is not designed to be called in a loop, so if the caller
wants their passed-in parameter freed they should do it themselves prior to
calling.

Merge branch 'smattr/9d358411-5cf8-4ba0-90f6-97c5708027dc' into 'main'

also allow macOS to fail the long chain test

See merge request graphviz/graphviz!3011

smyrna: remove unused 'dlgOpenGraph_OK_Clicked'

The last use of this was removed in 7d1170f8d5208c296db891f5d93bbb158b1c1b56.

smyrna: remove unused 'on_newNode'

This has never been used.

smyrna set_combobox_widget: remove no-op casts

smyrna: remove unused 'nodesize'

smyrna appmouse_up: remove no-op branches

smyrna: remove unused 'prevX', 'prevY'

These have never been used.

gvedit: remove unused 'initFiles'

smyrna: remove disabled test mode code

smyrna: remove unused top view user mode constants

The last use of these was removed in 34d079565882fbffdf58fe61d0f493274438a699.

smyrna: remove unused 'DEFAULT_FISHEYE_MAGNIFIER_RADIUS'

The last use of this was removed in 95730136091ba690f74d1ef802ca42b3cb4ed71c.

smyrna: remove unused magnifier constants

The last use of these was removed in
6baa97a6e98923364f9d1b9a613f2b1aed87fb1b.

also allow macOS to fail the long chain test

It seems this test can also fail in CI on macOS.

Gitlab: #1710, #1720

Merge branch 'smattr/0ecb9860-22d9-40d2-9f38-d0e434414c10' into 'main'

smyrna: remove some unused code

See merge request graphviz/graphviz!3005

smyrna: remove unused 'defaultnodeshape'

smyrna: remove unused 'filtered_attr_list'

smyrna: remove unused 'magnifier'

smyrna: remove unused 'fisheye_magnifier'

smyrna: remove unused 'FontSize'

smyrna: remove duplicate 'defaultmagnifierwidth' retrieval

The return value of this call was being ignored. It seems accidentally
copy-pasted from the lines below.

smyrna: remove unused 'topviewusermode'

smyrna: remove unused 'edgerendertype'

smyrna set_viewport_settings_from_template: remove shadowing of 'view' global

smyrna get_attribute_value: remove shadowing of 'view' global

smyrna close_graph: remove shadowing of 'view' global

smyrna clear_viewport: remove shadowing of 'view' global

smyrna add_camera_to_viewport: remove shadowing of 'view' global

smyrna new_viewport_camera: remove unused 'view' parameter

smyrna: squash some -Wmissing-prototypes warnings

symrna: squash -Wunused-parameter warnings in data callbacks

smyrna new_attr: remove shadowing of global 'attr'

Note that none of the zero assignments in this function were necessary because
`gv_alloc` zeros memory.

smyrna new_attr_with_ref: remove shadowing of 'attr' global

smyrna new_attr_ref: remove shadowing of global 'attr'

smyrna attr_list_new: remove unused 'g' parameter

common startElement: remove an unnecessary cast

cgraph: fix comment typo