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

Time bar (total: 1.4s)

analyze0.0ms (0%)

Algorithm
1×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 9 to 6 computations (33.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
ival-add: 0.0ms (0% of total)
const: 0.0ms (0% of total)

sample1.2s (81.3%)

Results
924.0ms8252×0valid
0.0ms2×3valid
0.0ms1×1valid
0.0ms1×2valid
Precisions
Click to see histograms. Total time spent on operations: 264.0ms
ival-add: 253.0ms (95.7% of total)
const: 8.0ms (3% of total)
backward-pass: 3.0ms (1.1% of total)
Bogosity

preprocess79.0ms (5.4%)

Algorithm
1×egg-herbie
Rules
322×fma-neg
167×fma-define
72×associate--r+
60×associate-+l-
56×distribute-rgt-in
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
029262
170242
2205242
3585242
41078242
51295242
61358242
71364242
Stop Event
1×saturated
Calls
Call 1
Inputs
(+.f64 (+.f64 x y) z)
(+.f64 (+.f64 x y) z)
(+.f64 (+.f64 (neg.f64 x) y) z)
(+.f64 (+.f64 x (neg.f64 y)) z)
(+.f64 (+.f64 x y) (neg.f64 z))
(neg.f64 (+.f64 (+.f64 (neg.f64 x) y) z))
(neg.f64 (+.f64 (+.f64 x (neg.f64 y)) z))
(neg.f64 (+.f64 (+.f64 x y) (neg.f64 z)))
(+.f64 (+.f64 y x) z)
(+.f64 (+.f64 z y) x)
(+.f64 (+.f64 x z) y)
Outputs
(+.f64 (+.f64 x y) z)
(+.f64 x (+.f64 y z))
(+.f64 (+.f64 x y) z)
(+.f64 x (+.f64 y z))
(+.f64 (+.f64 (neg.f64 x) y) z)
(+.f64 z (+.f64 y (neg.f64 x)))
(+.f64 z (-.f64 y x))
(+.f64 (+.f64 x (neg.f64 y)) z)
(+.f64 z (-.f64 x y))
(+.f64 x (-.f64 z y))
(+.f64 (+.f64 x y) (neg.f64 z))
(-.f64 (+.f64 x y) z)
(+.f64 x (-.f64 y z))
(-.f64 x (-.f64 z y))
(neg.f64 (+.f64 (+.f64 (neg.f64 x) y) z))
(neg.f64 (+.f64 z (+.f64 y (neg.f64 x))))
(-.f64 (-.f64 x y) z)
(-.f64 x (+.f64 y z))
(neg.f64 (+.f64 (+.f64 x (neg.f64 y)) z))
(neg.f64 (+.f64 z (-.f64 x y)))
(-.f64 (-.f64 y x) z)
(-.f64 y (+.f64 x z))
(neg.f64 (+.f64 (+.f64 x y) (neg.f64 z)))
(neg.f64 (-.f64 (+.f64 x y) z))
(-.f64 z (+.f64 x y))
(+.f64 (+.f64 y x) z)
(+.f64 x (+.f64 y z))
(+.f64 (+.f64 z y) x)
(+.f64 x (+.f64 y z))
(+.f64 (+.f64 x z) y)
(+.f64 x (+.f64 y z))
Symmetry

(sort x y z)

explain55.0ms (3.8%)

FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-x
00-0-z
00-0-(+.f64 x y)
00-0-y
00-0-(+.f64 (+.f64 x y) z)
Results
36.0ms512×256valid
Compiler

Compiled 38 to 17 computations (55.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.0ms
ival-add: 6.0ms (98.8% of total)
const: 0.0ms (0% of total)

eval1.0ms (0.1%)

Compiler

Compiled 8 to 5 computations (37.5% saved)

prune1.0ms (0.1%)

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

Compiled 8 to 5 computations (37.5% saved)

localize33.0ms (2.3%)

Results
26.0ms256×256valid
Compiler

Compiled 15 to 6 computations (60% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.0ms
ival-add: 3.0ms (96.9% of total)
const: 0.0ms (0% of total)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 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 x y) z)
Compiler

Compiled 16 to 10 computations (37.5% saved)

simplify2.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01122
11322
Stop Event
1×saturated
Calls
Call 1
Inputs
(+.f64 (+.f64 x y) z)
Outputs
(+.f64 (+.f64 x y) z)

soundness0.0ms (0%)

Stop Event
1×done
Compiler

Compiled 8 to 5 computations (37.5% saved)

preprocess97.0ms (6.7%)

Remove

(sort x y z)

Compiler

Compiled 64 to 40 computations (37.5% saved)

end0.0ms (0%)

Profiling

Loading profile data...