Details

analyze117.0ms (3.7%)

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	99.9%	0.1%	0%	0%	0%	0
0%	0%	99.9%	0.1%	0%	0%	0%	1
0%	0%	99.9%	0.1%	0%	0%	0%	2
0%	0%	99.9%	0.1%	0%	0%	0%	3
0%	0%	99.9%	0.1%	0%	0%	0%	4
12.5%	12.5%	87.4%	0.1%	0%	0%	0%	5
26.7%	25%	68.7%	0.1%	0%	6.2%	0%	6
39.3%	34.3%	53.1%	0.1%	0%	12.5%	0%	7
54.5%	46.8%	39%	0.1%	0%	14%	0%	8
64.8%	53.1%	28.9%	0.1%	0%	18%	0%	9
74.4%	60.1%	20.7%	0.1%	0%	19.1%	0%	10
80.9%	63.6%	15%	0.1%	0%	21.3%	0%	11
86.4%	67.3%	10.6%	0.1%	0%	22%	0%	12

Compiler

Compiled 9 to 6 computations (33.3% saved)

sample1.4s (45.7%)

Results

1.4s	8256×	body	256	valid
36.0ms	381×	body	256	invalid

Bogosity

preprocess30.0ms (1%)

Algorithm

2×	egg-herbie

Rules

2×	`+-commutative_binary64`
2×	`fma-def_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	14
1	13	14
0	2	2

Stop Event

1×	saturated
1×	saturated

Calls

Call 1

Inputs
0
1

Outputs
0
1

Call 2

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

Outputs
(sqrt.f64 (+.f64 (*.f64 x x) y))
(sqrt.f64 (fma.f64 x x y))
(sqrt.f64 (+.f64 (*.f64 y y) x))
(sqrt.f64 (fma.f64 y y x))

Compiler

Compiled 10 to 7 computations (30% saved)

simplify7.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`
1×	`fma-def_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	8	7

Stop Event

1×

saturated

Counts

1 → 2

Calls

Call 1

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

Outputs
(sqrt.f64 (+.f64 (*.f64 x x) y))
(sqrt.f64 (fma.f64 x x y))

eval0.0ms (0%)

Compiler: Compiled 13 to 7 computations (46.2% saved)

prune1.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Error

20.8b

Counts

3 → 1

Alt Table

Click to see full alt table

Status	Error	Program
▶	20.8b	(sqrt.f64 (+.f64 (*.f64 x x) y))

Compiler

Compiled 8 to 5 computations (37.5% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (*.f64 x x) y)
✓	19.3b	(sqrt.f64 (+.f64 (*.f64 x x) y))

Compiler

Compiled 18 to 5 computations (72.2% saved)

series77.0ms (2.4%)

Counts

2 → 40

Calls

12 calls:

Time	Variable		Point	Expression
70.0ms	y	@	-inf	(sqrt.f64 (+.f64 (*.f64 x x) y))
1.0ms	x	@	0	(sqrt.f64 (+.f64 (*.f64 x x) y))
1.0ms	y	@	inf	(sqrt.f64 (+.f64 (*.f64 x x) y))
1.0ms	x	@	inf	(sqrt.f64 (+.f64 (*.f64 x x) y))
1.0ms	y	@	0	(sqrt.f64 (+.f64 (*.f64 x x) y))

rewrite62.0ms (2%)

Algorithm

1×	batch-egg-rewrite

Rules

662×	`pow1_binary64`
619×	`add-log-exp_binary64`
619×	`log1p-expm1-u_binary64`
619×	`expm1-log1p-u_binary64`
602×	`add-exp-log_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	6	12
1	130	11
2	1751	11

Stop Event

1×	node limit

Counts

2 → 62

Calls

Call 1

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

Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (hypot.f64 x (sqrt.f64 y))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (hypot.f64 x (sqrt.f64 y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x .f64 1 (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (cbrt.f64 (hypot.f64 x (sqrt.f64 y))) (cbrt.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (cbrt.f64 (fma.f64 x x y)) (cbrt.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (pow.f64 (fma.f64 x x y) 1/4) (pow.f64 (fma.f64 x x y) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (sqrt.f64 (pow.f64 (cbrt.f64 (fma.f64 x x y)) 2)) (sqrt.f64 (cbrt.f64 (fma.f64 x x y))))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (pow.f64 1 1/2) (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (pow.f64 (pow.f64 (cbrt.f64 (fma.f64 x x y)) 2) 1/2) (pow.f64 (cbrt.f64 (fma.f64 x x y)) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (-.f64 (pow.f64 x 4) (.f64 y y))) (sqrt.f64 (-.f64 (.f64 x x) y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (+.f64 (pow.f64 x 6) (pow.f64 y 3))) (sqrt.f64 (+.f64 (pow.f64 x 4) (.f64 y (-.f64 y (.f64 x x))))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 x x y) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (hypot.f64 x (sqrt.f64 y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x y) 3/2) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (hypot.f64 x (sqrt.f64 y))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x y) 1/4) 2)))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 x x y) 3/2))))) (#(struct:change #<rule egg-rr> (2) ((x hypot.f64 x (sqrt.f64 y))))) (#(struct:change #<rule egg-rr> (2) ((x hypot.f64 (sqrt.f64 y) x)))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (hypot.f64 x (sqrt.f64 y))))))))
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (fma.f64 x x y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (pow.f64 x 4) (-.f64 (.f64 x x) y)) (/.f64 (.f64 y y) (-.f64 (.f64 x x) y)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (fma.f64 x x y) 1)))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (hypot.f64 x (sqrt.f64 y)) (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 1 (fma.f64 x x y))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (cbrt.f64 (fma.f64 x x y)) (pow.f64 (cbrt.f64 (fma.f64 x x y)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (cbrt.f64 (fma.f64 x x y)) (.f64 (cbrt.f64 (hypot.f64 x (sqrt.f64 y))) (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (pow.f64 (cbrt.f64 (fma.f64 x x y)) 2) (cbrt.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (pow.f64 (fma.f64 x x y) 1/4) (.f64 (pow.f64 (fma.f64 x x y) 1/4) (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (+.f64 (pow.f64 x 6) (pow.f64 y 3)) (/.f64 1 (+.f64 (pow.f64 x 4) (.f64 y (-.f64 y (.f64 x x))))))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (-.f64 (pow.f64 x 4) (.f64 y y)) (/.f64 1 (-.f64 (.f64 x x) y)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (.f64 (hypot.f64 x (sqrt.f64 y)) (pow.f64 (fma.f64 x x y) 1/4)) (pow.f64 (fma.f64 x x y) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (.f64 (hypot.f64 x (sqrt.f64 y)) (cbrt.f64 (fma.f64 x x y))) (cbrt.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (pow.f64 x 4) (.f64 y (-.f64 y (.f64 x x)))) (+.f64 (pow.f64 x 6) (pow.f64 y 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (-.f64 (.f64 x x) y) (-.f64 (pow.f64 x 4) (.f64 y y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 x 6) (pow.f64 y 3)) (+.f64 (pow.f64 x 4) (.f64 y (-.f64 y (.f64 x x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 x 6) (pow.f64 y 3)) (+.f64 (.f64 y y) (-.f64 (pow.f64 x 4) (.f64 (.f64 x x) y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 x 4) (.f64 y y)) (-.f64 (.f64 x x) y))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 (pow.f64 x 6) (pow.f64 y 3))) (neg.f64 (+.f64 (pow.f64 x 4) (.f64 y (-.f64 y (.f64 x x))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (pow.f64 x 4) (.f64 y y))) (neg.f64 (-.f64 (.f64 x x) y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (.f64 y y) (pow.f64 x 4)) (-.f64 y (.f64 x x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 x x y) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (hypot.f64 x (sqrt.f64 y)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x y) 2) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x y) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (fma.f64 x x y)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (fma.f64 x x y) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 x x y) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 x x y)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (.f64 x x) y)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 y (.f64 x x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (cbrt.f64 (pow.f64 x 4)) (pow.f64 (cbrt.f64 x) 2) y)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 y) 2) (cbrt.f64 y) (.f64 x x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 y) (sqrt.f64 y) (*.f64 x x))))))

Outputs

((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (hypot.f64 x (sqrt.f64 y))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (hypot.f64 x (sqrt.f64 y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (hypot.f64 x (sqrt.f64 y))) (cbrt.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (fma.f64 x x y)) (cbrt.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (fma.f64 x x y) 1/4) (pow.f64 (fma.f64 x x y) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (pow.f64 (cbrt.f64 (fma.f64 x x y)) 2)) (sqrt.f64 (cbrt.f64 (fma.f64 x x y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 1 1/2) (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (pow.f64 (cbrt.f64 (fma.f64 x x y)) 2) 1/2) (pow.f64 (cbrt.f64 (fma.f64 x x y)) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (-.f64 (pow.f64 x 4) (*.f64 y y))) (sqrt.f64 (-.f64 (*.f64 x x) y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (+.f64 (pow.f64 x 6) (pow.f64 y 3))) (sqrt.f64 (+.f64 (pow.f64 x 4) (*.f64 y (-.f64 y (*.f64 x x))))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 x x y) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (hypot.f64 x (sqrt.f64 y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x y) 3/2) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (hypot.f64 x (sqrt.f64 y))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x y) 1/4) 2)))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 x x y) 3/2))))) (#(struct:change #<rule egg-rr> (2) ((x hypot.f64 x (sqrt.f64 y))))) (#(struct:change #<rule egg-rr> (2) ((x hypot.f64 (sqrt.f64 y) x)))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (hypot.f64 x (sqrt.f64 y))))))))

((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (fma.f64 x x y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (pow.f64 x 4) (-.f64 (*.f64 x x) y)) (/.f64 (*.f64 y y) (-.f64 (*.f64 x x) y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (fma.f64 x x y) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (hypot.f64 x (sqrt.f64 y)) (hypot.f64 x (sqrt.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (fma.f64 x x y))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (fma.f64 x x y)) (pow.f64 (cbrt.f64 (fma.f64 x x y)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (fma.f64 x x y)) (*.f64 (cbrt.f64 (hypot.f64 x (sqrt.f64 y))) (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (fma.f64 x x y)) 2) (cbrt.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (fma.f64 x x y) 1/4) (*.f64 (pow.f64 (fma.f64 x x y) 1/4) (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (pow.f64 x 6) (pow.f64 y 3)) (/.f64 1 (+.f64 (pow.f64 x 4) (*.f64 y (-.f64 y (*.f64 x x))))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (pow.f64 x 4) (*.f64 y y)) (/.f64 1 (-.f64 (*.f64 x x) y)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (hypot.f64 x (sqrt.f64 y)) (pow.f64 (fma.f64 x x y) 1/4)) (pow.f64 (fma.f64 x x y) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (hypot.f64 x (sqrt.f64 y)) (cbrt.f64 (fma.f64 x x y))) (cbrt.f64 (hypot.f64 x (sqrt.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (pow.f64 x 4) (*.f64 y (-.f64 y (*.f64 x x)))) (+.f64 (pow.f64 x 6) (pow.f64 y 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (-.f64 (*.f64 x x) y) (-.f64 (pow.f64 x 4) (*.f64 y y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 x 6) (pow.f64 y 3)) (+.f64 (pow.f64 x 4) (*.f64 y (-.f64 y (*.f64 x x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 x 6) (pow.f64 y 3)) (+.f64 (*.f64 y y) (-.f64 (pow.f64 x 4) (*.f64 (*.f64 x x) y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 x 4) (*.f64 y y)) (-.f64 (*.f64 x x) y))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 (pow.f64 x 6) (pow.f64 y 3))) (neg.f64 (+.f64 (pow.f64 x 4) (*.f64 y (-.f64 y (*.f64 x x))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (pow.f64 x 4) (*.f64 y y))) (neg.f64 (-.f64 (*.f64 x x) y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 y y) (pow.f64 x 4)) (-.f64 y (*.f64 x x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 x x y) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (hypot.f64 x (sqrt.f64 y)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x y) 2) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 x x y) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (fma.f64 x x y)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (fma.f64 x x y) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 x x y) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (fma.f64 x x y)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 x x y)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (*.f64 x x) y)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 y (*.f64 x x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (cbrt.f64 (pow.f64 x 4)) (pow.f64 (cbrt.f64 x) 2) y)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 y) 2) (cbrt.f64 y) (*.f64 x x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 y) (sqrt.f64 y) (*.f64 x x))))))

simplify55.0ms (1.7%)

Algorithm

1×	egg-herbie

Rules

759×	`times-frac_binary64`
599×	`associate-/l*_binary64`
502×	`unswap-sqr_binary64`
498×	`fma-neg_binary64`
427×	`cancel-sign-sub-inv_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	60	454
1	161	416
2	444	416
3	1586	414
4	5763	414

Stop Event

1×	node limit

Counts

102 → 88

Calls

Call 1

Inputs
(sqrt.f64 y)
(+.f64 (.f64 1/2 (.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))) (sqrt.f64 y))
(+.f64 (.f64 -1/8 (.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4))) (+.f64 (.f64 1/2 (.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))) (sqrt.f64 y)))
(+.f64 (.f64 1/16 (.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (pow.f64 x 6))) (+.f64 (.f64 -1/8 (.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4))) (+.f64 (.f64 1/2 (.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))) (sqrt.f64 y))))
x
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(+.f64 (.f64 1/2 (/.f64 y x)) (+.f64 (.f64 -1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) x))
(+.f64 (.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) (+.f64 (.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) x)))
(*.f64 -1 x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (+.f64 (.f64 -1 x) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3)))))
(+.f64 (.f64 -1/2 (/.f64 y x)) (+.f64 (.f64 -1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) (+.f64 (.f64 -1 x) (.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))))))
x
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(+.f64 (.f64 1/2 (/.f64 y x)) (+.f64 (.f64 -1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) x))
(+.f64 (.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) (+.f64 (.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) x)))
y
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
(pow.f64 x 2)
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
(pow.f64 x 2)
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
(pow.f64 x 2)
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
y
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
y
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))
(+.f64 y (pow.f64 x 2))

Outputs
(sqrt.f64 y)
(+.f64 (.f64 1/2 (.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))) (sqrt.f64 y))
(fma.f64 1/2 (.f64 (sqrt.f64 (/.f64 1 y)) (.f64 x x)) (sqrt.f64 y))
(+.f64 (.f64 -1/8 (.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4))) (+.f64 (.f64 1/2 (.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))) (sqrt.f64 y)))
(fma.f64 -1/8 (.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)) (fma.f64 1/2 (.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (sqrt.f64 y)))
(fma.f64 (sqrt.f64 (/.f64 1 y)) (.f64 1/2 (.f64 x x)) (fma.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (*.f64 -1/8 (pow.f64 x 4)) (sqrt.f64 y)))
(+.f64 (.f64 1/16 (.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (pow.f64 x 6))) (+.f64 (.f64 -1/8 (.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4))) (+.f64 (.f64 1/2 (.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))) (sqrt.f64 y))))
(fma.f64 1/16 (.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (pow.f64 x 6)) (fma.f64 -1/8 (.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)) (fma.f64 1/2 (.f64 (sqrt.f64 (/.f64 1 y)) (.f64 x x)) (sqrt.f64 y))))
(fma.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (.f64 1/16 (pow.f64 x 6)) (fma.f64 (sqrt.f64 (/.f64 1 y)) (.f64 1/2 (.f64 x x)) (fma.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (.f64 -1/8 (pow.f64 x 4)) (sqrt.f64 y))))
(fma.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (.f64 -1/8 (pow.f64 x 4)) (fma.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (.f64 1/16 (pow.f64 x 6)) (fma.f64 1/2 (.f64 (sqrt.f64 (/.f64 1 y)) (.f64 x x)) (sqrt.f64 y))))
x
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(fma.f64 1/2 (/.f64 y x) x)
(+.f64 (.f64 1/2 (/.f64 y x)) (+.f64 (.f64 -1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) x))
(fma.f64 1/2 (/.f64 y x) (fma.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3)) x))
(fma.f64 1/2 (/.f64 y x) (fma.f64 -1/8 (/.f64 y (/.f64 (pow.f64 x 3) y)) x))
(fma.f64 1/2 (/.f64 y x) (fma.f64 -1/8 (*.f64 y (/.f64 y (pow.f64 x 3))) x))
(fma.f64 -1/8 (*.f64 y (/.f64 y (pow.f64 x 3))) (fma.f64 1/2 (/.f64 y x) x))
(+.f64 (.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) (+.f64 (.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) x)))
(fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 1/2 (/.f64 y x) (fma.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3)) x)))
(fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 1/2 (/.f64 y x) (fma.f64 -1/8 (/.f64 y (/.f64 (pow.f64 x 3) y)) x)))
(fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 -1/8 (/.f64 y (/.f64 (pow.f64 x 3) y)) x)))
(fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 -1/8 (*.f64 y (/.f64 y (pow.f64 x 3))) x)))
(fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 -1/8 (*.f64 y (/.f64 y (pow.f64 x 3))) (fma.f64 1/2 (/.f64 y x) x)))
(*.f64 -1 x)
(neg.f64 x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 (/.f64 y x) -1/2) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (+.f64 (.f64 -1 x) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3)))))
(fma.f64 -1/2 (/.f64 y x) (fma.f64 -1 x (.f64 (/.f64 (.f64 y y) (pow.f64 x 3)) 1/8)))
(fma.f64 (/.f64 y x) -1/2 (-.f64 (*.f64 (/.f64 y (/.f64 (pow.f64 x 3) y)) 1/8) x))
(-.f64 (fma.f64 (/.f64 y x) -1/2 (*.f64 (/.f64 y (/.f64 (pow.f64 x 3) y)) 1/8)) x)
(-.f64 (.f64 (/.f64 y x) (+.f64 -1/2 (.f64 (/.f64 y x) (/.f64 1/8 x)))) x)
(fma.f64 (/.f64 y x) (+.f64 -1/2 (*.f64 (/.f64 y x) (/.f64 1/8 x))) (neg.f64 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (+.f64 (.f64 -1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) (+.f64 (.f64 -1 x) (.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))))))
(fma.f64 -1/2 (/.f64 y x) (fma.f64 -1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 -1 x (.f64 (/.f64 (.f64 y y) (pow.f64 x 3)) 1/8))))
(fma.f64 (/.f64 y x) -1/2 (fma.f64 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) -1/16 (-.f64 (*.f64 (/.f64 y (/.f64 (pow.f64 x 3) y)) 1/8) x)))
(fma.f64 (/.f64 y x) -1/2 (fma.f64 (/.f64 y (/.f64 (pow.f64 x 3) y)) 1/8 (-.f64 (/.f64 (*.f64 (pow.f64 y 3) -1/16) (pow.f64 x 5)) x)))
(fma.f64 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) -1/16 (-.f64 (.f64 (/.f64 y x) (+.f64 -1/2 (.f64 (/.f64 y x) (/.f64 1/8 x)))) x))
(fma.f64 (pow.f64 y 3) (/.f64 -1/16 (pow.f64 x 5)) (fma.f64 (/.f64 y x) (+.f64 -1/2 (*.f64 (/.f64 y x) (/.f64 1/8 x))) (neg.f64 x)))
x
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(fma.f64 1/2 (/.f64 y x) x)
(+.f64 (.f64 1/2 (/.f64 y x)) (+.f64 (.f64 -1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) x))
(fma.f64 1/2 (/.f64 y x) (fma.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3)) x))
(fma.f64 1/2 (/.f64 y x) (fma.f64 -1/8 (/.f64 y (/.f64 (pow.f64 x 3) y)) x))
(fma.f64 1/2 (/.f64 y x) (fma.f64 -1/8 (*.f64 y (/.f64 y (pow.f64 x 3))) x))
(fma.f64 -1/8 (*.f64 y (/.f64 y (pow.f64 x 3))) (fma.f64 1/2 (/.f64 y x) x))
(+.f64 (.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) (+.f64 (.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) x)))
(fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 1/2 (/.f64 y x) (fma.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3)) x)))
(fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 1/2 (/.f64 y x) (fma.f64 -1/8 (/.f64 y (/.f64 (pow.f64 x 3) y)) x)))
(fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 -1/8 (/.f64 y (/.f64 (pow.f64 x 3) y)) x)))
(fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 -1/8 (*.f64 y (/.f64 y (pow.f64 x 3))) x)))
(fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) (fma.f64 -1/8 (*.f64 y (/.f64 y (pow.f64 x 3))) (fma.f64 1/2 (/.f64 y x) x)))
y
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(pow.f64 x 2)
(*.f64 x x)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(pow.f64 x 2)
(*.f64 x x)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(pow.f64 x 2)
(*.f64 x x)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
y
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
y
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)
(+.f64 y (pow.f64 x 2))
(+.f64 y (*.f64 x x))
(fma.f64 x x y)

eval20.0ms (0.6%)

Compiler: Compiled 1056 to 523 computations (50.5% saved)

prune15.0ms (0.5%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	83	5	88
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	83	6	89

Error

Counts

89 → 6

Alt Table

Click to see full alt table

Status	Error	Program
▶	42.3b	(neg.f64 x)
▶	42.4b	(+.f64 (*.f64 1/2 (/.f64 y x)) x)
	42.3b	x
▶	40.7b	(sqrt.f64 y)
✓	20.8b	(sqrt.f64 (+.f64 (*.f64 x x) y))
▶	42.5b	(-.f64 (*.f64 (/.f64 y x) -1/2) x)

Compiler

Compiled 37 to 25 computations (32.4% saved)

localize2.0ms (0.1%)

Compiler: Compiled 5 to 3 computations (40% saved)

localize2.0ms (0.1%)

Compiler: Compiled 5 to 3 computations (40% saved)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (*.f64 1/2 (/.f64 y x)) x)

Compiler

Compiled 20 to 9 computations (55% saved)

series3.0ms (0.1%)

Counts

1 → 6

Calls

6 calls:

Time	Variable		Point	Expression
1.0ms	x	@	0	(+.f64 (*.f64 1/2 (/.f64 y x)) x)
1.0ms	y	@	0	(+.f64 (*.f64 1/2 (/.f64 y x)) x)
1.0ms	y	@	inf	(+.f64 (*.f64 1/2 (/.f64 y x)) x)
1.0ms	x	@	inf	(+.f64 (*.f64 1/2 (/.f64 y x)) x)
0.0ms	x	@	-inf	(+.f64 (*.f64 1/2 (/.f64 y x)) x)

rewrite65.0ms (2.1%)

Algorithm

1×	batch-egg-rewrite

Rules

902×	`pow1_binary64`
841×	`add-log-exp_binary64`
841×	`log1p-expm1-u_binary64`
841×	`expm1-log1p-u_binary64`
824×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	8
1	159	8
2	2248	8

Stop Event

1×	node limit

Counts

1 → 35

Calls

Call 1

Inputs
(+.f64 (*.f64 1/2 (/.f64 y x)) x)

Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (fma.f64 1/2 (/.f64 y x) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4) (-.f64 (.f64 1/2 (/.f64 y x)) x)) (/.f64 (.f64 x x) (-.f64 (.f64 1/2 (/.f64 y x)) x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (fma.f64 1/2 (/.f64 y x) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x .f64 1 (fma.f64 1/2 (/.f64 y x) x))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (cbrt.f64 (fma.f64 1/2 (/.f64 y x) x)) (pow.f64 (cbrt.f64 (fma.f64 1/2 (/.f64 y x) x)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (pow.f64 (cbrt.f64 (fma.f64 1/2 (/.f64 y x) x)) 2) (cbrt.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (sqrt.f64 (fma.f64 1/2 (/.f64 y x) x)) (sqrt.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (+.f64 (.f64 (pow.f64 (/.f64 y x) 3) 1/8) (pow.f64 x 3)) (/.f64 1 (+.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4) (.f64 x (-.f64 x (.f64 1/2 (/.f64 y x)))))))))) (#(struct:change #<rule egg-rr> (2) ((x .f64 (-.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4) (.f64 x x)) (/.f64 1 (-.f64 (.f64 1/2 (/.f64 y x)) x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4) (.f64 x (-.f64 x (.f64 1/2 (/.f64 y x))))) (+.f64 (.f64 (pow.f64 (/.f64 y x) 3) 1/8) (pow.f64 x 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (-.f64 (.f64 1/2 (/.f64 y x)) x) (-.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4) (.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (.f64 (pow.f64 (/.f64 y x) 3) 1/8) (pow.f64 x 3)) (+.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4) (.f64 x (-.f64 x (.f64 1/2 (/.f64 y x))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (.f64 (pow.f64 (/.f64 y x) 3) 1/8) (pow.f64 x 3)) (+.f64 (.f64 x x) (-.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4) (.f64 1/2 (.f64 (/.f64 y x) x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4) (.f64 x x)) (-.f64 (.f64 1/2 (/.f64 y x)) x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 (.f64 (pow.f64 (/.f64 y x) 3) 1/8) (pow.f64 x 3))) (neg.f64 (+.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4) (.f64 x (-.f64 x (.f64 1/2 (/.f64 y x)))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4) (.f64 x x))) (neg.f64 (-.f64 (.f64 1/2 (/.f64 y x)) x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (.f64 x x) (.f64 (pow.f64 (/.f64 y x) 2) 1/4)) (-.f64 x (.f64 1/2 (/.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 1/2 (/.f64 y x) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 1/2 (/.f64 y x) x) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (fma.f64 1/2 (/.f64 y x) x)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (fma.f64 1/2 (/.f64 y x) x)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (fma.f64 1/2 (/.f64 y x) x) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 1/2 (/.f64 y x) x) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1/2 (/.f64 y x) x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (/.f64 y x) 1/2 x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 x (.f64 1/2 (/.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (.f64 1/2 (/.f64 y x)) x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (cbrt.f64 (.f64 (pow.f64 (/.f64 y x) 2) 1/4)) (cbrt.f64 (.f64 1/2 (/.f64 y x))) x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 x) 2) (cbrt.f64 x) (.f64 1/2 (/.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (.f64 1/2 (/.f64 y x))) (sqrt.f64 (.f64 1/2 (/.f64 y x))) x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 x) (sqrt.f64 x) (*.f64 1/2 (/.f64 y x)))))))

Outputs

((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (fma.f64 1/2 (/.f64 y x) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4) (-.f64 (*.f64 1/2 (/.f64 y x)) x)) (/.f64 (*.f64 x x) (-.f64 (*.f64 1/2 (/.f64 y x)) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (fma.f64 1/2 (/.f64 y x) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (fma.f64 1/2 (/.f64 y x) x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (fma.f64 1/2 (/.f64 y x) x)) (pow.f64 (cbrt.f64 (fma.f64 1/2 (/.f64 y x) x)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (fma.f64 1/2 (/.f64 y x) x)) 2) (cbrt.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (fma.f64 1/2 (/.f64 y x) x)) (sqrt.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (*.f64 (pow.f64 (/.f64 y x) 3) 1/8) (pow.f64 x 3)) (/.f64 1 (+.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4) (*.f64 x (-.f64 x (*.f64 1/2 (/.f64 y x)))))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4) (*.f64 x x)) (/.f64 1 (-.f64 (*.f64 1/2 (/.f64 y x)) x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4) (*.f64 x (-.f64 x (*.f64 1/2 (/.f64 y x))))) (+.f64 (*.f64 (pow.f64 (/.f64 y x) 3) 1/8) (pow.f64 x 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (-.f64 (*.f64 1/2 (/.f64 y x)) x) (-.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4) (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (*.f64 (pow.f64 (/.f64 y x) 3) 1/8) (pow.f64 x 3)) (+.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4) (*.f64 x (-.f64 x (*.f64 1/2 (/.f64 y x))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (*.f64 (pow.f64 (/.f64 y x) 3) 1/8) (pow.f64 x 3)) (+.f64 (*.f64 x x) (-.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4) (*.f64 1/2 (*.f64 (/.f64 y x) x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4) (*.f64 x x)) (-.f64 (*.f64 1/2 (/.f64 y x)) x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 (*.f64 (pow.f64 (/.f64 y x) 3) 1/8) (pow.f64 x 3))) (neg.f64 (+.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4) (*.f64 x (-.f64 x (*.f64 1/2 (/.f64 y x)))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4) (*.f64 x x))) (neg.f64 (-.f64 (*.f64 1/2 (/.f64 y x)) x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 x x) (*.f64 (pow.f64 (/.f64 y x) 2) 1/4)) (-.f64 x (*.f64 1/2 (/.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 1/2 (/.f64 y x) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 1/2 (/.f64 y x) x) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (fma.f64 1/2 (/.f64 y x) x)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (fma.f64 1/2 (/.f64 y x) x)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (fma.f64 1/2 (/.f64 y x) x) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 1/2 (/.f64 y x) x) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (fma.f64 1/2 (/.f64 y x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1/2 (/.f64 y x) x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (/.f64 y x) 1/2 x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 x (*.f64 1/2 (/.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (*.f64 1/2 (/.f64 y x)) x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (cbrt.f64 (*.f64 (pow.f64 (/.f64 y x) 2) 1/4)) (cbrt.f64 (*.f64 1/2 (/.f64 y x))) x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 x) 2) (cbrt.f64 x) (*.f64 1/2 (/.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (*.f64 1/2 (/.f64 y x))) (sqrt.f64 (*.f64 1/2 (/.f64 y x))) x)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 x) (sqrt.f64 x) (*.f64 1/2 (/.f64 y x)))))))

simplify9.0ms (0.3%)

Algorithm

1×	egg-herbie

Rules

3×	`*-commutative_binary64`
2×	`associate-/l*_binary64`
1×	`associate-*r/_binary64`
1×	`associate-*l/_binary64`
1×	`associate-/r/_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	24
1	9	24
2	13	24
3	17	24
4	18	24

Stop Event

1×

saturated

Counts

41 → 37

Calls

Call 1

Inputs
x
(*.f64 1/2 (/.f64 y x))
(*.f64 1/2 (/.f64 y x))
(*.f64 1/2 (/.f64 y x))
x
x

Outputs
x
(*.f64 1/2 (/.f64 y x))
(*.f64 1/2 (/.f64 y x))
(*.f64 1/2 (/.f64 y x))
x
x

localize8.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(-.f64 (*.f64 (/.f64 y x) -1/2) x)

Compiler

Compiled 20 to 9 computations (55% saved)

series3.0ms (0.1%)

Counts

1 → 24

Calls

6 calls:

Time	Variable		Point	Expression
1.0ms	y	@	inf	(-.f64 (*.f64 (/.f64 y x) -1/2) x)
1.0ms	y	@	0	(-.f64 (*.f64 (/.f64 y x) -1/2) x)
0.0ms	x	@	0	(-.f64 (*.f64 (/.f64 y x) -1/2) x)
0.0ms	y	@	-inf	(-.f64 (*.f64 (/.f64 y x) -1/2) x)
0.0ms	x	@	inf	(-.f64 (*.f64 (/.f64 y x) -1/2) x)

rewrite62.0ms (2%)

Algorithm

1×	batch-egg-rewrite

Rules

907×	`pow1_binary64`
847×	`add-log-exp_binary64`
847×	`log1p-expm1-u_binary64`
847×	`expm1-log1p-u_binary64`
830×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	159	10
2	2241	10

Stop Event

1×	node limit

Counts

1 → 37

Calls

Call 1

Inputs
(-.f64 (*.f64 (/.f64 y x) -1/2) x)

Outputs

((#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 (/.f64 y x) -1/2) (neg.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 (/.f64 y x) -1/2) (*.f64 (neg.f64 x) 1))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x) (fma.f64 (neg.f64 x) 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x) (fma.f64 (neg.f64 (cbrt.f64 x)) (pow.f64 (cbrt.f64 x) 2) x))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x) (fma.f64 (neg.f64 (sqrt.f64 x)) (sqrt.f64 x) x))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (neg.f64 x) (*.f64 (/.f64 y x) -1/2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (-.f64 (*.f64 (/.f64 y x) -1/2) x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)) (pow.f64 (cbrt.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)) 2) (cbrt.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)) (sqrt.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (*.f64 -1/8 (pow.f64 (/.f64 y x) 3)) (pow.f64 x 3)) (/.f64 1 (+.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2)) (*.f64 x (fma.f64 (/.f64 y x) -1/2 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2)) (*.f64 x x)) (/.f64 1 (fma.f64 (/.f64 y x) -1/2 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (sqrt.f64 (*.f64 (/.f64 y x) -1/2)) (sqrt.f64 x)) (-.f64 (sqrt.f64 (*.f64 (/.f64 y x) -1/2)) (sqrt.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2)) (*.f64 x (fma.f64 (/.f64 y x) -1/2 x))) (-.f64 (*.f64 -1/8 (pow.f64 (/.f64 y x) 3)) (pow.f64 x 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (fma.f64 (/.f64 y x) -1/2 x) (-.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2)) (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 -1/8 (pow.f64 (/.f64 y x) 3)) (pow.f64 x 3)) (+.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2)) (*.f64 x (fma.f64 (/.f64 y x) -1/2 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2)) (*.f64 x x)) (fma.f64 (/.f64 y x) -1/2 x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (*.f64 -1/8 (pow.f64 (/.f64 y x) 3)) (pow.f64 x 3))) (neg.f64 (+.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2)) (*.f64 x (fma.f64 (/.f64 y x) -1/2 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2)) (*.f64 x x))) (neg.f64 (fma.f64 (/.f64 y x) -1/2 x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (*.f64 -1/8 (pow.f64 (/.f64 y x) 3)) (pow.f64 (neg.f64 x) 3)) (+.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2)) (-.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 (*.f64 (/.f64 y x) -1/2) (neg.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2)) (*.f64 (neg.f64 x) (neg.f64 x))) (-.f64 (*.f64 (/.f64 y x) -1/2) (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (-.f64 (*.f64 (/.f64 y x) -1/2) x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (/.f64 y x) -1/2 (neg.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 -1/2 (/.f64 y x) (neg.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (*.f64 (/.f64 y x) -1/2) (neg.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (cbrt.f64 (*.f64 1/4 (pow.f64 (/.f64 y x) 2))) (cbrt.f64 (*.f64 (/.f64 y x) -1/2)) (neg.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (*.f64 (/.f64 y x) -1/2)) (sqrt.f64 (*.f64 (/.f64 y x) -1/2)) (neg.f64 x))))))

simplify118.0ms (3.8%)

Algorithm

1×	egg-herbie

Rules

570×	`fma-neg_binary64`
410×	`fma-def_binary64`
292×	`associate-/l*_binary64`
253×	`div-sub_binary64`
192×	`times-frac_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	210
1	16	210
2	26	210
3	35	210
4	58	210
5	102	210
6	197	210
7	352	210
8	542	210
9	834	210
10	1840	210
11	3052	210
12	3598	210
13	3798	210
14	3895	210
15	3927	210
16	3951	210
17	3951	210

Stop Event

1×

saturated

Counts

61 → 43

Calls

Call 1

Inputs
(*.f64 -1 x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(*.f64 -1/2 (/.f64 y x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(*.f64 -1/2 (/.f64 y x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(*.f64 -1/2 (/.f64 y x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(*.f64 -1 x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(*.f64 -1 x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))

Outputs
(*.f64 -1 x)
(neg.f64 x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(*.f64 -1/2 (/.f64 y x))
(/.f64 y (/.f64 x -1/2))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(*.f64 -1/2 (/.f64 y x))
(/.f64 y (/.f64 x -1/2))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(*.f64 -1/2 (/.f64 y x))
(/.f64 y (/.f64 x -1/2))
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(*.f64 -1 x)
(neg.f64 x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(*.f64 -1 x)
(neg.f64 x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)
(+.f64 (.f64 -1/2 (/.f64 y x)) (.f64 -1 x))
(fma.f64 -1/2 (/.f64 y x) (neg.f64 x))
(-.f64 (*.f64 -1/2 (/.f64 y x)) x)
(-.f64 (/.f64 y (/.f64 x -1/2)) x)

eval22.0ms (0.7%)

Compiler: Compiled 1128 to 597 computations (47.1% saved)

prune47.0ms (1.5%)

Pruning

7 alts after pruning (3 fresh and 4 done)

	Pruned	Kept	Total
New	78	2	80
Fresh	0	1	1
Picked	1	0	1
Done	0	4	4
Total	79	7	86

Error

Counts

86 → 7

Alt Table

Click to see full alt table

Status	Error	Program
▶	62.3b	(*.f64 1/2 (/.f64 y x))
	42.3b	x
✓	42.3b	(neg.f64 x)
✓	42.4b	(+.f64 (*.f64 1/2 (/.f64 y x)) x)
✓	40.7b	(sqrt.f64 y)
✓	20.8b	(sqrt.f64 (+.f64 (*.f64 x x) y))
▶	62.3b	(/.f64 y (/.f64 x -1/2))

Compiler

Compiled 42 to 29 computations (31% saved)

localize5.0ms (0.2%)

Compiler: Compiled 13 to 6 computations (53.8% saved)

localize5.0ms (0.2%)

Compiler: Compiled 13 to 8 computations (38.5% saved)

eval0.0ms (0%)

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

prune5.0ms (0.2%)

Pruning

7 alts after pruning (1 fresh and 6 done)

	Kept	Total
New	0	0
Fresh	1	1
Picked	1	1
Done	5	5
Total	7	7

Error

Counts

7 → 7

Alt Table

Click to see full alt table

Status	Error	Program
✓	62.3b	(*.f64 1/2 (/.f64 y x))
	42.3b	x
✓	42.3b	(neg.f64 x)
✓	42.4b	(+.f64 (*.f64 1/2 (/.f64 y x)) x)
✓	40.7b	(sqrt.f64 y)
✓	20.8b	(sqrt.f64 (+.f64 (*.f64 x x) y))
✓	62.3b	(/.f64 y (/.f64 x -1/2))

Compiler

Compiled 42 to 29 computations (31% saved)

eval0.0ms (0%)

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

prune3.0ms (0.1%)

Pruning

7 alts after pruning (1 fresh and 6 done)

	Kept	Total
New	0	0
Fresh	1	1
Picked	0	0
Done	6	6
Total	7	7

Error

Counts

7 → 7

Alt Table

Click to see full alt table

Status	Error	Program
✓	62.3b	(*.f64 1/2 (/.f64 y x))
	42.3b	x
✓	42.3b	(neg.f64 x)
✓	42.4b	(+.f64 (*.f64 1/2 (/.f64 y x)) x)
✓	40.7b	(sqrt.f64 y)
✓	20.8b	(sqrt.f64 (+.f64 (*.f64 x x) y))
✓	62.3b	(/.f64 y (/.f64 x -1/2))

Compiler

Compiled 42 to 29 computations (31% saved)

regimes223.0ms (7.1%)

Counts

8 → 3

Calls

Call 1

Inputs
x
(neg.f64 x)
(*.f64 1/2 (/.f64 y x))
(/.f64 y (/.f64 x -1/2))
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(-.f64 (*.f64 (/.f64 y x) -1/2) x)
(sqrt.f64 y)
(sqrt.f64 (+.f64 (*.f64 x x) y))

Outputs
(neg.f64 x)
(sqrt.f64 (+.f64 (*.f64 x x) y))
x

Calls

6 calls:

129.0ms	y
33.0ms	x
30.0ms	(sqrt.f64 (+.f64 (*.f64 x x) y))
10.0ms	(+.f64 (*.f64 x x) y)
9.0ms	(*.f64 x x)

Results

Error	Segments	Branch
0.0b	3	`x`
16.5b	3	`y`
9.5b	2	`(sqrt.f64 (+.f64 (*.f64 x x) y))`
9.5b	2	`(+.f64 (*.f64 x x) y)`
9.5b	2	`(*.f64 x x)`
9.5b	2	`(*.f64 x x)`

Compiler

Compiled 68 to 38 computations (44.1% saved)

bsearch90.0ms (2.9%)

Algorithm

2×	binary-search

Steps

Time	Left	Right
57.0ms	5.657859470583122e+118	3.438222420750289e+122
33.0ms	-4.3740826447884977e+164	-1.8600554377073537e+143

Compiler

Compiled 13 to 9 computations (30.8% saved)

regimes126.0ms (4%)

Counts

7 → 3

Calls

Call 1

Inputs
x
(neg.f64 x)
(*.f64 1/2 (/.f64 y x))
(/.f64 y (/.f64 x -1/2))
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(-.f64 (*.f64 (/.f64 y x) -1/2) x)
(sqrt.f64 y)

Outputs
(-.f64 (*.f64 (/.f64 y x) -1/2) x)
(sqrt.f64 y)
(+.f64 (*.f64 1/2 (/.f64 y x)) x)

Calls

2 calls:

92.0ms	y
30.0ms	x

Results

Error	Segments	Branch
4.0b	3	`x`
24.7b	5	`y`

Compiler

Compiled 37 to 20 computations (45.9% saved)

bsearch240.0ms (7.6%)

Algorithm

2×	binary-search

Steps

Time	Left	Right
117.0ms	6.534256756733242e-25	4.179480300937361e-17
69.0ms	-9.786508477452181e-43	-5.421999252416471e-43

Compiler

Compiled 208 to 152 computations (26.9% saved)

regimes41.0ms (1.3%)

Counts

6 → 2

Calls

Call 1

Inputs
x
(neg.f64 x)
(*.f64 1/2 (/.f64 y x))
(/.f64 y (/.f64 x -1/2))
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(-.f64 (*.f64 (/.f64 y x) -1/2) x)

Outputs
(neg.f64 x)
(+.f64 (*.f64 1/2 (/.f64 y x)) x)

Calls

2 calls:

31.0ms	y
9.0ms	x

Results

Error	Segments	Branch
21.2b	2	`x`
33.8b	7	`y`

Compiler

Compiled 35 to 19 computations (45.7% saved)

bsearch27.0ms (0.9%)

Algorithm

1×	binary-search

Steps

Time	Left	Right
27.0ms	3.4294697858842774e-243	7.324917195654472e-240

Compiler

Compiled 133 to 97 computations (27.1% saved)

regimes37.0ms (1.2%)

Accuracy

Total -42.1b remaining (-197.1%)

Threshold costs -42.1b (-197.1%)

Counts

4 → 2

Calls

Call 1

Inputs
x
(neg.f64 x)
(*.f64 1/2 (/.f64 y x))
(/.f64 y (/.f64 x -1/2))

Outputs
(neg.f64 x)
x

Calls

2 calls:

27.0ms	y
8.0ms	x

Results

Error	Segments	Branch
21.4b	2	`x`
33.9b	7	`y`

Compiler

Compiled 21 to 13 computations (38.1% saved)

bsearch32.0ms (1%)

Algorithm

1×	binary-search

Steps

Time	Left	Right
31.0ms	-3.635665260225564e-309	2.9202230317894635e-300

Compiler

Compiled 94 to 72 computations (23.4% saved)

simplify11.0ms (0.3%)

Algorithm

1×	egg-herbie

Rules

4×	`+-commutative_binary64`
3×	`*-commutative_binary64`
2×	`sub-neg_binary64`
1×	`neg-sub0_binary64`
1×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	34	90
1	42	90
2	45	90
3	46	90

Stop Event

1×	fuel
1×	saturated

Calls

Call 1

Inputs
(if (<=.f64 x -437408264478849770429125023493902406165160595305061446654459591837049267793895736453042583042826587885887069667143941498987906832885986290221486786472743631983738880) (neg.f64 x) (if (<=.f64 x 56578594705831218767677085865212181801585567953326479396336420411026812523912469167039842678873305464541446862048067584) (sqrt.f64 (+.f64 (*.f64 x x) y)) x))
(if (<=.f64 x -6904811908925349/12554203470773361527671578846415332832204710888928069025792) (-.f64 (.f64 (/.f64 y x) -1/2) x) (if (<=.f64 x 1796690897342555/2722258935367507707706996859454145691648) (sqrt.f64 y) (+.f64 (.f64 1/2 (/.f64 y x)) x)))
(if (<=.f64 x 3378382572962115/469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645646190292788569954038367952474854129664) (neg.f64 x) (+.f64 (*.f64 1/2 (/.f64 y x)) x))
(if (<=.f64 x 0) (neg.f64 x) x)
x

Outputs
(if (<=.f64 x -437408264478849770429125023493902406165160595305061446654459591837049267793895736453042583042826587885887069667143941498987906832885986290221486786472743631983738880) (neg.f64 x) (if (<=.f64 x 56578594705831218767677085865212181801585567953326479396336420411026812523912469167039842678873305464541446862048067584) (sqrt.f64 (+.f64 (*.f64 x x) y)) x))
(if (<=.f64 x -6904811908925349/12554203470773361527671578846415332832204710888928069025792) (-.f64 (.f64 (/.f64 y x) -1/2) x) (if (<=.f64 x 1796690897342555/2722258935367507707706996859454145691648) (sqrt.f64 y) (+.f64 (.f64 1/2 (/.f64 y x)) x)))
(if (<=.f64 x -6904811908925349/12554203470773361527671578846415332832204710888928069025792) (-.f64 (.f64 (/.f64 y x) -1/2) x) (if (<=.f64 x 1796690897342555/2722258935367507707706996859454145691648) (sqrt.f64 y) (+.f64 x (.f64 (/.f64 y x) 1/2))))
(if (<=.f64 x 3378382572962115/469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645646190292788569954038367952474854129664) (neg.f64 x) (+.f64 (*.f64 1/2 (/.f64 y x)) x))
(if (<=.f64 x 3378382572962115/469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645646190292788569954038367952474854129664) (neg.f64 x) (+.f64 x (*.f64 (/.f64 y x) 1/2)))
(if (<=.f64 x 0) (neg.f64 x) x)
x

Compiler

Compiled 72 to 46 computations (36.1% saved)

soundness81.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

759×	`times-frac_binary64`
599×	`associate-/l*_binary64`
502×	`unswap-sqr_binary64`
498×	`fma-neg_binary64`
427×	`cancel-sign-sub-inv_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	60	454
1	161	416
2	444	416
3	1586	414
4	5763	414

Stop Event

1×	node limit

Compiler

Compiled 9 to 7 computations (22.2% saved)

end43.0ms (1.4%)

Compiler: Compiled 64 to 35 computations (45.3% saved)

Details

analyze117.0ms (3.7%)

sample1.4s (45.7%)

preprocess30.0ms (1%)

simplify7.0ms (0.2%)

eval0.0ms (0%)

prune1.0ms (0%)

localize6.0ms (0.2%)

series77.0ms (2.4%)

rewrite62.0ms (2%)

simplify55.0ms (1.7%)

eval20.0ms (0.6%)

prune15.0ms (0.5%)

localize2.0ms (0.1%)

localize2.0ms (0.1%)

localize7.0ms (0.2%)

series3.0ms (0.1%)

rewrite65.0ms (2.1%)

simplify9.0ms (0.3%)

localize8.0ms (0.3%)

series3.0ms (0.1%)

rewrite62.0ms (2%)

simplify118.0ms (3.8%)

eval22.0ms (0.7%)

prune47.0ms (1.5%)

localize5.0ms (0.2%)

localize5.0ms (0.2%)

eval0.0ms (0%)

prune5.0ms (0.2%)

eval0.0ms (0%)

prune3.0ms (0.1%)

regimes223.0ms (7.1%)

bsearch90.0ms (2.9%)

regimes126.0ms (4%)

bsearch240.0ms (7.6%)

regimes41.0ms (1.3%)

bsearch27.0ms (0.9%)

regimes37.0ms (1.2%)

bsearch32.0ms (1%)

simplify11.0ms (0.3%)

soundness81.0ms (2.6%)

end43.0ms (1.4%)

Profiling