Details

analyze270.0ms (20%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
25%	74.9%	0.1%	7
31.2%	68.7%	0.1%	8
56.2%	43.7%	0.1%	9
60.9%	39%	0.1%	10
76.5%	23.4%	0.1%	11
79.2%	20.7%	0.1%	12
87.8%	12.1%	0.1%	13
89.3%	10.6%	0.1%	14

Compiler

Compiled 12 to 8 computations (33.3% saved)

sample803.0ms (59.6%)

Results

791.0ms

8256×

body

128

valid

Compiler

Compiled 24 to 16 computations (33.3% saved)

preprocess17.0ms (1.3%)

Algorithm

2×	egg-herbie

Rules

12×	`associate-/r*_binary64`
5×	`*-commutative_binary64`
4×	`associate-l_binary64`
4×	`associate-/l/_binary64`
2×	`associate-r_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	26
1	24	26
2	39	26
3	49	26
4	49	26
0	2	2
1	2	2

Stop Event

1×	unsound
1×	saturated

Calls

Call 1

Inputs
0
1

Outputs
0
1
0

Call 2

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

Outputs
(/.f64 (+.f64 x y) (.f64 (.f64 x 2) y))
(/.f64 (+.f64 x y) (.f64 x (.f64 y 2)))
(/.f64 (/.f64 (/.f64 (+.f64 x y) x) 2) y)
(/.f64 (+.f64 y x) (.f64 (.f64 y 2) x))
(/.f64 (+.f64 x y) (.f64 x (.f64 y 2)))
(/.f64 (/.f64 (/.f64 (+.f64 x y) x) 2) y)

Symmetry

(sort x y)

Compiler

Compiled 11 to 7 computations (36.4% saved)

simplify7.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

13×	`associate-/r*_binary64`
5×	`*-commutative_binary64`
4×	`associate-/l/_binary64`
3×	`associate-r_binary64`
3×	`associate-l_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	13
1	15	13
2	29	13
3	43	13
4	45	13

Stop Event

1×

saturated

Counts

1 → 2

Calls

Call 1

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

Outputs
(/.f64 (+.f64 x y) (.f64 (.f64 x 2) y))
(/.f64 (+.f64 x y) (.f64 y (.f64 x 2)))
(/.f64 (+.f64 x y) (.f64 (.f64 y x) 2))
(/.f64 (+.f64 x y) (.f64 2 (.f64 x y)))

prune2.0ms (0.1%)

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

14.6b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	14.6b	(/.f64 (+.f64 x y) (.f64 (.f64 x 2) y))

Compiler

Compiled 42 to 25 computations (40.5% saved)

localize6.0ms (0.4%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	14.0b	(/.f64 (+.f64 x y) (.f64 (.f64 x 2) y))

series8.0ms (0.6%)

Counts

1 → 24

Calls

6 calls:

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

rewrite44.0ms (3.3%)

Algorithm

1×	batch-egg-rewrite

Rules

517×	`log-prod_binary64`
482×	`prod-diff_binary64`
180×	`fma-def_binary64`
167×	`expm1-udef_binary64`
167×	`log1p-udef_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	13
1	180	13
2	2662	13

Stop Event

1×	node limit

Counts

1 → 46

Calls

Call 1

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

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

Outputs

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

simplify10.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`+-commutative_binary64`
2×	`associate-*r/_binary64`
1×	`distribute-lft-out_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	204
1	21	204
2	28	204

Stop Event

1×

saturated

Counts

70 → 50

Calls

Call 1

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

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

prune22.0ms (1.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Error

Counts

51 → 2

Alt Table

Status	Error	Program
▶	0.0b	(+.f64 (/.f64 1/2 y) (/.f64 1/2 x))
✓	14.6b	(/.f64 (+.f64 x y) (.f64 (.f64 x 2) y))

Compiler

Compiled 771 to 410 computations (46.8% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series3.0ms (0.2%)

Counts

1 → 24

Calls

6 calls:

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

rewrite45.0ms (3.4%)

Algorithm

1×	batch-egg-rewrite

Rules

903×	`prod-diff_binary64`
290×	`fma-def_binary64`
158×	`expm1-udef_binary64`
158×	`log1p-udef_binary64`
153×	`fma-neg_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	167	10
2	2523	10

Stop Event

1×	node limit

Counts

1 → 68

Calls

Call 1

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

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

Outputs

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

simplify10.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`+-commutative_binary64`
2×	`associate-*r/_binary64`
1×	`distribute-lft-out_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	204
1	21	204
2	28	204

Stop Event

1×

saturated

Counts

92 → 72

Calls

Call 1

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

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

prune36.0ms (2.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	72	0	72
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	72	2	74

Error

Counts

74 → 2

Alt Table

Status	Error	Program
✓	0.0b	(+.f64 (/.f64 1/2 y) (/.f64 1/2 x))
✓	14.6b	(/.f64 (+.f64 x y) (.f64 (.f64 x 2) y))

Compiler

Compiled 979 to 679 computations (30.6% saved)

regimes17.0ms (1.2%)

Accuracy

Total 0.0b remaining (41.8%)

Threshold costs 0.0b (41.8%)

Counts

5 → 1

Compiler

Compiled 52 to 36 computations (30.8% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	8	10

Stop Event

1×

saturated

Calls

Call 1

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

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

end42.0ms (3.1%)

Stop Event

1×

done

Remove

(sort x y)

Compiler

Compiled 56 to 42 computations (25% saved)

Details

analyze270.0ms (20%)

sample803.0ms (59.6%)

preprocess17.0ms (1.3%)

simplify7.0ms (0.5%)

prune2.0ms (0.1%)

localize6.0ms (0.4%)

series8.0ms (0.6%)

rewrite44.0ms (3.3%)

simplify10.0ms (0.7%)

prune22.0ms (1.7%)

localize4.0ms (0.3%)

series3.0ms (0.2%)

rewrite45.0ms (3.4%)

simplify10.0ms (0.7%)

prune36.0ms (2.7%)

regimes17.0ms (1.2%)

simplify2.0ms (0.1%)

end42.0ms (3.1%)

Profiling