System.Random.MWC.Distributions:blocks from mwc-random-0.13.3.2

Time bar (total: 2.9s)

analyze0.0ms (0%)

Memory
0.4MiB live, 0.4MiB 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)

sample608.0ms (21%)

Memory
-5.0MiB live, 619.3MiB allocated
Samples
474.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 129.0ms
ival-mult: 117.0ms (90.8% of total)
ival-true: 4.0ms (3.1% of total)
exact: 4.0ms (3.1% of total)
ival-assert: 3.0ms (2.3% of total)
Bogosity

preprocess13.0ms (0.4%)

Memory
21.7MiB live, 21.7MiB allocated
Algorithm
egg-herbie
Rules
46×distribute-lft-neg-in
38×associate-*r*
32×distribute-lft-in
24×cancel-sign-sub-inv
24×distribute-rgt-neg-in
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0615
12310
26310
316410
421610
522810
045
175
2105
0105
Stop Event
iter limit
saturated
saturated
Calls
Call 1
Inputs
(* (* x 1/2) x)
Outputs
(* (* x 1/2) x)
(*.f64 x (*.f64 x #s(literal 1/2 binary64)))
Symmetry

(abs x)

explain43.0ms (1.5%)

Memory
-15.7MiB live, 67.5MiB allocated
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
00-0-(*.f64 x #s(literal 1/2 binary64))
00-0-#s(literal 1/2 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
20.0ms512×0valid
Compiler

Compiled 36 to 20 computations (44.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.0ms
ival-mult: 9.0ms (93.6% 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.3MiB live, 0.3MiB allocated
Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0%)

Memory
0.8MiB live, 0.8MiB allocated
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
Compiler

Compiled 6 to 4 computations (33.3% saved)

simplify3.0ms (0.1%)

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

Found 2 expressions of interest:

NewMetricScoreProgram
cost-diff0
(*.f64 x #s(literal 1/2 binary64))
cost-diff0
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
Rules
14×*-lowering-*.f32
14×*-lowering-*.f64
*-commutative
associate-*l*
associate-*r*
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0410
1710
21010
01010
Stop Event
iter limit
saturated
Calls
Call 1
Inputs
(* (* x 1/2) x)
(* x 1/2)
x
1/2
Outputs
(* (* x 1/2) x)
(*.f64 x (*.f64 x #s(literal 1/2 binary64)))
(* x 1/2)
(*.f64 x #s(literal 1/2 binary64))
x
1/2
#s(literal 1/2 binary64)

localize13.0ms (0.5%)

Memory
14.3MiB live, 14.3MiB allocated
Localize:

Found 2 expressions of interest:

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

Compiled 12 to 6 computations (50% saved)

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

series2.0ms (0.1%)

Memory
2.0MiB live, 2.0MiB allocated
Counts
2 → 24
Calls
Call 1
Inputs
#<alt (* (* x 1/2) x)>
#<alt (* x 1/2)>
Outputs
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 (pow x 2))>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
Calls

6 calls:

TimeVariablePointExpression
1.0ms
x
@0
(* (* x 1/2) x)
0.0ms
x
@0
(* x 1/2)
0.0ms
x
@inf
(* (* x 1/2) x)
0.0ms
x
@-inf
(* x 1/2)
0.0ms
x
@inf
(* x 1/2)

rewrite144.0ms (5%)

Memory
-39.0MiB live, 132.1MiB allocated
Algorithm
batch-egg-rewrite
Rules
2 136×pow-lowering-pow.f64
2 136×pow-lowering-pow.f32
1 588×*-lowering-*.f32
1 588×*-lowering-*.f64
1 412×prod-exp
Iterations

Useful iterations: 7 (0.0ms)

IterNodesCost
0410
1710
21010
31210
41910
53410
69010
72802
816702
916952
1018182
1130312
084452
Stop Event
iter limit
node limit
Counts
2 → 2
Calls
Call 1
Inputs
(* (* x 1/2) x)
(* x 1/2)
Outputs
#s(literal 1/2 binary64)
#s(literal 1/2 binary64)

simplify5.0ms (0.2%)

Memory
8.8MiB live, 8.8MiB allocated
Algorithm
egg-herbie
Rules
14×*-lowering-*.f32
14×*-lowering-*.f64
*-commutative
pow-lowering-pow.f64
pow-lowering-pow.f32
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0696
1996
21196
01196
Stop Event
iter limit
saturated
Counts
24 → 24
Calls
Call 1
Inputs
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 (pow x 2))
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
Outputs
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 (pow x 2))
(*.f64 x (*.f64 #s(literal 1/2 binary64) x))
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)

eval2.0ms (0.1%)

Memory
5.2MiB live, 5.2MiB allocated
Compiler

Compiled 125 to 5 computations (96% saved)

prune2.0ms (0.1%)

Memory
4.7MiB live, 4.7MiB allocated
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New24226
Fresh000
Picked011
Done000
Total24327
Accuracy
100.0%
Counts
27 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
7.0%
(*.f64 #s(literal 1/2 binary64) x)
4.3%
#s(literal 1/2 binary64)
Compiler

Compiled 12 to 9 computations (25% saved)

simplify3.0ms (0.1%)

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

Found 1 expressions of interest:

NewMetricScoreProgram
cost-diff0
(*.f64 #s(literal 1/2 binary64) x)
Rules
*-lowering-*.f32
*-lowering-*.f64
*-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
036
146
046
Stop Event
iter limit
saturated
Calls
Call 1
Inputs
1/2
(* 1/2 x)
1/2
x
Outputs
1/2
#s(literal 1/2 binary64)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
1/2
#s(literal 1/2 binary64)
x

localize14.0ms (0.5%)

Memory
-18.6MiB live, 18.4MiB allocated
Localize:

Found 1 expressions of interest:

NewMetricScoreProgram
accuracy100.0%
(*.f64 #s(literal 1/2 binary64) x)
Samples
9.0ms256×0valid
Compiler

Compiled 8 to 5 computations (37.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.0ms
ival-mult: 2.0ms (81.4% 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
0.3MiB live, 0.3MiB allocated
Counts
1 → 12
Calls
Call 1
Inputs
#<alt (* 1/2 x)>
Outputs
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
#<alt (* 1/2 x)>
Calls

3 calls:

TimeVariablePointExpression
0.0ms
x
@inf
(* 1/2 x)
0.0ms
x
@0
(* 1/2 x)
0.0ms
x
@-inf
(* 1/2 x)

rewrite7.0ms (0.2%)

Memory
9.8MiB live, 9.8MiB allocated
Algorithm
batch-egg-rewrite
Rules
*-lowering-*.f32
*-lowering-*.f64
*-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
033
143
043
Stop Event
iter limit
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(* 1/2 x)
Outputs
(*.f64 #s(literal 1/2 binary64) x)
(*.f64 x #s(literal 1/2 binary64))

simplify3.0ms (0.1%)

Memory
8.0MiB live, 8.0MiB allocated
Algorithm
egg-herbie
Rules
*-lowering-*.f32
*-lowering-*.f64
*-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0336
1436
0436
Stop Event
iter limit
saturated
Counts
12 → 12
Calls
Call 1
Inputs
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
(* 1/2 x)
Outputs
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)
(* 1/2 x)
(*.f64 #s(literal 1/2 binary64) x)

eval1.0ms (0.1%)

Memory
4.1MiB live, 4.1MiB allocated
Compiler

Compiled 43 to 4 computations (90.7% saved)

prune2.0ms (0.1%)

Memory
4.5MiB live, 4.5MiB allocated
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New14014
Fresh000
Picked022
Done011
Total14317
Accuracy
100.0%
Counts
17 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
7.0%
(*.f64 #s(literal 1/2 binary64) x)
4.3%
#s(literal 1/2 binary64)
Compiler

Compiled 22 to 14 computations (36.4% saved)

regimes7.0ms (0.2%)

Memory
-28.2MiB live, 9.2MiB allocated
Counts
3 → 1
Calls
Call 1
Inputs
#s(literal 1/2 binary64)
(*.f64 #s(literal 1/2 binary64) x)
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
Outputs
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
Calls

2 calls:

5.0ms
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
2.0ms
x
Results
AccuracySegmentsBranch
100.0%1x
100.0%1(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
Compiler

Compiled 8 to 5 computations (37.5% saved)

regimes3.0ms (0.1%)

Memory
7.1MiB live, 7.1MiB allocated
Counts
2 → 1
Calls
Call 1
Inputs
#s(literal 1/2 binary64)
(*.f64 #s(literal 1/2 binary64) x)
Outputs
(*.f64 #s(literal 1/2 binary64) x)
Calls

2 calls:

2.0ms
x
1.0ms
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
Results
AccuracySegmentsBranch
7.0%1x
7.0%1(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
Compiler

Compiled 8 to 5 computations (37.5% saved)

regimes3.0ms (0.1%)

Memory
6.7MiB live, 6.7MiB allocated
Accuracy

Total 0.0b remaining (0%)

Threshold costs 0b (0%)

Counts
1 → 1
Calls
Call 1
Inputs
#s(literal 1/2 binary64)
Outputs
#s(literal 1/2 binary64)
Calls

2 calls:

1.0ms
x
1.0ms
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
Results
AccuracySegmentsBranch
4.3%1x
4.3%1(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
Compiler

Compiled 8 to 5 computations (37.5% saved)

simplify6.0ms (0.2%)

Memory
14.4MiB live, 14.4MiB allocated
Algorithm
egg-herbie
Rules
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
059
169
Stop Event
saturated
Calls
Call 1
Inputs
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
(*.f64 #s(literal 1/2 binary64) x)
#s(literal 1/2 binary64)
Outputs
(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
(*.f64 x (*.f64 x #s(literal 1/2 binary64)))
(*.f64 #s(literal 1/2 binary64) x)
(*.f64 x #s(literal 1/2 binary64))
#s(literal 1/2 binary64)

soundness2.0s (68.7%)

Memory
-28.0MiB live, 87.9MiB allocated
Rules
2 136×pow-lowering-pow.f64
2 136×pow-lowering-pow.f32
1 588×*-lowering-*.f32
1 588×*-lowering-*.f64
1 412×prod-exp
Iterations

Useful iterations: 7 (0.0ms)

IterNodesCost
0410
1710
21010
31210
41910
53410
69010
72802
816702
916952
1018182
1130312
084452
Stop Event
done
iter limit
node limit
Compiler

Compiled 10 to 4 computations (60% saved)

preprocess23.0ms (0.8%)

Memory
21.1MiB live, 59.7MiB allocated
Remove

(abs x)

Compiler

Compiled 68 to 40 computations (41.2% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...