Details

analyze846.0ms (27.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
25%	75%	0%	3
25%	62.5%	12.5%	4
25%	56.2%	18.8%	5
28.1%	50%	21.9%	6
29.7%	46.9%	23.5%	7
30.5%	45.3%	24.3%	8
30.8%	44.9%	24.3%	9
31.2%	44.5%	24.3%	10
31.3%	44.4%	24.3%	11
31.4%	44.3%	24.3%	12
31.4%	44.2%	24.3%	13
31.5%	44.2%	24.3%	14

Compiler

Compiled 9 to 6 computations (33.3% saved)

sample1.7s (53.3%)

Results

884.0ms	2748×	body	1024	valid
277.0ms	1271×	body	512	valid
266.0ms	3254×	body	128	valid
116.0ms	319×	body	2048	valid
94.0ms	664×	body	256	valid

Compiler

Compiled 26 to 17 computations (34.6% saved)

simplify6.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`
1×	`sub-neg_binary64`
1×	`1-exp_binary64`
1×	`expm1-def_binary64`

Counts

1 → 2

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	12	8
2	13	8
3	11	8

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.5b

Counts

3 → 1

Alt Table

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

Compiler

Compiled 25 to 15 computations (40% saved)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series7.0ms (0.2%)

Counts

1 → 12

Calls

1 calls:

7.0ms

(/.f64 (exp.f64 x) (expm1.f64 x))

rewrite4.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

9×	`*-un-lft-identity_binary64`
9×	`times-frac_binary64`
9×	`add-sqr-sqrt_binary64`
9×	`add-cube-cbrt_binary64`
3×	`associate-/r*_binary64`

Counts

1 → 29

Calls

1 calls:

3.0ms

(/.f64 (exp.f64 x) (expm1.f64 x))

simplify67.0ms (2.2%)

Algorithm

1×	egg-herbie

Rules

825×	`fma-def_binary64`
587×	`div-sub_binary64`
548×	`times-frac_binary64`
500×	`fma-neg_binary64`
317×	`distribute-rgt-in_binary64`

Counts

41 → 40

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	66	559
1	130	521
2	292	519
3	609	519
4	1403	519
5	4001	519
6	5294	519

prune18.0ms (0.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	38	2	40
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	38	3	41

Error

0.4b

Counts

41 → 3

Alt Table

Status	Error	Program
✓	0.5b	(/.f64 (exp.f64 x) (expm1.f64 x))
▶	22.0b	(+.f64 1/2 (fma.f64 x 1/12 (/.f64 1 x)))
	22.4b	(+.f64 1/2 (/.f64 1 x))

Compiler

Compiled 473 to 170 computations (64.1% saved)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.1b	(fma.f64 x 1/12 (/.f64 1 x))

series2.0ms (0.1%)

Counts

1 → 12

Calls

1 calls:

2.0ms

(fma.f64 x 1/12 (/.f64 1 x))

rewrite1.0ms (0%)

Algorithm

1×	rewrite-expression-head

Rules

1×	`*-un-lft-identity_binary64`
1×	`add-sqr-sqrt_binary64`
1×	`add-cube-cbrt_binary64`
1×	`add-cbrt-cube_binary64`
1×	`add-exp-log_binary64`

Counts

1 → 10

Calls

1 calls:

0.0ms

(fma.f64 x 1/12 (/.f64 1 x))

simplify82.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

548×	`distribute-rgt-in_binary64`
507×	`distribute-lft-in_binary64`
453×	`distribute-rgt-out_binary64`
425×	`associate-/l/_binary64`
402×	`unswap-sqr_binary64`

Counts

22 → 16

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	18	208
1	22	191
2	45	191
3	114	191
4	324	191
5	1000	191
6	2257	191
7	3233	191
8	3784	191
9	4950	191
10	4875	191

prune8.0ms (0.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	16	0	16
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	16	3	19

Error

0.4b

Counts

19 → 3

Alt Table

Status	Error	Program
✓	0.5b	(/.f64 (exp.f64 x) (expm1.f64 x))
✓	22.0b	(+.f64 1/2 (fma.f64 x 1/12 (/.f64 1 x)))
▶	22.4b	(+.f64 1/2 (/.f64 1 x))

Compiler

Compiled 205 to 160 computations (22% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 1/2 (/.f64 1 x))

series1.0ms (0%)

Counts

1 → 3

Calls

1 calls:

1.0ms

(+.f64 1/2 (/.f64 1 x))

rewrite5.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

5×	`*-un-lft-identity_binary64`
3×	`add-log-exp_binary64`
3×	`fma-def_binary64`
2×	`distribute-lft-out_binary64`
2×	`add-sqr-sqrt_binary64`

Counts

1 → 18

Calls

1 calls:

5.0ms

(+.f64 1/2 (/.f64 1 x))

simplify84.0ms (2.7%)

Algorithm

1×	egg-herbie

Rules

809×	`fma-def_binary64`
425×	`unswap-sqr_binary64`
403×	`distribute-rgt-in_binary64`
330×	`associate-r_binary64`
260×	`fma-neg_binary64`

Counts

21 → 28

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	31	183
1	84	163
2	170	162
3	357	162
4	797	162
5	1860	162
6	3117	162
7	4800	162
8	4821	162
9	4911	162

prune20.0ms (0.6%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	26	2	28
Fresh	0	0	0
Picked	1	0	1
Done	0	2	2
Total	27	4	31

Error

0.4b

Counts

31 → 4

Alt Table

Status	Error	Program
✓	0.5b	(/.f64 (exp.f64 x) (expm1.f64 x))
	23.1b	(.f64 (.f64 (cbrt.f64 (+.f64 1/2 (/.f64 1 x))) (cbrt.f64 (+.f64 1/2 (/.f64 1 x)))) (cbrt.f64 (+.f64 1/2 (/.f64 1 x))))
▶	22.4b	(fma.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)) (cbrt.f64 1/2) (/.f64 1 x))
✓	22.0b	(+.f64 1/2 (fma.f64 x 1/12 (/.f64 1 x)))

Compiler

Compiled 367 to 311 computations (15.3% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)) (cbrt.f64 1/2) (/.f64 1 x))
✓	1.0b	(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))

series10.0ms (0.3%)

Counts

2 → 12

Calls

2 calls:

10.0ms	(fma.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)) (cbrt.f64 1/2) (/.f64 1 x))
0.0ms	(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))

rewrite7.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`add-sqr-sqrt_binary64`
16×	`cbrt-prod_binary64`
10×	`*-un-lft-identity_binary64`
10×	`add-cube-cbrt_binary64`
9×	`pow1_binary64`

Counts

2 → 52

Calls

2 calls:

4.0ms	(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))
0.0ms	(fma.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)) (cbrt.f64 1/2) (/.f64 1 x))

simplify71.0ms (2.3%)

Algorithm

1×	egg-herbie

Rules

628×	`fma-def_binary64`
384×	`associate-+l+_binary64`
316×	`associate-*r/_binary64`
304×	`associate-*l/_binary64`
300×	`*-commutative_binary64`

Counts

64 → 69

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	59	624
1	82	589
2	189	585
3	390	571
4	1061	495
5	1907	495
6	4077	495
7	4883	495

prune54.0ms (1.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	68	1	69
Fresh	0	1	1
Picked	1	0	1
Done	0	2	2
Total	69	4	73

Error

0.4b

Counts

73 → 4

Alt Table

Status	Error	Program
✓	0.5b	(/.f64 (exp.f64 x) (expm1.f64 x))
	23.1b	(.f64 (.f64 (cbrt.f64 (+.f64 1/2 (/.f64 1 x))) (cbrt.f64 (+.f64 1/2 (/.f64 1 x)))) (cbrt.f64 (+.f64 1/2 (/.f64 1 x))))
	23.1b	(.f64 (.f64 (cbrt.f64 (fma.f64 (.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)) (cbrt.f64 1/2) (/.f64 1 x))) (cbrt.f64 (fma.f64 (.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)) (cbrt.f64 1/2) (/.f64 1 x)))) (cbrt.f64 (fma.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)) (cbrt.f64 1/2) (/.f64 1 x))))
✓	22.0b	(+.f64 1/2 (fma.f64 x 1/12 (/.f64 1 x)))

Compiler

Compiled 1105 to 1019 computations (7.8% saved)

regimes63.0ms (2%)

Accuracy

Total 0.1b remaining (20.3%)

Threshold costs 0.1b (20.3%)

Counts

25 → 1

Compiler

Compiled 875 to 763 computations (12.8% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5	8
1	5	8

end77.0ms (2.4%)

Compiler: Compiled 87 to 73 computations (16.1% saved)

Details

analyze846.0ms (27.1%)

sample1.7s (53.3%)

simplify6.0ms (0.2%)

prune3.0ms (0.1%)

localize7.0ms (0.2%)

series7.0ms (0.2%)

rewrite4.0ms (0.1%)

simplify67.0ms (2.2%)

prune18.0ms (0.6%)

localize7.0ms (0.2%)

series2.0ms (0.1%)

rewrite1.0ms (0%)

simplify82.0ms (2.6%)

prune8.0ms (0.3%)

localize3.0ms (0.1%)

series1.0ms (0%)

rewrite5.0ms (0.2%)

simplify84.0ms (2.7%)

prune20.0ms (0.6%)

localize6.0ms (0.2%)

series10.0ms (0.3%)

rewrite7.0ms (0.2%)

simplify71.0ms (2.3%)

prune54.0ms (1.7%)

regimes63.0ms (2%)

simplify2.0ms (0.1%)

end77.0ms (2.4%)

Profiling