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

Time bar (total: 1.6s)

analyze89.0ms (5.6%)

Algorithm
1×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: 25.0ms
ival-mult: 7.0ms (28.3% of total)
ival-sub: 6.0ms (24.2% of total)
ival-add: 6.0ms (24.2% of total)
ival-div: 4.0ms (16.2% of total)
const: 1.0ms (4% of total)

sample1.2s (77.6%)

Results
861.0ms8256×0valid
Precisions
Click to see histograms. Total time spent on operations: 304.0ms
ival-div: 95.0ms (31.3% of total)
ival-mult: 73.0ms (24% of total)
ival-add: 72.0ms (23.7% of total)
ival-sub: 49.0ms (16.1% of total)
const: 12.0ms (4% of total)
backward-pass: 4.0ms (1.3% of total)
Bogosity

preprocess104.0ms (6.6%)

Algorithm
1×egg-herbie
Rules
595×div-sub
582×sub-neg
576×times-frac
363×fma-define
261×distribute-lft-neg-in
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
055636
1179592
2525592
31729592
45768592
Stop Event
1×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 t (-.f64 y z)) 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)

explain82.0ms (5.2%)

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)
Results
48.0ms512×256valid
Compiler

Compiled 73 to 35 computations (52.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 19.0ms
ival-mult: 8.0ms (41.8% of total)
ival-div: 4.0ms (20.9% of total)
ival-sub: 3.0ms (15.7% of total)
ival-add: 3.0ms (15.7% of total)
const: 1.0ms (5.2% of total)

eval1.0ms (0.1%)

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)

localize41.0ms (2.6%)

Results
32.0ms256×256valid
Compiler

Compiled 30 to 13 computations (56.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.0ms
ival-mult: 3.0ms (32.9% of total)
ival-div: 2.0ms (22% of total)
ival-add: 2.0ms (22% of total)
ival-sub: 1.0ms (11% of total)
const: 1.0ms (11% of total)

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)

simplify2.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01637
12137
22637
32837
42937
Stop Event
1×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)))

soundness0.0ms (0%)

Stop Event
1×done
Compiler

Compiled 13 to 9 computations (30.8% saved)

preprocess31.0ms (2%)

Remove

(sort x y)

(negabs t)

Compiler

Compiled 156 to 108 computations (30.8% saved)

end0.0ms (0%)

Profiling

Loading profile data...