Data.HyperLogLog.Config:hll from hyperloglog-0.3.4

Time bar (total: 916.0ms)

start0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated; 0ms collecting garbage

analyze0.0ms (0%)

Memory
0.6MiB live, 0.6MiB allocated; 0ms collecting garbage
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 6 computations (14.3% saved)

sample640.0ms (69.9%)

Memory
36.4MiB live, 972.1MiB allocated; 159ms collecting garbage
Samples
376.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 121.0ms
ival-mult: 116.0ms (96.2% of total)
adjust: 2.0ms (1.7% of total)
ival-assert: 2.0ms (1.7% of total)
Bogosity

explain113.0ms (12.4%)

Memory
-50.4MiB live, 56.5MiB allocated; 92ms collecting garbage
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-y
00-0-(*.f64 (*.f64 x y) y)
00-0-(*.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
29.0ms512×0valid
Compiler

Compiled 29 to 16 computations (44.8% saved)

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

preprocess18.0ms (2%)

Memory
29.6MiB live, 29.6MiB allocated; 0ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01432
14032
28232
313732
421432
527532
045
065
1105
2155
3365
4725
51045
61265
71405
01405
Stop Event
iter limit
saturated
iter limit
saturated
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
Outputs
(*.f64 (*.f64 x y) y)
(*.f64 (*.f64 y y) x)
Symmetry

(abs y)

(negabs x)

Compiler

Compiled 5 to 4 computations (20% saved)

eval0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated; 0ms collecting garbage
Compiler

Compiled 0 to 2 computations (-∞% saved)

prune2.0ms (0.2%)

Memory
7.1MiB live, 7.1MiB allocated; 0ms collecting garbage
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.7%
(*.f64 (*.f64 x y) y)
Compiler

Compiled 5 to 4 computations (20% saved)

series27.0ms (3%)

Memory
-23.3MiB live, 22.9MiB allocated; 18ms collecting garbage
Counts
4 → 4
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
(*.f64 x y)
x
y
Outputs
#s(approx (* (* x y) y) #s(hole binary64 (* x (pow y 2))))
#s(approx (* x y) #s(hole binary64 (* x y)))
#s(approx x #s(hole binary64 x))
#s(approx y #s(hole binary64 y))
Calls

6 calls:

TimeVariablePointExpression
20.0ms
x
@0
((* (* x y) y) (* x y) x y)
3.0ms
x
@inf
((* (* x y) y) (* x y) x y)
2.0ms
y
@-inf
((* (* x y) y) (* x y) x y)
1.0ms
x
@-inf
((* (* x y) y) (* x y) x y)
1.0ms
y
@inf
((* (* x y) y) (* x y) x y)

rewrite35.0ms (3.9%)

Memory
6.7MiB live, 49.4MiB allocated; 9ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01334
01534
12834
07334
Stop Event
iter limit
iter limit
iter limit
unsound
iter limit
Counts
8 → 12
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
(*.f64 x y)
x
y
#s(approx (* (* x y) y) #s(hole binary64 (* x (pow y 2))))
#s(approx (* x y) #s(hole binary64 (* x y)))
#s(approx x #s(hole binary64 x))
#s(approx y #s(hole binary64 y))
Outputs
(*.f64 (*.f64 y y) x)
(*.f64 (*.f64 y x) y)
(*.f64 y (*.f64 y x))
(*.f64 x (*.f64 y y))
(*.f64 y x)
(*.f64 x y)
x
y
#s(approx (* (* x y) y) (*.f64 (*.f64 y x) y))
#s(approx (* x y) (*.f64 y x))
#s(approx x x)
#s(approx y y)

eval1.0ms (0.1%)

Memory
2.5MiB live, 2.5MiB allocated; 0ms collecting garbage
Compiler

Compiled 86 to 22 computations (74.4% saved)

prune2.0ms (0.2%)

Memory
4.5MiB live, 4.5MiB allocated; 0ms collecting garbage
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New13114
Fresh000
Picked011
Done000
Total13215
Accuracy
99.9%
Counts
15 → 2
Alt Table
Click to see full alt table
StatusAccuracyProgram
86.6%
(*.f64 (*.f64 y y) x)
99.7%
(*.f64 (*.f64 x y) y)
Compiler

Compiled 10 to 8 computations (20% saved)

series3.0ms (0.4%)

Memory
7.9MiB live, 7.9MiB allocated; 0ms collecting garbage
Counts
4 → 4
Calls
Call 1
Inputs
(*.f64 (*.f64 y y) x)
(*.f64 y y)
y
x
Outputs
#s(approx (* (* y y) x) #s(hole binary64 (* x (pow y 2))))
#s(approx x #s(hole binary64 x))
#s(approx (* y y) #s(hole binary64 (pow y 2)))
#s(approx y #s(hole binary64 y))
Calls

6 calls:

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

rewrite26.0ms (2.9%)

Memory
0.5MiB live, 45.0MiB allocated; 7ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01334
01534
13234
09934
Stop Event
iter limit
iter limit
iter limit
unsound
iter limit
Counts
8 → 31
Calls
Call 1
Inputs
(*.f64 (*.f64 y y) x)
(*.f64 y y)
y
x
#s(approx (* (* y y) x) #s(hole binary64 (* x (pow y 2))))
#s(approx x #s(hole binary64 x))
#s(approx (* y y) #s(hole binary64 (pow y 2)))
#s(approx y #s(hole binary64 y))
Outputs
(*.f64 (*.f64 x (neg.f64 y)) (neg.f64 y))
(*.f64 (*.f64 x (fabs.f64 y)) (fabs.f64 y))
(*.f64 (*.f64 x y) y)
(*.f64 (neg.f64 y) (*.f64 (neg.f64 y) x))
(*.f64 (fabs.f64 y) (*.f64 (fabs.f64 y) x))
(*.f64 x (*.f64 y y))
(*.f64 (*.f64 y y) x)
(*.f64 y (*.f64 x y))
(*.f64 (neg.f64 (neg.f64 y)) (neg.f64 (neg.f64 y)))
(*.f64 (neg.f64 (fabs.f64 y)) (neg.f64 (fabs.f64 y)))
(*.f64 (fabs.f64 (fabs.f64 y)) (fabs.f64 (fabs.f64 y)))
(*.f64 (exp.f64 (log.f64 y)) (exp.f64 (log.f64 y)))
(*.f64 (neg.f64 y) (neg.f64 y))
(*.f64 (fabs.f64 y) (fabs.f64 y))
(*.f64 y y)
(pow.f64 (exp.f64 (log.f64 y)) #s(literal 2 binary64))
(pow.f64 (neg.f64 y) #s(literal 2 binary64))
(pow.f64 (fabs.f64 y) #s(literal 2 binary64))
(pow.f64 (*.f64 y y) #s(literal 1 binary64))
(pow.f64 y #s(literal 2 binary64))
(neg.f64 (*.f64 (neg.f64 y) y))
(neg.f64 (*.f64 y (neg.f64 y)))
(fabs.f64 (*.f64 y y))
(exp.f64 (*.f64 (log.f64 y) #s(literal 2 binary64)))
(+.f64 (cosh.f64 (*.f64 (log.f64 y) #s(literal 2 binary64))) (sinh.f64 (*.f64 (log.f64 y) #s(literal 2 binary64))))
y
x
#s(approx (* (* y y) x) (*.f64 x (*.f64 y y)))
#s(approx x x)
#s(approx (* y y) (*.f64 y y))
#s(approx y y)

eval3.0ms (0.3%)

Memory
7.6MiB live, 7.6MiB allocated; 0ms collecting garbage
Compiler

Compiled 230 to 74 computations (67.8% saved)

prune2.0ms (0.3%)

Memory
8.4MiB live, 8.4MiB allocated; 0ms collecting garbage
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New33033
Fresh000
Picked011
Done011
Total33235
Accuracy
99.9%
Counts
35 → 2
Alt Table
Click to see full alt table
StatusAccuracyProgram
86.6%
(*.f64 (*.f64 y y) x)
99.7%
(*.f64 (*.f64 x y) y)
Compiler

Compiled 20 to 14 computations (30% saved)

regimes9.0ms (1%)

Memory
-47.6MiB live, 14.3MiB allocated; 3ms collecting garbage
Accuracy

Total -8.5b remaining (-5188.9%)

Threshold costs -8.5b (-5188.9%)

Counts
2 → 1
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
(*.f64 (*.f64 y y) x)
Outputs
(*.f64 (*.f64 x y) y)
Calls

3 calls:

7.0ms
x
1.0ms
y
1.0ms
(*.f64 (*.f64 x y) y)
Results
AccuracySegmentsBranch
99.7%1(*.f64 (*.f64 x y) y)
99.7%1x
99.7%1y
Compiler

Compiled 7 to 8 computations (-14.3% saved)

simplify9.0ms (1%)

Memory
18.2MiB live, 18.2MiB allocated; 0ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
045
Stop Event
saturated
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
Outputs
(*.f64 (*.f64 x y) y)

derivations0.0ms (0%)

Memory
0.7MiB live, 0.7MiB allocated; 0ms collecting garbage
Stop Event
done
Compiler

Compiled 5 to 4 computations (20% saved)

preprocess22.0ms (2.4%)

Memory
2.0MiB live, 46.7MiB allocated; 5ms collecting garbage
Remove

(negabs x)

(abs y)

Compiler

Compiled 60 to 48 computations (20% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated; 0ms collecting garbage

Profiling

Loading profile data...