Details

analyze63.0ms (4.3%)

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
25%	74.9%	0.1%	5
37.5%	62.4%	0.1%	6
50%	48.4%	1.7%	7
59.3%	38.2%	2.4%	8
67.1%	27.7%	5.2%	9
72.6%	21.3%	6.1%	10
76.9%	14.7%	8.4%	11
79.8%	11.2%	9%	12

Compiler

Compiled 10 to 6 computations (40% saved)

sample1.0s (69%)

Results

974.0ms	8255×	body	256	valid
29.0ms	341×	body	256	invalid
0.0ms	1×	body	512	valid

preprocess20.0ms (1.4%)

Algorithm

2×	egg-herbie

Rules

50×	`fma-def_binary64`
7×	`+-commutative_binary64`
5×	`*-commutative_binary64`
5×	`associate-l_binary64`
4×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	16
1	21	16
2	34	16
3	42	16
4	56	16
5	68	16
6	94	16
7	109	16
8	111	16
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 (*.f64 x y) x) y)
(+.f64 (+.f64 (*.f64 y x) y) x)

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

Symmetry

(sort x y)

Compiler

Compiled 11 to 7 computations (36.4% saved)

simplify9.0ms (0.6%)

Algorithm

1×	egg-herbie

Rules

48×	`fma-def_binary64`
6×	`+-commutative_binary64`
6×	`*-commutative_binary64`
6×	`distribute-rgt-in_binary64`
4×	`associate-r_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	12	8
2	25	8
3	35	8
4	45	8
5	58	8
6	80	8
7	102	8
8	109	8
9	110	8

Stop Event

1×

saturated

Counts

1 → 2

Calls

Call 1

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

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

eval1.0ms (0%)

Compiler: Compiled 15 to 7 computations (53.3% saved)

prune1.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

Counts

3 → 1

Alt Table

Click to see full alt table

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

Compiler

Compiled 9 to 5 computations (44.4% saved)

localize6.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

Compiler

Compiled 19 to 5 computations (73.7% saved)

series6.0ms (0.4%)

Counts

1 → 24

Calls

6 calls:

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

rewrite49.0ms (3.3%)

Algorithm

1×	batch-egg-rewrite

Rules

618×	`pow1_binary64`
575×	`add-log-exp_binary64`
575×	`log1p-expm1-u_binary64`
575×	`expm1-log1p-u_binary64`
562×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	5
1	110	5
2	1565	5

Stop Event

1×	node limit

Counts

1 → 38

Calls

Call 1

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

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

Outputs

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

simplify20.0ms (1.4%)

Algorithm

1×	egg-herbie

Rules

68×	`fma-def_binary64`
53×	`fma-neg_binary64`
20×	`unsub-neg_binary64`
16×	`distribute-lft-in_binary64`
16×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	114
1	31	114
2	63	114
3	140	114
4	239	114
5	337	114
6	397	114

Stop Event

1×

saturated

Counts

62 → 43

Calls

Call 1

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

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

eval9.0ms (0.6%)

Compiler: Compiled 534 to 214 computations (59.9% saved)

prune7.0ms (0.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	41	2	43
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	41	3	44

Error

Counts

44 → 3

Alt Table

Click to see full alt table

Status	Error	Program
▶	7.8b	(+.f64 x y)
✓	0b	(+.f64 (+.f64 (*.f64 x y) x) y)
▶	31.8b	(+.f64 (*.f64 y x) y)

Compiler

Compiled 21 to 12 computations (42.9% saved)

localize3.0ms (0.2%)

Compiler: Compiled 7 to 3 computations (57.1% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

Compiler

Compiled 12 to 4 computations (66.7% saved)

series2.0ms (0.1%)

Counts

1 → 21

Calls

6 calls:

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

rewrite48.0ms (3.2%)

Algorithm

1×	batch-egg-rewrite

Rules

618×	`pow1_binary64`
575×	`add-log-exp_binary64`
575×	`log1p-expm1-u_binary64`
575×	`expm1-log1p-u_binary64`
562×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	5
1	110	5
2	1565	5

Stop Event

1×	node limit

Counts

1 → 38

Calls

Call 1

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

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

Outputs

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

simplify17.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

68×	`fma-def_binary64`
53×	`fma-neg_binary64`
20×	`unsub-neg_binary64`
16×	`distribute-lft-in_binary64`
16×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	13	135
1	29	99
2	62	99
3	139	99
4	238	99
5	336	99
6	396	99

Stop Event

1×

saturated

Counts

59 → 44

Calls

Call 1

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

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

eval8.0ms (0.5%)

Compiler: Compiled 451 to 171 computations (62.1% saved)

prune8.0ms (0.6%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	42	2	44
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	42	5	47

Error

Counts

47 → 5

Alt Table

Click to see full alt table

Status	Error	Program
✓	0b	(+.f64 (+.f64 (*.f64 x y) x) y)
▶	55.4b	(*.f64 y x)
	38.9b	y
✓	31.8b	(+.f64 (*.f64 y x) y)
✓	7.8b	(+.f64 x y)

Compiler

Compiled 29 to 17 computations (41.4% saved)

localize3.0ms (0.2%)

Compiler: Compiled 7 to 3 computations (57.1% saved)

eval0.0ms (0%)

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

prune2.0ms (0.1%)

Pruning

5 alts after pruning (1 fresh and 4 done)

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

Error

Counts

5 → 5

Alt Table

Click to see full alt table

Status	Error	Program
✓	0b	(+.f64 (+.f64 (*.f64 x y) x) y)
✓	55.4b	(*.f64 y x)
	38.9b	y
✓	31.8b	(+.f64 (*.f64 y x) y)
✓	7.8b	(+.f64 x y)

Compiler

Compiled 29 to 17 computations (41.4% saved)

eval0.0ms (0%)

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

prune2.0ms (0.1%)

Pruning

5 alts after pruning (1 fresh and 4 done)

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

Error

Counts

5 → 5

Alt Table

Click to see full alt table

Status	Error	Program
✓	0b	(+.f64 (+.f64 (*.f64 x y) x) y)
✓	55.4b	(*.f64 y x)
	38.9b	y
✓	31.8b	(+.f64 (*.f64 y x) y)
✓	7.8b	(+.f64 x y)

Compiler

Compiled 29 to 17 computations (41.4% saved)

regimes16.0ms (1.1%)

Counts

5 → 1

Calls

Call 1

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

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

Calls

3 calls:

6.0ms	(+.f64 (+.f64 (*.f64 x y) x) y)
4.0ms	y
4.0ms	x

Results

Error	Segments	Branch
0b	1	`x`
0b	1	`y`
0b	1	`(+.f64 (+.f64 (*.f64 x y) x) y)`

Compiler

Compiled 36 to 17 computations (52.8% saved)

regimes24.0ms (1.6%)

Counts

4 → 3

Calls

Call 1

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

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

Calls

2 calls:

12.0ms	y
10.0ms	x

Results

Error	Segments	Branch
6.5b	2	`x`
1.0b	3	`y`

Compiler

Compiled 20 to 9 computations (55% saved)

bsearch32.0ms (2.2%)

Algorithm

2×	binary-search

Steps

Time	Left	Right
16.0ms	1.754928784260376e-10	2.3801431701920948e-8
16.0ms	-2790933488196887000.0	-1.0305883528108652e-5

Compiler

Compiled 14 to 9 computations (35.7% saved)

regimes12.0ms (0.8%)

Counts

3 → 2

Calls

Call 1

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

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

Calls

2 calls:

7.0ms	y
5.0ms	x

Results

Error	Segments	Branch
7.8b	1	`x`
5.1b	2	`y`

Compiler

Compiled 15 to 8 computations (46.7% saved)

bsearch15.0ms (1%)

Algorithm

1×	binary-search

Steps

Time	Left	Right
15.0ms	-2790933488196887000.0	-1.0305883528108652e-5

Compiler

Compiled 14 to 9 computations (35.7% saved)

regimes14.0ms (0.9%)

Accuracy

Total -29.0b remaining (-87.3%)

Threshold costs -29.0b (-87.3%)

Counts

2 → 2

Calls

Call 1

Inputs
y
(*.f64 y x)

Outputs
(*.f64 y x)
y

Calls

2 calls:

7.0ms	y
6.0ms	x

Results

Error	Segments	Branch
33.3b	2	`x`
36.2b	2	`y`

Compiler

Compiled 12 to 7 computations (41.7% saved)

bsearch16.0ms (1.1%)

Algorithm

1×	binary-search

Steps

Time	Left	Right
16.0ms	-250950.48818132392	-19928.69128378993

Compiler

Compiled 14 to 9 computations (35.7% saved)

simplify6.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

4×	`+-commutative_binary64`
1×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	20	63
1	25	63

Stop Event

1×	fuel
1×	saturated

Calls

Call 1

Inputs
(+.f64 (+.f64 (*.f64 x y) x) y)
(if (<=.f64 y -2790933488196887040) (.f64 y x) (if (<=.f64 y 13903978292034140160/79228162514264337593543950336) (+.f64 x y) (+.f64 (.f64 y x) y)))
(if (<=.f64 y -2790933488196887040) (*.f64 y x) (+.f64 x y))
(if (<=.f64 x -4311296558616083/17179869184) (*.f64 y x) y)
y

Outputs
(+.f64 (+.f64 (*.f64 x y) x) y)
(+.f64 y (+.f64 x (*.f64 x y)))
(if (<=.f64 y -2790933488196887040) (.f64 y x) (if (<=.f64 y 13903978292034140160/79228162514264337593543950336) (+.f64 x y) (+.f64 (.f64 y x) y)))
(if (<=.f64 y -2790933488196887040) (.f64 x y) (if (<=.f64 y 6789051900407295/38685626227668133590597632) (+.f64 x y) (+.f64 y (.f64 x y))))
(if (<=.f64 y -2790933488196887040) (*.f64 y x) (+.f64 x y))
(if (<=.f64 y -2790933488196887040) (*.f64 x y) (+.f64 x y))
(if (<=.f64 x -4311296558616083/17179869184) (*.f64 y x) y)
(if (<=.f64 x -4311296558616083/17179869184) (*.f64 x y) y)
y

Compiler

Compiled 55 to 31 computations (43.6% saved)

soundness0.0ms (0%)

end35.0ms (2.3%)

Remove: (sort x y)
Compiler: Compiled 65 to 29 computations (55.4% saved)

Details

analyze63.0ms (4.3%)

sample1.0s (69%)

preprocess20.0ms (1.4%)

simplify9.0ms (0.6%)

eval1.0ms (0%)

prune1.0ms (0.1%)

localize6.0ms (0.4%)

series6.0ms (0.4%)

rewrite49.0ms (3.3%)

simplify20.0ms (1.4%)

eval9.0ms (0.6%)

prune7.0ms (0.5%)

localize3.0ms (0.2%)

localize4.0ms (0.3%)

series2.0ms (0.1%)

rewrite48.0ms (3.2%)

simplify17.0ms (1.2%)

eval8.0ms (0.5%)

prune8.0ms (0.6%)

localize3.0ms (0.2%)

eval0.0ms (0%)

prune2.0ms (0.1%)

eval0.0ms (0%)

prune2.0ms (0.1%)

regimes16.0ms (1.1%)

regimes24.0ms (1.6%)

bsearch32.0ms (2.2%)

regimes12.0ms (0.8%)

bsearch15.0ms (1%)

regimes14.0ms (0.9%)

bsearch16.0ms (1.1%)

simplify6.0ms (0.4%)

soundness0.0ms (0%)

end35.0ms (2.3%)

Profiling