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)

sample2.1s (63.4%)

Results

2.1s	8252×	body	256	valid
1.0ms	4×	body	256	infinite

Bogosity

preprocess62.0ms (1.9%)

Algorithm

1×	egg-herbie

Rules

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

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 7 to 5 computations (28.6% saved)

eval0.0ms (0%)

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

prune4.0ms (0.1%)

Alt Table

Click to see full alt table

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

Compiler

Compiled 14 to 10 computations (28.6% saved)

localize83.0ms (2.5%)

Localize:

Found 2 expressions with local error:

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

Compiler

Compiled 18 to 9 computations (50% saved)

series7.0ms (0.2%)

Counts

2 → 24

Calls

6 calls:

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

rewrite129.0ms (3.9%)

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

simplify68.0ms (2%)

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	193	816
2	739	816
3	2412	688
4	7441	688

Stop Event

1×	node limit

Counts

60 → 48

Calls

Call 1

Inputs
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(.f64 -1 (.f64 (sqrt.f64 2) x))
(.f64 -1 (.f64 (sqrt.f64 2) x))
(.f64 -1 (.f64 (sqrt.f64 2) x))
(.f64 -1 (.f64 (sqrt.f64 2) x))
(*.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 (sqrt.f64 2) x)
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(.f64 -1 (.f64 (sqrt.f64 2) x))
(neg.f64 (*.f64 (sqrt.f64 2) x))
(*.f64 (sqrt.f64 2) (neg.f64 x))
(neg.f64 (hypot.f64 x x))
(.f64 -1 (.f64 (sqrt.f64 2) x))
(neg.f64 (*.f64 (sqrt.f64 2) x))
(*.f64 (sqrt.f64 2) (neg.f64 x))
(neg.f64 (hypot.f64 x x))
(.f64 -1 (.f64 (sqrt.f64 2) x))
(neg.f64 (*.f64 (sqrt.f64 2) x))
(*.f64 (sqrt.f64 2) (neg.f64 x))
(neg.f64 (hypot.f64 x x))
(.f64 -1 (.f64 (sqrt.f64 2) x))
(neg.f64 (*.f64 (sqrt.f64 2) x))
(*.f64 (sqrt.f64 2) (neg.f64 x))
(neg.f64 (hypot.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(*.f64 2 (pow.f64 x 2))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(-.f64 (+.f64 1 (*.f64 x (sqrt.f64 2))) 1)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(*.f64 x (sqrt.f64 2))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(.f64 (.f64 x (sqrt.f64 2)) 1)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(.f64 1 (.f64 x (sqrt.f64 2)))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(.f64 (cbrt.f64 (.f64 x (sqrt.f64 2))) (cbrt.f64 (.f64 2 (.f64 x x))))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(.f64 (cbrt.f64 (.f64 2 (.f64 x x))) (cbrt.f64 (.f64 x (sqrt.f64 2))))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(.f64 (sqrt.f64 (.f64 x (sqrt.f64 2))) (sqrt.f64 (*.f64 x (sqrt.f64 2))))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(*.f64 (sqrt.f64 2) x)
(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 x)))))
(.f64 (sqrt.f64 (.f64 2 x)) (sqrt.f64 x))
(.f64 (sqrt.f64 x) (sqrt.f64 (.f64 2 x)))
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x x)))
(.f64 (pow.f64 1 1/2) (.f64 x (sqrt.f64 2)))
(*.f64 (sqrt.f64 2) x)
(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 x)))))
(.f64 (pow.f64 (.f64 2 x) 1/2) (sqrt.f64 x))
(.f64 (sqrt.f64 x) (sqrt.f64 (.f64 2 x)))
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 x x)))
(pow.f64 (.f64 2 (.f64 x x)) 1/2)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(pow.f64 (*.f64 x (sqrt.f64 2)) 1)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(pow.f64 (cbrt.f64 (*.f64 x (sqrt.f64 2))) 3)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(pow.f64 (pow.f64 (*.f64 x (sqrt.f64 2)) 3) 1/3)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(pow.f64 (sqrt.f64 (*.f64 x (sqrt.f64 2))) 2)
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(fabs.f64 (*.f64 x (sqrt.f64 2)))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(log.f64 (pow.f64 (exp.f64 (sqrt.f64 2)) x))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(cbrt.f64 (pow.f64 (*.f64 x (sqrt.f64 2)) 3))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(expm1.f64 (log1p.f64 (*.f64 x (sqrt.f64 2))))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(exp.f64 (log.f64 (*.f64 x (sqrt.f64 2))))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(log1p.f64 (expm1.f64 (*.f64 x (sqrt.f64 2))))
(*.f64 (sqrt.f64 2) x)
(hypot.f64 x x)
(-.f64 (+.f64 1 (.f64 2 (.f64 x x))) 1)
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(pow.f64 (.f64 2 (.f64 x x)) 1)
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(pow.f64 (*.f64 x (sqrt.f64 2)) 2)
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(pow.f64 (cbrt.f64 (.f64 2 (.f64 x x))) 3)
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(pow.f64 (*.f64 (pow.f64 x 4) 4) 1/2)
(.f64 2 (.f64 x x))
(*.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 x))
(sqrt.f64 (*.f64 (pow.f64 x 4) 4))
(.f64 2 (.f64 x x))
(*.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 x))
(cbrt.f64 (pow.f64 (.f64 2 (.f64 x x)) 3))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(expm1.f64 (log1p.f64 (.f64 2 (.f64 x x))))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(exp.f64 (log.f64 (.f64 2 (.f64 x x))))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))
(log1p.f64 (expm1.f64 (.f64 2 (.f64 x x))))
(.f64 2 (.f64 x x))
(*.f64 x (+.f64 x x))

eval10.0ms (0.3%)

Compiler: Compiled 375 to 272 computations (27.5% saved)

prune26.0ms (0.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	47	1	48
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	47	2	49

Accuracy

100.0%

Counts

49 → 2

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(hypot.f64 x x)
✓	53.0%	(sqrt.f64 (.f64 2 (.f64 x x)))
▶	100.0%	(hypot.f64 x x)
✓	53.0%	(sqrt.f64 (.f64 2 (.f64 x x)))

Compiler

Compiled 22 to 14 computations (36.4% saved)

localize34.0ms (1%)

Localize:

Found 1 expressions with local error:

New	Accuracy	Program
✓	100.0%	(hypot.f64 x x)

Compiler

Compiled 6 to 3 computations (50% saved)

series5.0ms (0.1%)

Counts

1 → 12

Calls

3 calls:

Time	Variable		Point	Expression
2.0ms	x	@	-inf	(hypot.f64 x x)
2.0ms	x	@	inf	(hypot.f64 x x)
1.0ms	x	@	0	(hypot.f64 x x)

rewrite122.0ms (3.7%)

Algorithm

1×	batch-egg-rewrite

Rules

738×	`pow1`
704×	`add-sqr-sqrt`
696×	`*-un-lft-identity`
674×	`add-exp-log`
674×	`log1p-expm1-u`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	7
1	80	7
2	933	7

Stop Event

1×	node limit

Counts

1 → 41

Calls

Call 1

Inputs
(hypot.f64 x x)

Outputs
(+.f64 0 (hypot.f64 x x))
(+.f64 (log.f64 (sqrt.f64 (exp.f64 (hypot.f64 x x)))) (log.f64 (sqrt.f64 (exp.f64 (hypot.f64 x x)))))
(+.f64 (log.f64 (pow.f64 (cbrt.f64 (exp.f64 (hypot.f64 x x))) 2)) (log.f64 (cbrt.f64 (exp.f64 (hypot.f64 x x)))))
(-.f64 (+.f64 1 (hypot.f64 x x)) 1)
(*.f64 (hypot.f64 x x) 1)
(*.f64 1 (hypot.f64 x x))
(*.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 (sqrt.f64 x) (pow.f64 (+.f64 x x) 1/2))
(*.f64 (sqrt.f64 (hypot.f64 x x)) (sqrt.f64 (hypot.f64 x x)))
(*.f64 (sqrt.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 2)) (pow.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 4) 1/2))
(*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x x))) (pow.f64 (pow.f64 (hypot.f64 x x) 3/2) 1/2))
(*.f64 (cbrt.f64 (pow.f64 (hypot.f64 x x) 5/2)) (cbrt.f64 (sqrt.f64 (hypot.f64 x x))))
(.f64 (cbrt.f64 (pow.f64 (.f64 (hypot.f64 x x) (cbrt.f64 (hypot.f64 x x))) 2)) (cbrt.f64 (cbrt.f64 (hypot.f64 x x))))
(*.f64 (pow.f64 1 1/3) (hypot.f64 x x))
(*.f64 (pow.f64 1 1/2) (hypot.f64 x x))
(*.f64 (pow.f64 (sqrt.f64 (cbrt.f64 (hypot.f64 x x))) 3) (pow.f64 (sqrt.f64 (cbrt.f64 (hypot.f64 x x))) 3))
(.f64 (pow.f64 (pow.f64 (.f64 (hypot.f64 x x) (cbrt.f64 (hypot.f64 x x))) 2) 1/3) (cbrt.f64 (cbrt.f64 (hypot.f64 x x))))
(*.f64 (pow.f64 (pow.f64 (hypot.f64 x x) 5/2) 1/3) (cbrt.f64 (sqrt.f64 (hypot.f64 x x))))
(*.f64 (pow.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 4) 1/2) (sqrt.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 2)))
(*.f64 (pow.f64 (pow.f64 (hypot.f64 x x) 3/2) 1/2) (sqrt.f64 (sqrt.f64 (hypot.f64 x x))))
(*.f64 (pow.f64 2 1/2) x)
(*.f64 (pow.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 5) 1/2) (sqrt.f64 (cbrt.f64 (hypot.f64 x x))))
(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 x (+.f64 x x)) 1/2)
(pow.f64 (E.f64) (log.f64 (hypot.f64 x x)))
(pow.f64 (exp.f64 (pow.f64 (cbrt.f64 (log.f64 (hypot.f64 x x))) 2)) (cbrt.f64 (log.f64 (hypot.f64 x x))))
(pow.f64 (exp.f64 (sqrt.f64 (log.f64 (hypot.f64 x x)))) (sqrt.f64 (log.f64 (hypot.f64 x x))))
(sqrt.f64 (*.f64 x (+.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)))
(exp.f64 (*.f64 (log.f64 (cbrt.f64 (hypot.f64 x x))) 3))
(exp.f64 (.f64 (.f64 3 (log.f64 (hypot.f64 x x))) 1/3))
(exp.f64 (*.f64 (log.f64 (sqrt.f64 (hypot.f64 x x))) 2))
(exp.f64 (.f64 (.f64 2 (log.f64 (hypot.f64 x x))) 1/2))
(log1p.f64 (expm1.f64 (hypot.f64 x x)))

simplify125.0ms (3.7%)

Algorithm

1×	egg-herbie

Rules

924×	`associate-r`
884×	`log-prod`
766×	`associate-l`
738×	`associate-+r+`
718×	`associate-+l+`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	116	717
1	249	681
2	686	669
3	4006	669

Stop Event

1×	node limit

Counts

53 → 55

Calls

Call 1

Inputs
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(*.f64 (sqrt.f64 2) x)
(.f64 -1 (.f64 (sqrt.f64 2) x))
(.f64 -1 (.f64 (sqrt.f64 2) x))
(.f64 -1 (.f64 (sqrt.f64 2) x))
(.f64 -1 (.f64 (sqrt.f64 2) x))
(+.f64 0 (hypot.f64 x x))
(+.f64 (log.f64 (sqrt.f64 (exp.f64 (hypot.f64 x x)))) (log.f64 (sqrt.f64 (exp.f64 (hypot.f64 x x)))))
(+.f64 (log.f64 (pow.f64 (cbrt.f64 (exp.f64 (hypot.f64 x x))) 2)) (log.f64 (cbrt.f64 (exp.f64 (hypot.f64 x x)))))
(-.f64 (+.f64 1 (hypot.f64 x x)) 1)
(*.f64 (hypot.f64 x x) 1)
(*.f64 1 (hypot.f64 x x))
(*.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 (sqrt.f64 x) (pow.f64 (+.f64 x x) 1/2))
(*.f64 (sqrt.f64 (hypot.f64 x x)) (sqrt.f64 (hypot.f64 x x)))
(*.f64 (sqrt.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 2)) (pow.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 4) 1/2))
(*.f64 (sqrt.f64 (sqrt.f64 (hypot.f64 x x))) (pow.f64 (pow.f64 (hypot.f64 x x) 3/2) 1/2))
(*.f64 (cbrt.f64 (pow.f64 (hypot.f64 x x) 5/2)) (cbrt.f64 (sqrt.f64 (hypot.f64 x x))))
(.f64 (cbrt.f64 (pow.f64 (.f64 (hypot.f64 x x) (cbrt.f64 (hypot.f64 x x))) 2)) (cbrt.f64 (cbrt.f64 (hypot.f64 x x))))
(*.f64 (pow.f64 1 1/3) (hypot.f64 x x))
(*.f64 (pow.f64 1 1/2) (hypot.f64 x x))
(*.f64 (pow.f64 (sqrt.f64 (cbrt.f64 (hypot.f64 x x))) 3) (pow.f64 (sqrt.f64 (cbrt.f64 (hypot.f64 x x))) 3))
(.f64 (pow.f64 (pow.f64 (.f64 (hypot.f64 x x) (cbrt.f64 (hypot.f64 x x))) 2) 1/3) (cbrt.f64 (cbrt.f64 (hypot.f64 x x))))
(*.f64 (pow.f64 (pow.f64 (hypot.f64 x x) 5/2) 1/3) (cbrt.f64 (sqrt.f64 (hypot.f64 x x))))
(*.f64 (pow.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 4) 1/2) (sqrt.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 2)))
(*.f64 (pow.f64 (pow.f64 (hypot.f64 x x) 3/2) 1/2) (sqrt.f64 (sqrt.f64 (hypot.f64 x x))))
(*.f64 (pow.f64 2 1/2) x)
(*.f64 (pow.f64 (pow.f64 (cbrt.f64 (hypot.f64 x x)) 5) 1/2) (sqrt.f64 (cbrt.f64 (hypot.f64 x x))))
(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 x (+.f64 x x)) 1/2)
(pow.f64 (E.f64) (log.f64 (hypot.f64 x x)))
(pow.f64 (exp.f64 (pow.f64 (cbrt.f64 (log.f64 (hypot.f64 x x))) 2)) (cbrt.f64 (log.f64 (hypot.f64 x x))))
(pow.f64 (exp.f64 (sqrt.f64 (log.f64 (hypot.f64 x x)))) (sqrt.f64 (log.f64 (hypot.f64 x x))))
(sqrt.f64 (*.f64 x (+.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)))
(exp.f64 (*.f64 (log.f64 (cbrt.f64 (hypot.f64 x x))) 3))
(exp.f64 (.f64 (.f64 3 (log.f64 (hypot.f64 x x))) 1/3))
(exp.f64 (*.f64 (log.f64 (sqrt.f64 (hypot.f64 x x))) 2))
(exp.f64 (.f64 (.f64 2 (log.f64 (hypot.f64 x x))) 1/2))
(log1p.f64 (expm1.f64 (hypot.f64 x x)))

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

eval10.0ms (0.3%)

Compiler: Compiled 507 to 205 computations (59.6% saved)

prune7.0ms (0.2%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	55	0	55
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	55	2	57

Accuracy

100.0%

Counts

57 → 2

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(hypot.f64 x x)
✓	53.0%	(sqrt.f64 (.f64 2 (.f64 x x)))

Compiler

Compiled 21 to 13 computations (38.1% saved)

regimes385.0ms (11.5%)

Accuracy

Total -30.1b remaining (-385030.6%)

Threshold costs -30.1b (-385030.6%)

Counts

2 → 1

Calls

Call 1

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

Outputs
(hypot.f64 x x)

Calls

4 calls:

376.0ms	(*.f64 x x)
3.0ms	x
3.0ms	(sqrt.f64 (.f64 2 (.f64 x x)))
3.0ms	(.f64 2 (.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 29 to 18 computations (37.9% saved)

simplify4.0ms (0.1%)

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)

soundness125.0ms (3.7%)

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	193	816
2	739	816
3	2412	688
4	7441	688

Stop Event

1×	node limit

Compiler

Compiled 80 to 55 computations (31.3% saved)

end0.0ms (0%)

preprocess19.0ms (0.6%)

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

analyze0.0ms (0%)

sample2.1s (63.4%)

preprocess62.0ms (1.9%)

eval0.0ms (0%)

prune4.0ms (0.1%)

localize83.0ms (2.5%)

series7.0ms (0.2%)

rewrite129.0ms (3.9%)

simplify68.0ms (2%)

eval10.0ms (0.3%)

prune26.0ms (0.8%)

localize34.0ms (1%)

series5.0ms (0.1%)

rewrite122.0ms (3.7%)

simplify125.0ms (3.7%)

eval10.0ms (0.3%)

prune7.0ms (0.2%)

regimes385.0ms (11.5%)

simplify4.0ms (0.1%)

soundness125.0ms (3.7%)

end0.0ms (0%)

preprocess19.0ms (0.6%)

Profiling