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

Details

Time bar (total: 3.8s)

analyze1.7s (43.7%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%199.8%-99.8%0%0%0%1
0%0%399.6%-299.6%0%0%0%2
0%0%799.2%-699.2%0%0%0%3
0%0%1598.4%-1498.4%0%0%0%4
0%0%3196.9%-3096.9%0%0%0%5
0%0%6393.8%-6293.8%0%0%0%6
0%0%12787.5%-12687.5%0%0%0%7
0%0%25575%-25475%0%0%0%8
0%0%51150%-51050%0%0%0%9
0%0%102300%-102200%0%0%0%10
0%0%204600%-204500%0%0%0%11
0%0%409200.1%-409100.1%0%0%0%12
Compiler

Compiled 8 to 6 computations (25% saved)

sample2.0s (52.6%)

Results
2.0s8256×body256valid
Bogosity

preprocess21.0ms (0.6%)

Algorithm
egg-herbie
Rules
96×fma-def
32×sub-neg
26×associate--r+
20×cancel-sign-sub-inv
16×neg-mul-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01130
11530
22330
33630
46630
513130
616530
720530
821530
022
122
Stop Event
unsound
saturated
Calls
Call 1
Inputs
0
1
Outputs
0
1
0
Call 2
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x 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)))
Symmetry

(sort x y)

Compiler

Compiled 9 to 7 computations (22.2% saved)

simplify17.0ms (0.4%)

Algorithm
egg-herbie
Rules
100×fma-def
32×sub-neg
24×associate--r+
20×cancel-sign-sub-inv
18×fabs-sub
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0815
11215
21915
32915
45015
510515
616915
720515
822815
923315
Stop Event
saturated
Counts
1 → 1
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Outputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))

eval0.0ms (0%)

Compiler

Compiled 7 to 5 computations (28.6% saved)

prune1.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Accurracy
100.0%
Counts
2 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(sqrt.f64 (fabs.f64 (-.f64 x y)))
100.0%
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 14 to 10 computations (28.6% saved)

localize75.0ms (2%)

Compiler

Compiled 17 to 6 computations (64.7% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Accurracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 14 to 10 computations (28.6% saved)

simplify4.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0815
11215
21915
32415
42715
52815
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%)

end24.0ms (0.6%)

Remove

(sort x y)

Compiler

Compiled 42 to 30 computations (28.6% saved)

Profiling

Loading profile data...