Details

analyze5.0ms (0.3%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
25%	75%	0%	3
62.5%	37.5%	0%	4
68.7%	18.7%	12.5%	5
71.8%	9.4%	18.8%	6
73.4%	4.7%	21.9%	7
74.2%	2.3%	23.5%	8
74.6%	1.2%	24.3%	9
75%	0.6%	24.5%	10
75.1%	0.3%	24.6%	11
75.1%	0.1%	24.7%	12
75.1%	0.1%	24.8%	13
75.2%	0%	24.8%	14

Compiler

Compiled 8 to 6 computations (25% saved)

sample1.8s (92.2%)

Results

941.0ms	2791×	body	1024	valid
305.0ms	1358×	body	512	valid
286.0ms	3136×	body	128	valid
117.0ms	297×	body	2048	valid
114.0ms	674×	body	256	valid
0.0ms	3×	body	128	invalid

preprocess23.0ms (1.2%)

Algorithm

2×	egg-herbie

Rules

95×	`fma-def_binary64`
80×	`fma-neg_binary64`
32×	`distribute-rgt-in_binary64`
28×	`cancel-sign-sub-inv_binary64`
26×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6
0	1	1

Stop Event

1×	saturated
1×	saturated

Calls

Call 1

Inputs
0

Outputs
0

Call 2

Inputs
(/.f64 (-.f64 (exp.f64 x) 1) x)

Outputs
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)

Compiler

Compiled 7 to 5 computations (28.6% saved)

simplify13.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

95×	`fma-def_binary64`
80×	`fma-neg_binary64`
32×	`distribute-rgt-in_binary64`
28×	`cancel-sign-sub-inv_binary64`
26×	`distribute-lft-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6

Stop Event

1×

saturated

Counts

1 → 2

Calls

Call 1

Inputs
(/.f64 (-.f64 (exp.f64 x) 1) x)

Outputs
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

0.0b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	0.0b	(/.f64 (expm1.f64 x) x)

Compiler

Compiled 21 to 13 computations (38.1% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (expm1.f64 x) x)

series6.0ms (0.3%)

Counts

1 → 12

Calls

3 calls:

Time	Variable		Point	Expression
4.0ms	x	@	inf	(/.f64 (expm1.f64 x) x)
1.0ms	x	@	-inf	(/.f64 (expm1.f64 x) x)
1.0ms	x	@	0	(/.f64 (expm1.f64 x) x)

rewrite33.0ms (1.7%)

Algorithm

1×	batch-egg-rewrite

Rules

449×	`pow1_binary64`
417×	`add-log-exp_binary64`
417×	`log1p-expm1-u_binary64`
417×	`expm1-log1p-u_binary64`
407×	`add-exp-log_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	6
1	83	6
2	1104	6

Stop Event

1×	node limit

Counts

1 → 32

Calls

Call 1

Inputs
(/.f64 (expm1.f64 x) x)

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

Outputs

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

simplify34.0ms (1.7%)

Algorithm

1×	egg-herbie

Rules

688×	`times-frac_binary64`
536×	`unswap-sqr_binary64`
497×	`associate-l_binary64`
448×	`fma-def_binary64`
291×	`associate-r_binary64`

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	22	87
1	60	85
2	120	85
3	326	79
4	792	76
5	2430	76
6	4398	76

Stop Event

1×	node limit

Counts

44 → 41

Calls

Call 1

Inputs
1
(+.f64 (*.f64 1/2 x) 1)
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) 1))
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) (+.f64 1 (*.f64 1/24 (pow.f64 x 3)))))
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)

Outputs
1
(+.f64 (*.f64 1/2 x) 1)
(fma.f64 1/2 x 1)
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) 1))
(fma.f64 1/2 x (fma.f64 1/6 (*.f64 x x) 1))
(fma.f64 1/2 x (fma.f64 x (*.f64 x 1/6) 1))
(fma.f64 x (fma.f64 x 1/6 1/2) 1)
(+.f64 (.f64 1/2 x) (+.f64 (.f64 1/6 (pow.f64 x 2)) (+.f64 1 (*.f64 1/24 (pow.f64 x 3)))))
(fma.f64 1/2 x (+.f64 (fma.f64 1/6 (.f64 x x) 1) (.f64 1/24 (pow.f64 x 3))))
(fma.f64 1/2 x (fma.f64 1/6 (*.f64 x x) (fma.f64 1/24 (pow.f64 x 3) 1)))
(fma.f64 1/2 x (fma.f64 x (*.f64 x 1/6) (fma.f64 1/24 (pow.f64 x 3) 1)))
(fma.f64 1/2 x (fma.f64 (*.f64 x x) (fma.f64 x 1/24 1/6) 1))
(fma.f64 x (fma.f64 x (fma.f64 x 1/24 1/6) 1/2) 1)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)
(/.f64 (-.f64 (exp.f64 x) 1) x)
(/.f64 (expm1.f64 x) x)

prune22.0ms (1.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	39	2	41
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	39	3	42

Error

Counts

42 → 3

Alt Table

Status	Error	Program
▶	0.5b	(*.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2))
	21.0b	(fma.f64 1/2 x 1)
✓	0.0b	(/.f64 (expm1.f64 x) x)

Compiler

Compiled 397 to 192 computations (51.6% saved)

localize6.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
	0.0b	(/.f64 (expm1.f64 x) x)
✓	0.1b	(*.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) (pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2))
✓	0.2b	(pow.f64 (cbrt.f64 (/.f64 (expm1.f64 x) x)) 2)
✓	0.2b	(cbrt.f64 (/.f64 (expm1.f64 x) x))

series2.0ms (0.1%)

Calls

2 calls:

Time	Variable		Point	Expression
1.0ms	x	@	inf	(cbrt.f64 (/.f64 (expm1.f64 x) x))
1.0ms	x	@	0	(cbrt.f64 (/.f64 (expm1.f64 x) x))

end0.0ms (0%)

Calls

1 calls:

Time	Variable		Point	Expression
0.0ms	x	@	-inf	(cbrt.f64 (/.f64 (expm1.f64 x) x))

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6
0	1	1

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6
0	1	1

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6

Details

analyze5.0ms (0.3%)

sample1.8s (92.2%)

preprocess23.0ms (1.2%)

simplify13.0ms (0.7%)

prune3.0ms (0.1%)

localize3.0ms (0.1%)

series6.0ms (0.3%)

rewrite33.0ms (1.7%)

simplify34.0ms (1.7%)

prune22.0ms (1.2%)

localize6.0ms (0.3%)

series2.0ms (0.1%)

end0.0ms (0%)

Profiling

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6
0	1	1

Iter	Nodes	Cost
0	6	6
1	15	6
2	18	6
3	22	6
4	30	6
5	40	6
6	59	6
7	100	6
8	146	6
9	222	6
10	349	6
11	507	6
12	579	6
13	615	6