Details

analyze744.0ms (9.6%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
18.7%	81.1%	0.1%	6
26.5%	67.1%	6.4%	7
35.1%	58.5%	6.4%	8
41.3%	49.9%	8.7%	9
46.4%	40.2%	13.4%	10
50.8%	34.2%	15%	11
55.2%	26.7%	18.1%	12
57.4%	22%	20.6%	13
59.8%	17.9%	22.3%	14

Compiler

Compiled 42 to 27 computations (35.7% saved)

sample2.0s (25.2%)

Results

1.6s	8256×	body	128	valid
200.0ms	1060×	body	128	invalid

Compiler

Compiled 125 to 80 computations (36% saved)

simplify155.0ms (2%)

Algorithm

1×	egg-herbie

Rules

1753×	`fma-neg_binary64`
1288×	`fma-def_binary64`
631×	`div-sub_binary64`
512×	`times-frac_binary64`
430×	`associate-/l*_binary64`

Counts

1 → 2

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	22	58
1	47	52
2	118	52
3	269	50
4	429	50
5	743	50
6	1315	50
7	1738	50
8	2176	50
9	2853	50
10	4066	50
11	3523	50
12	3575	50
13	3543	50
14	3557	50
15	4510	50
16	4622	50
17	4761	50

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

20.4b

Counts

3 → 2

Alt Table

Status	Error	Program
	20.6b	(if (>=.f64 b 0) (.f64 -1/2 (/.f64 (+.f64 b (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))) a)) (/.f64 (.f64 c 2) (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)))
▶	20.4b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))))

Status

Error

Program

20.6b

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

▶

20.4b

(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (*.f64 2 a)) (/.f64 (*.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))))

Compiler

Compiled 231 to 143 computations (38.1% saved)

localize22.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.2b	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
✓	1.2b	(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
✓	1.5b	(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
✓	23.9b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series164.0ms (2.1%)

Counts

4 → 96

Calls

4 calls:

56.0ms	(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
55.0ms	(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
43.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))
10.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))

rewrite40.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

61×	`prod-diff_binary64`
59×	`*-un-lft-identity_binary64`
56×	`add-sqr-sqrt_binary64`
51×	`add-cube-cbrt_binary64`
37×	`sqrt-prod_binary64`

Counts

4 → 155

Calls

4 calls:

12.0ms	(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
7.0ms	(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
3.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))
3.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))

simplify205.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

413×	`fma-neg_binary64`
345×	`cancel-sign-sub-inv_binary64`
235×	`exp-prod_binary64`
216×	`distribute-rgt-neg-in_binary64`
177×	`distribute-lft-neg-in_binary64`

Counts

251 → 246

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	249	8106
1	613	6063
2	2119	4942
3	4406	4869
4	4870	4869
5	4825	4869

prune568.0ms (7.3%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	318	9	327
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	320	9	329

Error

6.1b

Counts

329 → 9

Alt Table

Status	Error	Program
	20.5b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (.f64 (cbrt.f64 (fma.f64 b b (.f64 c (.f64 a -4)))) (sqrt.f64 (cbrt.f64 (fma.f64 b b (.f64 c (.f64 a -4))))))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))))
	30.6b	(if (>=.f64 b 0) (/.f64 (/.f64 (.f64 4 (.f64 c a)) (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b)) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))))
	20.6b	(if (>=.f64 b 0) (/.f64 (.f64 (.f64 (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b))) (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)))) (cbrt.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))))
	22.4b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) b) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))))
	21.5b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))))
	21.0b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b))))))
▶	20.1b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))
	34.0b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)) (/.f64 (.f64 2 c) (/.f64 (.f64 4 (.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b)))))
	20.3b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (.f64 (sqrt.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)) (sqrt.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))))

Compiler

Compiled 18523 to 10716 computations (42.1% saved)

localize21.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.1b	(/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a))
	0.2b	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
	1.5b	(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
	23.9b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series80.0ms (1%)

Counts

1 → 20

Calls

1 calls:

79.0ms

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

rewrite14.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

11×	`*-un-lft-identity_binary64`
11×	`add-sqr-sqrt_binary64`
7×	`associate-/l*_binary64`
7×	`times-frac_binary64`
6×	`add-cbrt-cube_binary64`

Counts

1 → 34

Calls

1 calls:

11.0ms

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

simplify74.0ms (1%)

Algorithm

1×	egg-herbie

Rules

791×	`times-frac_binary64`
461×	`associate-/l*_binary64`
352×	`fma-neg_binary64`
324×	`fma-def_binary64`
167×	`distribute-rgt-in_binary64`

Counts

54 → 71

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	137	1675
1	395	1518
2	1349	1451
3	4890	1449
4	5089	1449

prune467.0ms (6%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	272	4	276
Fresh	2	6	8
Picked	1	0	1
Done	0	0	0
Total	275	10	285

Error

6.0b

Counts

285 → 10

Alt Table

Status	Error	Program
	31.3b	(if (>=.f64 b 0) (/.f64 (-.f64 (.f64 (neg.f64 b) (neg.f64 b)) (.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (.f64 (.f64 a 2) (-.f64 (hypot.f64 (sqrt.f64 (.f64 a (.f64 c -4))) b) b))) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))
	21.5b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))))
	34.0b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)) (/.f64 (.f64 2 c) (/.f64 (.f64 4 (.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b)))))
	22.1b	(if (>=.f64 b 0) (.f64 -1 (/.f64 b a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
	20.5b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (.f64 (cbrt.f64 (fma.f64 b b (.f64 c (.f64 a -4)))) (sqrt.f64 (cbrt.f64 (fma.f64 b b (.f64 c (.f64 a -4))))))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))))
	30.6b	(if (>=.f64 b 0) (/.f64 (/.f64 (.f64 4 (.f64 c a)) (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b)) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))))
	21.0b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b))))))
▶	20.1b	(if (>=.f64 b 0) (.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (/.f64 1/2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))
	21.9b	(if (>=.f64 b 0) (-.f64 (/.f64 c b) (/.f64 b a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))
	20.3b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (.f64 (sqrt.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)) (sqrt.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))))

Compiler

Compiled 14391 to 8622 computations (40.1% saved)

localize21.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
	0.2b	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
✓	0.2b	(.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (/.f64 1/2 a))
	1.5b	(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
	23.9b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series83.0ms (1.1%)

Counts

1 → 20

Calls

1 calls:

83.0ms

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

rewrite17.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`add-sqr-sqrt_binary64`
13×	`associate-r_binary64`
13×	`*-un-lft-identity_binary64`
10×	`times-frac_binary64`
9×	`add-cube-cbrt_binary64`

Counts

1 → 42

Calls

1 calls:

14.0ms

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

simplify80.0ms (1%)

Algorithm

1×	egg-herbie

Rules

694×	`times-frac_binary64`
396×	`fma-neg_binary64`
350×	`fma-def_binary64`
286×	`distribute-rgt-in_binary64`
124×	`distribute-rgt-neg-out_binary64`

Counts

62 → 91

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	160	1900
1	442	1745
2	1615	1658
3	4583	1656
4	4926	1656

prune469.0ms (6%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	293	3	296
Fresh	3	6	9
Picked	0	1	1
Done	0	0	0
Total	296	10	306

Error

6.0b

Counts

306 → 10

Alt Table

Status	Error	Program
▶	20.3b	(if (>=.f64 b 0) (.f64 (.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 a (.f64 c -4))) b)) (.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))) (/.f64 (cbrt.f64 1/2) a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
	21.5b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))))
	34.0b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)) (/.f64 (.f64 2 c) (/.f64 (.f64 4 (.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b)))))
	22.1b	(if (>=.f64 b 0) (.f64 -1 (/.f64 b a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
	21.0b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b))))))
✓	20.1b	(if (>=.f64 b 0) (.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (/.f64 1/2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))
	31.3b	(if (>=.f64 b 0) (/.f64 (.f64 (.f64 4 (.f64 c a)) 1/2) (.f64 a (-.f64 (hypot.f64 (sqrt.f64 (.f64 a (.f64 c -4))) b) b))) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))
	22.2b	(if (>=.f64 b 0) (.f64 (-.f64 (neg.f64 b) b) (/.f64 1/2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
	21.9b	(if (>=.f64 b 0) (-.f64 (/.f64 c b) (/.f64 b a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))
	20.5b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (.f64 (cbrt.f64 (fma.f64 b b (.f64 c (.f64 a -4)))) (sqrt.f64 (cbrt.f64 (fma.f64 b b (.f64 c (.f64 a -4))))))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))))

Compiler

Compiled 15094 to 9058 computations (40% saved)

localize22.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.4b	(/.f64 (cbrt.f64 1/2) a)
✓	1.0b	(-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 a (.f64 c -4))) b))
✓	1.0b	(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))
✓	15.8b	(sqrt.f64 (.f64 a (.f64 c -4)))

Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series180.0ms (2.3%)

Counts

4 → 14

Calls

4 calls:

153.0ms	(-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 a (.f64 c -4))) b))
22.0ms	(sqrt.f64 (.f64 a (.f64 c -4)))
5.0ms	(/.f64 (cbrt.f64 1/2) a)
0.0ms	(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))

rewrite26.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

60×	`add-sqr-sqrt_binary64`
54×	`*-un-lft-identity_binary64`
50×	`add-cube-cbrt_binary64`
30×	`prod-diff_binary64`
28×	`cbrt-prod_binary64`

Counts

4 → 158

Calls

4 calls:

6.0ms	(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))
5.0ms	(-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 a (.f64 c -4))) b))
3.0ms	(sqrt.f64 (.f64 a (.f64 c -4)))
3.0ms	(/.f64 (cbrt.f64 1/2) a)

simplify142.0ms (1.8%)

Algorithm

1×	egg-herbie

Rules

664×	`fma-neg_binary64`
444×	`associate-/l*_binary64`
353×	`fma-def_binary64`
311×	`associate-/r*_binary64`
137×	`associate-*l/_binary64`

Counts

172 → 216

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	253	4097
1	480	3030
2	1412	2582
3	4482	2582
4	4988	2582
5	4871	2582

prune566.0ms (7.3%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	213	3	216
Fresh	2	6	8
Picked	1	0	1
Done	0	1	1
Total	216	10	226

Error

4.8b

Counts

226 → 10

Alt Table

Status	Error	Program
	20.3b	(if (>=.f64 b 0) (.f64 (.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 a (.f64 c -4))) b)) (.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))) (.f64 (.f64 (cbrt.f64 (/.f64 (cbrt.f64 1/2) a)) (cbrt.f64 (/.f64 (cbrt.f64 1/2) a))) (cbrt.f64 (/.f64 (cbrt.f64 1/2) a)))) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
	34.0b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)) (/.f64 (.f64 2 c) (/.f64 (.f64 4 (.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b)))))
	28.9b	(if (>=.f64 b 0) (.f64 (.f64 (-.f64 (neg.f64 b) (hypot.f64 (.f64 (sqrt.f64 a) (sqrt.f64 (.f64 c -4))) b)) (.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))) (/.f64 (cbrt.f64 1/2) a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (*.f64 -1 b))))
	20.5b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (.f64 (cbrt.f64 (fma.f64 b b (.f64 c (.f64 a -4)))) (sqrt.f64 (cbrt.f64 (fma.f64 b b (.f64 c (.f64 a -4))))))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))))
	21.5b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))))
	21.0b	(if (>=.f64 b 0) (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b))))))
✓	20.1b	(if (>=.f64 b 0) (.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (/.f64 1/2 a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))
	31.3b	(if (>=.f64 b 0) (/.f64 (.f64 (.f64 4 (.f64 c a)) 1/2) (.f64 a (-.f64 (hypot.f64 (sqrt.f64 (.f64 a (.f64 c -4))) b) b))) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))
	21.9b	(if (>=.f64 b 0) (-.f64 (/.f64 c b) (/.f64 b a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))
	22.4b	(if (>=.f64 b 0) (.f64 (.f64 (.f64 -2 b) (.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))) (/.f64 (cbrt.f64 1/2) a)) (/.f64 (.f64 2 c) (+.f64 (neg.f64 b) (.f64 -1 b))))

Compiler

Compiled 11041 to 7710 computations (30.2% saved)

regimes1.3s (17.1%)

Accuracy

Total 2.9b remaining (41.5%)

Threshold costs 0b (0%)

Counts

104 → 5

Compiler

Compiled 16562 to 11306 computations (31.7% saved)

bsearch6.0ms (0.1%)

Compiler: Compiled 41 to 26 computations (36.6% saved)

simplify16.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

21×	`*-commutative_binary64`
20×	`+-commutative_binary64`
16×	`sub-neg_binary64`
12×	`neg-sub0_binary64`
11×	`neg-mul-1_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	67	458
1	94	444
2	122	444
3	144	444
4	158	444
5	164	444
6	165	444
7	164	444

end296.0ms (3.8%)

Compiler: Compiled 990 to 627 computations (36.7% saved)

Details

analyze744.0ms (9.6%)

sample2.0s (25.2%)

simplify155.0ms (2%)

prune5.0ms (0.1%)

localize22.0ms (0.3%)

series164.0ms (2.1%)

rewrite40.0ms (0.5%)

simplify205.0ms (2.6%)

prune568.0ms (7.3%)

localize21.0ms (0.3%)

series80.0ms (1%)

rewrite14.0ms (0.2%)

simplify74.0ms (1%)

prune467.0ms (6%)

localize21.0ms (0.3%)

series83.0ms (1.1%)

rewrite17.0ms (0.2%)

simplify80.0ms (1%)

prune469.0ms (6%)

localize22.0ms (0.3%)

series180.0ms (2.3%)

rewrite26.0ms (0.3%)

simplify142.0ms (1.8%)

prune566.0ms (7.3%)

regimes1.3s (17.1%)

bsearch6.0ms (0.1%)

simplify16.0ms (0.2%)

end296.0ms (3.8%)

Profiling