remove unused flag parameter to conjugate_gradient

remove another pow micro-optimization in spring_electrical.c

A slightly different variant of the instances dealt with in the prior commit.

remove pow micro-optimizations in spring_electrical.c

This code was attempting to optimize the case when the second argument to pow()
was 2. However, modern compilers are able to understand such nuances. In fact,
at -O3 recent Clang *undoes* this branching code into an unconditional call to
pow(). In other words, it considers this branch to multiplication to be a
de-optimization.

This change also incidentally removes 14 -Wfloat-equal warnings.

remove unused jd argument to dmean_get

use a C99 bool array for checked in beautify_leaves

This change not only reduces the heap usage for this function (sizeof(bool) is
typically less than sizeof(int)), but also makes both allocation and
initialization more efficient.

remove sfdp_cleanup_graph no-op function

Squashes a -Wunused-parameter warning.

remove unused parameter from getPos

remove commented out code in lib/sfdpgen

Merge branch 're-enable-asan-alloc_dealloc_mismatch' into 'main'

Re-enable ASan alloc_dealloc_mismatch

See merge request graphviz/graphviz!2013

re-enable ASan alloc_dealloc_mismatch

Merge branch 'smattr/eb82eda7-a6c0-4c30-ab36-0ff65dfe02ae' into 'main'

clean up and math abbreviation in lib/fdpgen

See merge request graphviz/graphviz!2001

abbreviate an open coded fmax in doRep

abbreviate open coded fabs in overlap

abbreviate an open coded fmin in genPorts

abbreviate an open coded fmin in getEdgeList

abbreviate open coded fmax and fmin operations in pswrite

remove some commented out code in lib/fdpgen

replace some open coded hypotenuse calculations in applyAttr with calls to hypot

Similar to the previous commits.

replace an open coded hypotenuse calculation in dist with a call to hypot

Similar to the previous commit.

replace an open coded hypotenuse calculation in RAD with call to hypot

The libc function hypot does the same work, with the potential to be more
accurate and efficient.

remove unused temp argument to cool()

squash -Wunused-parameter warning in newCell

Merge branch 'smattr/00ec825c-43d9-4855-acac-066edec7b291' into 'main'

more clean up in lib/vpsc

See merge request graphviz/graphviz!1998

replace some manual iterations in Block with range-based for loops

This C++11 syntax does the same thing.

avoid manual memory management of PairingHeap pointers in Block

Not only does this free us from having to think about allocation tracking and
memory leaks, because Block does not participate in any inheritance hierarchy we
can also remove its explicit destructor.

replace forward declaration of PairingHeap with include of its header

There is no need to play these forward declaration tricks in this scenario.
Circular dependencies are not involved.

mark Block as an uncopyable object

Objects of type Block were already unsafe to copy (or move). The class contains
raw pointers that are deleted in the destructor. So any attempt to copy an
object of this type would have eventually caused a use-after-free and/or a
double free. This change makes the situation more explicit by teaching the
compiler it is unsafe to copy or move objects of this type. If there is code that
implicitly does this, it will now be rejected at compile time.

make Block::vars a value, not a pointer

This is simpler for both humans and the compiler, and we do not need to worry
about tracking memory allocation.

replace manual iterations over Block::vars with range-based for loops

This syntax from C++11 is equivalent to the old style iterations it is replacing
here.

remove unnecessary temporary vector in Blocks::cleanup

This code was taking a copy of every element in a set in order to iterate
through them while removing elements from the underlying set. However, this is
not necessary. This change replaces this code with the standard pattern for
deleting elements while iterating over a set.

return a value instead of pointer from Blocks::totalOrder

This function dynamically allocated a list and returned a pointer to this,
presumably under the assumption that copying this kind of object during return
is expensive. However, Named Return Value Optimization (NRVO) applies to this
function. So the compiler can elide the copy during return, making a value
cheaper than a heap pointer here.

replace manual iteration in Blocks::dfsVisit with range-based for loop

This C++11 syntax does the same thing.

take a reference instead of a pointer in Blocks::dfsVisit

This function has no ability to deal with being passed null, so it is cleaner to
accept a reference.

manage node pointers within VPSC Event type as smart pointers

This removes the need to track these allocations and removes some raw delete.

Merge branch 'smattr/63e46ecc-f5d0-4201-8ce6-300e51b9ff29' into 'main'

more clean up in lib/sparse

See merge request graphviz/graphviz!1995

remove unused SparseMatrix_complement

remove unused SparseMatrix_k_centers

remove unused SparseMatrix_k_centers_user

remove unused SparseMatrix_distance_matrix_k_centers

remove duplicate SparseMatrix_distance_matrix_k_centers prototype

508f7e82873289b7d1614dfbdad521111f0809dc mistakenly added two duplicates of the
same prototype.

remove prototype for non-existent SparseMatrix_kcoreness

This function was removed in 30905ab26d62c4b126df261ad235a0fa28af5e8a but its
prototype was mistakenly left behind.

remove prototype for non-existent SparseMatrix_kcore_decomposition

This function was removed in 30905ab26d62c4b126df261ad235a0fa28af5e8a but its
prototype was mistakenly left behind.

remove prototype for non-existent SparseMatrix_khairness

This function was removed in 30905ab26d62c4b126df261ad235a0fa28af5e8a but its
prototype was mistakenly left behind.

remove prototype for non-existent SparseMatrix_khair_decomposition

This function was removed in 30905ab26d62c4b126df261ad235a0fa28af5e8a but its
prototype was mistakenly left behind.

remove unused SparseMatrix_page_rank

Merge branch 'smattr/a1218a82-9220-4f73-bcd4-04ddaab2e226' into 'main'

more clean up in cmd/gvmap

See merge request graphviz/graphviz!1996

inline matvec_sparse

Following the previous commits, this function was adding nothing except a cast
which, in itself, was unnecessary.

remove useless 'flag' parameter passed around in power.c

make matvec_sparse static

This function is now no longer used outside of power.c.

remove function pointer argument to power_method

This function is only ever called with matvec_sparse, so we can simplify it by
just calling this function directly. This is also a minor optimization.

remove unused 'n' parameter to matvec_sparse

remove unused 'm' parameter from matvec_sparse

remove commented out code in power.c

remove a useless return statement

remove unused mat_print_dense

remove unused matvec_dense

Merge branch 'smattr/D1F3CA0D-DD6D-4BF9-A1BD-E66C7465104D' into 'main'

remove inline no-op on C++ methods

See merge request graphviz/graphviz!1997

remove inline no-op on C++ methods

Methods defined within a class definition are implied inline. Adding the inline
keyword does nothing.

Merge branch 'smattr/BFD57F7A-9859-46BF-BD5F-B23085DE8BC6' into 'main'

Move back to 2.47 development series

See merge request graphviz/graphviz!2003

Move back to 2.47 development series

Merge branch 'smattr/F549024C-A6AE-47C1-9904-5537F0045FB7' into 'main'

Stable Release 2.47.3

See merge request graphviz/graphviz!1999

Stable Release 2.47.3

Merge branch 'smattr/BBA63EF1-DE69-4C8D-8A81-4043808B41FE' into smattr/854F458D-3FCD-4F3E-802C-1CE96AFFF00A

add a changelog note about the prior Makefile update

add an explanation of the semi-colon on Makefile rule

gv: fixed possible races during docs build

In tclpkg/gv, the gv_doc_writer.tcl is run multiple times during
the build. It is ineffective, but it shouldn't cause any troubles
with the serial build. Unfortunately, this is not the case with
the parallel builds where multiple parallel runs of the
gv_doc_writer.tcl can cause races leading to empty corresponding
ps and pdf files.

The correct solution would be to use the Rules with Grouped Targets [1],
unfortunately this GNU make feature has been introduced quite
recently which would break backward compatibility.

The proposed hack should cause the gv_doc_writer.tcl to be run
only once during the build process and it should work also with
the older 'make'. It is inspired by [2].

[1] https://www.gnu.org/software/make/manual/html_node/Multiple-Targets.html#Multiple-Targets
[2] https://stackoverflow.com/questions/2973445/gnu-makefile-rule-generating-a-few-targets-from-a-single-source-file

Signed-off-by: Jaroslav Škarvada <jskarvad@redhat.com>

Merge branch 'smattr/BDC885F3-67C3-44D9-B4FD-1ECA13DF98B9' into 'main'

remove Python 2 support from shapes regression test

See merge request graphviz/graphviz!1993

remove Python 2 support from shapes regression test

Python 2 was EOLed in 2020. This change removes the ability to use Python 2 when
running the shapes test.

This is somewhat moot as the Makefile.am targets for this are not really usable
right now (see the commits merged in 7d0bd41a7ccac1d0d992e8c19ce08f62b85b16ad
that improved the situation but still did not make `make check-recursive`
runnable). Nevertheless this at least removes one legacy code path that does not
need to be worked on in future.

Related to #1992.

Merge branch 'smattr/DEC89243-695D-40DE-8C4D-4E6E0B86F3BB' into 'main'

add an out-of-source build to CI

Closes #2073

See merge request graphviz/graphviz!1992

add an out-of-source build to CI

The existing CI tasks run an uncommon work flow: building distributable packages
on each operating system. A more common work flow end users will be following
with the portable source tarball is simply building and installing it. This
change adds a job that does this, to provide a safeguard against breaking this
work flow in future.

The added job runs on Ubuntu 21.04. The intent is to bump this job to the latest
each time there is a new Ubuntu release. There is no companion test job for the
build job because we assume the existing test jobs are providing sufficient
coverage.

Closes #2073.

Merge branch 'smattr/10F9E4B2-C90F-40AB-882E-D6539E12425A' into 'main'

remove some legacy Python 2 pieces

See merge request graphviz/graphviz!1985

remove useless --disable-python2* options in Debian rules

These options were removed in 3caeb0ae2a38fdefb9f302f41407f5038e374010 but were
not removed from this file. Related to #1992.

remove some commented out Python 2 related lines

Related to #1992.

remove clean up steps of legacy Python bindings

The rules that generated these bindings were all removed in
3caeb0ae2a38fdefb9f302f41407f5038e374010 but the clean up steps were incorrectly
not removed at the same time. Related to #1992.

Merge branch 'smattr/BFC39166-455E-4565-A0D3-7C3204CB7227' into 'main'

clean up of casts surrounding allocation functions

See merge request graphviz/graphviz!1986

remove an unnecessary NULL guard on a call to free

Calling free on NULL is a well-defined no-op.

remove char* casts of results of the agstrdup functions

These functions already return a char*.

remove unnecessary allocation function result casts in scan.l

This input is only used to create a lexer in C. In C, void pointers (as is the
result of realloc) implicitly coerce to all other pointer types.

remove unnecessary casts of allocation function results in grammar.y

This input is only used to generate a parser in C. In C, void pointers (as are
the results of all the allocation functions) implicitly coerce to all other
pointer types.

rephrase an open coded NULL in pathpath

remove unnecessary casts of allocation results in mklang.y

This input is only used to generate a C file. In C, void pointers (as are the
results of all the allocation functions) implicitly coerce to all other pointer
types.

remove unnecessary realloc result cast in gmlscan.l

This input is only used to generate a lexer in C. In C, void pointers (as is the
result of realloc) implicitly coerce to all other pointer types.

remove unnecessary casts of allocation results in gmlparse.y

These functions all return void pointers and this input is only used for
generating a parser in C. In C, void pointers implicitly coerce to all other
pointers.

remove unnecessary strdup casts in Lefty’s yylex

strdup already returns a char*.

Merge branch 'smattr/8b1de17e-74b1-4c8e-bbe9-3129d1be5c05' into 'main'

more clean up in lib/common

See merge request graphviz/graphviz!1989

remove unused boxf_intersect

remove unused box_intersect

remove unused boxf_bb

remove unused box_bb

remove unused mid_point

remove unused pointof

remove unused mkboxf

remove unused mkbox

remove commented out code in utils.c

remove unused ninf

remove unused ginf

remove unused einf

Merge branch 'smattr/620cd9c7-3460-4a55-9a95-9d5459bef712' into 'main'

more clean up in lib/glcomp

See merge request graphviz/graphviz!1990

remove unused glCompImageMouseUp

remove unused glCompImageMouseOver