Re: [Boost][BGL] "is_straight_line_drawing()" is buggy for large graphs

From: Seth (bugs_at_[hidden])
Date: 2024-10-05 00:10:57

On Fri, Oct 4, 2024, at 8:08 PM, hermann_at_[hidden] wrote:
> This time assert much faster:
> hermann_at_7950x:~$ NOSTAT=1 randomgraph 1000000 -o t.u -s 745734

./deps/randomgraph/randomgraph 100000 -t maximal_planar -o tmp.u -s 15287
./deps/randomgraph/randomgraph 100000 -t maximal_planar -o tmp.u -s 386430491
./deps/randomgraph/randomgraph 100000 -t maximal_planar -o tmp.u -s 2267595844
./deps/randomgraph/randomgraph 100000 -t maximal_planar -o tmp.u -s 2298863223

All assert in 3.8s for me

./deps/randomgraph/randomgraph 75000 -t maximal_planar -o tmp.u -s 2302401110
./deps/randomgraph/randomgraph 75000 -t maximal_planar -o tmp.u -s 481485811
./deps/randomgraph/randomgraph 75000 -t maximal_planar -o tmp.u -s 2791097217

Assert in 2.9s

./deps/randomgraph/randomgraph 25000 -t maximal_planar -o tmp.u -s 3700642498
./deps/randomgraph/randomgraph 25000 -t maximal_planar -o tmp.u -s 970297520

Assert in 1.4s

Generating smaller graphs takes proportionally longer, so I probably wait longer.