Details

analyze46.0ms (4.4%)

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)

sample734.0ms (70.9%)

Results

712.0ms	8256×	body	256	valid
10.0ms	135×	body	256	invalid

preprocess19.0ms (1.8%)

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

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)

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

series3.0ms (0.3%)

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

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

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

localize4.0ms (0.3%)

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

eval4.0ms (0.4%)

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

prune7.0ms (0.7%)

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
▶	33.6b	(*.f64 y x)
▶	0b	(+.f64 (*.f64 y x) x)
	28.7b	x

Compiler

Compiled 15 to 9 computations (40% saved)

localize3.0ms (0.3%)

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

localize4.0ms (0.4%)

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
✓	33.6b	(*.f64 y x)
✓	0b	(+.f64 (*.f64 y x) x)
	28.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
✓	33.6b	(*.f64 y x)
✓	0b	(+.f64 (*.f64 y x) x)
	28.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
✓	33.6b	(*.f64 y x)
✓	0b	(+.f64 (*.f64 y x) x)
	28.7b	x

Compiler

Compiled 15 to 9 computations (40% saved)

regimes22.0ms (2.1%)

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

regimes41.0ms (3.9%)

Accuracy

Total -60.4b remaining (-6139.6%)

Threshold costs -60.4b (-6139.6%)

Counts

2 → 3

Calls

Call 1

Inputs
x
(*.f64 y x)

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

Calls

2 calls:

29.0ms	x
11.0ms	y

Results

Error	Segments	Branch
18.5b	9	`x`
1.0b	3	`y`

Compiler

Compiled 12 to 7 computations (41.7% saved)

bsearch28.0ms (2.7%)

Algorithm

2×	binary-search

Steps

Time	Left	Right
13.0ms	1.1138884767877712e-5	978620649.3498061
15.0ms	-206612452.3914657	-0.517105139855347

Compiler

Compiled 12 to 9 computations (25% saved)

simplify6.0ms (0.6%)

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 -887393725967702144/4294967296) (.f64 y x) (if (<=.f64 y 6575237010546617/590295810358705651712) x (.f64 y x)))
x

Outputs
(+.f64 (*.f64 y x) x)
(+.f64 x (*.f64 y x))
(if (<=.f64 y -887393725967702144/4294967296) (.f64 y x) (if (<=.f64 y 6575237010546617/590295810358705651712) x (.f64 y x)))
(if (<=.f64 y -6932763484122673/33554432) (.f64 y x) (if (<=.f64 y 6575237010546617/590295810358705651712) x (.f64 y x)))
x

Compiler

Compiled 27 to 15 computations (44.4% saved)

soundness0.0ms (0%)

end23.0ms (2.2%)

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

Details

analyze46.0ms (4.4%)

sample734.0ms (70.9%)

preprocess19.0ms (1.8%)

simplify8.0ms (0.8%)

eval1.0ms (0.1%)

prune1.0ms (0.1%)

localize6.0ms (0.6%)

series3.0ms (0.3%)

rewrite60.0ms (5.8%)

simplify12.0ms (1.2%)

localize4.0ms (0.3%)

eval4.0ms (0.4%)

prune7.0ms (0.7%)

localize3.0ms (0.3%)

localize4.0ms (0.4%)

eval0.0ms (0%)

prune1.0ms (0.1%)

eval0.0ms (0%)

prune1.0ms (0.1%)

eval0.0ms (0%)

prune1.0ms (0.1%)

regimes22.0ms (2.1%)

regimes41.0ms (3.9%)

bsearch28.0ms (2.7%)

simplify6.0ms (0.6%)

soundness0.0ms (0%)

end23.0ms (2.2%)

Profiling