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

Time bar (total: 1.4s)

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 8 to 6 computations (25% saved)

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

sample1.2s (87.9%)

Results
1.2s8255×256valid
0.0ms256valid
Precisions
Click to see histograms. Total time spent on operations: 225.0ms
Operation ival-sub, time spent: 83.0ms, 37.0% of total-time
Operation ival-sqrt, time spent: 73.0ms, 32.0% of total-time
Operation ival-fabs, time spent: 59.0ms, 26.0% of total-time
Operation const, time spent: 10.0ms, 4.0% of total-time
Bogosity

preprocess103.0ms (7.5%)

Algorithm
egg-herbie
Rules
60×fma-neg
21×sub-neg
14×fma-define
11×distribute-lft-neg-in
11×cancel-sign-sub-inv
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-(sqrt.f64 (fabs.f64 (-.f64 x y)))
00-0-x
00-0-(-.f64 x y)
00-0-(fabs.f64 (-.f64 x y))
00-0-y
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
024171
143155
285155
3172155
4242155
5273155
6279155
Stop Event
saturated
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(sqrt.f64 (fabs.f64 (-.f64 (neg.f64 x) y)))
(sqrt.f64 (fabs.f64 (-.f64 x (neg.f64 y))))
(neg.f64 (sqrt.f64 (fabs.f64 (-.f64 (neg.f64 x) y))))
(neg.f64 (sqrt.f64 (fabs.f64 (-.f64 x (neg.f64 y)))))
(sqrt.f64 (fabs.f64 (-.f64 y x)))
Outputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(sqrt.f64 (fabs.f64 (-.f64 y x)))
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(sqrt.f64 (fabs.f64 (-.f64 y x)))
(sqrt.f64 (fabs.f64 (-.f64 (neg.f64 x) y)))
(sqrt.f64 (fabs.f64 (+.f64 x y)))
(sqrt.f64 (fabs.f64 (-.f64 x (neg.f64 y))))
(sqrt.f64 (fabs.f64 (-.f64 (neg.f64 x) y)))
(sqrt.f64 (fabs.f64 (+.f64 x y)))
(neg.f64 (sqrt.f64 (fabs.f64 (-.f64 (neg.f64 x) y))))
(neg.f64 (sqrt.f64 (fabs.f64 (+.f64 x y))))
(neg.f64 (sqrt.f64 (fabs.f64 (-.f64 x (neg.f64 y)))))
(neg.f64 (sqrt.f64 (fabs.f64 (-.f64 (neg.f64 x) y))))
(neg.f64 (sqrt.f64 (fabs.f64 (+.f64 x y))))
(sqrt.f64 (fabs.f64 (-.f64 y x)))
Symmetry

(sort x y)

Compiler

Compiled 41 to 17 computations (58.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 12.0ms
Operation ival-sub, time spent: 4.0ms, 32.0% of total-time
Operation ival-sqrt, time spent: 4.0ms, 32.0% of total-time
Operation ival-fabs, time spent: 3.0ms, 24.0% of total-time
Operation const, time spent: 1.0ms, 8.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 7 to 5 computations (28.6% saved)

prune1.0ms (0.1%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(sqrt.f64 (fabs.f64 (-.f64 y x)))
Compiler

Compiled 7 to 5 computations (28.6% saved)

localize28.0ms (2.1%)

Compiler

Compiled 17 to 6 computations (64.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.0ms
Operation ival-sqrt, time spent: 2.0ms, 35.0% of total-time
Operation ival-fabs, time spent: 2.0ms, 35.0% of total-time
Operation ival-sub, time spent: 2.0ms, 35.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 2 to 2 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%
(sqrt.f64 (fabs.f64 (-.f64 y x)))
Compiler

Compiled 19 to 13 computations (31.6% saved)

regimes8.0ms (0.6%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Counts
2 → 1
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(sqrt.f64 (fabs.f64 (-.f64 y x)))
Outputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Calls

5 calls:

2.0ms
(sqrt.f64 (fabs.f64 (-.f64 x y)))
2.0ms
(-.f64 x y)
2.0ms
(fabs.f64 (-.f64 x y))
2.0ms
x
2.0ms
y
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1(sqrt.f64 (fabs.f64 (-.f64 x y)))
100.0%1(fabs.f64 (-.f64 x y))
100.0%1(-.f64 x y)
Compiler

Compiled 24 to 16 computations (33.3% saved)

simplify3.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01121
11521
22221
32721
43021
53121
Stop Event
done
saturated
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Outputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 7 to 5 computations (28.6% saved)

soundness0.0ms (0%)

end0.0ms (0%)

preprocess21.0ms (1.5%)

Remove

(sort x y)

Compiler

Compiled 56 to 40 computations (28.6% saved)

Profiling

Loading profile data...