Details

analyze760.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
12.5%	87.4%	0.1%	6
20.3%	73.3%	6.4%	7
27.3%	66.3%	6.4%	8
38.2%	53%	8.7%	9
46%	40.6%	13.4%	10
49.9%	35.1%	15%	11
54.9%	26.9%	18.1%	12
57.4%	22%	20.6%	13
59.7%	18%	22.4%	14

Compiler

Compiled 42 to 27 computations (35.7% saved)

sample2.3s (28.9%)

Results

2.0s	8256×	body	128	valid
184.0ms	1038×	body	128	invalid

Compiler

Compiled 125 to 80 computations (36% saved)

simplify130.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

1002×	`fma-def_binary64`
782×	`fma-neg_binary64`
748×	`distribute-rgt-in_binary64`
560×	`div-sub_binary64`
469×	`associate-/l*_binary64`

Counts

1 → 2

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	22	58
1	44	52
2	94	52
3	211	50
4	341	50
5	594	50
6	1082	50
7	1702	50
8	2066	50
9	2870	50
10	3495	50
11	3501	50
12	3503	50
13	4196	50
14	4249	50
15	4881	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

21.9b

Counts

3 → 2

Alt Table

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

Status

Error

Program

▶

22.0b

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

22.1b

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

Compiler

Compiled 231 to 143 computations (38.1% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.2b	(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
✓	0.6b	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
✓	0.7b	(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
✓	24.7b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series162.0ms (2.1%)

Counts

4 → 96

Calls

4 calls:

57.0ms	(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
53.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)))
9.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))

rewrite39.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:

10.0ms	(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
8.0ms	(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
4.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))
3.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))

simplify201.0ms (2.5%)

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	6404
1	613	5514
2	2119	4942
3	4406	4869
4	4870	4869
5	4825	4869

prune468.0ms (5.9%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	320	7	327
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	321	8	329

Error

7.7b

Counts

329 → 8

Alt Table

Status	Error	Program
	22.0b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (+.f64 (neg.f64 b) (.f64 -1 b)) (.f64 2 a)))
	22.2b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b))) (*.f64 2 a)))
	23.4b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) b)) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (*.f64 2 a)))
	26.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.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 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)))
	27.4b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (*.f64 2 a)))
	29.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (/.f64 (.f64 4 (.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b))) (*.f64 2 a)))
▶	21.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.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)))
	22.1b	(if (>=.f64 b 0) (.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))))) (.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b) (/.f64 1/2 a)))

Compiler

Compiled 18373 to 10618 computations (42.2% saved)

localize26.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
	0.6b	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
✓	4.1b	(+.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))))
✓	15.0b	(sqrt.f64 (.f64 c (.f64 a -4)))
	24.7b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series166.0ms (2.1%)

Counts

2 → 12

Calls

2 calls:

145.0ms	(+.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))))
20.0ms	(sqrt.f64 (.f64 c (.f64 a -4)))

rewrite8.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`fma-def_binary64`
8×	`pow1_binary64`
6×	`add-log-exp_binary64`
5×	`*-un-lft-identity_binary64`
5×	`add-sqr-sqrt_binary64`

Counts

2 → 39

Calls

2 calls:

3.0ms	(+.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))))
3.0ms	(sqrt.f64 (.f64 c (.f64 a -4)))

simplify70.0ms (0.9%)

Algorithm

1×	egg-herbie

Rules

684×	`fma-neg_binary64`
484×	`associate-r_binary64`
367×	`associate-l_binary64`
352×	`associate-/l*_binary64`
265×	`associate-/r*_binary64`

Counts

51 → 76

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	107	925
1	288	841
2	864	812
3	4332	810
4	4981	810
5	4914	810

prune293.0ms (3.7%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	176	1	177
Fresh	0	7	7
Picked	0	1	1
Done	0	0	0
Total	176	9	185

Error

7.7b

Counts

185 → 9

Alt Table

Status	Error	Program
▶	22.0b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (+.f64 (neg.f64 b) (.f64 -1 b)) (.f64 2 a)))
	27.8b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (+.f64 (neg.f64 b) (.f64 (sqrt.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)) (sqrt.f64 (hypot.f64 (.f64 (sqrt.f64 c) (sqrt.f64 (.f64 a -4))) b)))) (.f64 2 a)))
	22.2b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b))) (*.f64 2 a)))
	23.4b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) b)) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (*.f64 2 a)))
	26.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.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 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)))
	27.4b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (exp.f64 (log.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b))))) (/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (*.f64 2 a)))
	29.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (/.f64 (.f64 4 (.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b))) (*.f64 2 a)))
✓	21.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.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)))
	22.1b	(if (>=.f64 b 0) (.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))))) (.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b) (/.f64 1/2 a)))

Compiler

Compiled 10223 to 6409 computations (37.3% saved)

localize21.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series248.0ms (3.1%)

Counts

1 → 20

Calls

1 calls:

248.0ms

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

rewrite12.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

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

Counts

1 → 33

Calls

1 calls:

10.0ms

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

simplify86.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

704×	`associate-/l*_binary64`
432×	`associate-/r*_binary64`
238×	`fma-neg_binary64`
221×	`associate-*l/_binary64`
220×	`fma-def_binary64`

Counts

53 → 71

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	137	1740
1	388	1573
2	1316	1490
3	4772	1490
4	4988	1490
5	4912	1490

prune371.0ms (4.7%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	257	3	260
Fresh	2	5	7
Picked	1	0	1
Done	0	1	1
Total	260	9	269

Error

7.7b

Counts

269 → 9

Alt Table

Status	Error	Program
	27.8b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (+.f64 (neg.f64 b) (.f64 (sqrt.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)) (sqrt.f64 (hypot.f64 (.f64 (sqrt.f64 c) (sqrt.f64 (.f64 a -4))) b)))) (.f64 2 a)))
	22.2b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b))) (*.f64 2 a)))
	23.4b	(if (>=.f64 b 0) (.f64 -1 (/.f64 c b)) (/.f64 (+.f64 (neg.f64 b) (.f64 -1 b)) (*.f64 2 a)))
✓	21.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.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)))
	29.1b	(if (>=.f64 b 0) (expm1.f64 (log1p.f64 (/.f64 (.f64 c 2) (-.f64 (neg.f64 b) (hypot.f64 b (sqrt.f64 (.f64 a (.f64 c -4)))))))) (/.f64 (+.f64 (neg.f64 b) (.f64 -1 b)) (*.f64 2 a)))
	29.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (/.f64 (.f64 4 (.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b))) (*.f64 2 a)))
	26.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.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 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)))
	39.6b	(if (>=.f64 b 0) (.f64 (/.f64 (.f64 c 2) (.f64 4 (.f64 c a))) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (+.f64 (neg.f64 b) (.f64 -1 b)) (*.f64 2 a)))
▶	22.1b	(if (>=.f64 b 0) (.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))))) (.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b) (/.f64 1/2 a)))

Compiler

Compiled 13647 to 8176 computations (40.1% saved)

localize21.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

Compiler

Compiled 1536 to 1280 computations (16.7% saved)

series399.0ms (5%)

Counts

4 → 80

Calls

4 calls:

253.0ms	(.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))))))
55.0ms	(-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)
49.0ms	(+.f64 b (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))))
42.0ms	(sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))

rewrite28.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

40×	`*-un-lft-identity_binary64`
40×	`add-sqr-sqrt_binary64`
30×	`add-cube-cbrt_binary64`
18×	`associate-r_binary64`
18×	`prod-diff_binary64`

Counts

4 → 114

Calls

4 calls:

13.0ms	(.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))))))
4.0ms	(-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)
3.0ms	(+.f64 b (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))))
1.0ms	(sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))

simplify232.0ms (2.9%)

Algorithm

1×	egg-herbie

Rules

837×	`fma-neg_binary64`
427×	`cancel-sign-sub-inv_binary64`
178×	`distribute-rgt-neg-in_binary64`
166×	`associate-l_binary64`
163×	`associate-r_binary64`

Counts

194 → 246

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	281	5556
1	728	4687
2	2657	4505
3	4401	4505
4	4891	4505
5	4979	4505
6	4999	4505
7	4887	4505

prune612.0ms (7.7%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	288	2	290
Fresh	0	7	7
Picked	0	1	1
Done	0	1	1
Total	288	11	299

Error

7.7b

Counts

299 → 11

Alt Table

Status	Error	Program
	27.6b	(if (>=.f64 b 0) (.f64 c (/.f64 -2 (exp.f64 (log.f64 (+.f64 b (hypot.f64 b (sqrt.f64 (.f64 a (.f64 c -4))))))))) (.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b) (/.f64 1/2 a)))
	29.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (/.f64 (.f64 4 (.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b))) (*.f64 2 a)))
	27.8b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (+.f64 (neg.f64 b) (.f64 (sqrt.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)) (sqrt.f64 (hypot.f64 (.f64 (sqrt.f64 c) (sqrt.f64 (.f64 a -4))) b)))) (.f64 2 a)))
	22.2b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (exp.f64 (log.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b))) (*.f64 2 a)))
	23.4b	(if (>=.f64 b 0) (.f64 -1 (/.f64 c b)) (/.f64 (+.f64 (neg.f64 b) (.f64 -1 b)) (*.f64 2 a)))
✓	21.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.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)))
	23.5b	(if (>=.f64 b 0) (.f64 c (/.f64 -2 (+.f64 b b))) (.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b) (/.f64 1/2 a)))
	29.1b	(if (>=.f64 b 0) (expm1.f64 (log1p.f64 (/.f64 (.f64 c 2) (-.f64 (neg.f64 b) (hypot.f64 b (sqrt.f64 (.f64 a (.f64 c -4)))))))) (/.f64 (+.f64 (neg.f64 b) (.f64 -1 b)) (*.f64 2 a)))
	26.1b	(if (>=.f64 b 0) (/.f64 (.f64 2 c) (-.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 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a)))
	39.6b	(if (>=.f64 b 0) (.f64 (/.f64 (.f64 c 2) (.f64 4 (.f64 c a))) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (/.f64 (+.f64 (neg.f64 b) (.f64 -1 b)) (*.f64 2 a)))
✓	22.1b	(if (>=.f64 b 0) (.f64 c (/.f64 -2 (+.f64 b (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))))) (.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b) (/.f64 1/2 a)))

Compiler

Compiled 13744 to 8056 computations (41.4% saved)

regimes882.0ms (11.2%)

Accuracy

Total 1.1b remaining (16.7%)

Threshold costs 0b (0%)

Counts

89 → 5

Compiler

Compiled 13774 to 9330 computations (32.3% saved)

bsearch5.0ms (0.1%)

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

simplify14.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

18×	`*-commutative_binary64`
16×	`+-commutative_binary64`
14×	`sub-neg_binary64`
10×	`neg-sub0_binary64`
9×	`neg-mul-1_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	54	484
1	75	470
2	97	470
3	117	470
4	131	470
5	137	470
6	138	470
7	137	470

end341.0ms (4.3%)

Compiler: Compiled 1062 to 668 computations (37.1% saved)

Details

analyze760.0ms (9.6%)

sample2.3s (28.9%)

simplify130.0ms (1.6%)

prune5.0ms (0.1%)

localize18.0ms (0.2%)

series162.0ms (2.1%)

rewrite39.0ms (0.5%)

simplify201.0ms (2.5%)

prune468.0ms (5.9%)

localize26.0ms (0.3%)

series166.0ms (2.1%)

rewrite8.0ms (0.1%)

simplify70.0ms (0.9%)

prune293.0ms (3.7%)

localize21.0ms (0.3%)

series248.0ms (3.1%)

rewrite12.0ms (0.2%)

simplify86.0ms (1.1%)

prune371.0ms (4.7%)

localize21.0ms (0.3%)

series399.0ms (5%)

rewrite28.0ms (0.4%)

simplify232.0ms (2.9%)

prune612.0ms (7.7%)

regimes882.0ms (11.2%)

bsearch5.0ms (0.1%)

simplify14.0ms (0.2%)

end341.0ms (4.3%)

Profiling