Details

analyze50.0ms (3.1%)

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%	43.7%	6.3%	7
59.3%	34.3%	6.3%	8
67.1%	23.4%	9.5%	9
72.6%	18%	9.5%	10
76.9%	12.1%	11%	11
79.8%	9.2%	11%	12

Compiler

Compiled 8 to 6 computations (25% saved)

sample816.0ms (51.5%)

Results

785.0ms	8256×	body	256	valid
13.0ms	137×	body	256	invalid

preprocess25.0ms (1.6%)

Algorithm

2×	egg-herbie

Rules

16×	`fma-def_binary64`
5×	`associate-l_binary64`
4×	`distribute-lft-in_binary64`
4×	`distribute-rgt-in_binary64`
4×	`*-lft-identity_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	14
1	24	10
2	40	10
3	61	10
4	65	10
0	2	2

Stop Event

1×	saturated
1×	saturated

Calls

Call 1

Inputs
0
1

Outputs
0
1

Call 2

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

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

Compiler

Compiled 9 to 7 computations (22.2% saved)

simplify11.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

10×	`fma-def_binary64`
4×	`associate-r_binary64`
4×	`associate-l_binary64`
3×	`*-lft-identity_binary64`
3×	`*-rgt-identity_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	16	5
2	24	5
3	39	5
4	43	5
5	45	5

Stop Event

1×

saturated

Counts

1 → 2

Calls

Call 1

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

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

eval1.0ms (0.1%)

Compiler: Compiled 11 to 6 computations (45.5% saved)

prune2.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Error

Counts

3 → 2

Alt Table

Click to see full alt table

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

Compiler

Compiled 13 to 8 computations (38.5% saved)

localize10.0ms (0.6%)

Local error

Found 1 expressions with local error:

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

Compiler

Compiled 13 to 8 computations (38.5% saved)

series5.0ms (0.3%)

Counts

1 → 24

Calls

6 calls:

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

rewrite74.0ms (4.7%)

Algorithm

1×	batch-egg-rewrite

Rules

634×	`pow1_binary64`
590×	`log1p-expm1-u_binary64`
590×	`expm1-log1p-u_binary64`
589×	`add-log-exp_binary64`
576×	`add-exp-log_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	127	5
2	1670	5

Stop Event

1×	node limit

Counts

1 → 22

Calls

Call 1

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

Outputs
((#(struct:change #<rule egg-rr> (2) ((x +.f64 x (.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (.f64 x y) x)))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (.f64 (.f64 x y) 1) x)))) (#(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) 3) (pow.f64 x 3)) (+.f64 (.f64 (.f64 x y) (.f64 x y)) (-.f64 (.f64 x x) (.f64 (.f64 x y) x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 x x)) (-.f64 (.f64 x y) x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (.f64 (+.f64 1 (pow.f64 y 3)) x) (fma.f64 y y (-.f64 1 y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (.f64 (fma.f64 y y -1) x) (+.f64 y -1))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (.f64 x (+.f64 1 (pow.f64 y 3))) (fma.f64 y y (-.f64 1 y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (.f64 x (fma.f64 y y -1)) (+.f64 y -1))))) (#(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)))))

Outputs

((#(struct:change #<rule egg-rr> (2) ((x +.f64 x (*.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 x y) x)))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 (*.f64 x y) 1) x)))) (#(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) 3) (pow.f64 x 3)) (+.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (-.f64 (*.f64 x x) (*.f64 (*.f64 x y) x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 (*.f64 x y) (*.f64 x y)) (*.f64 x x)) (-.f64 (*.f64 x y) x))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (+.f64 1 (pow.f64 y 3)) x) (fma.f64 y y (-.f64 1 y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (fma.f64 y y -1) x) (+.f64 y -1))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 x (+.f64 1 (pow.f64 y 3))) (fma.f64 y y (-.f64 1 y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 x (fma.f64 y y -1)) (+.f64 y -1))))) (#(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)))))

simplify19.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

14×	`fma-def_binary64`
4×	`associate-r_binary64`
4×	`associate-l_binary64`
3×	`*-lft-identity_binary64`
3×	`*-rgt-identity_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	114
1	16	114
2	23	114
3	29	114
4	42	114
5	46	114
6	48	114

Stop Event

1×

saturated

Counts

46 → 26

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 (+.f64 1 y) x)
(*.f64 (+.f64 1 y) x)
(*.f64 (+.f64 1 y) x)
(*.f64 (+.f64 1 y) 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 (+.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)
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)

localize5.0ms (0.3%)

Compiler: Compiled 8 to 3 computations (62.5% saved)

eval4.0ms (0.3%)

Compiler: Compiled 207 to 89 computations (57% saved)

prune5.0ms (0.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	23	3	26
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	23	5	28

Error

Counts

28 → 5

Alt Table

Click to see full alt table

Status	Error	Program
▶	33.9b	(*.f64 y x)
✓	0.0b	(*.f64 x (+.f64 y 1))
✓	0b	(fma.f64 x y x)
▶	0.0b	(+.f64 (*.f64 y x) x)
	29.2b	x

Compiler

Compiled 28 to 17 computations (39.3% 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) x)

Compiler

Compiled 12 to 4 computations (66.7% saved)

series4.0ms (0.3%)

Counts

1 → 15

Calls

6 calls:

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

rewrite53.0ms (3.3%)

Algorithm

1×	batch-egg-rewrite

Rules

633×	`pow1_binary64`
590×	`add-log-exp_binary64`
589×	`log1p-expm1-u_binary64`
589×	`expm1-log1p-u_binary64`
577×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	5
1	112	5
2	1610	5

Stop Event

1×	node limit

Counts

1 → 40

Calls

Call 1

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

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

Outputs

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

simplify23.0ms (1.4%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	12	93
1	27	93
2	58	69
3	139	69
4	236	69
5	334	69
6	394	69

Stop Event

1×

saturated

Counts

55 → 45

Calls

Call 1

Inputs
x
(*.f64 y x)
(*.f64 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 (+.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))

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

eval9.0ms (0.6%)

Compiler: Compiled 468 to 182 computations (61.1% saved)

prune8.0ms (0.5%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	44	1	45
Fresh	1	0	1
Picked	0	1	1
Done	0	3	3
Total	45	5	50

Error

Counts

50 → 5

Alt Table

Click to see full alt table

Status	Error	Program
✓	33.9b	(*.f64 y x)
✓	0.0b	(*.f64 x (+.f64 y 1))
	29.2b	x
✓	0b	(fma.f64 x y x)
✓	0.0b	(+.f64 (*.f64 y x) x)

Compiler

Compiled 28 to 17 computations (39.3% 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
✓	33.9b	(*.f64 y x)
✓	0.0b	(*.f64 x (+.f64 y 1))
	29.2b	x
✓	0b	(fma.f64 x y x)
✓	0.0b	(+.f64 (*.f64 y x) x)

Compiler

Compiled 28 to 17 computations (39.3% saved)

eval0.0ms (0%)

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

prune3.0ms (0.2%)

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
✓	33.9b	(*.f64 y x)
✓	0.0b	(*.f64 x (+.f64 y 1))
	29.2b	x
✓	0b	(fma.f64 x y x)
✓	0.0b	(+.f64 (*.f64 y x) x)

Compiler

Compiled 28 to 17 computations (39.3% saved)

regimes27.0ms (1.7%)

Counts

6 → 1

Calls

Call 1

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

Outputs
(fma.f64 x y x)

Calls

5 calls:

7.0ms	(*.f64 x (+.f64 y 1))
6.0ms	x
5.0ms	y
3.0ms	(+.f64 y 1)
3.0ms	(+.f64 y 1)

Results

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

Compiler

Compiled 44 to 25 computations (43.2% saved)

regimes174.0ms (11%)

Counts

5 → 1

Calls

Call 1

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

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

Calls

5 calls:

156.0ms	y
5.0ms	(*.f64 x (+.f64 y 1))
5.0ms	x
3.0ms	(+.f64 y 1)
3.0ms	(+.f64 y 1)

Results

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

Compiler

Compiled 40 to 24 computations (40% saved)

regimes98.0ms (6.2%)

Counts

3 → 3

Calls

Call 1

Inputs
x
x
(*.f64 y x)

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

Calls

2 calls:

87.0ms	x
10.0ms	y

Results

Error	Segments	Branch
21.1b	11	`x`
1.9b	3	`y`

Compiler

Compiled 13 to 7 computations (46.2% saved)

bsearch55.0ms (3.5%)

Algorithm

2×	binary-search

Steps

Time	Left	Right
40.0ms	0.010098926281932824	48485.23548071284
15.0ms	-64296.49384424692	-0.006604921725952303

Compiler

Compiled 12 to 9 computations (25% saved)

regimes8.0ms (0.5%)

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0.0b (0%)

Counts

2 → 1

Calls

Call 1

Inputs
x
x

Outputs
x

Calls

2 calls:

3.0ms	x
3.0ms	y

Results

Error	Segments	Branch
29.2b	1	`x`
29.2b	1	`y`

Compiler

Compiled 10 to 6 computations (40% saved)

simplify4.0ms (0.3%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	34
1	15	34

Stop Event

1×	fuel
1×	saturated

Calls

Call 1

Inputs
(fma.f64 x y x)
(+.f64 (*.f64 y x) x)
(if (<=.f64 y -8836842825872187/137438953472) (.f64 y x) (if (<=.f64 y 186292308542073952/18446744073709551616) x (.f64 y x)))
x

Outputs
(fma.f64 x y x)
(+.f64 (*.f64 y x) x)
(+.f64 x (*.f64 x y))
(if (<=.f64 y -8836842825872187/137438953472) (.f64 y x) (if (<=.f64 y 186292308542073952/18446744073709551616) x (.f64 y x)))
(if (<=.f64 y -8836842825872187/137438953472) (.f64 x y) (if (<=.f64 y 5821634641939811/576460752303423488) x (.f64 x y)))
x

Compiler

Compiled 33 to 18 computations (45.5% saved)

soundness11.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

10×	`fma-def_binary64`
4×	`associate-r_binary64`
4×	`associate-l_binary64`
3×	`*-lft-identity_binary64`
3×	`*-rgt-identity_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	16	5
2	24	5
3	39	5
4	43	5
5	45	5

Stop Event

1×

saturated

Compiler

Compiled 30 to 19 computations (36.7% saved)

end72.0ms (4.6%)

Compiler: Compiled 27 to 11 computations (59.3% saved)

Details

analyze50.0ms (3.1%)

sample816.0ms (51.5%)

preprocess25.0ms (1.6%)

simplify11.0ms (0.7%)

eval1.0ms (0.1%)

prune2.0ms (0.1%)

localize10.0ms (0.6%)

series5.0ms (0.3%)

rewrite74.0ms (4.7%)

simplify19.0ms (1.2%)

localize5.0ms (0.3%)

eval4.0ms (0.3%)

prune5.0ms (0.3%)

localize3.0ms (0.2%)

localize4.0ms (0.3%)

series4.0ms (0.3%)

rewrite53.0ms (3.3%)

simplify23.0ms (1.4%)

eval9.0ms (0.6%)

prune8.0ms (0.5%)

eval0.0ms (0%)

prune2.0ms (0.1%)

eval0.0ms (0%)

prune3.0ms (0.2%)

regimes27.0ms (1.7%)

regimes174.0ms (11%)

regimes98.0ms (6.2%)

bsearch55.0ms (3.5%)

regimes8.0ms (0.5%)

simplify4.0ms (0.3%)

soundness11.0ms (0.7%)

end72.0ms (4.6%)

Profiling