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

Time bar (total: 1.8s)

analyze95.0ms (5.3%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.8%0.2%0%0%0%0
0%0%99.8%0.2%0%0%0%1
0%0%99.8%0.2%0%0%0%2
0%0%99.8%0.2%0%0%0%3
0%0%99.8%0.2%0%0%0%4
50%49.9%49.9%0.2%0%0%0%5
50%49.9%49.9%0.2%0%0%0%6
50%49.9%49.9%0.2%0%0%0%7
50%49.9%49.9%0.2%0%0%0%8
75%74.9%25%0.2%0%0%0%9
75%74.9%25%0.2%0%0%0%10
75%74.9%25%0.2%0%0%0%11
75%74.9%25%0.2%0%0%0%12
Compiler

Compiled 14 to 10 computations (28.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 34.0ms
Operation ival-mult, time spent: 15.0ms, 44.0% of total-time
Operation ival-add, time spent: 8.0ms, 23.0% of total-time
Operation ival-sub, time spent: 6.0ms, 18.0% of total-time
Operation ival-div, time spent: 4.0ms, 12.0% of total-time
Operation const, time spent: 2.0ms, 6.0% of total-time

sample1.3s (73.6%)

Results
848.0ms5965×256valid
403.0ms2290×256infinite
0.0ms256valid
Precisions
Click to see histograms. Total time spent on operations: 400.0ms
Operation ival-mult, time spent: 135.0ms, 34.0% of total-time
Operation ival-add, time spent: 128.0ms, 32.0% of total-time
Operation ival-div, time spent: 74.0ms, 19.0% of total-time
Operation ival-sub, time spent: 49.0ms, 12.0% of total-time
Operation const, time spent: 14.0ms, 4.0% of total-time
Bogosity

preprocess294.0ms (16.5%)

Algorithm
egg-herbie
Rules
595×div-sub
581×sub-neg
576×times-frac
363×fma-define
261×distribute-lft-neg-in
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-x
00-0-(+.f64 x y)
00-0-#s(literal 2 binary64)
00-0-y
00-0-(/.f64 (-.f64 (+.f64 x y) z) (*.f64 t #s(literal 2 binary64)))
00-0-z
00-0-t
00-0-(*.f64 t #s(literal 2 binary64))
00-0-(-.f64 (+.f64 x y) z)
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
055636
1179592
2525592
31729592
45768592
Stop Event
node limit
Calls
Call 1
Inputs
(/.f64 (-.f64 (+.f64 x y) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x y) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 (neg.f64 x) y) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x (neg.f64 y)) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x y) (neg.f64 z)) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x y) z) (*.f64 (neg.f64 t) #s(literal 2 binary64)))
(neg.f64 (/.f64 (-.f64 (+.f64 (neg.f64 x) y) z) (*.f64 t #s(literal 2 binary64))))
(neg.f64 (/.f64 (-.f64 (+.f64 x (neg.f64 y)) z) (*.f64 t #s(literal 2 binary64))))
(neg.f64 (/.f64 (-.f64 (+.f64 x y) (neg.f64 z)) (*.f64 t #s(literal 2 binary64))))
(neg.f64 (/.f64 (-.f64 (+.f64 x y) z) (*.f64 (neg.f64 t) #s(literal 2 binary64))))
(/.f64 (-.f64 (+.f64 y x) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 z y) x) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 t y) z) (*.f64 x #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x z) y) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x t) z) (*.f64 y #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x y) t) (*.f64 z #s(literal 2 binary64)))
Outputs
(/.f64 (-.f64 (+.f64 x y) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (+.f64 x (-.f64 y z)) (*.f64 t #s(literal 2 binary64)))
(*.f64 #s(literal -1/2 binary64) (/.f64 (-.f64 (-.f64 z x) y) t))
(*.f64 (/.f64 (+.f64 x (-.f64 y z)) t) #s(literal 1/2 binary64))
(*.f64 (/.f64 (-.f64 z (+.f64 x y)) t) #s(literal -1/2 binary64))
(/.f64 (-.f64 (+.f64 x y) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (+.f64 x (-.f64 y z)) (*.f64 t #s(literal 2 binary64)))
(*.f64 #s(literal -1/2 binary64) (/.f64 (-.f64 (-.f64 z x) y) t))
(*.f64 (/.f64 (+.f64 x (-.f64 y z)) t) #s(literal 1/2 binary64))
(*.f64 (/.f64 (-.f64 z (+.f64 x y)) t) #s(literal -1/2 binary64))
(/.f64 (-.f64 (+.f64 (neg.f64 x) y) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (+.f64 (neg.f64 x) (-.f64 y z)) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (-.f64 y x) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (/.f64 (-.f64 (-.f64 y x) z) #s(literal 2 binary64)) t)
(/.f64 (-.f64 y (+.f64 x z)) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x (neg.f64 y)) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (-.f64 x y) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 x (+.f64 y z)) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x y) (neg.f64 z)) (*.f64 t #s(literal 2 binary64)))
(/.f64 (+.f64 x (+.f64 y z)) (*.f64 t #s(literal 2 binary64)))
(/.f64 (/.f64 (+.f64 x (+.f64 y z)) t) #s(literal 2 binary64))
(*.f64 (/.f64 (+.f64 x (+.f64 y z)) t) #s(literal 1/2 binary64))
(/.f64 (-.f64 (+.f64 x y) z) (*.f64 (neg.f64 t) #s(literal 2 binary64)))
(/.f64 (+.f64 x (-.f64 y z)) (*.f64 #s(literal 2 binary64) (neg.f64 t)))
(/.f64 (+.f64 x (-.f64 y z)) (*.f64 t #s(literal -2 binary64)))
(*.f64 #s(literal -1/2 binary64) (/.f64 (+.f64 x (-.f64 y z)) t))
(*.f64 (/.f64 (+.f64 x (-.f64 y z)) t) #s(literal -1/2 binary64))
(neg.f64 (/.f64 (-.f64 (+.f64 (neg.f64 x) y) z) (*.f64 t #s(literal 2 binary64))))
(/.f64 (+.f64 (neg.f64 x) (-.f64 y z)) (*.f64 #s(literal 2 binary64) (neg.f64 t)))
(/.f64 (-.f64 (-.f64 y x) z) (*.f64 t #s(literal -2 binary64)))
(/.f64 (/.f64 (-.f64 (-.f64 y x) z) #s(literal -2 binary64)) t)
(*.f64 (/.f64 (+.f64 x (-.f64 z y)) t) #s(literal 1/2 binary64))
(neg.f64 (/.f64 (-.f64 (+.f64 x (neg.f64 y)) z) (*.f64 t #s(literal 2 binary64))))
(/.f64 (-.f64 (-.f64 x y) z) (*.f64 #s(literal 2 binary64) (neg.f64 t)))
(/.f64 (-.f64 x (+.f64 y z)) (*.f64 t #s(literal -2 binary64)))
(*.f64 #s(literal 1/2 binary64) (/.f64 (+.f64 z (-.f64 y x)) t))
(neg.f64 (/.f64 (-.f64 (+.f64 x y) (neg.f64 z)) (*.f64 t #s(literal 2 binary64))))
(/.f64 (-.f64 (+.f64 x y) (neg.f64 z)) (*.f64 #s(literal 2 binary64) (neg.f64 t)))
(/.f64 (+.f64 x (+.f64 y z)) (*.f64 t #s(literal -2 binary64)))
(*.f64 #s(literal -1/2 binary64) (/.f64 (+.f64 x (+.f64 y z)) t))
(*.f64 (/.f64 (+.f64 x (+.f64 y z)) t) #s(literal -1/2 binary64))
(neg.f64 (/.f64 (-.f64 (+.f64 x y) z) (*.f64 (neg.f64 t) #s(literal 2 binary64))))
(/.f64 (+.f64 x (-.f64 y z)) (*.f64 t #s(literal 2 binary64)))
(*.f64 #s(literal -1/2 binary64) (/.f64 (-.f64 (-.f64 z x) y) t))
(*.f64 (/.f64 (+.f64 x (-.f64 y z)) t) #s(literal 1/2 binary64))
(*.f64 (/.f64 (-.f64 z (+.f64 x y)) t) #s(literal -1/2 binary64))
(/.f64 (-.f64 (+.f64 y x) z) (*.f64 t #s(literal 2 binary64)))
(/.f64 (+.f64 x (-.f64 y z)) (*.f64 t #s(literal 2 binary64)))
(*.f64 #s(literal -1/2 binary64) (/.f64 (-.f64 (-.f64 z x) y) t))
(*.f64 (/.f64 (+.f64 x (-.f64 y z)) t) #s(literal 1/2 binary64))
(*.f64 (/.f64 (-.f64 z (+.f64 x y)) t) #s(literal -1/2 binary64))
(/.f64 (-.f64 (+.f64 z y) x) (*.f64 t #s(literal 2 binary64)))
(/.f64 (-.f64 (-.f64 x y) z) (*.f64 #s(literal 2 binary64) (neg.f64 t)))
(/.f64 (-.f64 x (+.f64 y z)) (*.f64 t #s(literal -2 binary64)))
(*.f64 #s(literal 1/2 binary64) (/.f64 (+.f64 z (-.f64 y x)) t))
(/.f64 (-.f64 (+.f64 t y) z) (*.f64 x #s(literal 2 binary64)))
(/.f64 (+.f64 t (-.f64 y z)) (*.f64 x #s(literal 2 binary64)))
(/.f64 (+.f64 y (-.f64 t z)) (*.f64 x #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x z) y) (*.f64 t #s(literal 2 binary64)))
(/.f64 (+.f64 (neg.f64 x) (-.f64 y z)) (*.f64 #s(literal 2 binary64) (neg.f64 t)))
(/.f64 (-.f64 (-.f64 y x) z) (*.f64 t #s(literal -2 binary64)))
(/.f64 (/.f64 (-.f64 (-.f64 y x) z) #s(literal -2 binary64)) t)
(*.f64 (/.f64 (+.f64 x (-.f64 z y)) t) #s(literal 1/2 binary64))
(/.f64 (-.f64 (+.f64 x t) z) (*.f64 y #s(literal 2 binary64)))
(/.f64 (+.f64 x (-.f64 t z)) (*.f64 y #s(literal 2 binary64)))
(/.f64 (-.f64 x (-.f64 z t)) (*.f64 y #s(literal 2 binary64)))
(/.f64 (-.f64 (+.f64 x y) t) (*.f64 z #s(literal 2 binary64)))
(/.f64 (+.f64 x (-.f64 y t)) (*.f64 z #s(literal 2 binary64)))
Symmetry

(negabs t)

(sort x y)

Compiler

Compiled 73 to 35 computations (52.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 57.0ms
Operation ival-add, time spent: 37.0ms, 65.0% of total-time
Operation ival-mult, time spent: 11.0ms, 19.0% of total-time
Operation ival-div, time spent: 4.0ms, 7.0% of total-time
Operation ival-sub, time spent: 3.0ms, 5.0% of total-time
Operation const, time spent: 1.0ms, 2.0% of total-time

eval1.0ms (0%)

Compiler

Compiled 40 to 22 computations (45% saved)

prune1.0ms (0.1%)

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

Compiled 13 to 9 computations (30.8% saved)

localize47.0ms (2.6%)

Compiler

Compiled 30 to 13 computations (56.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 19.0ms
Operation ival-sub, time spent: 8.0ms, 41.0% of total-time
Operation ival-mult, time spent: 6.0ms, 31.0% of total-time
Operation ival-div, time spent: 2.0ms, 10.0% of total-time
Operation ival-add, time spent: 2.0ms, 10.0% of total-time
Operation const, time spent: 1.0ms, 5.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 4 to 4 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 (+.f64 x y) z) (*.f64 t #s(literal 2 binary64)))
Compiler

Compiled 26 to 18 computations (30.8% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative
sub-neg
*-commutative
neg-sub0
neg-mul-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01637
12137
22637
32837
42937
Stop Event
done
saturated
Calls
Call 1
Inputs
(/.f64 (-.f64 (+.f64 x y) z) (*.f64 t #s(literal 2 binary64)))
Outputs
(/.f64 (-.f64 (+.f64 x y) z) (*.f64 t #s(literal 2 binary64)))
Compiler

Compiled 13 to 9 computations (30.8% saved)

soundness0.0ms (0%)

end0.0ms (0%)

preprocess29.0ms (1.6%)

Remove

(sort x y)

(negabs t)

Compiler

Compiled 156 to 108 computations (30.8% saved)

Profiling

Loading profile data...