Development.Shake.Profile:generateTrace from shake-0.15.5

Time bar (total: 842.0ms)

analyze0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated
Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%100%0%0%0%0%0
100%100%0%0%0%0%0%1
Compiler

Compiled 7 to 6 computations (14.3% saved)

sample526.0ms (62.4%)

Memory
4.7MiB live, 600.6MiB allocated
Samples
365.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 148.0ms
ival-sub: 116.0ms (78.4% of total)
ival-mult: 20.0ms (13.5% of total)
ival-true: 5.0ms (3.4% of total)
exact: 4.0ms (2.7% of total)
ival-assert: 3.0ms (2% of total)
Bogosity

preprocess15.0ms (1.8%)

Memory
-0.8MiB live, 38.1MiB allocated
Algorithm
egg-herbie
Rules
+-lowering-+.f64
+-lowering-+.f32
sub-neg
distribute-lft-neg-in
sub-neg
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
083
1253
2333
3483
4553
5573
041
181
2111
3131
4151
5171
6211
7261
0261
Stop Event
iter limit
saturated
saturated
Calls
Call 1
Inputs
(* 1000000 (- x x))
Outputs
(* 1000000 (- x x))
#s(literal 0 binary64)
Call 2
Inputs
(* 1000000 (- x x))
(* 1000000 (- (neg x) (neg x)))
(neg (* 1000000 (- (neg x) (neg x))))
Outputs
(* 1000000 (- x x))
#s(literal 0 binary64)
(* 1000000 (- (neg x) (neg x)))
#s(literal 0 binary64)
(neg (* 1000000 (- (neg x) (neg x))))
#s(literal 0 binary64)
Symmetry

(abs x)

(negabs x)

explain41.0ms (4.8%)

Memory
12.9MiB live, 135.0MiB allocated
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-(-.f64 x x)
00-0-(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
00-0-#s(literal 1000000 binary64)
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
15.0ms512×0valid
Compiler

Compiled 36 to 20 computations (44.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.0ms
ival-sub: 3.0ms (58.6% of total)
ival-mult: 2.0ms (39.1% of total)
ival-true: 0.0ms (0% of total)
exact: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

eval0.0ms (0%)

Memory
0.5MiB live, 0.5MiB allocated
Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0.1%)

Memory
2.0MiB live, 2.0MiB allocated
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
Compiler

Compiled 6 to 4 computations (33.3% saved)

simplify4.0ms (0.5%)

Memory
11.4MiB live, 11.5MiB allocated
Algorithm
egg-herbie
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
cost-diff192
(-.f64 x x)
cost-diff320
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
Rules
+-lowering-+.f64
+-lowering-+.f32
sub-neg
--lowering--.f32
--lowering--.f64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
044
184
2114
3134
4154
5174
6214
7264
0264
Stop Event
iter limit
saturated
Calls
Call 1
Inputs
(* 1000000 (- x x))
1000000
(- x x)
x
Outputs
(* 1000000 (- x x))
#s(literal 0 binary64)
1000000
#s(literal 1000000 binary64)
(- x x)
#s(literal 0 binary64)
x

localize13.0ms (1.5%)

Memory
-1.1MiB live, 38.1MiB allocated
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy100.0%
(-.f64 x x)
accuracy100.0%
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
Samples
8.0ms256×0valid
Compiler

Compiled 12 to 6 computations (50% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.0ms
ival-sub: 1.0ms (45.8% of total)
ival-mult: 1.0ms (45.8% of total)
ival-true: 0.0ms (0% of total)
exact: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

series0.0ms (0%)

Memory
1.1MiB live, 1.1MiB allocated
Counts
2 → 24
Calls
Call 1
Inputs
#<alt (* 1000000 (- x x))>
#<alt (- x x)>
Outputs
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
#<alt 0>
Calls

6 calls:

TimeVariablePointExpression
0.0ms
x
@0
(* 1000000 (- x x))
0.0ms
x
@inf
(* 1000000 (- x x))
0.0ms
x
@-inf
(* 1000000 (- x x))
0.0ms
x
@inf
(- x x)
0.0ms
x
@0
(- x x)

rewrite34.0ms (4.1%)

Memory
-23.0MiB live, 66.0MiB allocated
Algorithm
batch-egg-rewrite
Rules
28×+-lowering-+.f64
28×*-lowering-*.f32
28×*-lowering-*.f64
28×+-lowering-+.f32
28×accelerator-lowering-fma.f32
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
042
1182
0822
Stop Event
iter limit
iter limit
iter limit
unsound
Counts
2 → 2
Calls
Call 1
Inputs
(* 1000000 (- x x))
(- x x)
Outputs
#s(literal 0 binary64)
#s(literal 0 binary64)

simplify4.0ms (0.4%)

Memory
12.9MiB live, 12.9MiB allocated
Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0124
0124
Stop Event
saturated
saturated
Counts
24 → 24
Calls
Call 1
Inputs
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Outputs
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)
0
#s(literal 0 binary64)

eval5.0ms (0.5%)

Memory
-28.9MiB live, 9.1MiB allocated
Compiler

Compiled 53 to 4 computations (92.5% saved)

prune1.0ms (0.1%)

Memory
3.6MiB live, 3.6MiB allocated
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New25126
Fresh000
Picked101
Done000
Total26127
Accuracy
100.0%
Counts
27 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
#s(literal 0 binary64)
Compiler

Compiled 2 to 2 computations (0% saved)

simplify3.0ms (0.4%)

Memory
9.3MiB live, 9.3MiB allocated
Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
011
011
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
Outputs
0
#s(literal 0 binary64)

localize6.0ms (0.7%)

Memory
15.1MiB live, 15.1MiB allocated
Samples
3.0ms256×0valid
Compiler

Compiled 3 to 4 computations (-33.3% saved)

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

series0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated
Counts
0 → 0
Calls
Call 1
Inputs
Outputs

rewrite114.0ms (13.5%)

Memory
-28.5MiB live, 9.5MiB allocated
Algorithm
batch-egg-rewrite
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
000
Stop Event
saturated
saturated
Counts
0 → 0
Calls
Call 1
Inputs
Outputs

simplify3.0ms (0.3%)

Memory
5.4MiB live, 5.4MiB allocated
Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
000
Stop Event
saturated
saturated
Counts
0 → 0
Calls
Call 1
Inputs
Outputs

eval0.0ms (0%)

Memory
0.4MiB live, 0.4MiB allocated
Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0.1%)

Memory
3.0MiB live, 3.0MiB allocated
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%
#s(literal 0 binary64)
Compiler

Compiled 9 to 7 computations (22.2% saved)

regimes4.0ms (0.5%)

Memory
12.3MiB live, 12.3MiB allocated
Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Counts
2 → 1
Calls
Call 1
Inputs
#s(literal 0 binary64)
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
Outputs
#s(literal 0 binary64)
Calls

3 calls:

2.0ms
x
1.0ms
(-.f64 x x)
1.0ms
(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
Results
AccuracySegmentsBranch
100.0%1x
100.0%1(*.f64 #s(literal 1000000 binary64) (-.f64 x x))
100.0%1(-.f64 x x)
Compiler

Compiled 12 to 7 computations (41.7% saved)

simplify15.0ms (1.8%)

Memory
-16.9MiB live, 23.3MiB allocated
Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
011
Stop Event
saturated
Calls
Call 1
Inputs
#s(literal 0 binary64)
Outputs
#s(literal 0 binary64)

soundness23.0ms (2.8%)

Memory
6.2MiB live, 43.4MiB allocated
Rules
28×+-lowering-+.f64
28×*-lowering-*.f32
28×*-lowering-*.f64
28×+-lowering-+.f32
28×accelerator-lowering-fma.f32
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
042
1182
0822
Stop Event
done
iter limit
iter limit
iter limit
unsound
Compiler

Compiled 4 to 4 computations (0% saved)

preprocess30.0ms (3.6%)

Memory
18.6MiB live, 91.0MiB allocated
Remove

(negabs x)

(abs x)

Compiler

Compiled 28 to 24 computations (14.3% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...