Data.HyperLogLog.Config:hll from hyperloglog-0.3.4

Time bar (total: 1.2s)

start0.0ms (0%)

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

analyze0.0ms (0%)

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

sample568.0ms (46.3%)

Memory
27.7MiB live, 745.6MiB allocated; 141ms collecting garbage
Samples
314.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 125.0ms
ival-mult: 114.0ms (91.2% of total)
ival-true: 6.0ms (4.8% of total)
ival-assert: 3.0ms (2.4% of total)
adjust: 2.0ms (1.6% of total)
Bogosity

explain46.0ms (3.8%)

Memory
-25.7MiB live, 74.9MiB allocated; 10ms 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
21.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.7% of total)
ival-true: 0.0ms (0% of total)
adjust: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

preprocess19.0ms (1.6%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01231
13627
28327
313827
421327
527227
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.1MiB live, 0.1MiB allocated; 0ms collecting garbage
Compiler

Compiled 0 to 2 computations (-∞% saved)

prune0.0ms (0%)

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

Compiled 5 to 4 computations (20% saved)

simplify9.0ms (0.7%)

Memory
-38.9MiB live, 7.5MiB allocated; 4ms collecting garbage
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
cost-diff0
(*.f64 x y)
cost-diff0
(*.f64 (*.f64 x y) y)
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0410
0610
11010
21510
33610
47210
510410
612610
714010
014010
Stop Event
iter limit
saturated
iter limit
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 y)
(*.f64 y x)
x
y

localize13.0ms (1%)

Memory
24.0MiB live, 24.0MiB allocated; 0ms collecting garbage
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(*.f64 x y)
accuracy0.09375
(*.f64 (*.f64 x y) y)
Samples
9.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 (88% of total)
ival-true: 0.0ms (0% of total)
adjust: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

series5.0ms (0.4%)

Memory
12.9MiB live, 12.9MiB allocated; 0ms collecting garbage
Counts
2 → 2
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
(*.f64 x y)
Outputs
(* x (pow y 2))
(* x y)
Calls

6 calls:

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

simplify182.0ms (14.8%)

Memory
-24.5MiB live, 67.6MiB allocated; 5ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
1118
2228
3488
41068
52168
67258
752638
085308
Stop Event
iter limit
node limit
Counts
2 → 2
Calls
Call 1
Inputs
(* x (pow y 2))
(* x y)
Outputs
(* x (pow y 2))
(*.f64 (*.f64 y x) y)
(* x y)
(*.f64 y x)

rewrite96.0ms (7.8%)

Memory
-15.5MiB live, 36.7MiB allocated; 116ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
048
068
1108
2178
3488
01698
Stop Event
iter limit
iter limit
iter limit
unsound
iter limit
Counts
2 → 11
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
(*.f64 x y)
Outputs
(*.f64 (*.f64 (neg.f64 y) x) (neg.f64 y))
(*.f64 (*.f64 y y) x)
(*.f64 (neg.f64 y) (*.f64 (neg.f64 y) x))
(*.f64 (*.f64 y x) y)
(*.f64 y (*.f64 y x))
(*.f64 x (*.f64 y y))
(neg.f64 (*.f64 (*.f64 (neg.f64 y) x) y))
(neg.f64 (*.f64 y (*.f64 (neg.f64 y) x)))
(neg.f64 (*.f64 (*.f64 y y) x))
(*.f64 y x)
(*.f64 x y)

eval9.0ms (0.8%)

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

Compiled 84 to 24 computations (71.4% saved)

prune1.0ms (0.1%)

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

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New12113
Fresh000
Picked011
Done000
Total12214
Accuracy
99.9%
Counts
14 → 2
Alt Table
Click to see full alt table
StatusAccuracyProgram
90.0%
(*.f64 (*.f64 y y) x)
99.9%
(*.f64 (*.f64 x y) y)
Compiler

Compiled 10 to 8 computations (20% saved)

simplify6.0ms (0.5%)

Memory
11.5MiB live, 11.5MiB allocated; 0ms collecting garbage
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
cost-diff0
(*.f64 y y)
cost-diff0
(*.f64 (*.f64 y y) x)
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0410
0610
11310
23710
37310
410510
512710
613810
013810
Stop Event
iter limit
saturated
iter limit
Calls
Call 1
Inputs
(*.f64 (*.f64 y y) x)
(*.f64 y y)
y
x
Outputs
(*.f64 (*.f64 y y) x)
(*.f64 x (*.f64 y y))
(*.f64 y y)
y
x

localize18.0ms (1.5%)

Memory
-28.2MiB live, 22.9MiB allocated; 9ms collecting garbage
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(*.f64 y y)
accuracy6.414726821145273
(*.f64 (*.f64 y y) x)
Samples
9.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 (87.7% of total)
ival-true: 0.0ms (0% of total)
adjust: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

series2.0ms (0.2%)

Memory
2.4MiB live, 2.4MiB allocated; 0ms collecting garbage
Counts
2 → 2
Calls
Call 1
Inputs
(*.f64 (*.f64 y y) x)
(*.f64 y y)
Outputs
(* x (pow y 2))
(pow y 2)
Calls

6 calls:

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

simplify157.0ms (12.8%)

Memory
39.2MiB live, 129.4MiB allocated; 8ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
058
198
2228
3498
41078
52178
67268
752648
085318
Stop Event
iter limit
node limit
Counts
2 → 2
Calls
Call 1
Inputs
(* x (pow y 2))
(pow y 2)
Outputs
(* x (pow y 2))
(*.f64 (*.f64 x y) y)
(pow y 2)
(*.f64 y y)

rewrite46.0ms (3.8%)

Memory
-24.3MiB live, 29.4MiB allocated; 10ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
048
068
1158
2498
01748
Stop Event
iter limit
iter limit
iter limit
unsound
iter limit
Counts
2 → 24
Calls
Call 1
Inputs
(*.f64 (*.f64 y y) x)
(*.f64 y y)
Outputs
(*.f64 (*.f64 (neg.f64 y) x) (neg.f64 y))
(*.f64 (*.f64 y y) x)
(*.f64 (*.f64 x y) y)
(*.f64 (neg.f64 y) (*.f64 (neg.f64 y) x))
(*.f64 x (*.f64 y y))
(*.f64 y (*.f64 x y))
(neg.f64 (*.f64 (*.f64 (neg.f64 y) x) y))
(neg.f64 (*.f64 y (*.f64 (neg.f64 y) x)))
(neg.f64 (*.f64 (*.f64 y y) x))
(*.f64 (exp.f64 (log.f64 y)) (exp.f64 (log.f64 y)))
(*.f64 (neg.f64 y) (neg.f64 y))
(*.f64 (neg.f64 y) y)
(*.f64 y (neg.f64 y))
(*.f64 y y)
(pow.f64 (exp.f64 (log.f64 y)) #s(literal 2 binary64))
(pow.f64 (*.f64 y y) #s(literal 1 binary64))
(pow.f64 (neg.f64 y) #s(literal 2 binary64))
(pow.f64 y #s(literal 2 binary64))
(neg.f64 (*.f64 y y))
(sqrt.f64 (*.f64 (*.f64 y y) (*.f64 y y)))
(fabs.f64 (*.f64 y y))
(exp.f64 (*.f64 (log.f64 (neg.f64 y)) #s(literal 2 binary64)))
(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))))

eval2.0ms (0.2%)

Memory
5.1MiB live, 5.0MiB allocated; 0ms collecting garbage
Compiler

Compiled 182 to 60 computations (67% saved)

prune2.0ms (0.1%)

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

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New26026
Fresh000
Picked011
Done011
Total26228
Accuracy
99.9%
Counts
28 → 2
Alt Table
Click to see full alt table
StatusAccuracyProgram
90.0%
(*.f64 (*.f64 y y) x)
99.9%
(*.f64 (*.f64 x y) y)
Compiler

Compiled 20 to 14 computations (30% saved)

regimes4.0ms (0.3%)

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

Total -6.4b remaining (-6796.5%)

Threshold costs -6.4b (-6796.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.9%1(*.f64 (*.f64 x y) y)
99.9%1x
99.9%1y
Compiler

Compiled 7 to 8 computations (-14.3% saved)

simplify16.0ms (1.3%)

Memory
-24.4MiB live, 21.1MiB allocated; 6ms 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.4MiB live, 0.4MiB allocated; 0ms collecting garbage
Stop Event
done
Compiler

Compiled 5 to 4 computations (20% saved)

preprocess24.0ms (2%)

Memory
-3.3MiB live, 40.9MiB allocated; 9ms 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...