Data.HyperLogLog.Config:hll from hyperloglog-0.3.4

Time bar (total: 3.4s)

start0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

analyze0.0ms (0%)

Memory
0.6MiB live, 0.6MiB allocated
Algorithm
1×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)

sample590.0ms (17.3%)

Memory
-11.7MiB live, 748.8MiB allocated
Samples
373.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 148.0ms
ival-mult: 139.0ms (94.1% of total)
ival-true: 6.0ms (4.1% of total)
ival-assert: 3.0ms (2% of total)
Bogosity

explain51.0ms (1.5%)

Memory
-8.6MiB live, 76.0MiB allocated
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
22.0ms512×0valid
Compiler

Compiled 39 to 20 computations (48.7% saved)

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

preprocess22.0ms (0.7%)

Memory
4.1MiB live, 41.2MiB allocated
Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01231
14627
211227
325127
438227
540927
641527
045
065
1105
2115
0115
Stop Event
1×iter limit
1×saturated
1×iter limit
1×saturated
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
Outputs
(*.f64 (*.f64 x y) y)
(*.f64 (*.f64 y x) y)
Symmetry

(abs y)

(negabs x)

Compiler

Compiled 5 to 4 computations (20% saved)

eval0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated
Compiler

Compiled 0 to 2 computations (-∞% saved)

prune0.0ms (0%)

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

Compiled 5 to 4 computations (20% saved)

simplify3.0ms (0.1%)

Memory
2.5MiB live, 2.5MiB allocated
Algorithm
1×egg-herbie
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
21110
01110
Stop Event
1×iter limit
1×saturated
1×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 x) y)
(*.f64 x y)
(*.f64 y x)
x
y

localize12.0ms (0.4%)

Memory
20.2MiB live, 20.2MiB allocated
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(*.f64 x y)
accuracy0.11328125
(*.f64 (*.f64 x y) y)
Samples
8.0ms256×0valid
Compiler

Compiled 22 to 10 computations (54.5% saved)

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

series9.0ms (0.3%)

Memory
-29.8MiB live, 8.2MiB allocated
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
5.0ms
x
@0
((* (* x y) y) (* x y))
2.0ms
x
@inf
((* (* x y) y) (* x y))
1.0ms
x
@-inf
((* (* x y) y) (* x y))
1.0ms
y
@-inf
((* (* x y) y) (* x y))
1.0ms
y
@0
((* (* x y) y) (* x y))

simplify2.0ms (0.1%)

Memory
4.4MiB live, 4.4MiB allocated
Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
198
2118
0118
Stop Event
1×iter limit
1×saturated
Counts
2 → 2
Calls
Call 1
Inputs
(* x (pow y 2))
(* x y)
Outputs
(* x (pow y 2))
(*.f64 (*.f64 y y) x)
(* x y)
(*.f64 y x)

rewrite87.0ms (2.5%)

Memory
13.6MiB live, 130.4MiB allocated
Iterations

Useful iterations: 7 (0.0ms)

IterNodesCost
048
066
1106
2136
3206
4366
5926
62796
716762
817012
918242
1030542
084132
Stop Event
1×iter limit
1×node limit
1×iter limit
Counts
2 → 6
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
(*.f64 x y)
Outputs
(*.f64 x y)
(*.f64 y x)
x
(*.f64 x y)
(*.f64 y x)
x

eval1.0ms (0%)

Memory
0.9MiB live, 0.9MiB allocated
Compiler

Compiled 27 to 11 computations (59.3% saved)

prune1.0ms (0%)

Memory
2.9MiB live, 2.9MiB allocated
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New235
Fresh000
Picked011
Done000
Total246
Accuracy
99.9%
Counts
6 → 4
Alt Table
Click to see full alt table
StatusAccuracyProgram
✓99.8%
(*.f64 (*.f64 x y) y)
▶30.5%
(*.f64 y x)
▶88.1%
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
▶5.0%
x
Compiler

Compiled 20 to 16 computations (20% saved)

simplify3.0ms (0.1%)

Memory
5.3MiB live, 5.3MiB allocated
Algorithm
1×egg-herbie
Localize:

Found 4 expressions of interest:

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0827
01127
11527
01527
Stop Event
1×iter limit
1×saturated
1×iter limit
Calls
Call 1
Inputs
x
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
(*.f64 (*.f64 y y) x)
(*.f64 y y)
y
x
(*.f64 y x)
y
x
Outputs
x
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
(*.f64 (*.f64 y y) x)
(*.f64 y y)
y
x
(*.f64 y x)
y
x

localize22.0ms (0.6%)

Memory
2.9MiB live, 39.7MiB allocated
Localize:

Found 4 expressions of interest:

NewMetricScoreProgram
accuracy0.0
(*.f64 y x)
accuracy0.0
(*.f64 y y)
accuracy0.0
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
accuracy7.608457963778918
(*.f64 (*.f64 y y) x)
Samples
17.0ms256×0valid
Compiler

Compiled 50 to 17 computations (66% saved)

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

series4.0ms (0.1%)

Memory
9.3MiB live, 9.3MiB allocated
Counts
4 → 3
Calls
Call 1
Inputs
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
(*.f64 (*.f64 y y) x)
(*.f64 y y)
(*.f64 y x)
Outputs
(* x (pow y 2))
(* x y)
(pow y 2)
Calls

6 calls:

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

simplify36.0ms (1%)

Memory
-36.1MiB live, 2.8MiB allocated
Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0611
1911
21111
01111
Stop Event
1×iter limit
1×saturated
Counts
3 → 3
Calls
Call 1
Inputs
(* x (pow y 2))
(* x y)
(pow y 2)
Outputs
(* x (pow y 2))
(*.f64 (*.f64 y y) x)
(* x y)
(*.f64 y x)
(pow y 2)
(*.f64 y y)

rewrite79.0ms (2.3%)

Memory
-2.5MiB live, 120.0MiB allocated
Iterations

Useful iterations: 6 (0.0ms)

IterNodesCost
0822
01124
11724
22424
34024
49624
528614
617056
717316
818546
930766
083906
Stop Event
1×iter limit
1×node limit
1×iter limit
Counts
4 → 9
Calls
Call 1
Inputs
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
(*.f64 (*.f64 y y) x)
(*.f64 y y)
(*.f64 y x)
Outputs
#s(approx (* (* x y) y) x)
(*.f64 x y)
(*.f64 y x)
x
y
#s(literal 1 binary64)
(*.f64 x y)
(*.f64 y x)
x

eval1.0ms (0%)

Memory
1.9MiB live, 1.9MiB allocated
Compiler

Compiled 83 to 21 computations (74.7% saved)

prune2.0ms (0.1%)

Memory
6.1MiB live, 6.1MiB allocated
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New909
Fresh000
Picked033
Done011
Total9413
Accuracy
99.9%
Counts
13 → 4
Alt Table
Click to see full alt table
StatusAccuracyProgram
✓99.8%
(*.f64 (*.f64 x y) y)
✓30.5%
(*.f64 y x)
✓88.1%
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
✓5.0%
x
Compiler

Compiled 40 to 26 computations (35% saved)

regimes6.0ms (0.2%)

Memory
15.4MiB live, 15.4MiB allocated
Counts
4 → 1
Calls
Call 1
Inputs
x
(*.f64 y x)
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
(*.f64 (*.f64 x y) y)
Outputs
(*.f64 (*.f64 x y) y)
Calls

3 calls:

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

Compiled 7 to 8 computations (-14.3% saved)

regimes5.0ms (0.2%)

Memory
13.4MiB live, 13.4MiB allocated
Counts
3 → 1
Calls
Call 1
Inputs
x
(*.f64 y x)
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
Outputs
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
Calls

3 calls:

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

Compiled 7 to 8 computations (-14.3% saved)

regimes6.0ms (0.2%)

Memory
-28.0MiB live, 10.2MiB allocated
Counts
2 → 1
Calls
Call 1
Inputs
x
(*.f64 y x)
Outputs
(*.f64 y x)
Calls

3 calls:

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

Compiled 7 to 8 computations (-14.3% saved)

regimes3.0ms (0.1%)

Memory
10.4MiB live, 10.4MiB allocated
Accuracy

Total -0.0b remaining (-0%)

Threshold costs -0b (-0%)

Counts
1 → 1
Calls
Call 1
Inputs
x
Outputs
x
Calls

3 calls:

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

Compiled 7 to 8 computations (-14.3% saved)

simplify8.0ms (0.2%)

Memory
17.3MiB live, 17.3MiB allocated
Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01020
11420
21520
Stop Event
1×saturated
Calls
Call 1
Inputs
(*.f64 (*.f64 x y) y)
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
(*.f64 y x)
x
Outputs
(*.f64 (*.f64 x y) y)
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
(*.f64 y x)
x

soundness2.4s (70.7%)

Memory
-28.0MiB live, 130.6MiB allocated
Iterations

Useful iterations: 7 (0.0ms)

IterNodesCost
068
198
2118
0118
048
066
1106
2136
3206
4366
5926
62796
716762
817012
918242
1030542
084132
Stop Event
1×done
1×iter limit
1×node limit
1×iter limit
1×iter limit
1×saturated
Compiler

Compiled 25 to 14 computations (44% saved)

preprocess43.0ms (1.3%)

Memory
14.7MiB live, 100.0MiB allocated
Remove

(negabs x)

(abs y)

Compiler

Compiled 90 to 60 computations (33.3% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...