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

Time bar (total: 1.3s)

analyze21.0ms (1.6%)

Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%99.9%0.1%0%0%0%2
25%25%74.9%0.1%0%0%0%3
28.6%25%62.4%0.1%0%12.5%0%4
46.2%37.5%43.7%0.1%0%18.7%0%5
52.2%37.5%34.3%0.1%0%28.1%0%6
65.1%43.7%23.4%0.1%0%32.8%0%7
70.9%43.7%18%0.1%0%38.2%0%8
79.5%46.8%12.1%0.1%0%41%0%9
83.6%46.8%9.2%0.1%0%43.9%0%10
88.7%48.4%6.1%0.1%0%45.4%0%11
91.3%48.4%4.6%0.1%0%46.9%0%12
Compiler

Compiled 7 to 5 computations (28.6% saved)

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

sample1.2s (87.7%)

Results
1.1s8255×256valid
33.0ms493×256invalid
0.0ms1×256valid
Precisions
Click to see histograms. Total time spent on operations: 180.0ms
Operation ival-sqrt, time spent: 103.0ms, 57.0% of total-time
Operation ival-add, time spent: 67.0ms, 37.0% of total-time
Operation const, time spent: 10.0ms, 6.0% of total-time
Bogosity

preprocess96.0ms (7.1%)

Algorithm
1×egg-herbie
Rules
120×fma-neg
44×fma-define
40×sub-neg
36×associate--r+
24×neg-mul-1
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-x
00-0-(+.f64 x y)
00-0-(sqrt.f64 (+.f64 x y))
00-0-y
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
020135
133127
251127
375127
4150127
5202127
6271127
7299127
8305127
9306127
Stop Event
1×saturated
Calls
Call 1
Inputs
(sqrt.f64 (+.f64 x y))
(sqrt.f64 (+.f64 x y))
(sqrt.f64 (+.f64 (neg.f64 x) y))
(sqrt.f64 (+.f64 x (neg.f64 y)))
(neg.f64 (sqrt.f64 (+.f64 (neg.f64 x) y)))
(neg.f64 (sqrt.f64 (+.f64 x (neg.f64 y))))
(sqrt.f64 (+.f64 y x))
Outputs
(sqrt.f64 (+.f64 x y))
(sqrt.f64 (+.f64 x y))
(sqrt.f64 (+.f64 (neg.f64 x) y))
(sqrt.f64 (+.f64 y (neg.f64 x)))
(sqrt.f64 (-.f64 y x))
(sqrt.f64 (+.f64 x (neg.f64 y)))
(sqrt.f64 (-.f64 x y))
(neg.f64 (sqrt.f64 (+.f64 (neg.f64 x) y)))
(neg.f64 (sqrt.f64 (+.f64 y (neg.f64 x))))
(neg.f64 (sqrt.f64 (-.f64 y x)))
(neg.f64 (sqrt.f64 (+.f64 x (neg.f64 y))))
(neg.f64 (sqrt.f64 (-.f64 x y)))
(sqrt.f64 (+.f64 y x))
(sqrt.f64 (+.f64 x y))
Symmetry

(sort x y)

Compiler

Compiled 30 to 14 computations (53.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.0ms
Operation ival-sqrt, time spent: 5.0ms, 55.0% of total-time
Operation ival-add, time spent: 3.0ms, 33.0% of total-time
Operation const, time spent: 1.0ms, 11.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune1.0ms (0%)

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

Compiled 6 to 4 computations (33.3% saved)

localize23.0ms (1.7%)

Compiler

Compiled 12 to 5 computations (58.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.0ms
Operation ival-sqrt, time spent: 2.0ms, 41.0% of total-time
Operation ival-add, time spent: 2.0ms, 41.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 (+.f64 x y))
Compiler

Compiled 12 to 8 computations (33.3% saved)

simplify2.0ms (0.1%)

Algorithm
1×egg-herbie
Rules
2×+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01017
11117
Stop Event
1×done
1×saturated
Calls
Call 1
Inputs
(sqrt.f64 (+.f64 x y))
Outputs
(sqrt.f64 (+.f64 x y))
Compiler

Compiled 6 to 4 computations (33.3% saved)

soundness0.0ms (0%)

end0.0ms (0%)

preprocess21.0ms (1.5%)

Remove

(sort x y)

Compiler

Compiled 48 to 32 computations (33.3% saved)

Profiling

Loading profile data...