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

Time bar (total: 1.9s)

analyze0.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)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
Operation ival-add, time spent: 0.0ms, 0.0% of total-time
Operation ival-mult, time spent: 0.0ms, 0.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time

sample1.4s (72.9%)

Results
1.0s6575×256valid
271.0ms1680×256infinite
0.0ms256valid
Precisions
Click to see histograms. Total time spent on operations: 199.0ms
Operation ival-add, time spent: 115.0ms, 58.0% of total-time
Operation ival-mult, time spent: 69.0ms, 35.0% of total-time
Operation const, time spent: 15.0ms, 8.0% of total-time
Bogosity

preprocess438.0ms (23.4%)

Algorithm
egg-herbie
Rules
2564×fma-neg
818×unsub-neg
747×fma-define
332×distribute-lft-in
320×distribute-rgt-in
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-x
00-0-z
00-0-(+.f64 x y)
00-0-#s(literal 1 binary64)
00-0-y
00-0-(*.f64 (+.f64 x y) (+.f64 z #s(literal 1 binary64)))
00-0-(+.f64 z #s(literal 1 binary64))
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
034328
1120312
2449308
31443308
43917308
55374308
66275308
76394308
86404308
96409308
106484308
116520308
126520308
Stop Event
node limit
Calls
Call 1
Inputs
(*.f64 (+.f64 x y) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 x y) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 (neg.f64 x) y) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 x (neg.f64 y)) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 x y) (+.f64 (neg.f64 z) #s(literal 1 binary64)))
(neg.f64 (*.f64 (+.f64 (neg.f64 x) y) (+.f64 z #s(literal 1 binary64))))
(neg.f64 (*.f64 (+.f64 x (neg.f64 y)) (+.f64 z #s(literal 1 binary64))))
(neg.f64 (*.f64 (+.f64 x y) (+.f64 (neg.f64 z) #s(literal 1 binary64))))
(*.f64 (+.f64 y x) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 z y) (+.f64 x #s(literal 1 binary64)))
(*.f64 (+.f64 x z) (+.f64 y #s(literal 1 binary64)))
Outputs
(*.f64 (+.f64 x y) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 x y) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 (neg.f64 x) y) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 z #s(literal 1 binary64)) (+.f64 y (neg.f64 x)))
(*.f64 (+.f64 z #s(literal 1 binary64)) (-.f64 y x))
(*.f64 (+.f64 x (neg.f64 y)) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 z #s(literal 1 binary64)) (-.f64 x y))
(*.f64 (+.f64 x y) (+.f64 (neg.f64 z) #s(literal 1 binary64)))
(*.f64 (+.f64 x y) (+.f64 #s(literal 1 binary64) (neg.f64 z)))
(*.f64 (+.f64 x y) (-.f64 #s(literal 1 binary64) z))
(neg.f64 (*.f64 (+.f64 (neg.f64 x) y) (+.f64 z #s(literal 1 binary64))))
(*.f64 (+.f64 z #s(literal 1 binary64)) (-.f64 x y))
(neg.f64 (*.f64 (+.f64 x (neg.f64 y)) (+.f64 z #s(literal 1 binary64))))
(*.f64 (+.f64 z #s(literal 1 binary64)) (+.f64 y (neg.f64 x)))
(*.f64 (+.f64 z #s(literal 1 binary64)) (-.f64 y x))
(neg.f64 (*.f64 (+.f64 x y) (+.f64 (neg.f64 z) #s(literal 1 binary64))))
(*.f64 (neg.f64 (+.f64 x y)) (+.f64 #s(literal 1 binary64) (neg.f64 z)))
(*.f64 (-.f64 #s(literal 1 binary64) z) (neg.f64 (+.f64 x y)))
(*.f64 (+.f64 x y) (+.f64 z #s(literal -1 binary64)))
(*.f64 (+.f64 y x) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 x y) (+.f64 z #s(literal 1 binary64)))
(*.f64 (+.f64 z y) (+.f64 x #s(literal 1 binary64)))
(*.f64 (+.f64 y z) (+.f64 x #s(literal 1 binary64)))
(*.f64 (+.f64 x z) (+.f64 y #s(literal 1 binary64)))
Symmetry

(sort x y)

Compiler

Compiled 52 to 29 computations (44.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 83.0ms
Operation ival-add, time spent: 78.0ms, 94.0% of total-time
Operation ival-mult, time spent: 4.0ms, 5.0% of total-time
Operation const, time spent: 1.0ms, 1.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (+.f64 x y) (+.f64 z #s(literal 1 binary64)))
Compiler

Compiled 10 to 7 computations (30% saved)

localize36.0ms (1.9%)

Compiler

Compiled 21 to 11 computations (47.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.0ms
Operation ival-add, time spent: 5.0ms, 68.0% of total-time
Operation ival-mult, time spent: 2.0ms, 27.0% of total-time
Operation const, time spent: 1.0ms, 14.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune1.0ms (0.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

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

Compiled 20 to 14 computations (30% saved)

simplify2.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01328
12228
Stop Event
done
saturated
Calls
Call 1
Inputs
(*.f64 (+.f64 x y) (+.f64 z #s(literal 1 binary64)))
Outputs
(*.f64 (+.f64 x y) (+.f64 z #s(literal 1 binary64)))
Compiler

Compiled 10 to 7 computations (30% saved)

soundness0.0ms (0%)

end0.0ms (0%)

preprocess27.0ms (1.5%)

Remove

(sort x y)

Compiler

Compiled 80 to 56 computations (30% saved)

Profiling

Loading profile data...