Details

analyze3.1s (7.8%)

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%	98.1%	1.9%	7
0%	98.1%	1.9%	8
0%	97.8%	2.2%	9
0%	96.8%	3.2%	10
0%	96.3%	3.7%	11
0%	94.3%	5.7%	12
0.4%	92.1%	7.5%	13
0.6%	90.8%	8.6%	14

Compiler

Compiled 35 to 24 computations (31.4% saved)

sample5.1s (12.7%)

Results

3.1s	14347×	body	128	invalid
1.9s	8256×	body	128	valid

Compiler

Compiled 104 to 71 computations (31.7% saved)

simplify47.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

515×	`fma-neg_binary64`
481×	`neg-mul-1_binary64`
395×	`fma-def_binary64`
358×	`cancel-sign-sub-inv_binary64`
348×	`unsub-neg_binary64`

Counts

1 → 2

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	22	42
1	58	40
2	182	40
3	757	38
4	2815	37
5	4555	37
6	4944	37

prune5.0ms (0%)

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

29.7b

Counts

3 → 2

Alt Table

Status	Error	Program
	34.0b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (-.f64 (-.f64 t (.f64 2 (/.f64 (.f64 l l) Om))) (.f64 (.f64 n (pow.f64 (/.f64 l Om) 2)) (-.f64 U U)))))
▶	29.7b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om))))))))

Status

Error

Program

34.0b

(sqrt.f64 (*.f64 (*.f64 (*.f64 2 n) U) (-.f64 (-.f64 t (*.f64 2 (/.f64 (*.f64 l l) Om))) (*.f64 (*.f64 n (pow.f64 (/.f64 l Om) 2)) (-.f64 U U*)))))

▶

29.7b

(sqrt.f64 (*.f64 (*.f64 (*.f64 2 n) U) (+.f64 t (*.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))

Compiler

Compiled 189 to 119 computations (37% saved)

localize17.0ms (0%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	6.8b	(*.f64 n (/.f64 l Om))
✓	6.9b	(.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))
✓	9.9b	(.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))))))
✓	19.2b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om))))))))

series2.2s (5.6%)

Counts

4 → 216

Calls

4 calls:

1.7s	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om))))))))
456.0ms	(.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))))))
42.0ms	(.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))
15.0ms	(*.f64 n (/.f64 l Om))

rewrite51.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

30×	`pow1_binary64`
27×	`add-cbrt-cube_binary64`
27×	`add-exp-log_binary64`
21×	`add-sqr-sqrt_binary64`
17×	`associate-r_binary64`

Counts

4 → 107

Calls

4 calls:

11.0ms	(*.f64 n (/.f64 l Om))
8.0ms	(.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))
7.0ms	(.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))))))
7.0ms	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om))))))))

simplify285.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

787×	`fma-def_binary64`
459×	`*-commutative_binary64`
231×	`associate-r_binary64`
165×	`+-commutative_binary64`
153×	`cancel-sign-sub-inv_binary64`

Counts

323 → 286

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	1061	19930
1	3567	19396
2	5115	19396

prune579.0ms (1.4%)

Pruning

19 alts after pruning (19 fresh and 0 done)

	Pruned	Kept	Total
New	268	18	286
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	269	19	288

Error

14.7b

Counts

288 → 19

Alt Table

Status	Error	Program
	38.0b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (log.f64 (exp.f64 (*.f64 n (/.f64 l Om))))))))))
▶	29.0b	(sqrt.f64 (.f64 (.f64 2 n) (.f64 U (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))))))))
	30.3b	(.f64 (.f64 (cbrt.f64 (sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om))))))))) (cbrt.f64 (sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (.f64 n (/.f64 l Om)))))))))) (cbrt.f64 (sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))))
	59.0b	(neg.f64 (.f64 (sqrt.f64 (.f64 n (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om))))))) (*.f64 (sqrt.f64 2) l)))
	56.2b	(.f64 (sqrt.f64 (.f64 n (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om))))))) (*.f64 (sqrt.f64 2) l))
	38.2b	(sqrt.f64 (.f64 n (fma.f64 2 (.f64 U t) (.f64 -4 (/.f64 (.f64 (*.f64 l l) U) Om)))))
	30.7b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 (.f64 n l) (/.f64 1 Om))))))))
	35.3b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (neg.f64 (/.f64 (.f64 n (.f64 l U)) Om)))))))
	32.9b	(exp.f64 (log.f64 (sqrt.f64 (.f64 (.f64 2 (.f64 n U)) (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (/.f64 (*.f64 n l) Om))) t)))))
	63.7b	(-.f64 (.f64 2 (/.f64 (.f64 (.f64 l l) U) (.f64 Om (sqrt.f64 (.f64 -2 (.f64 U (-.f64 (/.f64 (.f64 (.f64 l l) U) (.f64 Om Om)) (/.f64 (.f64 (.f64 l l) U) (.f64 Om Om))))))))) (fma.f64 n (sqrt.f64 (.f64 -2 (.f64 U (-.f64 (/.f64 (.f64 (.f64 l l) U) (.f64 Om Om)) (/.f64 (.f64 (.f64 l l) U) (.f64 Om Om)))))) (/.f64 (.f64 U t) (sqrt.f64 (.f64 -2 (.f64 U (-.f64 (/.f64 (.f64 (.f64 l l) U) (.f64 Om Om)) (/.f64 (.f64 (.f64 l l) U) (.f64 Om Om)))))))))
	30.0b	(sqrt.f64 (.f64 (.f64 (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))))))) (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (.f64 n (/.f64 l Om))))))))) (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))))
	60.4b	(.f64 (sqrt.f64 (.f64 n (.f64 U (.f64 n (-.f64 (.f64 (.f64 l l) U) (.f64 (*.f64 l l) U)))))) (/.f64 (sqrt.f64 2) Om))
	42.0b	(sqrt.f64 (.f64 U (fma.f64 2 (fma.f64 n t (/.f64 (.f64 (.f64 (.f64 l l) U) (.f64 n n)) (.f64 Om Om))) (.f64 -4 (/.f64 (.f64 n (.f64 l l)) Om)))))
	44.9b	(.f64 (sqrt.f64 (.f64 (.f64 2 n) U)) (sqrt.f64 (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om))))))))
	57.7b	(sqrt.f64 (.f64 2 (.f64 n (.f64 (.f64 l l) (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om)))))))))
	34.0b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (-.f64 (-.f64 t (.f64 2 (/.f64 (.f64 l l) Om))) (.f64 (.f64 n (pow.f64 (/.f64 l Om) 2)) (-.f64 U U)))))
	29.9b	(.f64 (sqrt.f64 (sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (.f64 n (/.f64 l Om))))))))) (sqrt.f64 (sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))))
	61.2b	(.f64 (.f64 n (sqrt.f64 2)) (sqrt.f64 (.f64 (-.f64 (/.f64 (.f64 (pow.f64 l 2) U) (pow.f64 Om 2)) (/.f64 (.f64 (pow.f64 l 2) U) (pow.f64 Om 2))) U)))
	40.5b	(.f64 (sqrt.f64 (.f64 n (*.f64 t U))) (sqrt.f64 2))

Compiler

Compiled 23259 to 11974 computations (48.5% saved)

localize19.0ms (0%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	5.8b	(.f64 (.f64 2 n) (.f64 U (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om))))))))
	6.8b	(*.f64 n (/.f64 l Om))
	6.9b	(.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))
✓	19.2b	(sqrt.f64 (.f64 (.f64 2 n) (.f64 U (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))))))))

series2.2s (5.5%)

Counts

2 → 120

Calls

2 calls:

1.7s

(sqrt.f64 (*.f64 (*.f64 2 n) (*.f64 U (+.f64 t (*.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))))))))

463.0ms

(*.f64 (*.f64 2 n) (*.f64 U (+.f64 t (*.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))

rewrite21.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

27×	`pow1_binary64`
16×	`pow-prod-down_binary64`
14×	`add-cbrt-cube_binary64`
14×	`add-exp-log_binary64`
8×	`cbrt-unprod_binary64`

Counts

2 → 48

Calls

2 calls:

9.0ms

(*.f64 (*.f64 2 n) (*.f64 U (+.f64 t (*.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))

6.0ms

(sqrt.f64 (*.f64 (*.f64 2 n) (*.f64 U (+.f64 t (*.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))))))))

simplify311.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

764×	`fma-def_binary64`
419×	`*-commutative_binary64`
218×	`associate-r_binary64`
168×	`neg-mul-1_binary64`
157×	`+-commutative_binary64`

Counts

168 → 178

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	940	18125
1	3260	16803
2	4884	16803
3	5048	16803

prune521.0ms (1.3%)

Pruning

19 alts after pruning (19 fresh and 0 done)

	Pruned	Kept	Total
New	277	6	283
Fresh	5	13	18
Picked	1	0	1
Done	0	0	0
Total	283	19	302

Error

11.9b

Counts

302 → 19

Alt Table

Status	Error	Program
	60.4b	(.f64 (sqrt.f64 (.f64 n (.f64 U (.f64 n (.f64 (.f64 l l) (-.f64 U* U)))))) (/.f64 (sqrt.f64 2) Om))
	34.0b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (-.f64 (-.f64 t (.f64 2 (/.f64 (.f64 l l) Om))) (.f64 (.f64 n (pow.f64 (/.f64 l Om) 2)) (-.f64 U U)))))
	32.9b	(exp.f64 (log.f64 (sqrt.f64 (.f64 (.f64 2 (.f64 n U)) (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (/.f64 (*.f64 n l) Om))) t)))))
	40.2b	(.f64 (sqrt.f64 (.f64 n 2)) (sqrt.f64 (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))
	59.0b	(neg.f64 (.f64 (sqrt.f64 (.f64 n (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om))))))) (*.f64 (sqrt.f64 2) l)))
	56.2b	(.f64 (sqrt.f64 (.f64 n (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om))))))) (*.f64 (sqrt.f64 2) l))
	38.2b	(sqrt.f64 (.f64 n (fma.f64 2 (.f64 U t) (.f64 -4 (/.f64 (.f64 (*.f64 l l) U) Om)))))
	35.3b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (neg.f64 (/.f64 (.f64 n (.f64 l U)) Om)))))))
	42.0b	(sqrt.f64 (.f64 U (fma.f64 2 (fma.f64 n t (/.f64 (.f64 (.f64 (.f64 l l) U) (.f64 n n)) (.f64 Om Om))) (.f64 -4 (/.f64 (.f64 n (.f64 l l)) Om)))))
	44.9b	(.f64 (sqrt.f64 (.f64 (.f64 2 n) U)) (sqrt.f64 (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om))))))))
	61.2b	(.f64 (.f64 n (sqrt.f64 2)) (sqrt.f64 (.f64 (-.f64 (/.f64 (.f64 (pow.f64 l 2) U) (pow.f64 Om 2)) (/.f64 (.f64 (pow.f64 l 2) U) (pow.f64 Om 2))) U)))
▶	29.2b	(.f64 (sqrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t))))) (sqrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))) t))))))
	57.7b	(sqrt.f64 (.f64 2 (.f64 n (.f64 (.f64 l l) (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om)))))))))
	38.0b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (log.f64 (exp.f64 (*.f64 n (/.f64 l Om))))))))))
	30.0b	(sqrt.f64 (.f64 (.f64 (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))))))) (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (.f64 n (/.f64 l Om))))))))) (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))))
	30.0b	(sqrt.f64 (.f64 (.f64 2 n) (.f64 U (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 (.f64 n l) (/.f64 1 Om)))))))))
	48.4b	(/.f64 (sqrt.f64 (.f64 (.f64 2 n) (.f64 U (+.f64 (pow.f64 t 3) (pow.f64 (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om))))) 3))))) (sqrt.f64 (+.f64 (.f64 t t) (-.f64 (.f64 (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om))))) (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))))) (.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))))
	40.5b	(.f64 (sqrt.f64 (.f64 n (*.f64 t U))) (sqrt.f64 2))
	29.6b	(.f64 (.f64 (cbrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (.f64 n (/.f64 l Om)))) t))))) (cbrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t)))))) (cbrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))) t))))))

Compiler

Compiled 22549 to 11802 computations (47.7% saved)

localize24.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	5.8b	(.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t)))
	6.8b	(*.f64 n (/.f64 l Om))
	6.9b	(.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))
✓	19.2b	(sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))

series2.1s (5.3%)

Counts

2 → 120

Calls

2 calls:

1.7s

(sqrt.f64 (*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))

409.0ms

(*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t)))

rewrite15.0ms (0%)

Algorithm

1×	rewrite-expression-head

Rules

27×	`pow1_binary64`
16×	`pow-prod-down_binary64`
14×	`add-cbrt-cube_binary64`
14×	`add-exp-log_binary64`
8×	`cbrt-unprod_binary64`

Counts

2 → 44

Calls

2 calls:

5.0ms

(*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t)))

5.0ms

(sqrt.f64 (*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))

simplify365.0ms (0.9%)

Algorithm

1×	egg-herbie

Rules

737×	`fma-def_binary64`
414×	`*-commutative_binary64`
214×	`associate-r_binary64`
154×	`+-commutative_binary64`
140×	`associate-/l*_binary64`

Counts

164 → 159

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	923	17720
1	3175	16528
2	4952	16528
3	5000	16528
4	4971	16528

prune1.1s (2.7%)

Pruning

19 alts after pruning (19 fresh and 0 done)

	Pruned	Kept	Total
New	527	1	528
Fresh	0	18	18
Picked	1	0	1
Done	0	0	0
Total	528	19	547

Error

11.9b

Counts

547 → 19

Alt Table

Status	Error	Program
	60.4b	(.f64 (sqrt.f64 (.f64 n (.f64 U (.f64 n (.f64 (.f64 l l) (-.f64 U* U)))))) (/.f64 (sqrt.f64 2) Om))
	34.0b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (-.f64 (-.f64 t (.f64 2 (/.f64 (.f64 l l) Om))) (.f64 (.f64 n (pow.f64 (/.f64 l Om) 2)) (-.f64 U U)))))
	32.9b	(exp.f64 (log.f64 (sqrt.f64 (.f64 (.f64 2 (.f64 n U)) (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (/.f64 (*.f64 n l) Om))) t)))))
	40.2b	(.f64 (sqrt.f64 (.f64 n 2)) (sqrt.f64 (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))
	59.0b	(neg.f64 (.f64 (sqrt.f64 (.f64 n (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om))))))) (*.f64 (sqrt.f64 2) l)))
	56.2b	(.f64 (sqrt.f64 (.f64 n (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om))))))) (*.f64 (sqrt.f64 2) l))
	38.2b	(sqrt.f64 (.f64 n (fma.f64 2 (.f64 U t) (.f64 -4 (/.f64 (.f64 (*.f64 l l) U) Om)))))
	35.3b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (neg.f64 (/.f64 (.f64 n (.f64 l U)) Om)))))))
	42.0b	(sqrt.f64 (.f64 U (fma.f64 2 (fma.f64 n t (/.f64 (.f64 (.f64 (.f64 l l) U) (.f64 n n)) (.f64 Om Om))) (.f64 -4 (/.f64 (.f64 n (.f64 l l)) Om)))))
	44.9b	(.f64 (sqrt.f64 (.f64 (.f64 2 n) U)) (sqrt.f64 (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om))))))))
▶	29.2b	(.f64 (sqrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t))))) (sqrt.f64 (sqrt.f64 (.f64 (.f64 (cbrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t)))) (cbrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t))))) (cbrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))) t))))))))
	57.7b	(sqrt.f64 (.f64 2 (.f64 n (.f64 (.f64 l l) (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om)))))))))
	38.0b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (log.f64 (exp.f64 (*.f64 n (/.f64 l Om))))))))))
	30.0b	(sqrt.f64 (.f64 (.f64 (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))))))) (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (.f64 n (/.f64 l Om))))))))) (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))))
	30.0b	(sqrt.f64 (.f64 (.f64 2 n) (.f64 U (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 (.f64 n l) (/.f64 1 Om)))))))))
	48.4b	(/.f64 (sqrt.f64 (.f64 (.f64 2 n) (.f64 U (+.f64 (pow.f64 t 3) (pow.f64 (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om))))) 3))))) (sqrt.f64 (+.f64 (.f64 t t) (-.f64 (.f64 (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om))))) (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))))) (.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))))
	61.2b	(.f64 (.f64 n (sqrt.f64 2)) (sqrt.f64 (.f64 (-.f64 (/.f64 (.f64 (pow.f64 l 2) U) (pow.f64 Om 2)) (/.f64 (.f64 (pow.f64 l 2) U) (pow.f64 Om 2))) U)))
	40.5b	(.f64 (sqrt.f64 (.f64 n (*.f64 t U))) (sqrt.f64 2))
	29.6b	(.f64 (.f64 (cbrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (.f64 n (/.f64 l Om)))) t))))) (cbrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t)))))) (cbrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))) t))))))

Compiler

Compiled 55584 to 27236 computations (51% saved)

localize23.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
	6.9b	(.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))
✓	19.2b	(sqrt.f64 (.f64 (.f64 (cbrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (.f64 n (/.f64 l Om)))) t)))) (cbrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t))))) (cbrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))) t))))))
	19.2b	(sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))
✓	20.2b	(cbrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))

series2.8s (6.9%)

Counts

2 → 120

Calls

2 calls:

1.6s

(cbrt.f64 (*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))

1.2s

(sqrt.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t)))) (cbrt.f64 (*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))) (cbrt.f64 (*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))))

rewrite17.0ms (0%)

Algorithm

1×	rewrite-expression-head

Rules

22×	`pow1_binary64`
15×	`sqrt-pow1_binary64`
10×	`pow1/3_binary64`
9×	`pow-prod-up_binary64`
6×	`pow-plus_binary64`

Counts

2 → 37

Calls

2 calls:

8.0ms

(sqrt.f64 (*.f64 (*.f64 (cbrt.f64 (*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t)))) (cbrt.f64 (*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))) (cbrt.f64 (*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))))

4.0ms

(cbrt.f64 (*.f64 (*.f64 n 2) (*.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (*.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))

simplify360.0ms (0.9%)

Algorithm

1×	egg-herbie

Rules

368×	`fma-def_binary64`
327×	`associate-/l*_binary64`
283×	`associate-*r/_binary64`
237×	`associate-/r*_binary64`
221×	`times-frac_binary64`

Counts

157 → 261

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	2215	37196
1	5335	37196

prune3.0s (7.6%)

Pruning

19 alts after pruning (18 fresh and 1 done)

	Pruned	Kept	Total
New	876	0	876
Fresh	0	18	18
Picked	0	1	1
Done	0	0	0
Total	876	19	895

Error

11.9b

Counts

895 → 19

Alt Table

Status	Error	Program
	60.4b	(.f64 (sqrt.f64 (.f64 n (.f64 U (.f64 n (.f64 (.f64 l l) (-.f64 U* U)))))) (/.f64 (sqrt.f64 2) Om))
	34.0b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (-.f64 (-.f64 t (.f64 2 (/.f64 (.f64 l l) Om))) (.f64 (.f64 n (pow.f64 (/.f64 l Om) 2)) (-.f64 U U)))))
	32.9b	(exp.f64 (log.f64 (sqrt.f64 (.f64 (.f64 2 (.f64 n U)) (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (/.f64 (*.f64 n l) Om))) t)))))
	40.2b	(.f64 (sqrt.f64 (.f64 n 2)) (sqrt.f64 (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om)))) t))))
	59.0b	(neg.f64 (.f64 (sqrt.f64 (.f64 n (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om))))))) (*.f64 (sqrt.f64 2) l)))
	56.2b	(.f64 (sqrt.f64 (.f64 n (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om))))))) (*.f64 (sqrt.f64 2) l))
	38.2b	(sqrt.f64 (.f64 n (fma.f64 2 (.f64 U t) (.f64 -4 (/.f64 (.f64 (*.f64 l l) U) Om)))))
	35.3b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (neg.f64 (/.f64 (.f64 n (.f64 l U)) Om)))))))
	42.0b	(sqrt.f64 (.f64 U (fma.f64 2 (fma.f64 n t (/.f64 (.f64 (.f64 (.f64 l l) U) (.f64 n n)) (.f64 Om Om))) (.f64 -4 (/.f64 (.f64 n (.f64 l l)) Om)))))
	44.9b	(.f64 (sqrt.f64 (.f64 (.f64 2 n) U)) (sqrt.f64 (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om))))))))
✓	29.2b	(.f64 (sqrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t))))) (sqrt.f64 (sqrt.f64 (.f64 (.f64 (cbrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t)))) (cbrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t))))) (cbrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))) t))))))))
	57.7b	(sqrt.f64 (.f64 2 (.f64 n (.f64 (.f64 l l) (.f64 U (-.f64 (/.f64 (.f64 n U) (.f64 Om Om)) (+.f64 (/.f64 2 Om) (/.f64 (.f64 n U) (.f64 Om Om)))))))))
	38.0b	(sqrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (log.f64 (exp.f64 (*.f64 n (/.f64 l Om))))))))))
	30.0b	(sqrt.f64 (.f64 (.f64 (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))))))) (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (.f64 n (/.f64 l Om))))))))) (cbrt.f64 (.f64 (.f64 (.f64 2 n) U) (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))))
	30.0b	(sqrt.f64 (.f64 (.f64 2 n) (.f64 U (+.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 (.f64 n l) (/.f64 1 Om)))))))))
	48.4b	(/.f64 (sqrt.f64 (.f64 (.f64 2 n) (.f64 U (+.f64 (pow.f64 t 3) (pow.f64 (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om))))) 3))))) (sqrt.f64 (+.f64 (.f64 t t) (-.f64 (.f64 (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om))))) (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))))) (.f64 t (.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (*.f64 n (/.f64 l Om))))))))))
	61.2b	(.f64 (.f64 n (sqrt.f64 2)) (sqrt.f64 (.f64 (-.f64 (/.f64 (.f64 (pow.f64 l 2) U) (pow.f64 Om 2)) (/.f64 (.f64 (pow.f64 l 2) U) (pow.f64 Om 2))) U)))
	40.5b	(.f64 (sqrt.f64 (.f64 n (*.f64 t U))) (sqrt.f64 2))
	29.6b	(.f64 (.f64 (cbrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U* U) (.f64 n (/.f64 l Om)))) t))))) (cbrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (.f64 n (/.f64 l Om)))) t)))))) (cbrt.f64 (sqrt.f64 (.f64 (.f64 n 2) (.f64 U (fma.f64 (/.f64 l Om) (fma.f64 l -2 (.f64 (-.f64 U U) (*.f64 n (/.f64 l Om)))) t))))))

Compiler

Compiled 201406 to 102601 computations (49.1% saved)

regimes15.2s (38%)

Accuracy

Total 14.1b remaining (54.5%)

Threshold costs 0b (0%)

Counts

518 → 4

Compiler

Compiled 226474 to 126522 computations (44.1% saved)

bsearch47.0ms (0.1%)

Compiler: Compiled 33 to 22 computations (33.3% saved)

simplify43.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

190×	`distribute-rgt-neg-in_binary64`
129×	`cancel-sign-sub-inv_binary64`
124×	`distribute-lft-neg-in_binary64`
112×	`distribute-lft-neg-out_binary64`
105×	`neg-sub0_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	72	295
1	106	295
2	140	295
3	182	295
4	220	295
5	245	295
6	260	295
7	288	295
8	313	295
9	355	295
10	415	295
11	494	295
12	558	295
13	629	295
14	718	295
15	800	295
16	855	295
17	878	295
18	887	295
19	889	295
20	882	295

end442.0ms (1.1%)

Compiler: Compiled 1238 to 684 computations (44.7% saved)

Iter	Nodes	Cost
0	72	295
1	106	295
2	140	295
3	182	295
4	220	295
5	245	295
6	260	295
7	288	295
8	313	295
9	355	295
10	415	295
11	494	295
12	558	295
13	629	295
14	718	295
15	800	295
16	855	295
17	878	295
18	887	295
19	889	295
20	882	295

Iter	Nodes	Cost
0	72	295
1	106	295
2	140	295
3	182	295
4	220	295
5	245	295
6	260	295
7	288	295
8	313	295
9	355	295
10	415	295
11	494	295
12	558	295
13	629	295
14	718	295
15	800	295
16	855	295
17	878	295
18	887	295
19	889	295
20	882	295

Details

analyze3.1s (7.8%)

sample5.1s (12.7%)

simplify47.0ms (0.1%)

prune5.0ms (0%)

localize17.0ms (0%)

series2.2s (5.6%)

rewrite51.0ms (0.1%)

simplify285.0ms (0.7%)

prune579.0ms (1.4%)

localize19.0ms (0%)

series2.2s (5.5%)

rewrite21.0ms (0.1%)

simplify311.0ms (0.8%)

prune521.0ms (1.3%)

localize24.0ms (0.1%)

series2.1s (5.3%)

rewrite15.0ms (0%)

simplify365.0ms (0.9%)

prune1.1s (2.7%)

localize23.0ms (0.1%)

series2.8s (6.9%)

rewrite17.0ms (0%)

simplify360.0ms (0.9%)

prune3.0s (7.6%)

regimes15.2s (38%)

bsearch47.0ms (0.1%)

simplify43.0ms (0.1%)

end442.0ms (1.1%)

Profiling

Iter	Nodes	Cost
0	72	295
1	106	295
2	140	295
3	182	295
4	220	295
5	245	295
6	260	295
7	288	295
8	313	295
9	355	295
10	415	295
11	494	295
12	558	295
13	629	295
14	718	295
15	800	295
16	855	295
17	878	295
18	887	295
19	889	295
20	882	295