Details

analyze742.0ms (7.9%)

Algorithm

1×

Search

True	Other	False	Iter
0%	0%	100%	0
0%	0%	100%	1
0%	0%	100%	2
0%	0%	100%	3
0%	0%	100%	4
0%	0%	100%	5
0%	0%	100%	6
0%	0%	100%	7
0%	0%	100%	8
0%	0%	100%	9
0%	0%	100%	10
0%	0%	100%	11
0%	0%	100%	12
0%	0%	100%	13
0%	0%	100%	14

Compiler

Compiled 43 to 31 computations (27.9% saved)

sample85.0ms (0.9%)

Algorithm

1×

intervals

Results

23.0ms	95×	body	256	valid
18.0ms	161×	body	128	valid
17.0ms	281×	pre	128	true
3.0ms	25×	body	128	nan

Compiler

Compiled 66 to 48 computations (27.3% saved)

simplify271.0ms (2.9%)

Algorithm

1×	egg-herbie

Rules

1743×	`fma-neg_binary64`
1393×	`fma-def_binary64`
800×	`div-sub_binary64`
619×	`times-frac_binary64`
473×	`associate-/r/_binary64`

Counts

1 → 2

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	15	26
1	33	22
2	67	22
3	138	22
4	204	22
5	338	22
6	558	22
7	924	22
8	1388	22
9	1604	22
10	2375	22
11	2742	22
12	2533	22
13	2621	22
14	3171	22
15	3313	22
16	3873	22
17	3679	22
18	4029	22
19	4317	22
20	4485	22
21	4561	22
22	4805	22
23	4793	22
24	4797	22
25	4797	22
26	4948	22

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

45.7b

Counts

3 → 2

Alt Table

Status	Error	Program
▶	45.7b	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
	45.7b	(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a))

Compiler

Compiled 111 to 74 computations (33.3% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))
✓	0.1b	(fma.f64 a (.f64 c -4) (.f64 b b))
✓	0.3b	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
✓	39.4b	(-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)

series361.0ms (3.8%)

Counts

4 → 96

Calls

4 calls:

157.0ms	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
97.0ms	(-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)
86.0ms	(sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))
20.0ms	(fma.f64 a (.f64 c -4) (.f64 b b))

rewrite45.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

42×	`add-sqr-sqrt_binary64`
32×	`*-un-lft-identity_binary64`
28×	`add-cube-cbrt_binary64`
18×	`prod-diff_binary64`
17×	`sqrt-prod_binary64`

Counts

4 → 109

Calls

4 calls:

18.0ms	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
9.0ms	(-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)
2.0ms	(sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))
1.0ms	(fma.f64 a (.f64 c -4) (.f64 b b))

simplify338.0ms (3.6%)

Algorithm

1×	egg-herbie

Rules

527×	`fma-neg_binary64`
338×	`distribute-rgt-in_binary64`
273×	`cancel-sign-sub-inv_binary64`
155×	`associate-l_binary64`
153×	`associate-r_binary64`

Counts

205 → 226

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	267	5424
1	673	4468
2	2524	4293
3	4550	4293
4	4991	4293
5	4994	4293
6	4884	4293

prune293.0ms (3.1%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	221	5	226
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	223	5	228

Error

0.0b

Counts

228 → 5

Alt Table

Status	Error	Program
▶	0.3b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b))
	3.1b	(.f64 (-.f64 (.f64 -2 (+.f64 (/.f64 (.f64 c a) b) (/.f64 (.f64 (.f64 c a) (.f64 c a)) (pow.f64 b 3)))) (fma.f64 4 (/.f64 (.f64 (pow.f64 c 3) (pow.f64 a 3)) (pow.f64 b 5)) (.f64 10 (/.f64 (*.f64 (pow.f64 c 4) (pow.f64 a 4)) (pow.f64 b 7))))) (/.f64 1/2 a))
	45.7b	(.f64 (.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b) (/.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)) (sqrt.f64 a))) (/.f64 (cbrt.f64 1/2) (sqrt.f64 a)))
	3.1b	(.f64 (neg.f64 (+.f64 (.f64 2 (/.f64 (.f64 c a) b)) (+.f64 (.f64 2 (/.f64 (.f64 (pow.f64 c 2) (pow.f64 a 2)) (pow.f64 b 3))) (+.f64 (.f64 10 (/.f64 (.f64 (pow.f64 c 4) (pow.f64 a 4)) (pow.f64 b 7))) (.f64 4 (/.f64 (*.f64 (pow.f64 c 3) (pow.f64 a 3)) (pow.f64 b 5))))))) (/.f64 1/2 a))
	2.8b	(neg.f64 (fma.f64 2 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5)) (fma.f64 5 (/.f64 (.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7)) (+.f64 (/.f64 c b) (/.f64 (.f64 c (*.f64 c a)) (pow.f64 b 3))))))

Compiler

Compiled 6297 to 3686 computations (41.5% saved)

localize28.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.1b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b))
✓	0.1b	(+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)
	0.1b	(fma.f64 a (.f64 c -4) (.f64 b b))
✓	0.2b	(.f64 (+.f64 (.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a))

series611.0ms (6.5%)

Counts

3 → 64

Calls

3 calls:

508.0ms

(/.f64 (*.f64 (+.f64 (*.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a)) (+.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b))

97.0ms

(+.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b)

6.0ms

(*.f64 (+.f64 (*.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a))

rewrite64.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

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

Counts

3 → 92

Calls

3 calls:

24.0ms

(/.f64 (*.f64 (+.f64 (*.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a)) (+.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b))

19.0ms

(*.f64 (+.f64 (*.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a))

7.0ms

(+.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b)

simplify196.0ms (2.1%)

Algorithm

1×	egg-herbie

Rules

616×	`fma-neg_binary64`
248×	`associate-l_binary64`
225×	`associate-/l*_binary64`
220×	`associate-r_binary64`
176×	`div-sub_binary64`

Counts

156 → 196

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	250	3787
1	708	3244
2	3132	3157
3	4613	3157
4	4932	3157

prune418.0ms (4.4%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	210	5	215
Fresh	3	1	4
Picked	1	0	1
Done	0	0	0
Total	214	6	220

Error

Counts

220 → 6

Alt Table

Status	Error	Program
	0.6b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (.f64 (sqrt.f64 (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)) (sqrt.f64 (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b))))
	0.6b	(/.f64 (cbrt.f64 (pow.f64 (/.f64 (.f64 (.f64 c a) -2) a) 3)) (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b))
	0.5b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (fma.f64 (sqrt.f64 (.f64 (cbrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) (cbrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))))) (sqrt.f64 (cbrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) b))
▶	0.4b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b)))) b))
	0.4b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) 1/2) (.f64 (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b) a))
	2.8b	(neg.f64 (fma.f64 2 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5)) (fma.f64 5 (/.f64 (.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7)) (+.f64 (/.f64 c b) (/.f64 (.f64 c (*.f64 c a)) (pow.f64 b 3))))))

Compiler

Compiled 7238 to 4548 computations (37.2% saved)

localize33.0ms (0.4%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.1b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b)))) b))
	0.1b	(fma.f64 a (.f64 c -4) (.f64 b b))
✓	0.2b	(fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) b)
	0.2b	(.f64 (+.f64 (.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a))

series632.0ms (6.7%)

Counts

2 → 72

Calls

2 calls:

448.0ms

(/.f64 (*.f64 (+.f64 (*.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a)) (fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) b))

183.0ms

(fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) b)

rewrite26.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

11×	`add-cbrt-cube_binary64`
11×	`add-exp-log_binary64`
5×	`associate-/l/_binary64`
4×	`cbrt-undiv_binary64`
4×	`div-exp_binary64`

Counts

2 → 40

Calls

2 calls:

16.0ms

(/.f64 (*.f64 (+.f64 (*.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a)) (fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) b))

1.0ms

(fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) b)

simplify286.0ms (3%)

Algorithm

1×	egg-herbie

Rules

819×	`fma-def_binary64`
640×	`times-frac_binary64`
542×	`associate-/l*_binary64`
173×	`*-commutative_binary64`
163×	`fma-neg_binary64`

Counts

112 → 177

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	493	7145
1	1729	6562
2	4674	6519
3	5173	6519

prune753.0ms (8%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	280	2	282
Fresh	2	3	5
Picked	1	0	1
Done	0	0	0
Total	283	5	288

Error

Counts

288 → 5

Alt Table

Status	Error	Program
	0.5b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (fma.f64 (sqrt.f64 (.f64 (cbrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) (cbrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))))) (sqrt.f64 (cbrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) b))
	2.8b	(-.f64 (.f64 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5)) -2) (fma.f64 5 (/.f64 (.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7)) (fma.f64 (/.f64 (*.f64 c c) (pow.f64 b 3)) a (/.f64 c b))))
▶	0.2b	(/.f64 (.f64 -2 c) (fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b)))) b))
	0.6b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (.f64 (sqrt.f64 (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)) (sqrt.f64 (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b))))
	0.4b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) 1/2) (.f64 (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b) a))

Compiler

Compiled 14998 to 10150 computations (32.3% saved)

localize26.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))))
✓	0.1b	(/.f64 (.f64 -2 c) (fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b)))) b))
	0.1b	(fma.f64 a (.f64 c -4) (.f64 b b))
	0.2b	(fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) b)

series457.0ms (4.9%)

Counts

2 → 72

Calls

2 calls:

402.0ms

(/.f64 (*.f64 -2 c) (fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) b))

55.0ms

(sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))))

rewrite8.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`sqrt-prod_binary64`
8×	`add-sqr-sqrt_binary64`
7×	`add-cbrt-cube_binary64`
7×	`add-exp-log_binary64`
6×	`*-un-lft-identity_binary64`

Counts

2 → 44

Calls

2 calls:

3.0ms

(/.f64 (*.f64 -2 c) (fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b)))) b))

1.0ms

(sqrt.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))))

simplify110.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

594×	`times-frac_binary64`
490×	`associate-/l*_binary64`
473×	`associate-/r*_binary64`
257×	`fma-def_binary64`
186×	`*-commutative_binary64`

Counts

116 → 175

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	535	6923
1	1769	6622
2	5519	6622

prune467.0ms (5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	353	1	354
Fresh	1	3	4
Picked	0	1	1
Done	0	0	0
Total	354	5	359

Error

Counts

359 → 5

Alt Table

Status	Error	Program
	0.5b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (fma.f64 (sqrt.f64 (.f64 (cbrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) (cbrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))))) (sqrt.f64 (cbrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) b))
	2.8b	(-.f64 (.f64 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5)) -2) (fma.f64 5 (/.f64 (.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7)) (fma.f64 (/.f64 (*.f64 c c) (pow.f64 b 3)) a (/.f64 c b))))
	0.5b	(/.f64 (.f64 -2 c) (.f64 (sqrt.f64 (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)) (sqrt.f64 (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b))))
✓	0.2b	(/.f64 (.f64 -2 c) (fma.f64 (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) (sqrt.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b)))) b))
	0.4b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) 1/2) (.f64 (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b) a))

Compiler

Compiled 17847 to 12041 computations (32.5% saved)

regimes1.5s (16%)

Accuracy

Total 0.2b remaining (86.2%)

Threshold costs 0.2b (86.2%)

Counts

284 → 1

Compiler

Compiled 35796 to 23978 computations (33% saved)

simplify3.0ms (0%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	21	38
1	25	38
2	22	38

end1.0ms (0%)

Compiler: Compiled 29 to 18 computations (37.9% saved)

sample1.6s (17.3%)

Algorithm

1×

intervals

Results

420.0ms	2914×	body	256	valid
343.0ms	5084×	body	128	valid
311.0ms	8944×	pre	128	true
59.0ms	944×	body	128	nan
0.0ms	2×	body	512	valid

Compiler

Compiled 251 to 166 computations (33.9% saved)

Details

analyze742.0ms (7.9%)

sample85.0ms (0.9%)

simplify271.0ms (2.9%)

prune7.0ms (0.1%)

localize20.0ms (0.2%)

series361.0ms (3.8%)

rewrite45.0ms (0.5%)

simplify338.0ms (3.6%)

prune293.0ms (3.1%)

localize28.0ms (0.3%)

series611.0ms (6.5%)

rewrite64.0ms (0.7%)

simplify196.0ms (2.1%)

prune418.0ms (4.4%)

localize33.0ms (0.4%)

series632.0ms (6.7%)

rewrite26.0ms (0.3%)

simplify286.0ms (3%)

prune753.0ms (8%)

localize26.0ms (0.3%)

series457.0ms (4.9%)

rewrite8.0ms (0.1%)

simplify110.0ms (1.2%)

prune467.0ms (5%)

regimes1.5s (16%)

simplify3.0ms (0%)

end1.0ms (0%)

sample1.6s (17.3%)

Profiling