Metrics for sqrt A (should all be same)

analyze0.0ms (0%)

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	100%	0%	0%	0%	0%	0
0%	0%	100%	0%	0%	0%	0%	1
100%	100%	0%	0%	0%	0%	0%	2

Compiler

Compiled 10 to 5 computations (50% saved)

Precisions

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

Operation ival-sqrt, time spent: 0.0ms, 0.0% of total-time

Operation ival-add, time spent: 0.0ms, 0.0% of total-time

Operation ival-mult, time spent: 0.0ms, 0.0% of total-time

Operation const, time spent: 0.0ms, 0.0% of total-time

sample1.2s (77.5%)

Results

1.1s	8252×	valid
0.0ms	3×	infinite
0.0ms	1×	valid

Precisions

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

Operation ival-add, time spent: 164.0ms, 42.0% of total-time

Operation ival-sqrt, time spent: 127.0ms, 33.0% of total-time

Operation ival-mult, time spent: 87.0ms, 22.0% of total-time

Operation const, time spent: 13.0ms, 3.0% of total-time

Bogosity

preprocess116.0ms (7.6%)

Algorithm

1×	egg-herbie

Rules

178×	`fma-def`
40×	`associate-r`
30×	`distribute-lft-neg-in`
26×	`sub-neg`
24×	`neg-sub0`

FPErrors

Click to see full error table

Ground Truth	Example	Example	Subexpression
120	-	-	`(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))`
0	-	-	`x`
0	-	-	`(*.f64 x x)`
0	-	-	`(+.f64 (.f64 x x) (.f64 x x))`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	56
1	36	56
2	82	56
3	197	56
4	302	56
5	362	56
6	364	56

Stop Event

1×

saturated

Calls

Call 1

Inputs
(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))
(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))
(sqrt.f64 (+.f64 (.f64 (neg.f64 x) (neg.f64 x)) (.f64 (neg.f64 x) (neg.f64 x))))
(neg.f64 (sqrt.f64 (+.f64 (.f64 (neg.f64 x) (neg.f64 x)) (.f64 (neg.f64 x) (neg.f64 x)))))

Outputs
(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))
(hypot.f64 x x)
(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))
(hypot.f64 x x)
(sqrt.f64 (+.f64 (.f64 (neg.f64 x) (neg.f64 x)) (.f64 (neg.f64 x) (neg.f64 x))))
(hypot.f64 x x)
(neg.f64 (sqrt.f64 (+.f64 (.f64 (neg.f64 x) (neg.f64 x)) (.f64 (neg.f64 x) (neg.f64 x)))))
(neg.f64 (hypot.f64 x x))

Symmetry

(abs x)

Compiler

Compiled 51 to 14 computations (72.5% saved)

Precisions

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

Operation ival-add, time spent: 10.0ms, 43.0% of total-time

Operation ival-sqrt, time spent: 8.0ms, 35.0% of total-time

Operation ival-mult, time spent: 4.0ms, 17.0% of total-time

Operation const, time spent: 1.0ms, 4.0% of total-time

eval0.0ms (0%)

Compiler: Compiled 4 to 2 computations (50% saved)

prune1.0ms (0.1%)

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(hypot.f64 x x)
▶	56.3%	(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))

Compiler

Compiled 13 to 6 computations (53.8% saved)

localize167.0ms (10.9%)

Compiler: Compiled 25 to 6 computations (76% saved)
Precisions: Click to see histograms. Total time spent on operations: 100.0ms
Operation ival-add, time spent: 35.0ms, 35.0% of total-time
Operation ival-sqrt, time spent: 32.0ms, 32.0% of total-time
Operation ival-hypot, time spent: 17.0ms, 17.0% of total-time
Operation ival-mult, time spent: 14.0ms, 14.0% of total-time
Operation const, time spent: 3.0ms, 3.0% of total-time

eval0.0ms (0%)

Compiler: Compiled 1 to 1 computations (0% saved)

prune1.0ms (0.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Kept	Total
New	0	0
Fresh	0	0
Picked	2	2
Done	0	0
Total	2	2

Accuracy

100.0%

Counts

2 → 2

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(hypot.f64 x x)
✓	56.3%	(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))

Compiler

Compiled 25 to 11 computations (56% saved)

regimes14.0ms (0.9%)

Accuracy

Total -27.9b remaining (-238408.2%)

Threshold costs -27.9b (-238408.2%)

Counts

2 → 1

Calls

Call 1

Inputs
(hypot.f64 x x)
(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))

Outputs
(hypot.f64 x x)

Calls

4 calls:

5.0ms	(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))
3.0ms	x
2.0ms	(*.f64 x x)
2.0ms	(+.f64 (.f64 x x) (.f64 x x))

Results

Accuracy	Segments	Branch
100.0%	1	`x`
100.0%	1	`(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))`
100.0%	1	`(+.f64 (.f64 x x) (.f64 x x))`
100.0%	1	`(*.f64 x x)`

Compiler

Compiled 23 to 10 computations (56.5% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	13

Stop Event

1×	done
1×	saturated

Calls

Call 1

Inputs
(hypot.f64 x x)

Outputs
(hypot.f64 x x)

Compiler

Compiled 4 to 2 computations (50% saved)

soundness24.0ms (1.6%)

Rules

178×	`fma-def`
40×	`associate-r`
30×	`distribute-lft-neg-in`
26×	`sub-neg`
24×	`neg-sub0`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	56
1	36	56
2	82	56
3	197	56
4	302	56
5	362	56
6	364	56

Stop Event

1×

saturated

Compiler

Compiled 12 to 5 computations (58.3% saved)

end0.0ms (0%)

preprocess19.0ms (1.3%)

Remove: (abs x)
Compiler: Compiled 42 to 20 computations (52.4% saved)

analyze0.0ms (0%)

sample1.2s (77.5%)

preprocess116.0ms (7.6%)

eval0.0ms (0%)

prune1.0ms (0.1%)

localize167.0ms (10.9%)

eval0.0ms (0%)

prune1.0ms (0.1%)

regimes14.0ms (0.9%)

simplify2.0ms (0.1%)

soundness24.0ms (1.6%)

end0.0ms (0%)

preprocess19.0ms (1.3%)

Profiling