Metrics for sqrt C (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 8 to 6 computations (25% saved)

sample1.2s (69.4%)

Results

1.2s	8255×	body	256	valid
0.0ms	1×	body	256	infinite

Bogosity

preprocess43.0ms (2.4%)

Algorithm

1×	egg-herbie

Rules

132×	`fma-def`
32×	`associate-r`
28×	`distribute-lft-neg-in`
28×	`associate-l`
24×	`distribute-lft-in`

Problems

129×	`(sqrt.f64 (.f64 2 (.f64 x x)))`
127×	No Errors

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	51
1	25	51
2	62	51
3	136	51
4	206	51
5	278	51

Stop Event

1×

saturated

Calls

Call 1

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

Outputs
(sqrt.f64 (.f64 2 (.f64 x x)))
(sqrt.f64 (.f64 2 (.f64 x x)))
(sqrt.f64 (.f64 2 (.f64 (neg.f64 x) (neg.f64 x))))
(sqrt.f64 (.f64 2 (.f64 x x)))

Symmetry

(abs x)

Compiler

Compiled 25 to 14 computations (44% saved)

eval0.0ms (0%)

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

prune1.0ms (0.1%)

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	52.9%	(sqrt.f64 (.f64 2 (.f64 x x)))
▶	52.9%	(sqrt.f64 (.f64 2 (.f64 x x)))

Compiler

Compiled 14 to 10 computations (28.6% saved)

localize27.0ms (1.5%)

Localize:

Found 2 expressions with local error:

New	Accuracy	Program
✓	100.0%	(.f64 2 (.f64 x x))
✓	52.9%	(sqrt.f64 (.f64 2 (.f64 x x)))

Compiler

Compiled 18 to 9 computations (50% saved)

series2.0ms (0.1%)

Counts

2 → 24

Calls

6 calls:

Time	Variable		Point	Expression
1.0ms	x	@	0	(sqrt.f64 (.f64 2 (.f64 x x)))
1.0ms	x	@	inf	(.f64 2 (.f64 x x))
0.0ms	x	@	inf	(sqrt.f64 (.f64 2 (.f64 x x)))
0.0ms	x	@	0	(.f64 2 (.f64 x x))
0.0ms	x	@	-inf	(sqrt.f64 (.f64 2 (.f64 x x)))

rewrite61.0ms (3.4%)

Algorithm

1×	batch-egg-rewrite

Rules

1354×	`pow1`
1244×	`add-exp-log`
1244×	`log1p-expm1-u`
1244×	`expm1-log1p-u`
1214×	`add-log-exp`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	8	30
1	160	24
2	1810	24

Stop Event

1×	node limit

Counts

2 → 36

Calls

Call 1

Inputs
(sqrt.f64 (.f64 2 (.f64 x x)))
(.f64 2 (.f64 x x))

Outputs
(-.f64 (+.f64 1 (*.f64 x (sqrt.f64 2))) 1)
(*.f64 x (sqrt.f64 2))
(.f64 (.f64 x (sqrt.f64 2)) 1)
(.f64 1 (.f64 x (sqrt.f64 2)))
(.f64 (cbrt.f64 (.f64 x (sqrt.f64 2))) (cbrt.f64 (.f64 2 (.f64 x x))))
(.f64 (cbrt.f64 (.f64 2 (.f64 x x))) (cbrt.f64 (.f64 x (sqrt.f64 2))))
(.f64 (sqrt.f64 (.f64 x (sqrt.f64 2))) (sqrt.f64 (*.f64 x (sqrt.f64 2))))
(*.f64 (sqrt.f64 2) x)
(.f64 (sqrt.f64 (cbrt.f64 (.f64 (pow.f64 x 4) 4))) (sqrt.f64 (cbrt.f64 (.f64 2 (.f64 x x)))))
(.f64 (sqrt.f64 (.f64 2 x)) (sqrt.f64 x))
(.f64 (pow.f64 1 1/2) (.f64 x (sqrt.f64 2)))
(.f64 (pow.f64 (cbrt.f64 (.f64 (pow.f64 x 4) 4)) 1/2) (pow.f64 (cbrt.f64 (.f64 2 (.f64 x x))) 1/2))
(.f64 (pow.f64 (.f64 2 x) 1/2) (sqrt.f64 x))
(pow.f64 (.f64 2 (.f64 x x)) 1/2)
(pow.f64 (*.f64 x (sqrt.f64 2)) 1)
(pow.f64 (cbrt.f64 (*.f64 x (sqrt.f64 2))) 3)
(pow.f64 (pow.f64 (*.f64 x (sqrt.f64 2)) 3) 1/3)
(pow.f64 (sqrt.f64 (*.f64 x (sqrt.f64 2))) 2)
(fabs.f64 (*.f64 x (sqrt.f64 2)))
(log.f64 (pow.f64 (exp.f64 (sqrt.f64 2)) x))
(cbrt.f64 (pow.f64 (*.f64 x (sqrt.f64 2)) 3))
(expm1.f64 (log1p.f64 (*.f64 x (sqrt.f64 2))))
(exp.f64 (log.f64 (*.f64 x (sqrt.f64 2))))
(log1p.f64 (expm1.f64 (*.f64 x (sqrt.f64 2))))
(-.f64 (+.f64 1 (.f64 2 (.f64 x x))) 1)
(pow.f64 (.f64 2 (.f64 x x)) 1)
(pow.f64 (*.f64 x (sqrt.f64 2)) 2)
(pow.f64 (cbrt.f64 (.f64 2 (.f64 x x))) 3)
(pow.f64 (*.f64 (pow.f64 x 4) 4) 1/2)
(pow.f64 (pow.f64 (.f64 2 (.f64 x x)) 3) 1/3)
(sqrt.f64 (*.f64 (pow.f64 x 4) 4))
(log.f64 (pow.f64 (pow.f64 (exp.f64 x) x) 2))
(cbrt.f64 (pow.f64 (.f64 2 (.f64 x x)) 3))
(expm1.f64 (log1p.f64 (.f64 2 (.f64 x x))))
(exp.f64 (log.f64 (.f64 2 (.f64 x x))))
(log1p.f64 (expm1.f64 (.f64 2 (.f64 x x))))

simplify63.0ms (3.5%)

Algorithm

1×	egg-herbie

Rules

1200×	`log-prod`
1148×	`fma-def`
1056×	`distribute-rgt-in`
1030×	`distribute-lft-in`
700×	`fma-neg`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	83	816
1	191	816
2	737	816
3	2408	688
4	7451	688

Stop Event

1×	node limit

Counts

60 → 50

Calls

Call 1

Inputs
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(*.f64 2 (pow.f64 x 2))
(-.f64 (+.f64 1 (*.f64 x (sqrt.f64 2))) 1)
(*.f64 x (sqrt.f64 2))
(.f64 (.f64 x (sqrt.f64 2)) 1)
(.f64 1 (.f64 x (sqrt.f64 2)))
(.f64 (cbrt.f64 (.f64 x (sqrt.f64 2))) (cbrt.f64 (.f64 2 (.f64 x x))))
(.f64 (cbrt.f64 (.f64 2 (.f64 x x))) (cbrt.f64 (.f64 x (sqrt.f64 2))))
(.f64 (sqrt.f64 (.f64 x (sqrt.f64 2))) (sqrt.f64 (*.f64 x (sqrt.f64 2))))
(*.f64 (sqrt.f64 2) x)
(.f64 (sqrt.f64 (cbrt.f64 (.f64 (pow.f64 x 4) 4))) (sqrt.f64 (cbrt.f64 (.f64 2 (.f64 x x)))))
(.f64 (sqrt.f64 (.f64 2 x)) (sqrt.f64 x))
(.f64 (pow.f64 1 1/2) (.f64 x (sqrt.f64 2)))
(.f64 (pow.f64 (cbrt.f64 (.f64 (pow.f64 x 4) 4)) 1/2) (pow.f64 (cbrt.f64 (.f64 2 (.f64 x x))) 1/2))
(.f64 (pow.f64 (.f64 2 x) 1/2) (sqrt.f64 x))
(pow.f64 (.f64 2 (.f64 x x)) 1/2)
(pow.f64 (*.f64 x (sqrt.f64 2)) 1)
(pow.f64 (cbrt.f64 (*.f64 x (sqrt.f64 2))) 3)
(pow.f64 (pow.f64 (*.f64 x (sqrt.f64 2)) 3) 1/3)
(pow.f64 (sqrt.f64 (*.f64 x (sqrt.f64 2))) 2)
(fabs.f64 (*.f64 x (sqrt.f64 2)))
(log.f64 (pow.f64 (exp.f64 (sqrt.f64 2)) x))
(cbrt.f64 (pow.f64 (*.f64 x (sqrt.f64 2)) 3))
(expm1.f64 (log1p.f64 (*.f64 x (sqrt.f64 2))))
(exp.f64 (log.f64 (*.f64 x (sqrt.f64 2))))
(log1p.f64 (expm1.f64 (*.f64 x (sqrt.f64 2))))
(-.f64 (+.f64 1 (.f64 2 (.f64 x x))) 1)
(pow.f64 (.f64 2 (.f64 x x)) 1)
(pow.f64 (*.f64 x (sqrt.f64 2)) 2)
(pow.f64 (cbrt.f64 (.f64 2 (.f64 x x))) 3)
(pow.f64 (*.f64 (pow.f64 x 4) 4) 1/2)
(pow.f64 (pow.f64 (.f64 2 (.f64 x x)) 3) 1/3)
(sqrt.f64 (*.f64 (pow.f64 x 4) 4))
(log.f64 (pow.f64 (pow.f64 (exp.f64 x) x) 2))
(cbrt.f64 (pow.f64 (.f64 2 (.f64 x x)) 3))
(expm1.f64 (log1p.f64 (.f64 2 (.f64 x x))))
(exp.f64 (log.f64 (.f64 2 (.f64 x x))))
(log1p.f64 (expm1.f64 (.f64 2 (.f64 x x))))

Outputs
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(.f64 -1 (.f64 x (sqrt.f64 2)))
(neg.f64 (*.f64 x (sqrt.f64 2)))
(*.f64 x (neg.f64 (sqrt.f64 2)))
(neg.f64 (hypot.f64 x x))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(neg.f64 (*.f64 x (sqrt.f64 2)))
(*.f64 x (neg.f64 (sqrt.f64 2)))
(neg.f64 (hypot.f64 x x))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(neg.f64 (*.f64 x (sqrt.f64 2)))
(*.f64 x (neg.f64 (sqrt.f64 2)))
(neg.f64 (hypot.f64 x x))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(neg.f64 (*.f64 x (sqrt.f64 2)))
(*.f64 x (neg.f64 (sqrt.f64 2)))
(neg.f64 (hypot.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(-.f64 (+.f64 1 (*.f64 x (sqrt.f64 2))) 1)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(.f64 (.f64 x (sqrt.f64 2)) 1)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(.f64 1 (.f64 x (sqrt.f64 2)))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(.f64 (cbrt.f64 (.f64 x (sqrt.f64 2))) (cbrt.f64 (.f64 2 (.f64 x x))))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(.f64 (cbrt.f64 (.f64 2 (.f64 x x))) (cbrt.f64 (.f64 x (sqrt.f64 2))))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(.f64 (sqrt.f64 (.f64 x (sqrt.f64 2))) (sqrt.f64 (*.f64 x (sqrt.f64 2))))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(.f64 (sqrt.f64 (cbrt.f64 (.f64 (pow.f64 x 4) 4))) (sqrt.f64 (cbrt.f64 (.f64 2 (.f64 x x)))))
(.f64 (sqrt.f64 (cbrt.f64 (.f64 4 (pow.f64 x 4)))) (sqrt.f64 (cbrt.f64 (.f64 2 (.f64 x x)))))
(.f64 (sqrt.f64 (cbrt.f64 (.f64 4 (pow.f64 x 4)))) (sqrt.f64 (cbrt.f64 (.f64 x (.f64 x 2)))))
(.f64 (sqrt.f64 (cbrt.f64 (.f64 4 (pow.f64 x 4)))) (sqrt.f64 (cbrt.f64 (*.f64 x (+.f64 x x)))))
(.f64 (sqrt.f64 (.f64 2 x)) (sqrt.f64 x))
(.f64 (sqrt.f64 x) (sqrt.f64 (.f64 x 2)))
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x x)))
(.f64 (pow.f64 1 1/2) (.f64 x (sqrt.f64 2)))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(.f64 (pow.f64 (cbrt.f64 (.f64 (pow.f64 x 4) 4)) 1/2) (pow.f64 (cbrt.f64 (.f64 2 (.f64 x x))) 1/2))
(.f64 (sqrt.f64 (cbrt.f64 (.f64 4 (pow.f64 x 4)))) (sqrt.f64 (cbrt.f64 (.f64 2 (.f64 x x)))))
(.f64 (sqrt.f64 (cbrt.f64 (.f64 4 (pow.f64 x 4)))) (sqrt.f64 (cbrt.f64 (.f64 x (.f64 x 2)))))
(.f64 (sqrt.f64 (cbrt.f64 (.f64 4 (pow.f64 x 4)))) (sqrt.f64 (cbrt.f64 (*.f64 x (+.f64 x x)))))
(.f64 (pow.f64 (.f64 2 x) 1/2) (sqrt.f64 x))
(.f64 (sqrt.f64 x) (sqrt.f64 (.f64 x 2)))
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x x)))
(pow.f64 (.f64 2 (.f64 x x)) 1/2)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(pow.f64 (*.f64 x (sqrt.f64 2)) 1)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(pow.f64 (cbrt.f64 (*.f64 x (sqrt.f64 2))) 3)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(pow.f64 (pow.f64 (*.f64 x (sqrt.f64 2)) 3) 1/3)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(pow.f64 (sqrt.f64 (*.f64 x (sqrt.f64 2))) 2)
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(fabs.f64 (*.f64 x (sqrt.f64 2)))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(log.f64 (pow.f64 (exp.f64 (sqrt.f64 2)) x))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(cbrt.f64 (pow.f64 (*.f64 x (sqrt.f64 2)) 3))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(expm1.f64 (log1p.f64 (*.f64 x (sqrt.f64 2))))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(exp.f64 (log.f64 (*.f64 x (sqrt.f64 2))))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(log1p.f64 (expm1.f64 (*.f64 x (sqrt.f64 2))))
(*.f64 x (sqrt.f64 2))
(hypot.f64 x x)
(-.f64 (+.f64 1 (.f64 2 (.f64 x x))) 1)
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(pow.f64 (.f64 2 (.f64 x x)) 1)
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(pow.f64 (*.f64 x (sqrt.f64 2)) 2)
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(pow.f64 (cbrt.f64 (.f64 2 (.f64 x x))) 3)
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(pow.f64 (*.f64 (pow.f64 x 4) 4) 1/2)
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(pow.f64 (pow.f64 (.f64 2 (.f64 x x)) 3) 1/3)
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(sqrt.f64 (*.f64 (pow.f64 x 4) 4))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(log.f64 (pow.f64 (pow.f64 (exp.f64 x) x) 2))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(cbrt.f64 (pow.f64 (.f64 2 (.f64 x x)) 3))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(expm1.f64 (log1p.f64 (.f64 2 (.f64 x x))))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(exp.f64 (log.f64 (.f64 2 (.f64 x x))))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))
(log1p.f64 (expm1.f64 (.f64 2 (.f64 x x))))
(.f64 2 (.f64 x x))
(.f64 x (.f64 x 2))
(*.f64 x (+.f64 x x))

eval17.0ms (0.9%)

Compiler: Compiled 396 to 288 computations (27.3% saved)

prune7.0ms (0.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	48	2	50
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	48	3	51

Accuracy

100.0%

Counts

51 → 3

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(hypot.f64 x x)
▶	99.4%	(*.f64 (sqrt.f64 2) x)
✓	52.9%	(sqrt.f64 (.f64 2 (.f64 x x)))
▶	100.0%	(hypot.f64 x x)
▶	99.4%	(*.f64 (sqrt.f64 2) x)
✓	52.9%	(sqrt.f64 (.f64 2 (.f64 x x)))

Compiler

Compiled 32 to 22 computations (31.3% saved)

localize27.0ms (1.5%)

Localize:

Found 2 expressions with local error:

New	Accuracy	Program
✓	100.0%	(hypot.f64 x x)
✓	99.4%	(*.f64 (sqrt.f64 2) x)

Compiler

Compiled 14 to 9 computations (35.7% saved)

series2.0ms (0.1%)

Counts

2 → 24

Calls

6 calls:

Time	Variable		Point	Expression
1.0ms	x	@	-inf	(hypot.f64 x x)
1.0ms	x	@	inf	(hypot.f64 x x)
0.0ms	x	@	0	(hypot.f64 x x)
0.0ms	x	@	-inf	(*.f64 (sqrt.f64 2) x)
0.0ms	x	@	0	(*.f64 (sqrt.f64 2) x)

rewrite62.0ms (3.5%)

Algorithm

1×	batch-egg-rewrite

Rules

1218×	`pow1`
1118×	`add-exp-log`
1118×	`log1p-expm1-u`
1118×	`expm1-log1p-u`
1092×	`add-log-exp`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	8	22
1	159	14
2	1784	14

Stop Event

1×	node limit

Counts

2 → 40

Calls

Call 1

Inputs
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)

Outputs
(-.f64 (+.f64 1 (hypot.f64 x x)) 1)
(pow.f64 (hypot.f64 x x) 1)
(pow.f64 (cbrt.f64 (hypot.f64 x x)) 3)
(pow.f64 (pow.f64 (hypot.f64 x x) 3) 1/3)
(pow.f64 (sqrt.f64 (hypot.f64 x x)) 2)
(pow.f64 (.f64 2 (.f64 x x)) 1/2)
(sqrt.f64 (.f64 2 (.f64 x x)))
(log.f64 (exp.f64 (hypot.f64 x x)))
(cbrt.f64 (pow.f64 (hypot.f64 x x) 3))
(expm1.f64 (log1p.f64 (hypot.f64 x x)))
(hypot.f64 x x)
(exp.f64 (log.f64 (hypot.f64 x x)))
(log1p.f64 (expm1.f64 (hypot.f64 x x)))
(-.f64 (+.f64 1 (hypot.f64 x x)) 1)
(*.f64 (sqrt.f64 2) x)
(*.f64 x (sqrt.f64 2))
(*.f64 (hypot.f64 x x) 1)
(*.f64 1 (hypot.f64 x x))
(.f64 (pow.f64 (cbrt.f64 x) 2) (.f64 (cbrt.f64 x) (sqrt.f64 2)))
(*.f64 (cbrt.f64 (hypot.f64 x x)) (pow.f64 (cbrt.f64 (hypot.f64 x x)) 2))
(*.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 2) (cbrt.f64 (hypot.f64 x x)))
(.f64 (cbrt.f64 2) (.f64 (cbrt.f64 (sqrt.f64 2)) x))
(.f64 (pow.f64 2 1/4) (.f64 (pow.f64 2 1/4) x))
(.f64 (sqrt.f64 x) (.f64 (sqrt.f64 x) (sqrt.f64 2)))
(*.f64 (sqrt.f64 (hypot.f64 x x)) (sqrt.f64 (hypot.f64 x x)))
(.f64 (.f64 (sqrt.f64 2) (pow.f64 (cbrt.f64 x) 2)) (cbrt.f64 x))
(.f64 (.f64 (sqrt.f64 2) (sqrt.f64 x)) (sqrt.f64 x))
(.f64 (.f64 x (cbrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))
(.f64 (.f64 x (pow.f64 2 1/4)) (pow.f64 2 1/4))
(pow.f64 (hypot.f64 x x) 1)
(pow.f64 (cbrt.f64 (hypot.f64 x x)) 3)
(pow.f64 (pow.f64 (hypot.f64 x x) 3) 1/3)
(pow.f64 (sqrt.f64 (hypot.f64 x x)) 2)
(pow.f64 (.f64 2 (.f64 x x)) 1/2)
(sqrt.f64 (.f64 2 (.f64 x x)))
(log.f64 (exp.f64 (hypot.f64 x x)))
(cbrt.f64 (pow.f64 (hypot.f64 x x) 3))
(expm1.f64 (log1p.f64 (hypot.f64 x x)))
(exp.f64 (log.f64 (hypot.f64 x x)))
(log1p.f64 (expm1.f64 (hypot.f64 x x)))

simplify71.0ms (4%)

Algorithm

1×	egg-herbie

Rules

1050×	`log-prod`
786×	`fma-neg`
714×	`exp-prod`
606×	`*-commutative`
600×	`fma-def`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	66	980
1	135	824
2	384	668
3	2028	668
4	4385	668
5	6380	668

Stop Event

1×	node limit

Counts

64 → 36

Calls

Call 1

Inputs
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(-.f64 (+.f64 1 (hypot.f64 x x)) 1)
(pow.f64 (hypot.f64 x x) 1)
(pow.f64 (cbrt.f64 (hypot.f64 x x)) 3)
(pow.f64 (pow.f64 (hypot.f64 x x) 3) 1/3)
(pow.f64 (sqrt.f64 (hypot.f64 x x)) 2)
(pow.f64 (.f64 2 (.f64 x x)) 1/2)
(sqrt.f64 (.f64 2 (.f64 x x)))
(log.f64 (exp.f64 (hypot.f64 x x)))
(cbrt.f64 (pow.f64 (hypot.f64 x x) 3))
(expm1.f64 (log1p.f64 (hypot.f64 x x)))
(hypot.f64 x x)
(exp.f64 (log.f64 (hypot.f64 x x)))
(log1p.f64 (expm1.f64 (hypot.f64 x x)))
(-.f64 (+.f64 1 (hypot.f64 x x)) 1)
(*.f64 (sqrt.f64 2) x)
(*.f64 x (sqrt.f64 2))
(*.f64 (hypot.f64 x x) 1)
(*.f64 1 (hypot.f64 x x))
(.f64 (pow.f64 (cbrt.f64 x) 2) (.f64 (cbrt.f64 x) (sqrt.f64 2)))
(*.f64 (cbrt.f64 (hypot.f64 x x)) (pow.f64 (cbrt.f64 (hypot.f64 x x)) 2))
(*.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 2) (cbrt.f64 (hypot.f64 x x)))
(.f64 (cbrt.f64 2) (.f64 (cbrt.f64 (sqrt.f64 2)) x))
(.f64 (pow.f64 2 1/4) (.f64 (pow.f64 2 1/4) x))
(.f64 (sqrt.f64 x) (.f64 (sqrt.f64 x) (sqrt.f64 2)))
(*.f64 (sqrt.f64 (hypot.f64 x x)) (sqrt.f64 (hypot.f64 x x)))
(.f64 (.f64 (sqrt.f64 2) (pow.f64 (cbrt.f64 x) 2)) (cbrt.f64 x))
(.f64 (.f64 (sqrt.f64 2) (sqrt.f64 x)) (sqrt.f64 x))
(.f64 (.f64 x (cbrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))
(.f64 (.f64 x (pow.f64 2 1/4)) (pow.f64 2 1/4))
(pow.f64 (hypot.f64 x x) 1)
(pow.f64 (cbrt.f64 (hypot.f64 x x)) 3)
(pow.f64 (pow.f64 (hypot.f64 x x) 3) 1/3)
(pow.f64 (sqrt.f64 (hypot.f64 x x)) 2)
(pow.f64 (.f64 2 (.f64 x x)) 1/2)
(sqrt.f64 (.f64 2 (.f64 x x)))
(log.f64 (exp.f64 (hypot.f64 x x)))
(cbrt.f64 (pow.f64 (hypot.f64 x x) 3))
(expm1.f64 (log1p.f64 (hypot.f64 x x)))
(exp.f64 (log.f64 (hypot.f64 x x)))
(log1p.f64 (expm1.f64 (hypot.f64 x x)))

Outputs
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(neg.f64 (*.f64 x (sqrt.f64 2)))
(*.f64 x (neg.f64 (sqrt.f64 2)))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(neg.f64 (*.f64 x (sqrt.f64 2)))
(*.f64 x (neg.f64 (sqrt.f64 2)))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(neg.f64 (*.f64 x (sqrt.f64 2)))
(*.f64 x (neg.f64 (sqrt.f64 2)))
(.f64 -1 (.f64 x (sqrt.f64 2)))
(neg.f64 (*.f64 x (sqrt.f64 2)))
(*.f64 x (neg.f64 (sqrt.f64 2)))
(-.f64 (+.f64 1 (hypot.f64 x x)) 1)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(pow.f64 (hypot.f64 x x) 1)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(pow.f64 (cbrt.f64 (hypot.f64 x x)) 3)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(pow.f64 (pow.f64 (hypot.f64 x x) 3) 1/3)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(pow.f64 (sqrt.f64 (hypot.f64 x x)) 2)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(pow.f64 (.f64 2 (.f64 x x)) 1/2)
(sqrt.f64 (.f64 2 (.f64 x x)))
(sqrt.f64 (.f64 x (.f64 x 2)))
(sqrt.f64 (.f64 2 (.f64 x x)))
(sqrt.f64 (.f64 x (.f64 x 2)))
(log.f64 (exp.f64 (hypot.f64 x x)))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(cbrt.f64 (pow.f64 (hypot.f64 x x) 3))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(expm1.f64 (log1p.f64 (hypot.f64 x x)))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(hypot.f64 x x)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(exp.f64 (log.f64 (hypot.f64 x x)))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(log1p.f64 (expm1.f64 (hypot.f64 x x)))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(-.f64 (+.f64 1 (hypot.f64 x x)) 1)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(*.f64 x (sqrt.f64 2))
(*.f64 x (sqrt.f64 2))
(*.f64 (hypot.f64 x x) 1)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(*.f64 1 (hypot.f64 x x))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(.f64 (pow.f64 (cbrt.f64 x) 2) (.f64 (cbrt.f64 x) (sqrt.f64 2)))
(*.f64 x (sqrt.f64 2))
(*.f64 (cbrt.f64 (hypot.f64 x x)) (pow.f64 (cbrt.f64 (hypot.f64 x x)) 2))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(*.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 2) (cbrt.f64 (hypot.f64 x x)))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(.f64 (cbrt.f64 2) (.f64 (cbrt.f64 (sqrt.f64 2)) x))
(.f64 (cbrt.f64 2) (.f64 x (cbrt.f64 (sqrt.f64 2))))
(.f64 x (.f64 (cbrt.f64 2) (cbrt.f64 (sqrt.f64 2))))
(.f64 (pow.f64 2 1/4) (.f64 (pow.f64 2 1/4) x))
(*.f64 x (sqrt.f64 2))
(.f64 (sqrt.f64 x) (.f64 (sqrt.f64 x) (sqrt.f64 2)))
(*.f64 x (sqrt.f64 2))
(*.f64 (sqrt.f64 (hypot.f64 x x)) (sqrt.f64 (hypot.f64 x x)))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(.f64 (.f64 (sqrt.f64 2) (pow.f64 (cbrt.f64 x) 2)) (cbrt.f64 x))
(*.f64 x (sqrt.f64 2))
(.f64 (.f64 (sqrt.f64 2) (sqrt.f64 x)) (sqrt.f64 x))
(*.f64 x (sqrt.f64 2))
(.f64 (.f64 x (cbrt.f64 2)) (cbrt.f64 (sqrt.f64 2)))
(.f64 (cbrt.f64 2) (.f64 x (cbrt.f64 (sqrt.f64 2))))
(.f64 x (.f64 (cbrt.f64 2) (cbrt.f64 (sqrt.f64 2))))
(.f64 (.f64 x (pow.f64 2 1/4)) (pow.f64 2 1/4))
(*.f64 x (sqrt.f64 2))
(pow.f64 (hypot.f64 x x) 1)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(pow.f64 (cbrt.f64 (hypot.f64 x x)) 3)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(pow.f64 (pow.f64 (hypot.f64 x x) 3) 1/3)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(pow.f64 (sqrt.f64 (hypot.f64 x x)) 2)
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(pow.f64 (.f64 2 (.f64 x x)) 1/2)
(sqrt.f64 (.f64 2 (.f64 x x)))
(sqrt.f64 (.f64 x (.f64 x 2)))
(sqrt.f64 (.f64 2 (.f64 x x)))
(sqrt.f64 (.f64 x (.f64 x 2)))
(log.f64 (exp.f64 (hypot.f64 x x)))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(cbrt.f64 (pow.f64 (hypot.f64 x x) 3))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(expm1.f64 (log1p.f64 (hypot.f64 x x)))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(exp.f64 (log.f64 (hypot.f64 x x)))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)
(log1p.f64 (expm1.f64 (hypot.f64 x x)))
(+.f64 (+.f64 1 (hypot.f64 x x)) -1)
(+.f64 (hypot.f64 x x) 0)
(hypot.f64 x x)

eval6.0ms (0.3%)

Compiler: Compiled 243 to 143 computations (41.2% saved)

prune6.0ms (0.3%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	36	0	36
Fresh	0	0	0
Picked	0	2	2
Done	0	1	1
Total	36	3	39

Accuracy

100.0%

Counts

39 → 3

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(hypot.f64 x x)
✓	99.4%	(*.f64 (sqrt.f64 2) x)
✓	52.9%	(sqrt.f64 (.f64 2 (.f64 x x)))

Compiler

Compiled 30 to 20 computations (33.3% saved)

regimes12.0ms (0.7%)

Accuracy

Total -30.3b remaining (-387811.6%)

Threshold costs -30.3b (-387811.6%)

Counts

3 → 1

Calls

Call 1

Inputs
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(sqrt.f64 (.f64 2 (.f64 x x)))

Outputs
(hypot.f64 x x)

Calls

4 calls:

3.0ms	x
3.0ms	(sqrt.f64 (.f64 2 (.f64 x x)))
3.0ms	(.f64 2 (.f64 x x))
3.0ms	(*.f64 x x)

Results

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

Compiler

Compiled 33 to 21 computations (36.4% saved)

simplify4.0ms (0.2%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	7

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)

soundness119.0ms (6.6%)

Rules

1200×	`log-prod`
1148×	`fma-def`
1056×	`distribute-rgt-in`
1030×	`distribute-lft-in`
700×	`fma-neg`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	83	816
1	191	816
2	737	816
3	2408	688
4	7451	688

Stop Event

1×	node limit

Compiler

Compiled 76 to 52 computations (31.6% saved)

end0.0ms (0%)

preprocess19.0ms (1.1%)

Remove: (abs x)
Compiler: Compiled 30 to 18 computations (40% saved)

analyze0.0ms (0%)

sample1.2s (69.4%)

preprocess43.0ms (2.4%)

eval0.0ms (0%)

prune1.0ms (0.1%)

localize27.0ms (1.5%)

series2.0ms (0.1%)

rewrite61.0ms (3.4%)

simplify63.0ms (3.5%)

eval17.0ms (0.9%)

prune7.0ms (0.4%)

localize27.0ms (1.5%)

series2.0ms (0.1%)

rewrite62.0ms (3.5%)

simplify71.0ms (4%)

eval6.0ms (0.3%)

prune6.0ms (0.3%)

regimes12.0ms (0.7%)

simplify4.0ms (0.2%)

soundness119.0ms (6.6%)

end0.0ms (0%)

preprocess19.0ms (1.1%)

Profiling