Data.HyperLogLog.Config:hll from hyperloglog-0.3.4

Time bar (total: 3.5s)

start0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

analyze0.0ms (0%)

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

sample615.0ms (17.5%)

Memory
6.8MiB live, 881.6MiB allocated
Samples
372.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 198.0ms
ival-mult: 189.0ms (95.5% of total)
ival-true: 6.0ms (3% of total)
ival-assert: 3.0ms (1.5% of total)
Bogosity

explain48.0ms (1.4%)

Memory
-8.4MiB live, 38.8MiB 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
18.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 (96.1% of total)
ival-true: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)

preprocess21.0ms (0.6%)

Memory
18.9MiB live, 18.9MiB 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.4MiB live, 0.4MiB 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
1.4MiB live, 1.4MiB 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

localize32.0ms (0.9%)

Memory
-23.2MiB live, 14.9MiB allocated
Localize:

Found 2 expressions of interest:

NewMetricScoreProgram
accuracy0
(*.f64 x y)
accuracy0.12109375
(*.f64 (*.f64 x y) y)
Samples
28.0ms256×0valid
Compiler

Compiled 22 to 10 computations (54.5% saved)

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

series5.0ms (0.1%)

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

simplify3.0ms (0.1%)

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

rewrite101.0ms (2.9%)

Memory
6.6MiB live, 80.2MiB 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
1.4MiB live, 1.4MiB allocated
Compiler

Compiled 27 to 11 computations (59.3% saved)

prune1.0ms (0%)

Memory
3.2MiB live, 3.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)
▶30.1%
(*.f64 y x)
▶84.2%
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
▶4.8%
x
Compiler

Compiled 20 to 16 computations (20% saved)

simplify3.0ms (0.1%)

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

localize33.0ms (0.9%)

Memory
-30.4MiB live, 16.4MiB 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))
accuracy10.082749081424849
(*.f64 (*.f64 y y) x)
Samples
28.0ms256×0valid
Compiler

Compiled 50 to 17 computations (66% saved)

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

series4.0ms (0.1%)

Memory
10.0MiB live, 10.0MiB 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
3.3MiB live, 3.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)

rewrite89.0ms (2.5%)

Memory
11.2MiB live, 85.9MiB 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
2.2MiB live, 2.2MiB allocated
Compiler

Compiled 83 to 21 computations (74.7% saved)

prune3.0ms (0.1%)

Memory
5.9MiB live, 5.9MiB 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.1%
(*.f64 y x)
✓84.2%
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
✓4.8%
x
Compiler

Compiled 40 to 26 computations (35% saved)

regimes11.0ms (0.3%)

Memory
-21.4MiB live, 16.5MiB 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:

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

Compiled 7 to 8 computations (-14.3% saved)

regimes5.0ms (0.1%)

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

3 calls:

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

Compiled 7 to 8 computations (-14.3% saved)

regimes45.0ms (1.3%)

Memory
-22.8MiB live, 20.7MiB allocated
Accuracy

Total -0.0b remaining (-0%)

Threshold costs -0b (-0%)

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

3 calls:

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

Compiled 7 to 8 computations (-14.3% saved)

simplify46.0ms (1.3%)

Memory
16.9MiB live, 54.4MiB 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 (67.9%)

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

preprocess50.0ms (1.4%)

Memory
8.9MiB live, 84.7MiB 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...