Details

analyze859.0ms (22.2%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
0%	100%	0%	3
0%	75%	25%	4
0%	62.5%	37.5%	5
0%	56.2%	43.8%	6
0%	53.1%	46.9%	7
0%	51.5%	48.5%	8
0%	50.8%	49.2%	9
0%	50.4%	49.6%	10
0%	50.2%	49.8%	11
0%	50.1%	49.9%	12
0%	50%	50%	13
0%	50%	50%	14

Compiler

Compiled 11 to 8 computations (27.3% saved)

sample2.0s (51.7%)

Results

947.0ms	8256×	body	128	valid
867.0ms	8231×	body	128	invalid

Compiler

Compiled 21 to 15 computations (28.6% saved)

simplify150.0ms (3.9%)

Algorithm

1×	egg-herbie

Rules

871×	`fma-neg_binary64`
804×	`unsub-neg_binary64`
461×	`distribute-neg-in_binary64`
434×	`sub-neg_binary64`
338×	`distribute-rgt-out_binary64`

Counts

1 → 2

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	12
1	18	12
2	22	12
3	37	12
4	64	12
5	113	12
6	247	12
7	500	12
8	1560	12
9	2513	12
10	3218	12
11	3602	12
12	3803	12
13	3974	12
14	4075	12
15	4392	12
16	4836	12
17	4898	12
18	4901	12

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

29.8b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	29.8b	(log.f64 (+.f64 x (sqrt.f64 (fma.f64 x x -1))))

Compiler

Compiled 36 to 24 computations (33.3% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 x (sqrt.f64 (fma.f64 x x -1)))
✓	0.2b	(log.f64 (+.f64 x (sqrt.f64 (fma.f64 x x -1))))
✓	27.8b	(sqrt.f64 (fma.f64 x x -1))

series15.0ms (0.4%)

Counts

3 → 36

Calls

3 calls:

7.0ms	(log.f64 (+.f64 x (sqrt.f64 (fma.f64 x x -1))))
4.0ms	(sqrt.f64 (fma.f64 x x -1))
4.0ms	(+.f64 x (sqrt.f64 (fma.f64 x x -1)))

rewrite9.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`*-un-lft-identity_binary64`
7×	`add-sqr-sqrt_binary64`
6×	`add-cube-cbrt_binary64`
5×	`add-log-exp_binary64`
5×	`pow1_binary64`

Counts

3 → 49

Calls

3 calls:

3.0ms	(+.f64 x (sqrt.f64 (fma.f64 x x -1)))
3.0ms	(log.f64 (+.f64 x (sqrt.f64 (fma.f64 x x -1))))
1.0ms	(sqrt.f64 (fma.f64 x x -1))

simplify80.0ms (2.1%)

Algorithm

1×	egg-herbie

Rules

583×	`fma-neg_binary64`
330×	`sub-neg_binary64`
301×	`fma-def_binary64`
254×	`distribute-neg-frac_binary64`
210×	`associate-+l+_binary64`

Counts

85 → 118

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	159	1395
1	401	1305
2	1052	1265
3	3424	1265
4	4773	1265
5	4915	1265

prune66.0ms (1.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	116	2	118
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	116	3	119

Error

0.0b

Counts

119 → 3

Alt Table

Status	Error	Program
✓	29.8b	(log.f64 (+.f64 x (sqrt.f64 (fma.f64 x x -1))))
	0.4b	(+.f64 (log.f64 2) (log.f64 x))
▶	0.3b	(log.f64 (fma.f64 x 2 (/.f64 -1/2 x)))

Compiler

Compiled 1902 to 1421 computations (25.3% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.2b	(log.f64 (fma.f64 x 2 (/.f64 -1/2 x)))

series4.0ms (0.1%)

Counts

1 → 12

Calls

1 calls:

4.0ms

(log.f64 (fma.f64 x 2 (/.f64 -1/2 x)))

rewrite1.0ms (0%)

Algorithm

1×	rewrite-expression-head

Rules

3×	`log-prod_binary64`
2×	`add-exp-log_binary64`
2×	`*-un-lft-identity_binary64`
2×	`add-sqr-sqrt_binary64`
2×	`add-cube-cbrt_binary64`

Counts

1 → 14

Calls

1 calls:

1.0ms

(log.f64 (fma.f64 x 2 (/.f64 -1/2 x)))

simplify89.0ms (2.3%)

Algorithm

1×	egg-herbie

Rules

732×	`fma-def_binary64`
535×	`times-frac_binary64`
409×	`cancel-sign-sub-inv_binary64`
345×	`sub-neg_binary64`
309×	`fma-neg_binary64`

Counts

26 → 38

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	79	493
1	184	449
2	525	449
3	1696	449
4	4117	449
5	4962	449
6	4996	449
7	4927	449

prune22.0ms (0.6%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	38	0	38
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	38	3	41

Error

0.0b

Counts

41 → 3

Alt Table

Status	Error	Program
✓	29.8b	(log.f64 (+.f64 x (sqrt.f64 (fma.f64 x x -1))))
▶	0.4b	(+.f64 (log.f64 2) (log.f64 x))
✓	0.3b	(log.f64 (fma.f64 x 2 (/.f64 -1/2 x)))

Compiler

Compiled 614 to 472 computations (23.1% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.2b	(+.f64 (log.f64 2) (log.f64 x))

series41.0ms (1.1%)

Counts

1 → 12

Calls

1 calls:

40.0ms

(+.f64 (log.f64 2) (log.f64 x))

rewrite5.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`*-un-lft-identity_binary64`
6×	`log-prod_binary64`
6×	`pow1_binary64`
5×	`log-pow_binary64`
4×	`distribute-lft-out_binary64`

Counts

1 → 27

Calls

1 calls:

4.0ms

(+.f64 (log.f64 2) (log.f64 x))

simplify79.0ms (2%)

Algorithm

1×	egg-herbie

Rules

539×	`sub-neg_binary64`
476×	`fma-def_binary64`
458×	`distribute-neg-in_binary64`
398×	`fma-neg_binary64`
397×	`unsub-neg_binary64`

Counts

39 → 38

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	54	363
1	120	344
2	274	342
3	660	342
4	2248	342
5	3872	342
6	4273	342
7	4971	342

prune22.0ms (0.6%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	37	1	38
Fresh	0	0	0
Picked	1	0	1
Done	0	2	2
Total	38	3	41

Error

Counts

41 → 3

Alt Table

Status	Error	Program
▶	0.8b	(cbrt.f64 (pow.f64 (+.f64 (log.f64 x) (log.f64 2)) 3))
✓	0.3b	(log.f64 (fma.f64 x 2 (/.f64 -1/2 x)))
✓	29.8b	(log.f64 (+.f64 x (sqrt.f64 (fma.f64 x x -1))))

Compiler

Compiled 432 to 312 computations (27.8% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.2b	(+.f64 (log.f64 x) (log.f64 2))
✓	0.5b	(cbrt.f64 (pow.f64 (+.f64 (log.f64 x) (log.f64 2)) 3))
✓	0.7b	(pow.f64 (+.f64 (log.f64 x) (log.f64 2)) 3)

series118.0ms (3%)

Counts

3 → 36

Calls

3 calls:

45.0ms	(pow.f64 (+.f64 (log.f64 x) (log.f64 2)) 3)
37.0ms	(cbrt.f64 (pow.f64 (+.f64 (log.f64 x) (log.f64 2)) 3))
36.0ms	(+.f64 (log.f64 x) (log.f64 2))

rewrite17.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

32×	`*-un-lft-identity_binary64`
25×	`pow1_binary64`
21×	`log-pow_binary64`
20×	`cbrt-prod_binary64`
20×	`distribute-lft-out_binary64`

Counts

3 → 95

Calls

3 calls:

4.0ms	(+.f64 (log.f64 x) (log.f64 2))
4.0ms	(pow.f64 (+.f64 (log.f64 x) (log.f64 2)) 3)
4.0ms	(cbrt.f64 (pow.f64 (+.f64 (log.f64 x) (log.f64 2)) 3))

simplify106.0ms (2.7%)

Algorithm

1×	egg-herbie

Rules

672×	`associate-l_binary64`
522×	`associate-r_binary64`
406×	`distribute-rgt-in_binary64`
374×	`exp-prod_binary64`
369×	`distribute-lft-in_binary64`

Counts

131 → 99

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	107	1544
1	223	1514
2	695	1496
3	3642	1496
4	4938	1496
5	5017	1496

prune52.0ms (1.4%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	99	0	99
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	99	3	102

Error

Counts

102 → 3

Alt Table

Status	Error	Program
✓	0.8b	(cbrt.f64 (pow.f64 (+.f64 (log.f64 x) (log.f64 2)) 3))
✓	0.3b	(log.f64 (fma.f64 x 2 (/.f64 -1/2 x)))
✓	29.8b	(log.f64 (+.f64 x (sqrt.f64 (fma.f64 x x -1))))

Compiler

Compiled 1445 to 1098 computations (24% saved)

regimes50.0ms (1.3%)

Accuracy

Total 0.3b remaining (99.5%)

Threshold costs 0.3b (99.5%)

Counts

13 → 1

Compiler

Compiled 408 to 310 computations (24% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	7	10

end51.0ms (1.3%)

Compiler: Compiled 42 to 32 computations (23.8% saved)

Details

analyze859.0ms (22.2%)

sample2.0s (51.7%)

simplify150.0ms (3.9%)

prune3.0ms (0.1%)

localize6.0ms (0.2%)

series15.0ms (0.4%)

rewrite9.0ms (0.2%)

simplify80.0ms (2.1%)

prune66.0ms (1.7%)

localize6.0ms (0.2%)

series4.0ms (0.1%)

rewrite1.0ms (0%)

simplify89.0ms (2.3%)

prune22.0ms (0.6%)

localize5.0ms (0.1%)

series41.0ms (1.1%)

rewrite5.0ms (0.1%)

simplify79.0ms (2%)

prune22.0ms (0.6%)

localize8.0ms (0.2%)

series118.0ms (3%)

rewrite17.0ms (0.4%)

simplify106.0ms (2.7%)

prune52.0ms (1.4%)

regimes50.0ms (1.3%)

simplify2.0ms (0.1%)

end51.0ms (1.3%)

Profiling