Data.HyperLogLog.Config:hll from hyperloglog-0.3.4

Time bar (total: 9.7s)

start0.0ms (0%)

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

analyze1.0ms (0%)

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

sample1.3s (13.8%)

Memory
21.1MiB live, 351.8MiB allocated; 161ms collecting garbage
Samples
876.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 222.0ms
ival-mult!: 220.0ms (99% of total)
adjust: 2.0ms (0.9% of total)
Bogosity

preprocess397.0ms (4.1%)

Memory
13.9MiB live, 57.9MiB allocated; 13ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01432
13732
28332
314932
424332
550632
6214832
7507232
Stop Event
node-limit
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.8%
(*.f64 (*.f64 x y) y)
Symmetry

(abs y)

(negabs x)

Compiler

Compiled 8 to 8 computations (0% saved)

series198.0ms (2%)

Memory
-27.2MiB live, 18.5MiB allocated; 6ms 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) (*.f64 x (pow.f64 y #s(literal 2 binary64))))
#s(approx (* x y) (*.f64 x y))
#s(approx x x)
#s(approx y y)
Calls

6 calls:

TimeVariablePointExpression
12.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
x
@0
((* (* x y) y) (* x y) x y)
1.0ms
y
@inf
((* (* x y) y) (* x y) x y)

rewrite4.1s (42.4%)

Memory
-14.1MiB live, 898.1MiB allocated; 319ms collecting garbage
Counts
4 → 22
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
(*.f64 x y)
x
y
Outputs
(*.f64 (*.f64 x y) y)
(*.f64 (*.f64 y y) x)
(*.f64 x (*.f64 y y))
(*.f64 y (*.f64 x y))
(*.f64 (neg.f64 (*.f64 x y)) (neg.f64 y))
(*.f64 (neg.f64 (*.f64 y y)) (neg.f64 x))
(*.f64 (neg.f64 (fabs.f64 y)) (*.f64 (fabs.f64 y) (neg.f64 x)))
(*.f64 (*.f64 (fabs.f64 y) x) (fabs.f64 y))
(*.f64 (*.f64 (fabs.f64 y) (neg.f64 x)) (neg.f64 (fabs.f64 y)))
(*.f64 (fabs.f64 y) (*.f64 (fabs.f64 y) x))
(*.f64 (neg.f64 x) (neg.f64 (*.f64 y y)))
(*.f64 (neg.f64 y) (neg.f64 (*.f64 x y)))
(neg.f64 (neg.f64 (*.f64 (*.f64 x y) y)))
(*.f64 x y)
(*.f64 y x)
(*.f64 (neg.f64 x) (neg.f64 y))
(*.f64 (neg.f64 y) (neg.f64 x))
(neg.f64 (neg.f64 (*.f64 x y)))
x
(neg.f64 (neg.f64 x))
y
(neg.f64 (neg.f64 y))

eval3.0ms (0%)

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

Compiled 89 to 54 computations (39.3% saved)

prune2.0ms (0%)

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

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New21122
Fresh000
Picked011
Done000
Total21223
Accuracy
99.9%
Counts
23 → 2
Alt Table
Click to see full alt table
StatusAccuracyProgram
89.2%
(*.f64 (*.f64 y y) x)
99.8%
(*.f64 (*.f64 x y) y)
Compiler

Compiled 8 to 8 computations (0% saved)

series165.0ms (1.7%)

Memory
18.3MiB live, 18.3MiB 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) (*.f64 x (pow.f64 y #s(literal 2 binary64))))
#s(approx x x)
#s(approx (* y y) (pow.f64 y #s(literal 2 binary64)))
#s(approx y 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)
1.0ms
x
@inf
((* (* y y) x) (* y y) y x)
0.0ms
x
@0
((* (* y y) x) (* y y) y x)

rewrite3.5s (35.6%)

Memory
49.0MiB live, 1 365.6MiB allocated; 397ms collecting garbage
Counts
4 → 40
Calls
Call 1
Inputs
(*.f64 (*.f64 y y) x)
(*.f64 y y)
y
x
Outputs
(*.f64 (*.f64 y y) x)
(*.f64 (*.f64 y x) y)
(*.f64 x (*.f64 y y))
(*.f64 y (*.f64 y x))
(*.f64 (neg.f64 (*.f64 y x)) (neg.f64 y))
(*.f64 (neg.f64 (*.f64 y y)) (neg.f64 x))
(*.f64 (neg.f64 (fabs.f64 y)) (*.f64 (fabs.f64 y) (neg.f64 x)))
(*.f64 (*.f64 (fabs.f64 y) x) (fabs.f64 y))
(*.f64 (*.f64 (fabs.f64 y) (neg.f64 x)) (neg.f64 (fabs.f64 y)))
(*.f64 (fabs.f64 y) (*.f64 (fabs.f64 y) x))
(*.f64 (neg.f64 x) (neg.f64 (*.f64 y y)))
(*.f64 (neg.f64 y) (neg.f64 (*.f64 y x)))
(neg.f64 (neg.f64 (*.f64 (*.f64 y y) x)))
(*.f64 y y)
(*.f64 (fabs.f64 y) (fabs.f64 y))
(*.f64 (neg.f64 y) (neg.f64 y))
(*.f64 (neg.f64 (fabs.f64 y)) (neg.f64 (fabs.f64 y)))
(fabs.f64 (*.f64 y y))
(fabs.f64 (neg.f64 (*.f64 y y)))
(fabs.f64 (*.f64 (fabs.f64 y) (neg.f64 y)))
(fabs.f64 (*.f64 (fabs.f64 y) y))
(neg.f64 (neg.f64 (*.f64 y y)))
(pow.f64 y #s(literal 2 binary64))
(pow.f64 (*.f64 y y) (+.f64 #s(literal 1/2 binary64) #s(literal 1/2 binary64)))
(pow.f64 (*.f64 y y) #s(literal 1 binary64))
(pow.f64 (neg.f64 y) #s(literal 2 binary64))
(pow.f64 (fabs.f64 y) #s(literal 2 binary64))
(pow.f64 (pow.f64 (*.f64 y y) (*.f64 (+.f64 #s(literal 2 binary64) #s(literal 2 binary64)) #s(literal 2 binary64))) (/.f64 #s(literal 1/2 binary64) (+.f64 #s(literal 2 binary64) #s(literal 2 binary64))))
(pow.f64 (*.f64 (*.f64 (*.f64 y y) (*.f64 y y)) (*.f64 (*.f64 y y) (*.f64 y y))) (/.f64 #s(literal 1/2 binary64) #s(literal 2 binary64)))
(pow.f64 (*.f64 (*.f64 (*.f64 y y) (*.f64 y y)) (*.f64 (*.f64 y y) (*.f64 y y))) (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 2 binary64) #s(literal 2 binary64))))
(pow.f64 (*.f64 (*.f64 y y) (*.f64 y y)) (/.f64 #s(literal 1 binary64) #s(literal 2 binary64)))
(pow.f64 (*.f64 (*.f64 y y) (*.f64 y y)) #s(literal 1/2 binary64))
(pow.f64 (neg.f64 (fabs.f64 y)) #s(literal 2 binary64))
(pow.f64 (pow.f64 (*.f64 y y) (*.f64 (+.f64 #s(literal 2 binary64) #s(literal 2 binary64)) #s(literal 2 binary64))) (/.f64 (/.f64 #s(literal 1 binary64) (+.f64 #s(literal 2 binary64) #s(literal 2 binary64))) #s(literal 2 binary64)))
(pow.f64 (*.f64 (*.f64 (*.f64 y y) (*.f64 y y)) (*.f64 (*.f64 y y) (*.f64 y y))) (*.f64 #s(literal 2 binary64) (/.f64 #s(literal 1/2 binary64) (+.f64 #s(literal 2 binary64) #s(literal 2 binary64)))))
(sqrt.f64 (*.f64 (*.f64 y y) (*.f64 y y)))
y
(neg.f64 (neg.f64 y))
x
(neg.f64 (neg.f64 x))

eval6.0ms (0.1%)

Memory
-39.2MiB live, 7.5MiB allocated; 2ms collecting garbage
Compiler

Compiled 195 to 103 computations (47.2% saved)

prune2.0ms (0%)

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

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New40040
Fresh000
Picked011
Done011
Total40242
Accuracy
99.9%
Counts
42 → 2
Alt Table
Click to see full alt table
StatusAccuracyProgram
89.2%
(*.f64 (*.f64 y y) x)
99.8%
(*.f64 (*.f64 x y) y)
Compiler

Compiled 14 to 14 computations (0% saved)

regimes4.0ms (0%)

Memory
7.0MiB live, 7.0MiB allocated; 0ms collecting garbage
Accuracy

Total -6.9b remaining (-6076.5%)

Threshold costs -6.9b (-6076.5%)

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:

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

Compiled 6 to 8 computations (-33.3% saved)

derivations0.0ms (0%)

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

Compiled 4 to 4 computations (0% saved)

preprocess13.0ms (0.1%)

Memory
15.5MiB live, 15.5MiB allocated; 0ms collecting garbage
Remove

(negabs x)

(abs y)

Compiler

Compiled 24 to 24 computations (0% saved)

end0.0ms (0%)

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

Profiling

Loading profile data...