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

Time bar (total: 2.2s)

start0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated; 0ms collecting garbage

analyze0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated; 0ms collecting garbage
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 7 to 7 computations (0% saved)

sample477.0ms (21.4%)

Memory
25.4MiB live, 296.1MiB allocated; 59ms collecting garbage
Samples
306.0ms8 255×0valid
0.0ms1×1valid
Precisions
Click to see histograms. Total time spent on operations: 131.0ms
ival-sqrt: 56.0ms (42.7% of total)
ival-fabs: 45.0ms (34.3% of total)
ival-sub!: 29.0ms (22.1% of total)
adjust: 1.0ms (0.8% of total)
Bogosity

preprocess59.0ms (2.6%)

Memory
-18.9MiB live, 60.5MiB allocated; 28ms collecting garbage
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01836
15532
215132
347332
4178432
Stop Event
1×node-limit
Alt Table
Click to see full alt table
StatusAccuracyProgram
▶100.0%
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Symmetry

(sort x y)

Compiler

Compiled 10 to 10 computations (0% saved)

series111.0ms (5%)

Memory
10.5MiB live, 100.0MiB allocated; 20ms collecting garbage
Counts
5 → 15
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(fabs.f64 (-.f64 x y))
(-.f64 x y)
x
y
Outputs
#s(approx (sqrt (fabs (- x y))) (sqrt.f64 (fabs.f64 (-.f64 x y))))
#s(approx (fabs (- x y)) (fabs.f64 (-.f64 x y)))
#s(approx (- x y) (*.f64 #s(literal -1 binary64) y))
#s(approx (- x y) (-.f64 x y))
#s(approx x x)
#s(approx (- x y) (*.f64 x (+.f64 #s(literal 1 binary64) (*.f64 #s(literal -1 binary64) (/.f64 y x)))))
#s(approx (sqrt (fabs (- x y))) (sqrt.f64 (fabs.f64 (neg.f64 (+.f64 y (*.f64 #s(literal -1 binary64) x))))))
#s(approx (fabs (- x y)) (fabs.f64 (neg.f64 (+.f64 y (*.f64 #s(literal -1 binary64) x)))))
#s(approx (- x y) (*.f64 #s(literal -1 binary64) (*.f64 x (-.f64 (/.f64 y x) #s(literal 1 binary64)))))
#s(approx (- x y) (+.f64 x (*.f64 #s(literal -1 binary64) y)))
#s(approx y y)
#s(approx (- x y) (*.f64 y (-.f64 (/.f64 x y) #s(literal 1 binary64))))
#s(approx (sqrt (fabs (- x y))) (sqrt.f64 (fabs.f64 (+.f64 x (*.f64 #s(literal -1 binary64) y)))))
#s(approx (fabs (- x y)) (fabs.f64 (+.f64 x (*.f64 #s(literal -1 binary64) y))))
#s(approx (- x y) (*.f64 #s(literal -1 binary64) (*.f64 y (+.f64 #s(literal 1 binary64) (*.f64 #s(literal -1 binary64) (/.f64 x y))))))
Calls

6 calls:

TimeVariablePointExpression
1.0ms
x
@inf
((sqrt (fabs (- x y))) (fabs (- x y)) (- x y) x y)
1.0ms
x
@-inf
((sqrt (fabs (- x y))) (fabs (- x y)) (- x y) x y)
1.0ms
y
@inf
((sqrt (fabs (- x y))) (fabs (- x y)) (- x y) x y)
1.0ms
y
@-inf
((sqrt (fabs (- x y))) (fabs (- x y)) (- x y) x y)
0.0ms
x
@0
((sqrt (fabs (- x y))) (fabs (- x y)) (- x y) x y)

rewrite1.5s (67.7%)

Memory
38.2MiB live, 834.7MiB allocated; 286ms collecting garbage
Counts
5 → 33
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(fabs.f64 (-.f64 x y))
(-.f64 x y)
x
y
Outputs
(fabs.f64 (sqrt.f64 (fabs.f64 (-.f64 x y))))
(fabs.f64 (neg.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))))
(neg.f64 (neg.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))))
(pow.f64 (*.f64 (*.f64 (-.f64 y x) (-.f64 y x)) (*.f64 (-.f64 y x) (-.f64 y x))) (/.f64 #s(literal 1/2 binary64) (+.f64 #s(literal 2 binary64) #s(literal 2 binary64))))
(pow.f64 (*.f64 (-.f64 y x) (-.f64 y x)) (/.f64 #s(literal 1/2 binary64) #s(literal 2 binary64)))
(pow.f64 (fabs.f64 (-.f64 x y)) #s(literal 1/2 binary64))
(pow.f64 (pow.f64 (-.f64 y x) (*.f64 #s(literal 2 binary64) (+.f64 #s(literal 2 binary64) #s(literal 2 binary64)))) (/.f64 (/.f64 #s(literal 1/2 binary64) (+.f64 #s(literal 2 binary64) #s(literal 2 binary64))) #s(literal 2 binary64)))
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(*.f64 (sqrt.f64 (fabs.f64 (-.f64 x y))) (sqrt.f64 (fabs.f64 (-.f64 x y))))
(*.f64 (neg.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))) (neg.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))))
(fabs.f64 (-.f64 x y))
(fabs.f64 (-.f64 y x))
(fabs.f64 (fabs.f64 (-.f64 x y)))
(fabs.f64 (neg.f64 (fabs.f64 (-.f64 x y))))
(neg.f64 (neg.f64 (fabs.f64 (-.f64 x y))))
(pow.f64 (*.f64 (*.f64 (-.f64 y x) (-.f64 y x)) (*.f64 (-.f64 y x) (-.f64 y x))) (/.f64 #s(literal 1/2 binary64) #s(literal 2 binary64)))
(pow.f64 (fabs.f64 (-.f64 x y)) (+.f64 #s(literal 1/2 binary64) #s(literal 1/2 binary64)))
(pow.f64 (fabs.f64 (-.f64 x y)) #s(literal 1 binary64))
(pow.f64 (*.f64 (-.f64 y x) (-.f64 y x)) (/.f64 #s(literal 1 binary64) #s(literal 2 binary64)))
(pow.f64 (*.f64 (-.f64 y x) (-.f64 y x)) #s(literal 1/2 binary64))
(pow.f64 (pow.f64 (-.f64 y x) (*.f64 #s(literal 2 binary64) (+.f64 #s(literal 2 binary64) #s(literal 2 binary64)))) (/.f64 #s(literal 1/2 binary64) (+.f64 #s(literal 2 binary64) #s(literal 2 binary64))))
(pow.f64 (sqrt.f64 (fabs.f64 (-.f64 x y))) #s(literal 2 binary64))
(pow.f64 (neg.f64 (sqrt.f64 (fabs.f64 (-.f64 x y)))) #s(literal 2 binary64))
(sqrt.f64 (*.f64 (-.f64 y x) (-.f64 y x)))
(+.f64 (neg.f64 y) x)
(+.f64 x (neg.f64 y))
(-.f64 x y)
(-.f64 (neg.f64 y) (neg.f64 x))
(neg.f64 (-.f64 y x))
x
(neg.f64 (neg.f64 x))
y
(neg.f64 (neg.f64 y))

eval9.0ms (0.4%)

Memory
13.5MiB live, 13.5MiB allocated; 0ms collecting garbage
Compiler

Compiled 263 to 145 computations (44.9% saved)

prune3.0ms (0.1%)

Memory
4.4MiB live, 4.4MiB allocated; 0ms collecting garbage
Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New43043
Fresh000
Picked011
Done000
Total43144
Accuracy
100.0%
Counts
44 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
✓100.0%
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 10 to 10 computations (0% saved)

derivations0.0ms (0%)

Memory
0.4MiB live, 0.4MiB allocated; 0ms collecting garbage
Stop Event
1×done
Compiler

Compiled 5 to 5 computations (0% saved)

preprocess63.0ms (2.8%)

Memory
-43.1MiB live, 21.6MiB allocated; 58ms collecting garbage
Remove

(sort x y)

Compiler

Compiled 20 to 20 computations (0% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated; 0ms collecting garbage

Profiling

Loading profile data...