Details

analyze52.0ms (2.6%)

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	99.9%	0.1%	0%	0%	0%	0
0%	0%	99.9%	0.1%	0%	0%	0%	1
0%	0%	99.9%	0.1%	0%	0%	0%	2
0%	0%	99.9%	0.1%	0%	0%	0%	3
0%	0%	99.9%	0.1%	0%	0%	0%	4
25%	25%	74.9%	0.1%	0%	0%	0%	5
37.5%	37.5%	62.4%	0.1%	0%	0%	0%	6
53.3%	50%	43.7%	0.1%	6.2%	0%	0%	7
63.3%	59.3%	34.3%	0.1%	6.2%	0%	0%	8
74.1%	67.1%	23.4%	0.1%	9.4%	0%	0%	9
80.2%	72.6%	18%	0.1%	9.4%	0%	0%	10
86.4%	76.9%	12.1%	0.1%	10.9%	0%	0%	11
89.7%	79.8%	9.2%	0.1%	10.9%	0%	0%	12

Compiler

Compiled 8 to 6 computations (25% saved)

sample1.2s (57.3%)

Results

1.1s	8256×	body	256	valid
18.0ms	133×	body	256	infinite

Bogosity

preprocess20.0ms (1%)

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)

simplify8.0ms (0.4%)

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

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

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

localize9.0ms (0.4%)

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)

series3.0ms (0.2%)

Counts

1 → 24

Calls

6 calls:

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

rewrite181.0ms (8.8%)

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 (0.9%)

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)

localize7.0ms (0.4%)

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

eval53.0ms (2.6%)

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

prune10.0ms (0.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

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

Error

Counts

28 → 4

Alt Table

Click to see full alt table

Status	Error	Program
▶	35.9b	(*.f64 y x)
▶	0.0b	(+.f64 (*.f64 y x) x)
	28.1b	x
✓	0.0b	(*.f64 x (+.f64 y 1))

Compiler

Compiled 22 to 14 computations (36.4% saved)

localize7.0ms (0.3%)

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

localize12.0ms (0.6%)

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)

series6.0ms (0.3%)

Counts

1 → 15

Calls

6 calls:

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

rewrite109.0ms (5.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)))))

simplify27.0ms (1.3%)

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)

eval16.0ms (0.8%)

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

prune14.0ms (0.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	45	0	45
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	45	4	49

Error

Counts

49 → 4

Alt Table

Click to see full alt table

Status	Error	Program
✓	35.9b	(*.f64 y x)
✓	0.0b	(+.f64 (*.f64 y x) x)
	28.1b	x
✓	0.0b	(*.f64 x (+.f64 y 1))

Compiler

Compiled 22 to 14 computations (36.4% saved)

eval0.0ms (0%)

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

prune3.0ms (0.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

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

Error

Counts

4 → 4

Alt Table

Click to see full alt table

Status	Error	Program
✓	35.9b	(*.f64 y x)
✓	0.0b	(+.f64 (*.f64 y x) x)
	28.1b	x
✓	0.0b	(*.f64 x (+.f64 y 1))

Compiler

Compiled 22 to 14 computations (36.4% saved)

eval0.0ms (0%)

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

prune3.0ms (0.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

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

Error

Counts

4 → 4

Alt Table

Click to see full alt table

Status	Error	Program
✓	35.9b	(*.f64 y x)
✓	0.0b	(+.f64 (*.f64 y x) x)
	28.1b	x
✓	0.0b	(*.f64 x (+.f64 y 1))

Compiler

Compiled 22 to 14 computations (36.4% saved)

regimes96.0ms (4.7%)

Counts

5 → 1

Calls

Call 1

Inputs
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:

57.0ms	(+.f64 y 1)
10.0ms	y
10.0ms	x
10.0ms	(*.f64 x (+.f64 y 1))
6.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 43 to 25 computations (41.9% saved)

regimes35.0ms (1.7%)

Counts

4 → 1

Calls

Call 1

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

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

Calls

4 calls:

9.0ms	(*.f64 x (+.f64 y 1))
9.0ms	x
8.0ms	y
6.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)`

Compiler

Compiled 34 to 20 computations (41.2% saved)

regimes18.0ms (0.9%)

Counts

3 → 1

Calls

Call 1

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

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

Calls

2 calls:

9.0ms	x
8.0ms	y

Results

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

Compiler

Compiled 17 to 8 computations (52.9% saved)

regimes52.0ms (2.5%)

Accuracy

Total -58.5b remaining (-2121.5%)

Threshold costs -58.5b (-2121.5%)

Counts

2 → 3

Calls

Call 1

Inputs
x
(*.f64 y x)

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

Calls

2 calls:

30.0ms	x
20.0ms	y

Results

Error	Segments	Branch
20.2b	7	`x`
2.8b	3	`y`

Compiler

Compiled 12 to 7 computations (41.7% saved)

bsearch30.0ms (1.5%)

Algorithm

2×	binary-search

Steps

Time	Left	Right
14.0ms	0.14235232898948597	29.7687749905366
15.0ms	-50.43672172124616	-0.9913959846760616

Compiler

Compiled 12 to 9 computations (25% saved)

simplify5.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
2×	`*-commutative_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	41
1	22	41

Stop Event

1×	fuel
1×	saturated

Calls

Call 1

Inputs
(fma.f64 x y x)
(*.f64 x (+.f64 y 1))
(+.f64 (*.f64 y x) x)
(if (<=.f64 y -110911523998825/2199023255552) (.f64 y x) (if (<=.f64 y 2564391583169485/18014398509481984) x (.f64 y x)))
x

Outputs
(fma.f64 x y x)
(*.f64 x (+.f64 y 1))
(+.f64 (*.f64 y x) x)
(+.f64 x (*.f64 x y))
(if (<=.f64 y -110911523998825/2199023255552) (.f64 y x) (if (<=.f64 y 2564391583169485/18014398509481984) x (.f64 y x)))
(if (<=.f64 y -110911523998825/2199023255552) (.f64 x y) (if (<=.f64 y 2564391583169485/18014398509481984) x (.f64 x y)))
x

Compiler

Compiled 40 to 23 computations (42.5% saved)

soundness10.0ms (0.5%)

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)

end67.0ms (3.3%)

Compiler: Compiled 32 to 14 computations (56.3% saved)

Details

analyze52.0ms (2.6%)

sample1.2s (57.3%)

preprocess20.0ms (1%)

simplify8.0ms (0.4%)

eval1.0ms (0%)

prune1.0ms (0.1%)

localize9.0ms (0.4%)

series3.0ms (0.2%)

rewrite181.0ms (8.8%)

simplify19.0ms (0.9%)

localize7.0ms (0.4%)

eval53.0ms (2.6%)

prune10.0ms (0.5%)

localize7.0ms (0.3%)

localize12.0ms (0.6%)

series6.0ms (0.3%)

rewrite109.0ms (5.3%)

simplify27.0ms (1.3%)

eval16.0ms (0.8%)

prune14.0ms (0.7%)

eval0.0ms (0%)

prune3.0ms (0.2%)

eval0.0ms (0%)

prune3.0ms (0.2%)

regimes96.0ms (4.7%)

regimes35.0ms (1.7%)

regimes18.0ms (0.9%)

regimes52.0ms (2.5%)

bsearch30.0ms (1.5%)

simplify5.0ms (0.2%)

soundness10.0ms (0.5%)

end67.0ms (3.3%)

Profiling