On Fri, Oct 4, 2024, at 8:08 PM, hermann@stamm-wilbrandt.de wrote:
This time assert much faster: hermann@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.