Details

analyze7.0ms (0.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	0.2%	99.8%	0
0.2%	0%	99.8%	1

Compiler

Compiled 26 to 19 computations (26.9% saved)

sample1.9s (28.4%)

Results

1.6s

8256×

body

128

valid

Compiler

Compiled 63 to 46 computations (27% saved)

simplify34.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

566×	`fma-def_binary32`
230×	`fma-neg_binary32`
88×	`cancel-sign-sub-inv_binary32`
79×	`distribute-rgt-in_binary32`
67×	`distribute-lft-in_binary32`

Counts

1 → 2

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	14
1	22	13
2	43	13
3	77	13
4	93	13
5	131	13
6	170	13
7	217	13
8	340	13
9	471	13
10	481	13
11	557	13
12	569	13
13	676	13
14	699	13
15	700	13
16	645	13

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

0.3b

Counts

3 → 2

Alt Table

Status	Error	Program
	14.4b	(.f32 (.f32 (neg.f32 alpha) alpha) (log.f32 (-.f32 1 u0)))
▶	0.3b	(.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))

Compiler

Compiled 61 to 42 computations (31.1% saved)

localize24.0ms (0.4%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(log1p.f32 (neg.f32 u0))
✓	0.3b	(.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))

series263.0ms (3.9%)

Counts

2 → 36

Calls

2 calls:

259.0ms	(.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))
3.0ms	(log1p.f32 (neg.f32 u0))

rewrite6.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

7×	`add-cbrt-cube_binary32`
7×	`add-exp-log_binary32`
7×	`pow1_binary32`
3×	`associate-r_binary32`
3×	`*-un-lft-identity_binary32`

Counts

2 → 32

Calls

2 calls:

4.0ms	(.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))
0.0ms	(log1p.f32 (neg.f32 u0))

simplify63.0ms (0.9%)

Algorithm

1×	egg-herbie

Rules

588×	`fma-neg_binary32`
526×	`fma-def_binary32`
217×	`times-frac_binary32`
213×	`distribute-rgt-neg-out_binary32`
204×	`distribute-lft-neg-out_binary32`

Counts

68 → 92

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	138	1211
1	390	1075
2	1418	1024
3	4435	1014
4	4952	1014

prune65.0ms (1%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	85	7	92
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	87	7	94

Error

0.0b

Counts

94 → 7

Alt Table

Status	Error	Program
	1.7b	(+.f32 (.f32 1/3 (.f32 (pow.f32 u0 3) (pow.f32 alpha 2))) (+.f32 (.f32 1/2 (.f32 (pow.f32 u0 2) (pow.f32 alpha 2))) (+.f32 (.f32 1/4 (.f32 (pow.f32 u0 4) (pow.f32 alpha 2))) (*.f32 u0 (pow.f32 alpha 2)))))
	0.8b	(.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (.f32 (cbrt.f32 (log1p.f32 (neg.f32 u0))) (cbrt.f32 (log1p.f32 (neg.f32 u0))))) (cbrt.f32 (log1p.f32 (neg.f32 u0))))
▶	0.4b	(.f32 alpha (.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0))))
	0.6b	(.f32 (sqrt.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))) (sqrt.f32 (.f32 (*.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))))
	2.6b	(cbrt.f32 (.f32 (.f32 (.f32 (.f32 alpha alpha) alpha) (.f32 (.f32 (neg.f32 alpha) (neg.f32 alpha)) (neg.f32 alpha))) (.f32 (.f32 (log1p.f32 (neg.f32 u0)) (log1p.f32 (neg.f32 u0))) (log1p.f32 (neg.f32 u0)))))
	0.8b	(.f32 (.f32 (cbrt.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))) (cbrt.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0))))) (cbrt.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))))
	0.8b	(.f32 (.f32 alpha (neg.f32 alpha)) (.f32 (.f32 (cbrt.f32 (log1p.f32 (neg.f32 u0))) (cbrt.f32 (log1p.f32 (neg.f32 u0)))) (cbrt.f32 (log1p.f32 (neg.f32 u0)))))

Compiler

Compiled 1788 to 841 computations (53% saved)

localize24.0ms (0.4%)

Local error

Found 3 expressions with local error:

New	Error	Program
	0.0b	(log1p.f32 (neg.f32 u0))
✓	0.2b	(*.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0)))
✓	0.3b	(.f32 alpha (.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0))))

series615.0ms (9.2%)

Counts

2 → 48

Calls

2 calls:

374.0ms	(*.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0)))
241.0ms	(.f32 alpha (.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0))))

rewrite18.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

13×	`associate-l_binary32`
9×	`add-sqr-sqrt_binary32`
9×	`add-cbrt-cube_binary32`
9×	`add-exp-log_binary32`
9×	`pow1_binary32`

Counts

2 → 49

Calls

2 calls:

5.0ms	(*.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0)))
5.0ms	(.f32 alpha (.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0))))

simplify142.0ms (2.1%)

Algorithm

1×	egg-herbie

Rules

596×	`fma-def_binary32`
338×	`fma-neg_binary32`
288×	`distribute-rgt-neg-out_binary32`
249×	`distribute-lft-neg-out_binary32`
230×	`times-frac_binary32`

Counts

97 → 124

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	160	1675
1	436	1509
2	1377	1427
3	4367	1415
4	4977	1415

prune206.0ms (3.1%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	157	4	161
Fresh	2	4	6
Picked	0	1	1
Done	0	0	0
Total	159	9	168

Error

Counts

168 → 9

Alt Table

Status	Error	Program
	1.7b	(+.f32 (.f32 1/3 (.f32 (pow.f32 u0 3) (pow.f32 alpha 2))) (+.f32 (.f32 1/2 (.f32 (pow.f32 u0 2) (pow.f32 alpha 2))) (+.f32 (.f32 1/4 (.f32 (pow.f32 u0 4) (pow.f32 alpha 2))) (*.f32 u0 (pow.f32 alpha 2)))))
▶	0.3b	(neg.f32 (.f32 (log1p.f32 (neg.f32 u0)) (.f32 alpha alpha)))
	1.7b	(.f32 alpha (+.f32 (.f32 1/3 (.f32 (pow.f32 u0 3) alpha)) (+.f32 (.f32 u0 alpha) (+.f32 (.f32 1/2 (.f32 (pow.f32 u0 2) alpha)) (.f32 1/4 (.f32 (pow.f32 u0 4) alpha))))))
	0.8b	(.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (.f32 (cbrt.f32 (log1p.f32 (neg.f32 u0))) (cbrt.f32 (log1p.f32 (neg.f32 u0))))) (cbrt.f32 (log1p.f32 (neg.f32 u0))))
	0.5b	(.f32 (sqrt.f32 alpha) (.f32 (log1p.f32 (neg.f32 u0)) (neg.f32 (pow.f32 alpha 3/2))))
✓	0.4b	(.f32 alpha (.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0))))
	0.6b	(.f32 (sqrt.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))) (sqrt.f32 (.f32 (*.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))))
	0.8b	(.f32 (.f32 (cbrt.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))) (cbrt.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0))))) (cbrt.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))))
	0.8b	(.f32 (.f32 (cbrt.f32 alpha) (cbrt.f32 alpha)) (.f32 (cbrt.f32 alpha) (.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0)))))

Compiler

Compiled 2811 to 1309 computations (53.4% saved)

localize55.0ms (0.8%)

Local error

Found 2 expressions with local error:

New	Error	Program
	0.0b	(log1p.f32 (neg.f32 u0))
✓	0.3b	(.f32 (log1p.f32 (neg.f32 u0)) (.f32 alpha alpha))

series389.0ms (5.8%)

Counts

1 → 24

Calls

1 calls:

389.0ms

(*.f32 (log1p.f32 (neg.f32 u0)) (*.f32 alpha alpha))

rewrite26.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

6×	`add-cbrt-cube_binary32`
6×	`add-exp-log_binary32`
6×	`pow1_binary32`
3×	`associate-l_binary32`
3×	`add-sqr-sqrt_binary32`

Counts

1 → 21

Calls

1 calls:

24.0ms

(*.f32 (log1p.f32 (neg.f32 u0)) (*.f32 alpha alpha))

simplify133.0ms (2%)

Algorithm

1×	egg-herbie

Rules

422×	`associate-l_binary32`
366×	`times-frac_binary32`
357×	`distribute-rgt-neg-in_binary32`
356×	`fma-def_binary32`
350×	`distribute-lft-neg-in_binary32`

Counts

45 → 56

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	98	866
1	268	744
2	833	703
3	2931	703
4	4987	703
5	4949	703

prune163.0ms (2.4%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	91	2	93
Fresh	2	5	7
Picked	0	1	1
Done	0	1	1
Total	93	9	102

Error

Counts

102 → 9

Alt Table

Status	Error	Program
	1.7b	(+.f32 (.f32 1/3 (.f32 (pow.f32 u0 3) (pow.f32 alpha 2))) (+.f32 (.f32 1/2 (.f32 (pow.f32 u0 2) (pow.f32 alpha 2))) (+.f32 (.f32 1/4 (.f32 (pow.f32 u0 4) (pow.f32 alpha 2))) (*.f32 u0 (pow.f32 alpha 2)))))
✓	0.3b	(neg.f32 (.f32 (log1p.f32 (neg.f32 u0)) (.f32 alpha alpha)))
	1.7b	(.f32 alpha (+.f32 (.f32 1/3 (.f32 (pow.f32 u0 3) alpha)) (+.f32 (.f32 u0 alpha) (+.f32 (.f32 1/2 (.f32 (pow.f32 u0 2) alpha)) (.f32 1/4 (.f32 (pow.f32 u0 4) alpha))))))
▶	0.5b	(.f32 (sqrt.f32 alpha) (.f32 (log1p.f32 (neg.f32 u0)) (neg.f32 (pow.f32 alpha 3/2))))
	2.6b	(neg.f32 (cbrt.f32 (.f32 (.f32 (.f32 (log1p.f32 (neg.f32 u0)) (log1p.f32 (neg.f32 u0))) (log1p.f32 (neg.f32 u0))) (.f32 (.f32 (.f32 alpha alpha) alpha) (.f32 (.f32 alpha alpha) alpha)))))
	0.8b	(neg.f32 (.f32 (.f32 (cbrt.f32 (.f32 (log1p.f32 (neg.f32 u0)) (.f32 alpha alpha))) (cbrt.f32 (.f32 (log1p.f32 (neg.f32 u0)) (.f32 alpha alpha)))) (cbrt.f32 (.f32 (log1p.f32 (neg.f32 u0)) (.f32 alpha alpha)))))
✓	0.4b	(.f32 alpha (.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0))))
	0.6b	(.f32 (sqrt.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))) (sqrt.f32 (.f32 (*.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))))
	0.8b	(.f32 (.f32 (cbrt.f32 alpha) (cbrt.f32 alpha)) (.f32 (cbrt.f32 alpha) (.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0)))))

Compiler

Compiled 1883 to 987 computations (47.6% saved)

localize116.0ms (1.7%)

Local error

Found 3 expressions with local error:

New	Error	Program
	0.0b	(log1p.f32 (neg.f32 u0))
✓	0.3b	(*.f32 (log1p.f32 (neg.f32 u0)) (neg.f32 (pow.f32 alpha 3/2)))
✓	0.4b	(.f32 (sqrt.f32 alpha) (.f32 (log1p.f32 (neg.f32 u0)) (neg.f32 (pow.f32 alpha 3/2))))

series348.0ms (5.2%)

Counts

2 → 32

Calls

2 calls:

302.0ms	(.f32 (sqrt.f32 alpha) (.f32 (log1p.f32 (neg.f32 u0)) (neg.f32 (pow.f32 alpha 3/2))))
45.0ms	(*.f32 (log1p.f32 (neg.f32 u0)) (neg.f32 (pow.f32 alpha 3/2)))

rewrite52.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

19×	`associate-r_binary32`
12×	`add-sqr-sqrt_binary32`
10×	`*-un-lft-identity_binary32`
10×	`add-cube-cbrt_binary32`
9×	`associate-l_binary32`

Counts

2 → 60

Calls

2 calls:

24.0ms	(*.f32 (log1p.f32 (neg.f32 u0)) (neg.f32 (pow.f32 alpha 3/2)))
19.0ms	(.f32 (sqrt.f32 alpha) (.f32 (log1p.f32 (neg.f32 u0)) (neg.f32 (pow.f32 alpha 3/2))))

simplify230.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

647×	`fma-def_binary32`
490×	`*-commutative_binary32`
235×	`fma-neg_binary32`
222×	`associate-r_binary32`
220×	`distribute-rgt-neg-out_binary32`

Counts

92 → 128

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	191	1990
1	520	1770
2	1695	1627
3	4473	1546
4	4873	1546
5	5000	1546
6	4944	1546

prune267.0ms (4%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	164	1	165
Fresh	1	5	6
Picked	0	1	1
Done	1	1	2
Total	166	8	174

Error

Counts

174 → 8

Alt Table

Status	Error	Program
	1.7b	(.f32 alpha (+.f32 (.f32 1/3 (.f32 (pow.f32 u0 3) alpha)) (+.f32 (.f32 u0 alpha) (+.f32 (.f32 1/2 (.f32 (pow.f32 u0 2) alpha)) (.f32 1/4 (.f32 (pow.f32 u0 4) alpha))))))
✓	0.5b	(.f32 (sqrt.f32 alpha) (.f32 (log1p.f32 (neg.f32 u0)) (neg.f32 (pow.f32 alpha 3/2))))
	2.6b	(neg.f32 (cbrt.f32 (.f32 (.f32 (.f32 (log1p.f32 (neg.f32 u0)) (log1p.f32 (neg.f32 u0))) (log1p.f32 (neg.f32 u0))) (.f32 (.f32 (.f32 alpha alpha) alpha) (.f32 (.f32 alpha alpha) alpha)))))
	0.8b	(neg.f32 (.f32 (.f32 (cbrt.f32 (.f32 (log1p.f32 (neg.f32 u0)) (.f32 alpha alpha))) (cbrt.f32 (.f32 (log1p.f32 (neg.f32 u0)) (.f32 alpha alpha)))) (cbrt.f32 (.f32 (log1p.f32 (neg.f32 u0)) (.f32 alpha alpha)))))
	1.7b	(+.f32 (.f32 1/3 (.f32 (pow.f32 u0 3) (pow.f32 alpha 2))) (+.f32 (.f32 1/2 (.f32 (pow.f32 u0 2) (pow.f32 alpha 2))) (+.f32 (.f32 1/4 (.f32 (pow.f32 u0 4) (pow.f32 alpha 2))) (*.f32 u0 (pow.f32 alpha 2)))))
	0.6b	(.f32 (sqrt.f32 (.f32 (cbrt.f32 alpha) (cbrt.f32 alpha))) (.f32 (log1p.f32 (neg.f32 u0)) (.f32 (neg.f32 (pow.f32 alpha 3/2)) (sqrt.f32 (cbrt.f32 alpha)))))
✓	0.4b	(.f32 alpha (.f32 (neg.f32 alpha) (log1p.f32 (neg.f32 u0))))
	0.6b	(.f32 (sqrt.f32 (.f32 (.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))) (sqrt.f32 (.f32 (*.f32 alpha (neg.f32 alpha)) (log1p.f32 (neg.f32 u0)))))

Compiler

Compiled 3253 to 1886 computations (42% saved)

regimes1.3s (20.2%)

Accuracy

Total 0.3b remaining (95.1%)

Threshold costs 0.3b (95.1%)

Counts

127 → 1

Compiler

Compiled 13650 to 8968 computations (34.3% saved)

simplify6.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

8×	`*-commutative_binary32`
6×	`neg-sub0_binary32`
6×	`neg-mul-1_binary32`
5×	`+-commutative_binary32`
5×	`sub-neg_binary32`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	13
1	21	13
2	31	13
3	39	13
4	44	13
5	47	13
6	48	13
7	47	13

end183.0ms (2.7%)

Compiler: Compiled 209 to 127 computations (39.2% saved)

Iter	Nodes	Cost
0	9	14
1	22	13
2	43	13
3	77	13
4	93	13
5	131	13
6	170	13
7	217	13
8	340	13
9	471	13
10	481	13
11	557	13
12	569	13
13	676	13
14	699	13
15	700	13
16	645	13

Iter	Nodes	Cost
0	9	14
1	22	13
2	43	13
3	77	13
4	93	13
5	131	13
6	170	13
7	217	13
8	340	13
9	471	13
10	481	13
11	557	13
12	569	13
13	676	13
14	699	13
15	700	13
16	645	13

Details

analyze7.0ms (0.1%)

sample1.9s (28.4%)

simplify34.0ms (0.5%)

prune4.0ms (0.1%)

localize24.0ms (0.4%)

series263.0ms (3.9%)

rewrite6.0ms (0.1%)

simplify63.0ms (0.9%)

prune65.0ms (1%)

localize24.0ms (0.4%)

series615.0ms (9.2%)

rewrite18.0ms (0.3%)

simplify142.0ms (2.1%)

prune206.0ms (3.1%)

localize55.0ms (0.8%)

series389.0ms (5.8%)

rewrite26.0ms (0.4%)

simplify133.0ms (2%)

prune163.0ms (2.4%)

localize116.0ms (1.7%)

series348.0ms (5.2%)

rewrite52.0ms (0.8%)

simplify230.0ms (3.4%)

prune267.0ms (4%)

regimes1.3s (20.2%)

simplify6.0ms (0.1%)

end183.0ms (2.7%)

Profiling

Iter	Nodes	Cost
0	9	14
1	22	13
2	43	13
3	77	13
4	93	13
5	131	13
6	170	13
7	217	13
8	340	13
9	471	13
10	481	13
11	557	13
12	569	13
13	676	13
14	699	13
15	700	13
16	645	13