Details

analyze78.0ms (5%)

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

Results

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

Bogosity

preprocess27.0ms (1.7%)

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)

simplify12.0ms (0.8%)

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)

prune3.0ms (0.2%)

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	@	inf	(*.f64 x (+.f64 y 1))
1.0ms	x	@	0	(*.f64 x (+.f64 y 1))
1.0ms	y	@	inf	(*.f64 x (+.f64 y 1))
1.0ms	y	@	0	(*.f64 x (+.f64 y 1))

rewrite55.0ms (3.5%)

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

simplify13.0ms (0.8%)

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)

localize4.0ms (0.2%)

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

3 alts after pruning (3 fresh and 0 done)

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

Error

Counts

28 → 3

Alt Table

Click to see full alt table

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

Compiler

Compiled 15 to 9 computations (40% saved)

localize3.0ms (0.2%)

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

localize4.0ms (0.3%)

Compiler: Compiled 12 to 4 computations (66.7% saved)

eval0.0ms (0%)

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

prune1.0ms (0.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

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

Error

Counts

3 → 3

Alt Table

Click to see full alt table

Status	Error	Program
✓	35.8b	(*.f64 y x)
✓	0b	(+.f64 (*.f64 y x) x)
	26.7b	x

Compiler

Compiled 15 to 9 computations (40% saved)

eval0.0ms (0%)

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

prune1.0ms (0.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

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

Error

Counts

3 → 3

Alt Table

Click to see full alt table

Status	Error	Program
✓	35.8b	(*.f64 y x)
✓	0b	(+.f64 (*.f64 y x) x)
	26.7b	x

Compiler

Compiled 15 to 9 computations (40% saved)

eval1.0ms (0%)

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

prune1.0ms (0.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

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

Error

Counts

3 → 3

Alt Table

Click to see full alt table

Status	Error	Program
✓	35.8b	(*.f64 y x)
✓	0b	(+.f64 (*.f64 y x) x)
	26.7b	x

Compiler

Compiled 15 to 9 computations (40% saved)

regimes21.0ms (1.3%)

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

Calls

5 calls:

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

regimes26.0ms (1.7%)

Accuracy

Total -60.3b remaining (-5586.9%)

Threshold costs -60.3b (-5586.9%)

Counts

2 → 3

Calls

Call 1

Inputs
x
(*.f64 y x)

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

Calls

2 calls:

16.0ms	x
9.0ms	y

Results

Error	Segments	Branch
19.3b	5	`x`
1.1b	3	`y`

Compiler

Compiled 12 to 7 computations (41.7% saved)

bsearch46.0ms (2.9%)

Algorithm

2×	binary-search

Steps

Time	Left	Right
27.0ms	7.703325917439791e-7	8314.322581520504
19.0ms	-9.326475587132545e+19	-0.0072076466492086155

Compiler

Compiled 12 to 9 computations (25% saved)

simplify6.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	29
1	14	29

Stop Event

1×	fuel
1×	saturated

Calls

Call 1

Inputs
(+.f64 (*.f64 y x) x)
(if (<=.f64 y -93264755871325454336) (.f64 y x) (if (<=.f64 y 3637792811913873/4722366482869645213696) x (.f64 y x)))
x

Outputs
(+.f64 (*.f64 y x) x)
(+.f64 x (*.f64 y x))
(if (<=.f64 y -93264755871325454336) (.f64 y x) (if (<=.f64 y 3637792811913873/4722366482869645213696) x (.f64 y x)))
x

Compiler

Compiled 27 to 15 computations (44.4% saved)

soundness0.0ms (0%)

end43.0ms (2.7%)

Compiler: Compiled 23 to 10 computations (56.5% saved)

Details

analyze78.0ms (5%)

sample1.2s (76.2%)

preprocess27.0ms (1.7%)

simplify12.0ms (0.8%)

eval1.0ms (0.1%)

prune3.0ms (0.2%)

localize10.0ms (0.6%)

series5.0ms (0.3%)

rewrite55.0ms (3.5%)

simplify13.0ms (0.8%)

localize4.0ms (0.2%)

eval4.0ms (0.3%)

prune5.0ms (0.3%)

localize3.0ms (0.2%)

localize4.0ms (0.3%)

eval0.0ms (0%)

prune1.0ms (0.1%)

eval0.0ms (0%)

prune1.0ms (0.1%)

eval1.0ms (0%)

prune1.0ms (0.1%)

regimes21.0ms (1.3%)

regimes26.0ms (1.7%)

bsearch46.0ms (2.9%)

simplify6.0ms (0.4%)

soundness0.0ms (0%)

end43.0ms (2.7%)

Profiling