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

Time bar (total: 661.0ms)

start0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

analyze0.0ms (0%)

Memory
0.4MiB live, 0.4MiB allocated
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 7 to 7 computations (0% saved)

sample566.0ms (85.7%)

Memory
-25.5MiB live, 873.6MiB allocated
Samples
371.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 194.0ms
ival-sub: 71.0ms (36.7% of total)
ival-sqrt: 64.0ms (33.1% of total)
ival-fabs: 50.0ms (25.8% of total)
ival-true: 6.0ms (3.1% of total)
ival-assert: 3.0ms (1.6% of total)
Bogosity

explain51.0ms (7.7%)

Memory
-8.5MiB live, 68.4MiB allocated
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-y
00-0-(fabs.f64 (-.f64 x y))
00-0-(-.f64 x y)
00-0-(sqrt.f64 (fabs.f64 (-.f64 x y)))
00-0-x
Confusion
Predicted +Predicted -
+00
-0256
Precision
0/0
Recall
0/0
Confusion?
Predicted +Predicted MaybePredicted -
+000
-00256
Precision?
0/0
Recall?
0/0
Freqs
test
numberfreq
0256
Total Confusion?
Predicted +Predicted MaybePredicted -
+000
-001
Precision?
0/0
Recall?
0/0
Samples
28.0ms512×0valid
Compiler

Compiled 51 to 24 computations (52.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.0ms
ival-sub: 3.0ms (30.7% of total)
ival-fabs: 3.0ms (30.7% of total)
ival-sqrt: 3.0ms (30.7% of total)
ival-true: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

preprocess3.0ms (0.4%)

Memory
3.8MiB live, 3.8MiB allocated
Algorithm
egg-herbie
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Outputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 5 to 5 computations (0% saved)

eval0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated
Compiler

Compiled 0 to 2 computations (-∞% saved)

prune0.0ms (0.1%)

Memory
0.9MiB live, 0.9MiB allocated
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Compiler

Compiled 5 to 5 computations (0% saved)

simplify0.0ms (0%)

Memory
0.8MiB live, 0.8MiB allocated
Algorithm
egg-herbie
Localize:

Found 3 expressions of interest:

NewMetricScoreProgram
cost-diff0
(-.f64 x y)
cost-diff0
(fabs.f64 (-.f64 x y))
cost-diff0
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(fabs.f64 (-.f64 x y))
(-.f64 x y)
x
y
Outputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(fabs.f64 (-.f64 x y))
(-.f64 x y)
x
y

localize15.0ms (2.3%)

Memory
19.0MiB live, 19.0MiB allocated
Localize:

Found 3 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(-.f64 x y)
accuracy0.0
(fabs.f64 (-.f64 x y))
accuracy0.0078125
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Samples
10.0ms256×0valid
Compiler

Compiled 30 to 12 computations (60% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.0ms
ival-sqrt: 2.0ms (43% of total)
ival-sub: 1.0ms (21.5% of total)
ival-fabs: 1.0ms (21.5% of total)
ival-true: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

series5.0ms (0.7%)

Memory
-34.8MiB live, 3.8MiB allocated
Counts
3 → 14
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(fabs.f64 (-.f64 x y))
(-.f64 x y)
Outputs
(sqrt (fabs (- x y)))
(fabs (- x y))
(* -1 y)
(- x y)
x
(* x (+ 1 (* -1 (/ y x))))
(sqrt (fabs (neg (+ y (* -1 x)))))
(fabs (neg (+ y (* -1 x))))
(* -1 (* x (- (/ y x) 1)))
(+ x (* -1 y))
(* y (- (/ x y) 1))
(sqrt (fabs (+ x (* -1 y))))
(fabs (+ x (* -1 y)))
(* -1 (* y (+ 1 (* -1 (/ x y)))))
Calls

6 calls:

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

simplify0.0ms (0%)

Memory
0.4MiB live, 0.4MiB allocated
Algorithm
egg-herbie
Counts
14 → 3
Calls
Call 1
Inputs
(sqrt (fabs (- x y)))
(fabs (- x y))
(* -1 y)
(- x y)
x
(* x (+ 1 (* -1 (/ y x))))
(sqrt (fabs (neg (+ y (* -1 x)))))
(fabs (neg (+ y (* -1 x))))
(* -1 (* x (- (/ y x) 1)))
(+ x (* -1 y))
(* y (- (/ x y) 1))
(sqrt (fabs (+ x (* -1 y))))
(fabs (+ x (* -1 y)))
(* -1 (* y (+ 1 (* -1 (/ x y)))))
Outputs
(sqrt (fabs (- x y)))
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(fabs (- x y))
(fabs.f64 (-.f64 x y))
(* -1 y)
(-.f64 x y)

rewrite0.0ms (0%)

Memory
0.5MiB live, 0.4MiB allocated
Counts
3 → 3
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(fabs.f64 (-.f64 x y))
(-.f64 x y)
Outputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
(fabs.f64 (-.f64 x y))
(-.f64 x y)

eval1.0ms (0.1%)

Memory
0.9MiB live, 0.9MiB allocated
Compiler

Compiled 45 to 14 computations (68.9% saved)

prune1.0ms (0.1%)

Memory
1.5MiB live, 1.5MiB allocated
Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New606
Fresh000
Picked011
Done000
Total617
Accuracy
100.0%
Counts
7 → 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)

simplify5.0ms (0.7%)

Memory
8.2MiB live, 8.2MiB allocated
Algorithm
egg-herbie
Calls
Call 1
Inputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))
Outputs
(sqrt.f64 (fabs.f64 (-.f64 x y)))

soundness0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated
Stop Event
done
Compiler

Compiled 5 to 5 computations (0% saved)

preprocess14.0ms (2.1%)

Memory
22.0MiB live, 22.0MiB allocated
Compiler

Compiled 20 to 20 computations (0% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...