Data.HyperLogLog.Config:hll from hyperloglog-0.3.4

Time bar (total: 3.8s)

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)

sample685.0ms (18%)

Memory
30.4MiB live, 787.5MiB allocated
Samples
458.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 122.0ms
ival-mult: 114.0ms (93.1% of total)
ival-true: 6.0ms (4.9% of total)
ival-assert: 3.0ms (2.4% of total)
Bogosity

explain106.0ms (2.8%)

Memory
-8.0MiB live, 74.9MiB 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
63.0ms512×0valid
Compiler

Compiled 49 to 24 computations (51% saved)

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

preprocess54.0ms (1.4%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01231
14627
211227
324827
436427
539027
639627
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.9MiB live, 2.9MiB 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.3%)

Memory
13.6MiB live, 13.6MiB allocated
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy0
(*.f64 x y)
accuracy0.13671875
(*.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 (91.7% of total)
ival-true: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

series5.0ms (0.1%)

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

simplify2.0ms (0.1%)

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

rewrite178.0ms (4.7%)

Memory
-14.5MiB live, 101.9MiB 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.8MiB live, 0.8MiB allocated
Compiler

Compiled 27 to 11 computations (59.3% saved)

prune1.0ms (0%)

Memory
2.2MiB live, 2.2MiB 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)
▶24.0%
(*.f64 y x)
▶84.4%
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
▶4.7%
x
Compiler

Compiled 20 to 16 computations (20% saved)

simplify3.0ms (0.1%)

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

localize58.0ms (1.5%)

Memory
-11.9MiB live, 24.7MiB allocated
Localize:

Found 4 expressions of interest:

NewMetricScoreProgram
accuracy0
(*.f64 y x)
accuracy0
(*.f64 y y)
accuracy0
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
accuracy9.966360166580571
(*.f64 (*.f64 y y) x)
Samples
53.0ms256×0valid
Compiler

Compiled 50 to 17 computations (66% saved)

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

series4.0ms (0.1%)

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

simplify3.0ms (0.1%)

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

rewrite78.0ms (2.1%)

Memory
20.8MiB live, 57.4MiB 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.3MiB live, 1.3MiB allocated
Compiler

Compiled 83 to 21 computations (74.7% saved)

prune2.0ms (0.1%)

Memory
3.4MiB live, 3.4MiB 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)
✓24.0%
(*.f64 y x)
✓84.4%
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
✓4.7%
x
Compiler

Compiled 40 to 26 computations (35% saved)

regimes70.0ms (1.8%)

Memory
-28.2MiB live, 9.1MiB 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:

66.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)

regimes6.0ms (0.2%)

Memory
7.8MiB live, 7.8MiB 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
2.0ms
(*.f64 (*.f64 x y) y)
Results
AccuracySegmentsBranch
84.4%1x
84.4%1y
84.4%1(*.f64 (*.f64 x y) y)
Compiler

Compiled 7 to 8 computations (-14.3% saved)

regimes5.0ms (0.1%)

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

3 calls:

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

Compiled 7 to 8 computations (-14.3% saved)

regimes4.0ms (0.1%)

Memory
6.5MiB live, 6.5MiB 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
4.7%1y
4.7%1(*.f64 (*.f64 x y) y)
4.7%1x
Compiler

Compiled 7 to 8 computations (-14.3% saved)

simplify77.0ms (2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01020
11220
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)
(*.f64 (*.f64 y x) y)
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
(*.f64 y x)
x

soundness2.4s (62%)

Memory
-4.2MiB live, 105.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 13 computations (48% saved)

preprocess82.0ms (2.2%)

Memory
-0.9MiB live, 55.8MiB allocated
Remove

(negabs x)

(abs y)

Compiler

Compiled 90 to 58 computations (35.6% saved)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...