Details

analyze6.0ms (0.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	74.9%	25.1%	0
0%	74.9%	25.1%	1
37.5%	37.5%	25.1%	2
37.5%	18.7%	43.8%	3
46.8%	9.4%	43.8%	4
51.5%	4.7%	43.8%	5
51.5%	2.3%	46.1%	6
52.7%	1.2%	46.1%	7
53.3%	0.6%	46.1%	8
53.3%	0.3%	46.4%	9
53.4%	0.1%	46.4%	10
53.5%	0.1%	46.4%	11
53.5%	0%	46.5%	12
53.5%	0%	46.5%	13
53.5%	0%	46.5%	14

Compiler

Compiled 71 to 33 computations (53.5% saved)

sample168.0ms (3.7%)

Algorithm

1×

intervals

Results

47.0ms	256×	body	128	valid
3.0ms	256×	pre	128	true

Compiler

Compiled 140 to 65 computations (53.6% saved)

simplify101.0ms (2.2%)

Algorithm

1×	egg-herbie

Rules

1509×	`associate-/l*_binary64`
766×	`distribute-rgt-out_binary64`
744×	`distribute-lft-out_binary64`
549×	`unswap-sqr_binary64`
497×	`associate-/r*_binary64`

Counts

1 → 2

Iterations

Useful iterations: 7 (0.0ms)

Iter	Nodes	Cost
0	32	75
1	74	59
2	239	41
3	928	37
4	1549	37
5	3195	37
6	3534	37
7	3698	33
8	2289	33
9	2775	33
10	2823	33
11	4807	33
12	5324	33

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

0.0b

Counts

3 → 2

Alt Table

Status	Error	Program
	0.5b	(fabs.f64 (/.f64 (fma.f64 1/21 (pow.f64 x 7) (fma.f64 1/5 (pow.f64 x 5) (fma.f64 2 x (*.f64 2/3 (pow.f64 x 3))))) (sqrt.f64 (PI.f64))))
▶	0.2b	(fabs.f64 (.f64 (/.f64 1 (sqrt.f64 (PI.f64))) (+.f64 (+.f64 (+.f64 (.f64 2 (fabs.f64 x)) (.f64 (/.f64 2 3) (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 5) (.f64 (.f64 (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 21) (.f64 (.f64 (.f64 (.f64 (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x))))))

Status

Error

Program

0.5b

(fabs.f64 (/.f64 (fma.f64 1/21 (pow.f64 x 7) (fma.f64 1/5 (pow.f64 x 5) (fma.f64 2 x (*.f64 2/3 (pow.f64 x 3))))) (sqrt.f64 (PI.f64))))

▶

0.2b

(fabs.f64 (*.f64 (/.f64 1 (sqrt.f64 (PI.f64))) (+.f64 (+.f64 (+.f64 (*.f64 2 (fabs.f64 x)) (*.f64 (/.f64 2 3) (*.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))) (*.f64 (/.f64 1 5) (*.f64 (*.f64 (*.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))) (*.f64 (/.f64 1 21) (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x))))))

Compiler

Compiled 272 to 147 computations (46% saved)

localize24.0ms (0.5%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.1b	(.f64 (/.f64 1 5) (.f64 (.f64 (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))
✓	0.1b	(.f64 (/.f64 1 (sqrt.f64 (PI.f64))) (+.f64 (+.f64 (+.f64 (.f64 2 (fabs.f64 x)) (.f64 (/.f64 2 3) (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 5) (.f64 (.f64 (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 21) (.f64 (.f64 (.f64 (.f64 (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))))
✓	0.2b	(.f64 (/.f64 2 3) (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))
✓	1.0b	(sqrt.f64 (PI.f64))

series108.0ms (2.4%)

Counts

4 → 36

Calls

4 calls:

80.0ms	(.f64 (/.f64 1 (sqrt.f64 (PI.f64))) (+.f64 (+.f64 (+.f64 (.f64 2 (fabs.f64 x)) (.f64 (/.f64 2 3) (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 5) (.f64 (.f64 (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 21) (.f64 (.f64 (.f64 (.f64 (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))))
17.0ms	(.f64 (/.f64 1 5) (.f64 (.f64 (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))
12.0ms	(.f64 (/.f64 2 3) (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))
0.0ms	(sqrt.f64 (PI.f64))

rewrite100.0ms (2.2%)

Algorithm

1×	rewrite-expression-head

Rules

119×	`add-exp-log_binary64`
76×	`prod-exp_binary64`
75×	`add-cbrt-cube_binary64`
48×	`associate-l_binary64`
46×	`add-sqr-sqrt_binary64`

Counts

4 → 177

Calls

4 calls:

26.0ms	(.f64 (/.f64 1 (sqrt.f64 (PI.f64))) (+.f64 (+.f64 (+.f64 (.f64 2 (fabs.f64 x)) (.f64 (/.f64 2 3) (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 5) (.f64 (.f64 (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 21) (.f64 (.f64 (.f64 (.f64 (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))))
25.0ms	(.f64 (/.f64 1 5) (.f64 (.f64 (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))
11.0ms	(.f64 (/.f64 2 3) (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))
1.0ms	(sqrt.f64 (PI.f64))

simplify262.0ms (5.8%)

Algorithm

1×	egg-herbie

Rules

562×	`associate-r_binary64`
468×	`associate-l_binary64`
379×	`unswap-sqr_binary64`
325×	`fma-neg_binary64`
225×	`*-commutative_binary64`

Counts

213 → 251

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	326	7992
1	926	6478
2	3695	5539
3	5013	5539

prune535.0ms (11.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	249	2	251
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	250	3	253

Error

Counts

253 → 3

Alt Table

Status	Error	Program
✓	0.2b	(fabs.f64 (.f64 (/.f64 1 (sqrt.f64 (PI.f64))) (+.f64 (+.f64 (+.f64 (.f64 2 (fabs.f64 x)) (.f64 (/.f64 2 3) (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 5) (.f64 (.f64 (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 21) (.f64 (.f64 (.f64 (.f64 (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x))))))
▶	0.2b	(fabs.f64 (.f64 (sqrt.f64 (/.f64 1 (PI.f64))) (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (.f64 1/5 (pow.f64 (fabs.f64 x) 5)))))))
	0.5b	(fabs.f64 (/.f64 (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5))))) (sqrt.f64 (PI.f64))))

Compiler

Compiled 20506 to 7896 computations (61.5% saved)

localize16.0ms (0.4%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5)))))
✓	0.1b	(*.f64 1/5 (pow.f64 (fabs.f64 x) 5))
✓	0.1b	(.f64 (sqrt.f64 (/.f64 1 (PI.f64))) (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (.f64 1/5 (pow.f64 (fabs.f64 x) 5))))))
✓	0.1b	(fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5)))

series192.0ms (4.2%)

Counts

4 → 36

Calls

4 calls:

92.0ms	(.f64 (sqrt.f64 (/.f64 1 (PI.f64))) (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (.f64 1/5 (pow.f64 (fabs.f64 x) 5))))))
53.0ms	(fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5)))))
29.0ms	(fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5)))
18.0ms	(*.f64 1/5 (pow.f64 (fabs.f64 x) 5))

rewrite21.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

36×	`add-sqr-sqrt_binary64`
19×	`associate-l_binary64`
18×	`*-un-lft-identity_binary64`
17×	`add-cube-cbrt_binary64`
16×	`sqrt-prod_binary64`

Counts

4 → 92

Calls

4 calls:

7.0ms	(.f64 (sqrt.f64 (/.f64 1 (PI.f64))) (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (.f64 1/5 (pow.f64 (fabs.f64 x) 5))))))
6.0ms	(*.f64 1/5 (pow.f64 (fabs.f64 x) 5))
0.0ms	(fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5)))
0.0ms	(fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5)))))

simplify129.0ms (2.8%)

Algorithm

1×	egg-herbie

Rules

618×	`distribute-rgt-in_binary64`
617×	`distribute-lft-in_binary64`
600×	`associate-+l+_binary64`
529×	`associate-l_binary64`
453×	`associate-r_binary64`

Counts

128 → 114

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	149	4283
1	265	4015
2	813	4003
3	3517	4003
4	5634	4003

prune187.0ms (4.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	114	0	114
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	114	3	117

Error

Counts

117 → 3

Alt Table

Status	Error	Program
✓	0.2b	(fabs.f64 (.f64 (/.f64 1 (sqrt.f64 (PI.f64))) (+.f64 (+.f64 (+.f64 (.f64 2 (fabs.f64 x)) (.f64 (/.f64 2 3) (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 5) (.f64 (.f64 (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 21) (.f64 (.f64 (.f64 (.f64 (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x))))))
✓	0.2b	(fabs.f64 (.f64 (sqrt.f64 (/.f64 1 (PI.f64))) (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (.f64 1/5 (pow.f64 (fabs.f64 x) 5)))))))
▶	0.5b	(fabs.f64 (/.f64 (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5))))) (sqrt.f64 (PI.f64))))

Compiler

Compiled 4507 to 3107 computations (31.1% saved)

localize16.0ms (0.4%)

Local error

Found 4 expressions with local error:

New	Error	Program
	0.1b	(*.f64 1/5 (pow.f64 (fabs.f64 x) 5))
	0.1b	(fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5)))
✓	0.3b	(/.f64 (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5))))) (sqrt.f64 (PI.f64)))
	1.0b	(sqrt.f64 (PI.f64))

series84.0ms (1.8%)

Counts

1 → 12

Calls

1 calls:

83.0ms

(/.f64 (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5))))) (sqrt.f64 (PI.f64)))

rewrite8.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`times-frac_binary64`
16×	`*-un-lft-identity_binary64`
16×	`add-sqr-sqrt_binary64`
16×	`add-cube-cbrt_binary64`
12×	`sqrt-prod_binary64`

Counts

1 → 41

Calls

1 calls:

3.0ms

(/.f64 (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5))))) (sqrt.f64 (PI.f64)))

simplify120.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

874×	`fma-def_binary64`
804×	`associate-l_binary64`
365×	`fma-neg_binary64`
317×	`associate-*l/_binary64`
292×	`associate-*r/_binary64`

Counts

53 → 65

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	89	3122
1	163	2964
2	436	2964
3	1577	2822
4	4707	2822
5	4960	2822

prune158.0ms (3.5%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Error

Counts

135 → 3

Alt Table

Status	Error	Program
✓	0.2b	(fabs.f64 (.f64 (/.f64 1 (sqrt.f64 (PI.f64))) (+.f64 (+.f64 (+.f64 (.f64 2 (fabs.f64 x)) (.f64 (/.f64 2 3) (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 5) (.f64 (.f64 (.f64 (.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)))) (.f64 (/.f64 1 21) (.f64 (.f64 (.f64 (.f64 (.f64 (*.f64 (fabs.f64 x) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x)) (fabs.f64 x))))))
✓	0.2b	(fabs.f64 (.f64 (sqrt.f64 (/.f64 1 (PI.f64))) (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (.f64 1/5 (pow.f64 (fabs.f64 x) 5)))))))
✓	0.5b	(fabs.f64 (/.f64 (fma.f64 1/21 (pow.f64 (fabs.f64 x) 7) (fma.f64 (fabs.f64 x) 2 (fma.f64 2/3 (pow.f64 (fabs.f64 x) 3) (*.f64 1/5 (pow.f64 (fabs.f64 x) 5))))) (sqrt.f64 (PI.f64))))

Compiler

Compiled 5254 to 3237 computations (38.4% saved)

regimes721.0ms (15.9%)

Accuracy

Total 0.1b remaining (83.3%)

Threshold costs 0.1b (83.3%)

Counts

74 → 1

Compiler

Compiled 20828 to 13091 computations (37.1% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`*-commutative_binary64`
2×	`fabs-mul_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	22	42
1	29	42
2	30	42
3	29	42

end1.0ms (0%)

Compiler: Compiled 28 to 21 computations (25% saved)

sample1.6s (34.8%)

Algorithm

1×

intervals

Results

1.1s	8000×	body	128	valid
105.0ms	8003×	pre	128	true
0.0ms	3×	body	128	invalid

Compiler

Compiled 224 to 128 computations (42.9% saved)

Details

analyze6.0ms (0.1%)

sample168.0ms (3.7%)

simplify101.0ms (2.2%)

prune5.0ms (0.1%)

localize24.0ms (0.5%)

series108.0ms (2.4%)

rewrite100.0ms (2.2%)

simplify262.0ms (5.8%)

prune535.0ms (11.8%)

localize16.0ms (0.4%)

series192.0ms (4.2%)

rewrite21.0ms (0.5%)

simplify129.0ms (2.8%)

prune187.0ms (4.1%)

localize16.0ms (0.4%)

series84.0ms (1.8%)

rewrite8.0ms (0.2%)

simplify120.0ms (2.6%)

prune158.0ms (3.5%)

regimes721.0ms (15.9%)

simplify3.0ms (0.1%)

end1.0ms (0%)

sample1.6s (34.8%)

Profiling