Statistics.Distribution.Binomial:directEntropy from math-functions-0.1.5.2

Time bar (total: 882.0ms)

analyze0.0ms (0%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%100%0%0%0%0%0
0%0%100%0%0%0%0%1
100%50%0%0%0%50%0%2
Compiler

Compiled 6 to 4 computations (33.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
ival-log: 0.0ms (0% of total)
ival-mult: 0.0ms (0% of total)
const: 0.0ms (0% of total)
backward-pass: 0.0ms (0% of total)

sample581.0ms (65.9%)

Results
417.0ms8256×0valid
Precisions
Click to see histograms. Total time spent on operations: 207.0ms
ival-log: 126.0ms (61% of total)
ival-mult: 70.0ms (33.9% of total)
const: 7.0ms (3.4% of total)
backward-pass: 3.0ms (1.5% of total)
Bogosity

preprocess18.0ms (2.1%)

Algorithm
egg-herbie
Rules
52×associate-*r*
44×distribute-lft-neg-in
30×associate-*l*
28×unsub-neg
28×distribute-lft-in
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0717
12115
24115
311715
420515
526415
627015
727215
827515
927715
034
144
044
Stop Event
iter limit
saturated
saturated
Calls
Call 1
Inputs
(* x (log x))
Outputs
(* x (log x))
(*.f64 x (log.f64 x))
Call 2
Inputs
(* x (log x))
(* (neg x) (log (neg x)))
(neg (* (neg x) (log (neg x))))
Outputs
(* x (log x))
(* (neg x) (log (neg x)))
(* x (neg (log (neg x))))
(neg (* (neg x) (log (neg x))))
(* x (log (neg x)))

explain40.0ms (4.5%)

FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-x
00-0-(*.f64 x (log.f64 x))
00-0-(log.f64 x)
Results
25.0ms512×0valid
Compiler

Compiled 23 to 11 computations (52.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 12.0ms
ival-log: 7.0ms (58.6% of total)
ival-mult: 4.0ms (33.5% of total)
const: 0.0ms (0% of total)
backward-pass: 0.0ms (0% of total)

eval0.0ms (0%)

Compiler

Compiled 5 to 3 computations (40% saved)

prune1.0ms (0.1%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
99.6%
(*.f64 x (log.f64 x))
Compiler

Compiled 5 to 3 computations (40% saved)

localize25.0ms (2.9%)

Algorithm
egg-herbie
Localize:

Found 4 expressions of interest:

NewMetricScoreProgram
cost-diff0
(log.f64 x)
cost-diff0
(*.f64 x (log.f64 x))
accuracy100.0%
(log.f64 x)
accuracy99.6%
(*.f64 x (log.f64 x))
Rules
*-lowering-*.f32
*-lowering-*.f64
*-commutative
log-lowering-log.f64
log-lowering-log.f32
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
037
147
047
Stop Event
iter limit
saturated
Calls
Call 1
Inputs
(* x (log x))
x
(log x)
Outputs
(* x (log x))
(*.f64 x (log.f64 x))
x
(log x)
(log.f64 x)
Results
14.0ms256×0valid
Compiler

Compiled 9 to 4 computations (55.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.0ms
ival-log: 4.0ms (52.5% of total)
ival-mult: 4.0ms (52.5% of total)
const: 0.0ms (0% of total)
backward-pass: 0.0ms (0% of total)

series138.0ms (15.6%)

Counts
2 → 24
Calls
Call 1
Inputs
#<alt (* x (log x))>
#<alt (log x)>
Outputs
#<alt (* x (log x))>
#<alt (* x (log x))>
#<alt (* x (log x))>
#<alt (* x (log x))>
#<alt (* -1 (* x (log (/ 1 x))))>
#<alt (* -1 (* x (log (/ 1 x))))>
#<alt (* -1 (* x (log (/ 1 x))))>
#<alt (* -1 (* x (log (/ 1 x))))>
#<alt (* x (+ (log -1) (* -1 (log (/ -1 x)))))>
#<alt (* x (+ (log -1) (* -1 (log (/ -1 x)))))>
#<alt (* x (+ (log -1) (* -1 (log (/ -1 x)))))>
#<alt (* x (+ (log -1) (* -1 (log (/ -1 x)))))>
#<alt (log x)>
#<alt (log x)>
#<alt (log x)>
#<alt (log x)>
#<alt (* -1 (log (/ 1 x)))>
#<alt (* -1 (log (/ 1 x)))>
#<alt (* -1 (log (/ 1 x)))>
#<alt (* -1 (log (/ 1 x)))>
#<alt (+ (log -1) (* -1 (log (/ -1 x))))>
#<alt (+ (log -1) (* -1 (log (/ -1 x))))>
#<alt (+ (log -1) (* -1 (log (/ -1 x))))>
#<alt (+ (log -1) (* -1 (log (/ -1 x))))>
Calls

6 calls:

TimeVariablePointExpression
49.0ms
x
@-inf
(* x (log x))
47.0ms
x
@inf
(* x (log x))
40.0ms
x
@0
(* x (log x))
0.0ms
x
@0
(log x)
0.0ms
x
@inf
(log x)

rewrite15.0ms (1.7%)

Algorithm
batch-egg-rewrite
Rules
*-lowering-*.f32
*-lowering-*.f64
*-commutative
log-lowering-log.f64
log-lowering-log.f32
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
036
146
046
Stop Event
iter limit
saturated
Counts
2 → 3
Calls
Call 1
Inputs
(* x (log x))
(log x)
Outputs
(*.f64 x (log.f64 x))
(*.f64 (log.f64 x) x)
(log.f64 x)

simplify40.0ms (4.5%)

Algorithm
egg-herbie
Rules
320×accelerator-lowering-fma.f32
320×accelerator-lowering-fma.f64
224×*-lowering-*.f32
224×*-lowering-*.f64
104×unsub-neg
Iterations

Useful iterations: 6 (0.0ms)

IterNodesCost
016120
137112
263112
3104112
4167112
5298112
6553104
7612104
8616104
9620104
0620104
Stop Event
iter limit
saturated
Counts
24 → 24
Calls
Call 1
Inputs
(* x (log x))
(* x (log x))
(* x (log x))
(* x (log x))
(* -1 (* x (log (/ 1 x))))
(* -1 (* x (log (/ 1 x))))
(* -1 (* x (log (/ 1 x))))
(* -1 (* x (log (/ 1 x))))
(* x (+ (log -1) (* -1 (log (/ -1 x)))))
(* x (+ (log -1) (* -1 (log (/ -1 x)))))
(* x (+ (log -1) (* -1 (log (/ -1 x)))))
(* x (+ (log -1) (* -1 (log (/ -1 x)))))
(log x)
(log x)
(log x)
(log x)
(* -1 (log (/ 1 x)))
(* -1 (log (/ 1 x)))
(* -1 (log (/ 1 x)))
(* -1 (log (/ 1 x)))
(+ (log -1) (* -1 (log (/ -1 x))))
(+ (log -1) (* -1 (log (/ -1 x))))
(+ (log -1) (* -1 (log (/ -1 x))))
(+ (log -1) (* -1 (log (/ -1 x))))
Outputs
(* x (log x))
(*.f64 x (log.f64 x))
(* x (log x))
(*.f64 x (log.f64 x))
(* x (log x))
(*.f64 x (log.f64 x))
(* x (log x))
(*.f64 x (log.f64 x))
(* -1 (* x (log (/ 1 x))))
(*.f64 x (log.f64 x))
(* -1 (* x (log (/ 1 x))))
(*.f64 x (log.f64 x))
(* -1 (* x (log (/ 1 x))))
(*.f64 x (log.f64 x))
(* -1 (* x (log (/ 1 x))))
(*.f64 x (log.f64 x))
(* x (+ (log -1) (* -1 (log (/ -1 x)))))
(*.f64 x (+.f64 (log.f64 #s(literal -1 binary64)) (log.f64 (-.f64 #s(literal 0 binary64) x))))
(* x (+ (log -1) (* -1 (log (/ -1 x)))))
(*.f64 x (+.f64 (log.f64 #s(literal -1 binary64)) (log.f64 (-.f64 #s(literal 0 binary64) x))))
(* x (+ (log -1) (* -1 (log (/ -1 x)))))
(*.f64 x (+.f64 (log.f64 #s(literal -1 binary64)) (log.f64 (-.f64 #s(literal 0 binary64) x))))
(* x (+ (log -1) (* -1 (log (/ -1 x)))))
(*.f64 x (+.f64 (log.f64 #s(literal -1 binary64)) (log.f64 (-.f64 #s(literal 0 binary64) x))))
(log x)
(log.f64 x)
(log x)
(log.f64 x)
(log x)
(log.f64 x)
(log x)
(log.f64 x)
(* -1 (log (/ 1 x)))
(log.f64 x)
(* -1 (log (/ 1 x)))
(log.f64 x)
(* -1 (log (/ 1 x)))
(log.f64 x)
(* -1 (log (/ 1 x)))
(log.f64 x)
(+ (log -1) (* -1 (log (/ -1 x))))
(+.f64 (log.f64 #s(literal -1 binary64)) (log.f64 (-.f64 #s(literal 0 binary64) x)))
(+ (log -1) (* -1 (log (/ -1 x))))
(+.f64 (log.f64 #s(literal -1 binary64)) (log.f64 (-.f64 #s(literal 0 binary64) x)))
(+ (log -1) (* -1 (log (/ -1 x))))
(+.f64 (log.f64 #s(literal -1 binary64)) (log.f64 (-.f64 #s(literal 0 binary64) x)))
(+ (log -1) (* -1 (log (/ -1 x))))
(+.f64 (log.f64 #s(literal -1 binary64)) (log.f64 (-.f64 #s(literal 0 binary64) x)))

eval5.0ms (0.6%)

Compiler

Compiled 149 to 60 computations (59.7% saved)

prune1.0ms (0.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New27027
Fresh000
Picked011
Done000
Total27128
Accuracy
99.6%
Counts
28 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.6%
(*.f64 x (log.f64 x))
Compiler

Compiled 10 to 6 computations (40% saved)

soundness0.0ms (0%)

Stop Event
done
Compiler

Compiled 5 to 3 computations (40% saved)

preprocess18.0ms (2%)

Compiler

Compiled 20 to 12 computations (40% saved)

end0.0ms (0%)

Profiling

Loading profile data...