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

Time bar (total: 2.7s)

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)

sample397.0ms (14.6%)

Memory
-4.5MiB live, 536.4MiB allocated
Samples
261.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 127.0ms
ival-mult: 115.0ms (90.2% of total)
ival-true: 5.0ms (3.9% of total)
exact: 4.0ms (3.1% of total)
ival-assert: 3.0ms (2.4% of total)
Bogosity

preprocess13.0ms (0.5%)

Memory
19.2MiB live, 19.2MiB allocated
Algorithm
egg-herbie
Rules
44×distribute-lft-neg-in
40×associate-*r*
32×distribute-lft-in
24×cancel-sign-sub-inv
22×distribute-rgt-neg-in
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0818
12715
26815
316715
421915
523115
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)))
Call 2
Inputs
(* (* x 1/2) x)
(* (* (neg x) 1/2) (neg x))
(neg (* (* (neg x) 1/2) (neg x)))
Outputs
(* (* x 1/2) x)
(* 1/2 (* x x))
(* (* (neg x) 1/2) (neg x))
(* 1/2 (* x x))
(neg (* (* (neg x) 1/2) (neg x)))
(* -1/2 (* x x))
Symmetry

(abs x)

explain41.0ms (1.5%)

Memory
-8.5MiB live, 69.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
19.0ms512×0valid
Compiler

Compiled 36 to 20 computations (44.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.0ms
ival-mult: 8.0ms (86.7% 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
1.2MiB live, 1.2MiB 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
4.8MiB live, 4.8MiB 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
21.3MiB live, 21.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.3% of total)
ival-true: 0.0ms (0% of total)
exact: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

series5.0ms (0.2%)

Memory
-39.6MiB live, 3.7MiB 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
3.0ms
x
@inf
(* (* x 1/2) x)
0.0ms
x
@0
(* (* x 1/2) x)
0.0ms
x
@0
(* x 1/2)
0.0ms
x
@-inf
(* x 1/2)
0.0ms
x
@inf
(* x 1/2)

rewrite133.0ms (4.9%)

Memory
26.4MiB live, 140.4MiB 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.2MiB live, 8.2MiB 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
4.7MiB live, 4.7MiB allocated
Compiler

Compiled 125 to 5 computations (96% saved)

prune2.0ms (0.1%)

Memory
4.1MiB live, 4.1MiB 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)
6.8%
(*.f64 #s(literal 1/2 binary64) x)
4.4%
#s(literal 1/2 binary64)
Compiler

Compiled 12 to 9 computations (25% saved)

simplify9.0ms (0.3%)

Memory
-34.5MiB live, 6.2MiB 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

localize11.0ms (0.4%)

Memory
18.3MiB live, 18.3MiB allocated
Localize:

Found 1 expressions of interest:

NewMetricScoreProgram
accuracy100.0%
(*.f64 #s(literal 1/2 binary64) x)
Samples
6.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 (101% 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.3%)

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

eval4.0ms (0.1%)

Memory
-32.9MiB live, 4.6MiB allocated
Compiler

Compiled 43 to 4 computations (90.7% saved)

prune2.0ms (0.1%)

Memory
4.8MiB live, 4.8MiB 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)
6.8%
(*.f64 #s(literal 1/2 binary64) x)
4.4%
#s(literal 1/2 binary64)
Compiler

Compiled 22 to 14 computations (36.4% saved)

regimes4.0ms (0.1%)

Memory
9.1MiB live, 9.1MiB 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:

2.0ms
x
2.0ms
(*.f64 (*.f64 x #s(literal 1/2 binary64)) 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
8.0MiB live, 8.0MiB 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
6.8%1x
6.8%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.9MiB live, 6.9MiB 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.4%1x
4.4%1(*.f64 (*.f64 x #s(literal 1/2 binary64)) x)
Compiler

Compiled 8 to 5 computations (37.5% saved)

simplify7.0ms (0.3%)

Memory
-25.6MiB live, 13.7MiB 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 (74.6%)

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

preprocess24.0ms (0.9%)

Memory
24.9MiB live, 63.0MiB 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...