Details

analyze1.5s (20%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
0%	99.8%	0.2%	9
1.8%	98%	0.2%	10
7.7%	92.1%	0.2%	11
10.4%	89.4%	0.2%	12
12.1%	87.7%	0.2%	13
21.4%	78.3%	0.4%	14

Compiler

Compiled 19 to 12 computations (36.8% saved)

sample1.6s (21.9%)

Results

922.0ms	6930×	body	128	valid
165.0ms	1303×	body	128	invalid
158.0ms	513×	body	512	valid
154.0ms	390×	body	1024	valid
82.0ms	363×	body	256	valid
35.0ms	60×	body	2048	valid

Compiler

Compiled 56 to 35 computations (37.5% saved)

simplify85.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

836×	`unsub-neg_binary64`
769×	`fma-def_binary64`
696×	`div-sub_binary64`
646×	`sub-neg_binary64`
478×	`neg-mul-1_binary64`

Counts

1 → 2

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	12	19
1	21	19
2	52	17
3	144	17
4	421	17
5	1092	17
6	2657	17
7	3901	17
8	4408	17
9	4807	17
10	4881	17

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

12.0b

Counts

3 → 2

Alt Table

Status	Error	Program
	25.2b	(+.f64 x (/.f64 (*.f64 (-.f64 y z) (-.f64 t x)) (-.f64 a z)))
▶	15.4b	(fma.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)) x)

Compiler

Compiled 100 to 55 computations (45% saved)

localize8.0ms (0.1%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (-.f64 t x) (-.f64 a z))
✓	15.4b	(fma.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)) x)

series88.0ms (1.2%)

Counts

2 → 108

Calls

2 calls:

62.0ms	(fma.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)) x)
26.0ms	(/.f64 (-.f64 t x) (-.f64 a z))

rewrite10.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

38×	`*-un-lft-identity_binary64`
38×	`add-sqr-sqrt_binary64`
25×	`times-frac_binary64`
14×	`add-cube-cbrt_binary64`
12×	`distribute-lft-out--_binary64`

Counts

2 → 64

Calls

2 calls:

6.0ms	(/.f64 (-.f64 t x) (-.f64 a z))
0.0ms	(fma.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)) x)

simplify121.0ms (1.7%)

Algorithm

1×	egg-herbie

Rules

523×	`cancel-sign-sub-inv_binary64`
479×	`sub-neg_binary64`
353×	`associate-+r+_binary64`
286×	`+-commutative_binary64`
272×	`associate-+l+_binary64`

Counts

172 → 136

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	356	6269
1	1045	6192
2	3851	6156
3	5233	6156

prune119.0ms (1.6%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	129	7	136
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	131	7	138

Error

0.6b

Counts

138 → 7

Alt Table

Status	Error	Program
	32.1b	(expm1.f64 (log1p.f64 (fma.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)) x)))
	39.0b	(-.f64 (+.f64 (/.f64 (.f64 y x) z) (+.f64 t (/.f64 (.f64 a t) z))) (+.f64 (/.f64 (.f64 y t) z) (/.f64 (.f64 a x) z)))
	32.2b	(*.f64 t (-.f64 (/.f64 y (-.f64 a z)) (/.f64 z (-.f64 a z))))
	46.2b	(*.f64 y (/.f64 (-.f64 t x) (-.f64 a z)))
	20.7b	(-.f64 (+.f64 (/.f64 (.f64 z x) (-.f64 a z)) (+.f64 (/.f64 (.f64 y t) (-.f64 a z)) x)) (+.f64 (/.f64 (.f64 y x) (-.f64 a z)) (/.f64 (.f64 t z) (-.f64 a z))))
▶	15.9b	(fma.f64 (-.f64 y z) (/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x))) x)
	34.4b	(*.f64 (-.f64 (+.f64 (/.f64 z (-.f64 a z)) 1) (/.f64 y (-.f64 a z))) x)

Compiler

Compiled 4724 to 1464 computations (69% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (-.f64 a z) (-.f64 t x))
✓	0.6b	(/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x)))
✓	15.4b	(fma.f64 (-.f64 y z) (/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x))) x)

series113.0ms (1.6%)

Counts

3 → 156

Calls

3 calls:

60.0ms	(fma.f64 (-.f64 y z) (/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x))) x)
27.0ms	(/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x)))
26.0ms	(/.f64 (-.f64 a z) (-.f64 t x))

rewrite39.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

218×	`times-frac_binary64`
195×	`*-un-lft-identity_binary64`
195×	`add-sqr-sqrt_binary64`
91×	`add-cube-cbrt_binary64`
52×	`distribute-lft-out--_binary64`

Counts

3 → 214

Calls

3 calls:

10.0ms	(/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x)))
6.0ms	(/.f64 (-.f64 a z) (-.f64 t x))
0.0ms	(fma.f64 (-.f64 y z) (/.f64 1 (/.f64 (-.f64 a z) (-.f64 t x))) x)

simplify163.0ms (2.2%)

Algorithm

1×	egg-herbie

Rules

388×	`associate-+r+_binary64`
313×	`associate-+l+_binary64`
283×	`times-frac_binary64`
266×	`associate-/l*_binary64`
227×	`associate--l+_binary64`

Counts

370 → 317

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	484	11287
1	1347	10818
2	4997	10818

prune207.0ms (2.8%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	315	2	317
Fresh	0	6	6
Picked	1	0	1
Done	0	0	0
Total	316	8	324

Error

0.6b

Counts

324 → 8

Alt Table

Status	Error	Program
	32.1b	(expm1.f64 (log1p.f64 (fma.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)) x)))
	39.0b	(-.f64 (+.f64 (/.f64 (.f64 y x) z) (+.f64 t (/.f64 (.f64 a t) z))) (+.f64 (/.f64 (.f64 y t) z) (/.f64 (.f64 a x) z)))
	32.2b	(*.f64 t (-.f64 (/.f64 y (-.f64 a z)) (/.f64 z (-.f64 a z))))
	46.2b	(*.f64 y (/.f64 (-.f64 t x) (-.f64 a z)))
	20.7b	(-.f64 (+.f64 (/.f64 (.f64 z x) (-.f64 a z)) (+.f64 (/.f64 (.f64 y t) (-.f64 a z)) x)) (+.f64 (/.f64 (.f64 y x) (-.f64 a z)) (/.f64 (.f64 t z) (-.f64 a z))))
▶	15.7b	(+.f64 (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) (-.f64 t x))) x)
	34.4b	(*.f64 (-.f64 (+.f64 (/.f64 z (-.f64 a z)) 1) (/.f64 y (-.f64 a z))) x)
	16.0b	(fma.f64 (-.f64 y z) (/.f64 1 (-.f64 (/.f64 a (-.f64 t x)) (/.f64 z (-.f64 t x)))) x)

Compiler

Compiled 9869 to 3020 computations (69.4% saved)

localize11.0ms (0.1%)

Local error

Found 3 expressions with local error:

New	Error	Program
	0.0b	(/.f64 (-.f64 a z) (-.f64 t x))
✓	3.8b	(+.f64 (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) (-.f64 t x))) x)
✓	6.2b	(/.f64 (-.f64 y z) (/.f64 (-.f64 a z) (-.f64 t x)))

series147.0ms (2%)

Counts

2 → 120

Calls

2 calls:

84.0ms	(+.f64 (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) (-.f64 t x))) x)
63.0ms	(/.f64 (-.f64 y z) (/.f64 (-.f64 a z) (-.f64 t x)))

rewrite135.0ms (1.8%)

Algorithm

1×	rewrite-expression-head

Rules

585×	`times-frac_binary64`
535×	`*-un-lft-identity_binary64`
533×	`add-sqr-sqrt_binary64`
187×	`add-cube-cbrt_binary64`
173×	`distribute-lft-out--_binary64`

Counts

2 → 386

Calls

2 calls:

42.0ms	(+.f64 (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) (-.f64 t x))) x)
11.0ms	(/.f64 (-.f64 y z) (/.f64 (-.f64 a z) (-.f64 t x)))

simplify278.0ms (3.8%)

Algorithm

1×	egg-herbie

Rules

844×	`times-frac_binary64`
422×	`associate-/r/_binary64`
239×	`associate-/l*_binary64`
214×	`sub-neg_binary64`
206×	`associate-/l/_binary64`

Counts

506 → 437

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	632	14909
1	1921	14784
2	4844	14700
3	5862	14700

prune302.0ms (4.2%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	505	2	507
Fresh	1	6	7
Picked	0	1	1
Done	0	0	0
Total	506	9	515

Error

0.6b

Counts

515 → 9

Alt Table

Status	Error	Program
	41.7b	(fma.f64 (/.f64 1 (sqrt.f64 (/.f64 (-.f64 a z) (-.f64 t x)))) (/.f64 (-.f64 y z) (sqrt.f64 (/.f64 (-.f64 a z) (-.f64 t x)))) x)
	32.2b	(*.f64 t (-.f64 (/.f64 y (-.f64 a z)) (/.f64 z (-.f64 a z))))
	32.1b	(expm1.f64 (log1p.f64 (fma.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)) x)))
	39.0b	(-.f64 (+.f64 (/.f64 (.f64 y x) z) (+.f64 t (/.f64 (.f64 a t) z))) (+.f64 (/.f64 (.f64 y t) z) (/.f64 (.f64 a x) z)))
	46.2b	(*.f64 y (/.f64 (-.f64 t x) (-.f64 a z)))
✓	15.7b	(+.f64 (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) (-.f64 t x))) x)
	34.4b	(*.f64 (-.f64 (+.f64 (/.f64 z (-.f64 a z)) 1) (/.f64 y (-.f64 a z))) x)
▶	12.7b	(fma.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x) x)
	16.0b	(fma.f64 (-.f64 y z) (/.f64 1 (-.f64 (/.f64 a (-.f64 t x)) (/.f64 z (-.f64 t x)))) x)

Compiler

Compiled 17067 to 3700 computations (78.3% saved)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (-.f64 y z) (-.f64 a z))
✓	2.4b	(fma.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x) x)

series76.0ms (1%)

Counts

2 → 96

Calls

2 calls:

57.0ms	(fma.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x) x)
19.0ms	(/.f64 (-.f64 y z) (-.f64 a z))

rewrite13.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

38×	`*-un-lft-identity_binary64`
38×	`add-sqr-sqrt_binary64`
25×	`times-frac_binary64`
14×	`add-cube-cbrt_binary64`
12×	`distribute-lft-out--_binary64`

Counts

2 → 64

Calls

2 calls:

8.0ms	(/.f64 (-.f64 y z) (-.f64 a z))
0.0ms	(fma.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x) x)

simplify120.0ms (1.7%)

Algorithm

1×	egg-herbie

Rules

585×	`cancel-sign-sub-inv_binary64`
534×	`sub-neg_binary64`
343×	`associate-+r+_binary64`
312×	`+-commutative_binary64`
262×	`associate-+l+_binary64`

Counts

160 → 148

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	393	5874
1	1056	5788
2	3960	5728
3	5446	5728

prune104.0ms (1.4%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	147	1	148
Fresh	1	6	7
Picked	0	1	1
Done	0	1	1
Total	148	9	157

Error

0.6b

Counts

157 → 9

Alt Table

Status	Error	Program
	32.1b	(expm1.f64 (log1p.f64 (fma.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)) x)))
	39.0b	(-.f64 (+.f64 (/.f64 (.f64 y x) z) (+.f64 t (/.f64 (.f64 a t) z))) (+.f64 (/.f64 (.f64 y t) z) (/.f64 (.f64 a x) z)))
	41.7b	(fma.f64 (/.f64 1 (sqrt.f64 (/.f64 (-.f64 a z) (-.f64 t x)))) (/.f64 (-.f64 y z) (sqrt.f64 (/.f64 (-.f64 a z) (-.f64 t x)))) x)
	46.2b	(*.f64 y (/.f64 (-.f64 t x) (-.f64 a z)))
	32.2b	(*.f64 t (/.f64 (-.f64 y z) (-.f64 a z)))
✓	15.7b	(+.f64 (/.f64 (-.f64 y z) (/.f64 (-.f64 a z) (-.f64 t x))) x)
	34.4b	(*.f64 (-.f64 (+.f64 (/.f64 z (-.f64 a z)) 1) (/.f64 y (-.f64 a z))) x)
✓	12.7b	(fma.f64 (/.f64 (-.f64 y z) (-.f64 a z)) (-.f64 t x) x)
	16.0b	(fma.f64 (-.f64 y z) (/.f64 1 (-.f64 (/.f64 a (-.f64 t x)) (/.f64 z (-.f64 t x)))) x)

Compiler

Compiled 5017 to 1589 computations (68.3% saved)

regimes1.9s (26.5%)

Accuracy

Total 8.1b remaining (90.5%)

Threshold costs 0b (0%)

Counts

159 → 3

Compiler

Compiled 21558 to 12540 computations (41.8% saved)

bsearch6.0ms (0.1%)

Compiler: Compiled 18 to 11 computations (38.9% saved)

simplify7.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

19×	`+-commutative_binary64`
16×	`*-commutative_binary64`
15×	`sub-neg_binary64`
10×	`neg-sub0_binary64`
10×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	39	133
1	60	133
2	79	133
3	97	133
4	119	133
5	129	133
6	135	133
7	137	133
8	136	133

end123.0ms (1.7%)

Compiler: Compiled 374 to 177 computations (52.7% saved)

Details

analyze1.5s (20%)

sample1.6s (21.9%)

simplify85.0ms (1.2%)

prune4.0ms (0.1%)

localize8.0ms (0.1%)

series88.0ms (1.2%)

rewrite10.0ms (0.1%)

simplify121.0ms (1.7%)

prune119.0ms (1.6%)

localize10.0ms (0.1%)

series113.0ms (1.6%)

rewrite39.0ms (0.5%)

simplify163.0ms (2.2%)

prune207.0ms (2.8%)

localize11.0ms (0.1%)

series147.0ms (2%)

rewrite135.0ms (1.8%)

simplify278.0ms (3.8%)

prune302.0ms (4.2%)

localize9.0ms (0.1%)

series76.0ms (1%)

rewrite13.0ms (0.2%)

simplify120.0ms (1.7%)

prune104.0ms (1.4%)

regimes1.9s (26.5%)

bsearch6.0ms (0.1%)

simplify7.0ms (0.1%)

end123.0ms (1.7%)

Profiling