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)

sample715.0ms (62.7%)

Results

704.0ms	8252×	body	256	valid
0.0ms	4×	body	256	infinite

Bogosity

preprocess45.0ms (3.9%)

Algorithm

1×	egg-herbie

Rules

174×	`fma-def`
40×	`associate-r`
28×	`distribute-lft-neg-in`
22×	`distribute-lft-in`
22×	`neg-sub0`

Problems

130×	No Errors
126×	`(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	21
1	31	21
2	75	21
3	183	21
4	284	21
5	341	21

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

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)

Symmetry

(abs x)

Compiler

Compiled 30 to 9 computations (70% saved)

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)
▶	100.0%	(hypot.f64 x x)

Compiler

Compiled 8 to 4 computations (50% saved)

localize14.0ms (1.2%)

Localize:

Found 1 expressions with local error:

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

Compiler

Compiled 6 to 3 computations (50% saved)

series2.0ms (0.2%)

Counts

1 → 12

Calls

3 calls:

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

rewrite46.0ms (4%)

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

simplify50.0ms (4.4%)

Algorithm

1×	egg-herbie

Rules

916×	`associate-r`
884×	`log-prod`
764×	`associate-l`
738×	`associate-+r+`
724×	`associate-+l+`

Iterations

Useful iterations: 2 (0.0ms)

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

Stop Event

1×	node limit

Counts

53 → 54

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

eval9.0ms (0.8%)

Compiler: Compiled 503 to 202 computations (59.8% saved)

prune14.0ms (1.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Accuracy

100.0%

Counts

55 → 2

Alt Table

Click to see full alt table

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

Compiler

Compiled 18 to 12 computations (33.3% saved)

localize23.0ms (2%)

Localize:

Found 1 expressions with local error:

New	Accuracy	Program
✓	99.3%	(*.f64 x (sqrt.f64 2))

Compiler

Compiled 10 to 8 computations (20% saved)

series1.0ms (0.1%)

Counts

1 → 0

Calls

3 calls:

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

rewrite50.0ms (4.4%)

Algorithm

1×	batch-egg-rewrite

Rules

1182×	`pow1`
1084×	`add-exp-log`
1084×	`log1p-expm1-u`
1084×	`expm1-log1p-u`
1058×	`add-log-exp`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	11
1	138	11
2	1508	11

Stop Event

1×	node limit

Counts

1 → 11

Calls

Call 1

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

Outputs
(-.f64 (+.f64 1 (*.f64 x (sqrt.f64 2))) 1)
(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)
(sqrt.f64 (.f64 2 (.f64 x x)))
(log.f64 (pow.f64 (exp.f64 x) (sqrt.f64 2)))
(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))))

simplify73.0ms (6.4%)

Algorithm

1×	egg-herbie

Rules

1916×	`log-prod`
954×	`fma-neg`
794×	`*-commutative`
674×	`distribute-lft-out`
640×	`distribute-rgt-in`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	32	253
1	79	187
2	271	121
3	1537	121
4	4433	121
5	6770	121

Stop Event

1×	node limit

Counts

11 → 14

Calls

Call 1

Inputs
(-.f64 (+.f64 1 (*.f64 x (sqrt.f64 2))) 1)
(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)
(sqrt.f64 (.f64 2 (.f64 x x)))
(log.f64 (pow.f64 (exp.f64 x) (sqrt.f64 2)))
(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))))

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

eval3.0ms (0.3%)

Compiler: Compiled 92 to 77 computations (16.3% saved)

prune3.0ms (0.2%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	14	0	14
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	14	2	16

Accuracy

100.0%

Counts

16 → 2

Alt Table

Click to see full alt table

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

Compiler

Compiled 25 to 14 computations (44% saved)

regimes43.0ms (3.8%)

Accuracy

Total -29.1b remaining (-372598.9%)

Threshold costs -29.1b (-372598.9%)

Counts

3 → 1

Calls

Call 1

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

Outputs
(hypot.f64 x x)

Calls

4 calls:

33.0ms	(sqrt.f64 (+.f64 (.f64 x x) (.f64 x x)))
4.0ms	x
3.0ms	(+.f64 (.f64 x x) (.f64 x x))
3.0ms	(*.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 39 to 18 computations (53.8% saved)

simplify4.0ms (0.3%)

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)

soundness25.0ms (2.2%)

Rules

174×	`fma-def`
40×	`associate-r`
28×	`distribute-lft-neg-in`
22×	`distribute-lft-in`
22×	`neg-sub0`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	21
1	31	21
2	75	21
3	183	21
4	284	21
5	341	21

Stop Event

1×

saturated

Compiler

Compiled 12 to 5 computations (58.3% saved)

end0.0ms (0%)

preprocess18.0ms (1.6%)

Remove: (abs x)
Compiler: Compiled 34 to 16 computations (52.9% saved)

analyze0.0ms (0%)

sample715.0ms (62.7%)

preprocess45.0ms (3.9%)

eval0.0ms (0%)

prune1.0ms (0.1%)

localize14.0ms (1.2%)

series2.0ms (0.2%)

rewrite46.0ms (4%)

simplify50.0ms (4.4%)

eval9.0ms (0.8%)

prune14.0ms (1.2%)

localize23.0ms (2%)

series1.0ms (0.1%)

rewrite50.0ms (4.4%)

simplify73.0ms (6.4%)

eval3.0ms (0.3%)

prune3.0ms (0.2%)

regimes43.0ms (3.8%)

simplify4.0ms (0.3%)

soundness25.0ms (2.2%)

end0.0ms (0%)

preprocess18.0ms (1.6%)

Profiling