Data.HyperLogLog.Config:hll from hyperloglog-0.3.4

Time bar (total: 1.4s)

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)

sample734.0ms (52.9%)

Memory
33.9MiB live, 644.3MiB allocated; 96ms collecting garbage
Samples
485.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 198.0ms
ival-mult: 187.0ms (94.2% of total)
ival-true: 6.0ms (3% of total)
ival-assert: 3.0ms (1.5% of total)
adjust: 2.0ms (1% of total)
Bogosity

explain83.0ms (6%)

Memory
-26.9MiB live, 74.0MiB allocated; 60ms 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
61.0ms512×0valid
Compiler

Compiled 29 to 16 computations (44.8% saved)

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

preprocess25.0ms (1.8%)

Memory
-7.7MiB live, 41.5MiB allocated; 10ms 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.7MiB live, 0.7MiB 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)

simplify6.0ms (0.4%)

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

localize12.0ms (0.9%)

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

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(*.f64 x y)
accuracy0.1171875
(*.f64 (*.f64 x y) y)
Samples
8.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 (91% 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
8.1MiB live, 8.1MiB 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
@inf
((* (* x y) y) (* x y))

simplify158.0ms (11.4%)

Memory
8.4MiB live, 100.4MiB allocated; 9ms 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))

rewrite49.0ms (3.5%)

Memory
-36.8MiB live, 60.6MiB allocated; 14ms 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
2.5MiB live, 2.5MiB allocated; 0ms collecting garbage
Compiler

Compiled 84 to 24 computations (71.4% saved)

prune1.0ms (0.1%)

Memory
3.6MiB live, 3.6MiB 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.5MiB live, 8.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

localize31.0ms (2.2%)

Memory
-21.4MiB live, 24.8MiB allocated; 6ms collecting garbage
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(*.f64 y y)
accuracy6.26690522150259
(*.f64 (*.f64 y y) x)
Samples
8.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 (91.9% 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
5.6MiB live, 5.6MiB 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
x
@-inf
((* (* y y) x) (* y y))
1.0ms
y
@inf
((* (* y y) x) (* y y))
0.0ms
y
@-inf
((* (* y y) x) (* y y))
0.0ms
x
@0
((* (* y y) x) (* y y))
0.0ms
x
@inf
((* (* y y) x) (* y y))

simplify173.0ms (12.4%)

Memory
24.0MiB live, 165.7MiB allocated; 17ms 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))

rewrite28.0ms (2.1%)

Memory
12.7MiB live, 57.1MiB allocated; 5ms 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
6.7MiB live, 6.7MiB allocated; 0ms collecting garbage
Compiler

Compiled 182 to 60 computations (67% saved)

prune4.0ms (0.3%)

Memory
-39.8MiB live, 7.2MiB allocated; 2ms 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)

regimes4.0ms (0.3%)

Memory
12.4MiB live, 12.3MiB allocated; 0ms 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:

1.0ms
x
1.0ms
y
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 7 to 8 computations (-14.3% saved)

simplify8.0ms (0.6%)

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

preprocess53.0ms (3.8%)

Memory
-26.2MiB live, 70.3MiB allocated; 12ms collecting garbage
Remove

(negabs x)

(abs y)

Compiler

Compiled 60 to 48 computations (20% saved)

end0.0ms (0%)

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

Profiling

Loading profile data...