Metrics for Data.HyperLogLog.Config:hll from hyperloglog-0.3.4

analyze0.0ms (0%)

Memory

0.6MiB live, 0.6MiB allocated

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
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)

sample524.0ms (19%)

Memory

-23.6MiB live, 1 001.5MiB allocated

Samples

319.0ms

8 256×

valid

Precisions

Click to see histograms. Total time spent on operations: 152.0ms

ival-mult: 144.0ms (94.8% of total)

ival-true: 5.0ms (3.3% of total)

ival-assert: 3.0ms (2% of total)

Bogosity

preprocess22.0ms (0.8%)

Memory

-0.1MiB live, 38.7MiB allocated

Algorithm

2×	egg-herbie

Rules

86×	`associate-r`
58×	`unsub-neg`
54×	`distribute-lft-in`
50×	`distribute-lft-neg-in`
36×	`associate-l`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	32
1	50	32
2	110	32
3	240	32
4	353	32
5	380	32
6	386	32
0	4	5
1	8	5
2	9	5
0	9	5

Stop Event

1×	iter limit
1×	saturated
1×	saturated

Calls

Call 1

Inputs
(* (* x y) y)

Outputs
(* (* x y) y)
(.f64 x (.f64 y y))

Call 2

Inputs
(* (* x y) y)
(* (* (neg x) y) y)
(* (* x (neg y)) (neg y))
(neg (* (* (neg x) y) y))
(neg (* (* x (neg y)) (neg y)))
(* (* y x) x)

Outputs
(* (* x y) y)
(* x (* y y))
(* (* (neg x) y) y)
(* x (* y (neg y)))
(* (* x (neg y)) (neg y))
(* x (* y y))
(neg (* (* (neg x) y) y))
(* x (* y y))
(neg (* (* x (neg y)) (neg y)))
(* x (* y (neg y)))
(* (* y x) x)
(* x (* x y))

Symmetry

(abs y)

(negabs x)

explain42.0ms (1.5%)

Memory

24.8MiB live, 102.9MiB allocated

FPErrors

Click to see full error table

Example	Example	Subexpression
-	-	`y`
-	-	`(.f64 (.f64 x y) y)`
-	-	`(*.f64 x y)`
-	-	`x`

Confusion

	Predicted +	Predicted -
+	0	0
-	0	256

Precision

0/0

Recall

0/0

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	0	0	0
-	0	0	256

Precision?

0/0

Recall?

0/0

Freqs

test

number	freq
0	256

Total Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	0	0	0
-	0	0	1

Precision?

0/0

Recall?

0/0

Samples

18.0ms

512×

valid

Compiler

Compiled 38 to 20 computations (47.4% saved)

Precisions

Click to see histograms. Total time spent on operations: 7.0ms

ival-mult: 6.0ms (88.1% of total)

ival-true: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

eval0.0ms (0%)

Memory: 0.4MiB live, 0.4MiB allocated
Compiler: Compiled 2 to 2 computations (0% saved)

prune1.0ms (0%)

Memory

1.3MiB live, 1.3MiB allocated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	99.8%	(.f64 (.f64 x y) y)

Compiler

Compiled 7 to 4 computations (42.9% saved)

simplify3.0ms (0.1%)

Memory

6.2MiB live, 6.2MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 2 expressions of interest:

New	Metric	Score	Program
✓	cost-diff	0	(*.f64 x y)
✓	cost-diff	0	(.f64 (.f64 x y) y)

Rules

14×	`-lowering-.f32`
14×	`-lowering-.f64`
4×	`*-commutative`
2×	`associate-r`
2×	`associate-l`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	10
1	8	10
2	9	10
0	9	10

Stop Event

1×	iter limit
1×	saturated

Calls

Call 1

Inputs
(* (* x y) y)
(* x y)
x
y

Outputs
(* (* x y) y)
(.f64 x (.f64 y y))
(* x y)
(*.f64 x y)
x
y

localize16.0ms (0.6%)

Memory

-11.7MiB live, 31.8MiB allocated

Localize:

Found 2 expressions of interest:

New	Metric	Score	Program
✓	accuracy	100.0%	(*.f64 x y)
✓	accuracy	99.8%	(.f64 (.f64 x y) y)

Samples

9.0ms

256×

valid

Compiler

Compiled 12 to 6 computations (50% saved)

Precisions

Click to see histograms. Total time spent on operations: 3.0ms

ival-mult: 3.0ms (90.6% of total)

ival-true: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

series5.0ms (0.2%)

Memory

-28.7MiB live, 10.1MiB allocated

Counts

2 → 48

Calls

Call 1

Inputs
#<alt (* (* x y) y)>
#<alt (* x y)>

Outputs
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>

Calls

12 calls:

Time	Variable		Point	Expression
1.0ms	y	@	0	(* x y)
1.0ms	x	@	0	(* (* x y) y)
1.0ms	y	@	inf	(* (* x y) y)
0.0ms	x	@	inf	(* (* x y) y)
0.0ms	y	@	0	(* (* x y) y)

rewrite142.0ms (5.1%)

Memory

22.6MiB live, 155.5MiB allocated

Algorithm

1×	batch-egg-rewrite

Rules

2 136×	`pow-lowering-pow.f64`
2 136×	`pow-lowering-pow.f32`
1 592×	`-lowering-.f32`
1 592×	`-lowering-.f64`
1 412×	`prod-exp`

Iterations

Useful iterations: 7 (0.0ms)

Iter	Nodes	Cost
0	4	10
1	8	10
2	11	10
3	18	10
4	34	10
5	90	10
6	277	6
7	1685	2
8	1710	2
9	1833	2
10	3047	2
0	8408	2

Stop Event

1×	iter limit
1×	node limit

Counts

2 → 6

Calls

Call 1

Inputs
(* (* x y) y)
(* x y)

Outputs
x
(*.f64 #s(literal 1 binary64) x)
(*.f64 x #s(literal 1 binary64))
x
(*.f64 #s(literal 1 binary64) x)
(*.f64 x #s(literal 1 binary64))

simplify9.0ms (0.3%)

Memory

-22.9MiB live, 14.7MiB allocated

Algorithm

1×	egg-herbie

Rules

14×	`-lowering-.f32`
14×	`-lowering-.f64`
4×	`*-commutative`
2×	`pow-lowering-pow.f64`
2×	`pow-lowering-pow.f32`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	192
1	9	192
2	11	192
0	11	192

Stop Event

1×	iter limit
1×	saturated

Counts

48 → 48

Calls

Call 1

Inputs
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)

Outputs
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x (pow y 2))
(.f64 y (.f64 x y))
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)

eval4.0ms (0.2%)

Memory: 10.6MiB live, 10.6MiB allocated
Compiler: Compiled 262 to 10 computations (96.2% saved)

prune2.0ms (0.1%)

Memory

8.3MiB live, 8.3MiB allocated

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	52	2	54
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	52	3	55

Accuracy

99.8%

Counts

55 → 3

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	99.8%	(.f64 (.f64 x y) y)
▶	31.8%	(*.f64 x y)
▶	4.9%	x

Compiler

Compiled 15 to 9 computations (40% saved)

simplify3.0ms (0.1%)

Memory

4.5MiB live, 4.5MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 1 expressions of interest:

New	Metric	Score	Program
✓	cost-diff	0	(*.f64 x y)

Rules

4×	`-lowering-.f32`
4×	`-lowering-.f64`
2×	`*-commutative`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	3	6
1	4	6
0	4	6

Stop Event

1×	iter limit
1×	saturated

Calls

Call 1

Inputs
x
(* x y)
x
y

Outputs
x
(* x y)
(*.f64 x y)
x
y

localize14.0ms (0.5%)

Memory

-15.1MiB live, 21.7MiB allocated

Localize:

Found 1 expressions of interest:

New	Metric	Score	Program
✓	accuracy	100.0%	(*.f64 x y)

Samples

10.0ms

256×

valid

Compiler

Compiled 8 to 5 computations (37.5% saved)

Precisions

Click to see histograms. Total time spent on operations: 4.0ms

ival-mult: 4.0ms (90.3% of total)

ival-true: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

series0.0ms (0%)

Memory

0.9MiB live, 0.9MiB allocated

Counts

1 → 24

Calls

Call 1

Inputs
#<alt (* x y)>

Outputs
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>

Calls

6 calls:

Time	Variable		Point	Expression
0.0ms	x	@	0	(* x y)
0.0ms	x	@	-inf	(* x y)
0.0ms	x	@	inf	(* x y)
0.0ms	y	@	-inf	(* x y)
0.0ms	y	@	inf	(* x y)

rewrite8.0ms (0.3%)

Memory

18.0MiB live, 18.0MiB allocated

Algorithm

1×	batch-egg-rewrite

Rules

4×	`-lowering-.f32`
4×	`-lowering-.f64`
2×	`*-commutative`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	3	3
1	4	3
0	4	3

Stop Event

1×	iter limit
1×	saturated

Counts

1 → 2

Calls

Call 1

Inputs
(* x y)

Outputs
(*.f64 x y)
(*.f64 y x)

simplify8.0ms (0.3%)

Memory

-27.4MiB live, 10.5MiB allocated

Algorithm

1×	egg-herbie

Rules

4×	`-lowering-.f32`
4×	`-lowering-.f64`
2×	`*-commutative`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	3	72
1	4	72
0	4	72

Stop Event

1×	iter limit
1×	saturated

Counts

24 → 24

Calls

Call 1

Inputs
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)

Outputs
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)

eval2.0ms (0.1%)

Memory: 5.1MiB live, 5.1MiB allocated
Compiler: Compiled 80 to 4 computations (95% saved)

prune2.0ms (0.1%)

Memory

7.2MiB live, 7.2MiB allocated

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	26	0	26
Fresh	0	0	0
Picked	0	2	2
Done	0	1	1
Total	26	3	29

Accuracy

99.8%

Counts

29 → 3

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	99.8%	(.f64 (.f64 x y) y)
✓	31.8%	(*.f64 x y)
✓	4.9%	x

Compiler

Compiled 26 to 13 computations (50% saved)

regimes6.0ms (0.2%)

Memory

16.9MiB live, 16.9MiB allocated

Counts

3 → 1

Calls

Call 1

Inputs
x
(*.f64 x y)
(.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

Accuracy	Segments	Branch
99.8%	1	`x`
99.8%	1	`y`
99.8%	1	`(.f64 (.f64 x y) y)`

Compiler

Compiled 13 to 8 computations (38.5% saved)

regimes27.0ms (1%)

Memory

-36.0MiB live, 9.0MiB allocated

Counts

2 → 1

Calls

Call 1

Inputs
x
(*.f64 x y)

Outputs
(*.f64 x y)

Calls

3 calls:

24.0ms	x
2.0ms	y
1.0ms	(.f64 (.f64 x y) y)

Results

Accuracy	Segments	Branch
31.8%	1	`x`
31.8%	1	`y`
31.8%	1	`(.f64 (.f64 x y) y)`

Compiler

Compiled 13 to 8 computations (38.5% saved)

regimes4.0ms (0.1%)

Memory

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

Accuracy	Segments	Branch
4.9%	1	`y`
4.9%	1	`x`
4.9%	1	`(.f64 (.f64 x y) y)`

Compiler

Compiled 13 to 8 computations (38.5% saved)

simplify7.0ms (0.3%)

Memory

14.4MiB live, 14.4MiB allocated

Algorithm

1×	egg-herbie

Rules

4×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	9
1	6	9

Stop Event

1×

saturated

Calls

Call 1

Inputs
(.f64 (.f64 x y) y)
(*.f64 x y)
x

Outputs
(.f64 (.f64 x y) y)
(.f64 y (.f64 x y))
(*.f64 x y)
x

soundness1.9s (67.7%)

Memory

-18.3MiB live, 96.8MiB allocated

Rules

2 136×	`pow-lowering-pow.f64`
2 136×	`pow-lowering-pow.f32`
1 592×	`-lowering-.f32`
1 592×	`-lowering-.f64`
1 412×	`prod-exp`

Iterations

Useful iterations: 7 (0.0ms)

Iter	Nodes	Cost
0	4	10
1	8	10
2	11	10
3	18	10
4	34	10
5	90	10
6	277	6
7	1685	2
8	1710	2
9	1833	2
10	3047	2
0	8408	2

Stop Event

1×	done
1×	iter limit
1×	node limit

Compiler

Compiled 11 to 4 computations (63.6% saved)

preprocess42.0ms (1.5%)

Memory

35.7MiB live, 77.1MiB allocated

Remove

(negabs x)

(abs y)

Compiler

Compiled 92 to 48 computations (47.8% saved)

end0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

analyze0.0ms (0%)

sample524.0ms (19%)

preprocess22.0ms (0.8%)

explain42.0ms (1.5%)

eval0.0ms (0%)

prune1.0ms (0%)

simplify3.0ms (0.1%)

localize16.0ms (0.6%)

series5.0ms (0.2%)

rewrite142.0ms (5.1%)

simplify9.0ms (0.3%)

eval4.0ms (0.2%)

prune2.0ms (0.1%)

simplify3.0ms (0.1%)

localize14.0ms (0.5%)

series0.0ms (0%)

rewrite8.0ms (0.3%)

simplify8.0ms (0.3%)

eval2.0ms (0.1%)

prune2.0ms (0.1%)

regimes6.0ms (0.2%)

regimes27.0ms (1%)

regimes4.0ms (0.1%)

simplify7.0ms (0.3%)

soundness1.9s (67.7%)

preprocess42.0ms (1.5%)

end0.0ms (0%)

Profiling