Details

analyze2.4s (29.6%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.7%	0.3%	0
0%	99.7%	0.3%	1
0%	99.7%	0.3%	2
0%	99.7%	0.3%	3
0%	99.7%	0.3%	4
0%	99.7%	0.3%	5
0%	99.7%	0.3%	6
0%	99.7%	0.3%	7
0%	99.7%	0.3%	8
3.1%	96.5%	0.3%	9
4.7%	95%	0.3%	10
4.7%	95%	0.3%	11
5.1%	82.1%	12.8%	12
6.2%	74.7%	19%	13
6.4%	74.5%	19%	14

Compiler

Compiled 41 to 30 computations (26.8% saved)

sample2.9s (36.8%)

Results

1.8s	8256×	body	128	valid
1.1s	5240×	body	128	invalid

Compiler

Compiled 122 to 89 computations (27% saved)

simplify62.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

829×	`fma-neg_binary64`
433×	`exp-sum_binary64`
321×	`distribute-rgt-in_binary64`
303×	`distribute-lft-in_binary64`
279×	`unsub-neg_binary64`

Counts

1 → 2

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	30	47
1	55	42
2	136	40
3	512	40
4	2106	40
5	4520	40
6	4992	40

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

1.5b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	1.5b	(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t))) x))

Compiler

Compiled 135 to 87 computations (35.6% saved)

localize22.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.2b	(*.f64 z (sqrt.f64 (+.f64 t a)))
✓	0.4b	(/.f64 2/3 t)
✓	1.1b	(fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t))
✓	3.9b	(/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t)

series232.0ms (2.9%)

Counts

4 → 88

Calls

4 calls:

128.0ms	(fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t))
56.0ms	(*.f64 z (sqrt.f64 (+.f64 t a)))
46.0ms	(/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t)
1.0ms	(/.f64 2/3 t)

rewrite18.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

21×	`add-sqr-sqrt_binary64`
19×	`*-un-lft-identity_binary64`
17×	`add-cube-cbrt_binary64`
13×	`add-cbrt-cube_binary64`
13×	`add-exp-log_binary64`

Counts

4 → 91

Calls

4 calls:

5.0ms	(/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t)
5.0ms	(*.f64 z (sqrt.f64 (+.f64 t a)))
4.0ms	(/.f64 2/3 t)
0.0ms	(fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t))

simplify130.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

801×	`times-frac_binary64`
430×	`cancel-sign-sub-inv_binary64`
324×	`fma-neg_binary64`
272×	`sub-neg_binary64`
270×	`fma-def_binary64`

Counts

179 → 189

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	321	4150
1	864	3932
2	2992	3925
3	4865	3924
4	4956	3924

prune293.0ms (3.7%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	186	3	189
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	186	4	190

Error

Counts

190 → 4

Alt Table

Status	Error	Program
	19.6b	(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 c (+.f64 a 5/6) (*.f64 b (-.f64 -5/6 a)))) x))
▶	14.7b	(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (*.f64 (sqrt.f64 (/.f64 1 t)) z))) x))
	18.2b	(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (*.f64 b (-.f64 (/.f64 2/3 t) (+.f64 a 5/6)))) x))
✓	1.5b	(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t))) x))

Compiler

Compiled 7011 to 3553 computations (49.3% saved)

localize21.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.1b	(sqrt.f64 (/.f64 1 t))
✓	0.2b	(*.f64 (sqrt.f64 (/.f64 1 t)) z)
	0.4b	(/.f64 2/3 t)
✓	0.6b	(fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (*.f64 (sqrt.f64 (/.f64 1 t)) z))

series79.0ms (1%)

Counts

3 → 51

Calls

3 calls:

56.0ms	(fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (*.f64 (sqrt.f64 (/.f64 1 t)) z))
16.0ms	(*.f64 (sqrt.f64 (/.f64 1 t)) z)
7.0ms	(sqrt.f64 (/.f64 1 t))

rewrite15.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

32×	`add-sqr-sqrt_binary64`
29×	`sqrt-prod_binary64`
22×	`times-frac_binary64`
21×	`*-un-lft-identity_binary64`
19×	`add-cube-cbrt_binary64`

Counts

3 → 77

Calls

3 calls:

6.0ms	(*.f64 (sqrt.f64 (/.f64 1 t)) z)
2.0ms	(sqrt.f64 (/.f64 1 t))
0.0ms	(fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (*.f64 (sqrt.f64 (/.f64 1 t)) z))

simplify124.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

659×	`distribute-rgt-in_binary64`
617×	`distribute-lft-in_binary64`
462×	`fma-neg_binary64`
279×	`sub-neg_binary64`
268×	`fma-def_binary64`

Counts

128 → 119

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	132	2796
1	292	2685
2	862	2514
3	2230	2438
4	5267	2438

prune192.0ms (2.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	151	1	152
Fresh	2	0	2
Picked	1	0	1
Done	0	1	1
Total	154	2	156

Error

Counts

156 → 2

Alt Table

Status	Error	Program
▶	7.7b	(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 c (+.f64 5/6 a) (fma.f64 (/.f64 2/3 t) (-.f64 b c) (*.f64 b (-.f64 -5/6 a))))) x))
✓	1.5b	(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t))) x))

Status

Error

Program

▶

7.7b

(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 c (+.f64 5/6 a) (fma.f64 (/.f64 2/3 t) (-.f64 b c) (*.f64 b (-.f64 -5/6 a))))) x))

✓

1.5b

(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t))) x))

Compiler

Compiled 4735 to 2962 computations (37.4% saved)

localize20.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.1b	(*.f64 b (-.f64 -5/6 a))
	0.4b	(/.f64 2/3 t)
✓	0.8b	(fma.f64 (/.f64 2/3 t) (-.f64 b c) (*.f64 b (-.f64 -5/6 a)))
✓	1.3b	(fma.f64 c (+.f64 5/6 a) (fma.f64 (/.f64 2/3 t) (-.f64 b c) (*.f64 b (-.f64 -5/6 a))))

series64.0ms (0.8%)

Counts

3 → 120

Calls

3 calls:

32.0ms	(fma.f64 c (+.f64 5/6 a) (fma.f64 (/.f64 2/3 t) (-.f64 b c) (*.f64 b (-.f64 -5/6 a))))
23.0ms	(fma.f64 (/.f64 2/3 t) (-.f64 b c) (*.f64 b (-.f64 -5/6 a)))
6.0ms	(*.f64 b (-.f64 -5/6 a))

rewrite10.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

23×	`add-sqr-sqrt_binary64`
21×	`*-un-lft-identity_binary64`
19×	`add-cube-cbrt_binary64`
18×	`prod-diff_binary64`
13×	`distribute-lft-in_binary64`

Counts

3 → 70

Calls

3 calls:

6.0ms	(*.f64 b (-.f64 -5/6 a))
0.0ms	(fma.f64 c (+.f64 5/6 a) (fma.f64 (/.f64 2/3 t) (-.f64 b c) (*.f64 b (-.f64 -5/6 a))))
0.0ms	(fma.f64 (/.f64 2/3 t) (-.f64 b c) (*.f64 b (-.f64 -5/6 a)))

simplify132.0ms (1.7%)

Algorithm

1×	egg-herbie

Rules

787×	`fma-neg_binary64`
636×	`fma-def_binary64`
294×	`distribute-rgt-in_binary64`
288×	`exp-prod_binary64`
273×	`distribute-lft-in_binary64`

Counts

190 → 125

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	191	3737
1	365	3325
2	1168	2773
3	3240	2773
4	4882	2773
5	4911	2773

prune181.0ms (2.3%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	158	0	158
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	158	2	160

Error

Counts

160 → 2

Alt Table

Status	Error	Program
✓	7.7b	(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 c (+.f64 5/6 a) (fma.f64 (/.f64 2/3 t) (-.f64 b c) (*.f64 b (-.f64 -5/6 a))))) x))
✓	1.5b	(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t))) x))

Status

Error

Program

✓

7.7b

(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 c (+.f64 5/6 a) (fma.f64 (/.f64 2/3 t) (-.f64 b c) (*.f64 b (-.f64 -5/6 a))))) x))

✓

1.5b

(/.f64 x (fma.f64 y (pow.f64 (exp.f64 2) (fma.f64 (-.f64 (+.f64 a 5/6) (/.f64 2/3 t)) (-.f64 c b) (/.f64 (*.f64 z (sqrt.f64 (+.f64 t a))) t))) x))

Compiler

Compiled 5038 to 2825 computations (43.9% saved)

regimes995.0ms (12.5%)

Accuracy

Total 2.7b remaining (92.1%)

Threshold costs 0b (0%)

Counts

63 → 1

Compiler

Compiled 24430 to 17591 computations (28% saved)

simplify3.0ms (0%)

Algorithm

1×	egg-herbie

Rules

6×	`+-commutative_binary64`
4×	`sub-neg_binary64`
3×	`*-commutative_binary64`
2×	`neg-sub0_binary64`
2×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	24	40
1	31	40
2	42	40
3	46	40
4	48	40
5	47	40

end72.0ms (0.9%)

Compiler: Compiled 134 to 91 computations (32.1% saved)

Details

analyze2.4s (29.6%)

sample2.9s (36.8%)

simplify62.0ms (0.8%)

prune5.0ms (0.1%)

localize22.0ms (0.3%)

series232.0ms (2.9%)

rewrite18.0ms (0.2%)

simplify130.0ms (1.6%)

prune293.0ms (3.7%)

localize21.0ms (0.3%)

series79.0ms (1%)

rewrite15.0ms (0.2%)

simplify124.0ms (1.6%)

prune192.0ms (2.4%)

localize20.0ms (0.3%)

series64.0ms (0.8%)

rewrite10.0ms (0.1%)

simplify132.0ms (1.7%)

prune181.0ms (2.3%)

regimes995.0ms (12.5%)

simplify3.0ms (0%)

end72.0ms (0.9%)

Profiling