Data.HyperLogLog.Config:hll from hyperloglog-0.3.4

Time bar (total: 3.1s)

start0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

analyze0.0ms (0%)

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

sample404.0ms (13%)

Memory
157.1MiB live, 157.1MiB allocated
Samples
234.0ms8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 105.0ms
ival-mult: 96.0ms (91.7% of total)
ival-true: 6.0ms (5.7% of total)
ival-assert: 3.0ms (2.9% of total)
Bogosity

explain46.0ms (1.5%)

Memory
24.6MiB live, 24.6MiB 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
17.0ms512×0valid
Compiler

Compiled 49 to 24 computations (51% saved)

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

preprocess22.0ms (0.7%)

Memory
6.2MiB live, 6.2MiB 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.0MiB live, 0.0MiB allocated
Compiler

Compiled 0 to 2 computations (-∞% saved)

prune0.0ms (0%)

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

Compiled 5 to 4 computations (20% saved)

simplify2.0ms (0.1%)

Memory
0.4MiB live, 0.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

localize11.0ms (0.4%)

Memory
5.2MiB live, 5.2MiB allocated
Localize:

Found 2 expressions of interest:

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

series4.0ms (0.1%)

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

rewrite69.0ms (2.2%)

Memory
20.7MiB live, 20.7MiB 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.4MiB live, 0.4MiB allocated
Compiler

Compiled 27 to 11 computations (59.3% saved)

prune1.0ms (0%)

Memory
1.1MiB live, 1.1MiB 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.7%
(*.f64 (*.f64 x y) y)
▶27.7%
(*.f64 y x)
▶89.9%
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
▶5.3%
x
Compiler

Compiled 20 to 16 computations (20% saved)

simplify3.0ms (0.1%)

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

localize17.0ms (0.6%)

Memory
8.4MiB live, 8.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))
accuracy6.482346521396532
(*.f64 (*.f64 y y) x)
Samples
13.0ms256×0valid
Compiler

Compiled 50 to 17 computations (66% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.0ms
ival-mult: 6.0ms (88.9% 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))

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

rewrite62.0ms (2%)

Memory
16.2MiB live, 16.2MiB 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
0.7MiB live, 0.7MiB allocated
Compiler

Compiled 83 to 21 computations (74.7% saved)

prune2.0ms (0.1%)

Memory
2.0MiB live, 2.0MiB 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.7%
(*.f64 (*.f64 x y) y)
✓27.7%
(*.f64 y x)
✓89.9%
#s(approx (* (* x y) y) (*.f64 (*.f64 y y) x))
✓5.3%
x
Compiler

Compiled 40 to 26 computations (35% saved)

regimes6.0ms (0.2%)

Memory
5.1MiB live, 5.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:

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

Compiled 7 to 8 computations (-14.3% saved)

regimes5.0ms (0.2%)

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

Compiled 7 to 8 computations (-14.3% saved)

regimes4.0ms (0.1%)

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

3 calls:

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

Compiled 7 to 8 computations (-14.3% saved)

regimes4.0ms (0.1%)

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

Compiled 7 to 8 computations (-14.3% saved)

simplify19.0ms (0.6%)

Memory
18.3MiB live, 18.3MiB 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 (76.7%)

Memory
2.2MiB live, 2.2MiB allocated
Iterations

Useful iterations: 7 (0.0ms)

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

Compiled 25 to 13 computations (48% saved)

preprocess32.0ms (1%)

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