Optimisation.CirclePacking:place from circle-packing-0.1.0.4, G

Details

Time bar (total: 2.9s)

analyze1.0ms (0%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 11 to 8 computations (27.3% saved)

sample2.6s (90.5%)

Results
1.9s6534×body256valid
708.0ms1719×body256infinite
2.0msbody1024valid
Bogosity

preprocess38.0ms (1.3%)

Algorithm
egg-herbie
Rules
1044×fma-def
200×distribute-rgt-in
200×distribute-lft-in
156×associate-+r+
132×associate-+l+
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01776
15476
213976
333876
471576
5112376
6118976
7119576
033
133
Stop Event
unsound
saturated
Calls
Call 1
Inputs
0
1
2
Outputs
0
1
0
2
Call 2
Inputs
(*.f64 (+.f64 x y) (+.f64 z 1))
(*.f64 (+.f64 y x) (+.f64 z 1))
(*.f64 (+.f64 z y) (+.f64 x 1))
(*.f64 (+.f64 x z) (+.f64 y 1))
Outputs
(*.f64 (+.f64 x y) (+.f64 z 1))
(*.f64 (+.f64 z 1) (+.f64 x y))
(*.f64 (+.f64 y x) (+.f64 z 1))
(*.f64 (+.f64 z 1) (+.f64 x y))
(*.f64 (+.f64 z y) (+.f64 x 1))
(*.f64 (+.f64 y z) (+.f64 x 1))
(*.f64 (+.f64 x z) (+.f64 y 1))
Symmetry

(sort x y)

Compiler

Compiled 13 to 10 computations (23.1% saved)

simplify30.0ms (1%)

Algorithm
egg-herbie
Rules
372×fma-def
66×distribute-rgt-in
66×distribute-lft-in
52×associate-+r+
44×associate-+l+
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0919
12119
25419
312319
425319
540119
642319
742519
Stop Event
saturated
Counts
1 → 1
Calls
Call 1
Inputs
(*.f64 (+.f64 x y) (+.f64 z 1))
Outputs
(*.f64 (+.f64 x y) (+.f64 z 1))

eval0.0ms (0%)

Compiler

Compiled 10 to 7 computations (30% saved)

prune1.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Accurracy
100.0%
Counts
2 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (+.f64 x y) (+.f64 z 1))
100.0%
(*.f64 (+.f64 x y) (+.f64 z 1))
Compiler

Compiled 20 to 14 computations (30% saved)

localize91.0ms (3.2%)

Compiler

Compiled 21 to 11 computations (47.6% saved)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune49.0ms (1.7%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Accurracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (+.f64 x y) (+.f64 z 1))
Compiler

Compiled 20 to 14 computations (30% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative
1-exp
*-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0919
11519
Stop Event
done
saturated
Calls
Call 1
Inputs
(*.f64 (+.f64 x y) (+.f64 z 1))
Outputs
(*.f64 (+.f64 x y) (+.f64 z 1))
Compiler

Compiled 10 to 7 computations (30% saved)

soundness0.0ms (0%)

end59.0ms (2.1%)

Remove

(sort x y)

Compiler

Compiled 60 to 42 computations (30% saved)

Profiling

Loading profile data...