Data.HyperLogLog.Config:hll from hyperloglog-0.3.4

Time bar (total: 1.4s)

start0.0ms (0%)

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

analyze0.0ms (0%)

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

sample662.0ms (48.1%)

Memory
-1.5MiB live, 703.4MiB allocated; 102ms collecting garbage
Samples
368.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 187.0ms
ival-mult: 182.0ms (97.5% of total)
ival-assert: 3.0ms (1.6% of total)
adjust: 2.0ms (1.1% of total)
Bogosity

explain100.0ms (7.3%)

Memory
-2.3MiB live, 52.1MiB allocated; 51ms 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
19.0ms512×0valid
Compiler

Compiled 29 to 16 computations (44.8% saved)

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

preprocess38.0ms (2.8%)

Memory
-27.9MiB live, 20.8MiB allocated; 9ms 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.1MiB live, 0.1MiB allocated; 0ms collecting garbage
Compiler

Compiled 0 to 2 computations (-∞% saved)

prune0.0ms (0%)

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

Compiled 5 to 4 computations (20% saved)

simplify5.0ms (0.4%)

Memory
7.5MiB live, 7.5MiB allocated; 0ms 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 (0.9%)

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

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(*.f64 x y)
accuracy0.1171875
(*.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 (87.7% 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
5.2MiB live, 5.2MiB allocated; 0ms collecting garbage
Counts
2 → 2
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
(*.f64 x y)
Outputs
#s(approx (* (* x y) y) #s(hole binary64 (* x (pow y 2))))
#s(approx (* x y) #s(hole binary64 (* 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))

simplify181.0ms (13.2%)

Memory
-27.5MiB live, 63.7MiB allocated; 8ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0918
11618
22518
35118
410718
521718
672618
7525918
0852918
Stop Event
iter limit
node limit
Counts
2 → 2
Calls
Call 1
Inputs
#s(approx (* (* x y) y) #s(hole binary64 (* x (pow y 2))))
#s(approx (* x y) #s(hole binary64 (* x y)))
Outputs
#s(approx (* (* x y) y) #s(hole binary64 (* x (pow y 2))))
#s(approx (* (* x y) y) (*.f64 (*.f64 y x) y))
#s(approx (* x y) #s(hole binary64 (* x y)))
#s(approx (* x y) (*.f64 y x))

rewrite32.0ms (2.3%)

Memory
24.4MiB live, 24.4MiB allocated; 0ms 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)

eval1.0ms (0.1%)

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

Compiled 84 to 24 computations (71.4% saved)

prune1.0ms (0.1%)

Memory
1.9MiB live, 1.9MiB 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.2%
(*.f64 (*.f64 y y) x)
99.8%
(*.f64 (*.f64 x y) y)
Compiler

Compiled 10 to 8 computations (20% saved)

simplify6.0ms (0.4%)

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

localize36.0ms (2.6%)

Memory
-7.0MiB live, 44.3MiB allocated; 9ms collecting garbage
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(*.f64 y y)
accuracy6.26690522150259
(*.f64 (*.f64 y y) x)
Samples
32.0ms256×0valid
Compiler

Compiled 12 to 6 computations (50% saved)

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

series3.0ms (0.2%)

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

6 calls:

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

simplify169.0ms (12.3%)

Memory
-9.7MiB live, 125.5MiB allocated; 22ms collecting garbage
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0918
12018
24918
39018
414118
524218
674018
7526218
0853218
Stop Event
iter limit
node limit
Counts
2 → 2
Calls
Call 1
Inputs
#s(approx (* (* y y) x) #s(hole binary64 (* x (pow y 2))))
#s(approx (* y y) #s(hole binary64 (pow y 2)))
Outputs
#s(approx (* (* y y) x) #s(hole binary64 (* x (pow y 2))))
#s(approx (* (* y y) x) (*.f64 (*.f64 y y) x))
#s(approx (* y y) #s(hole binary64 (pow y 2)))
#s(approx (* y y) (*.f64 y y))

rewrite37.0ms (2.7%)

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

eval3.0ms (0.2%)

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

Compiled 182 to 60 computations (67% saved)

prune2.0ms (0.1%)

Memory
4.2MiB live, 4.2MiB 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.2%
(*.f64 (*.f64 y y) x)
99.8%
(*.f64 (*.f64 x y) y)
Compiler

Compiled 20 to 14 computations (30% saved)

regimes23.0ms (1.7%)

Memory
-35.9MiB live, 11.3MiB allocated; 2ms collecting garbage
Accuracy

Total -6.2b remaining (-5304.4%)

Threshold costs -6.2b (-5304.4%)

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:

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

Compiled 7 to 8 computations (-14.3% saved)

simplify11.0ms (0.8%)

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

Compiled 5 to 4 computations (20% saved)

preprocess47.0ms (3.4%)

Memory
-3.9MiB live, 43.2MiB allocated; 4ms 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...