Details

analyze6.0ms (0.2%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
25%	75%	0%	3
50%	50%	0%	4
93.7%	6.2%	0%	5
96.8%	3.1%	0%	6
98.4%	1.6%	0%	7
99.2%	0.8%	0%	8
99.6%	0.4%	0%	9
99.8%	0.2%	0%	10
99.9%	0.1%	0%	11
99.9%	0%	0%	12
99.9%	0%	0%	13
99.9%	0%	0%	14

Compiler

Compiled 37 to 29 computations (21.6% saved)

sample1.3s (41.3%)

Results

1.2s

8256×

body

128

valid

Compiler

Compiled 110 to 86 computations (21.8% saved)

simplify76.0ms (2.4%)

Algorithm

1×	egg-herbie

Rules

1189×	`distribute-rgt-in_binary64`
1108×	`fma-def_binary64`
1005×	`distribute-lft-in_binary64`
549×	`times-frac_binary64`
430×	`distribute-rgt-out_binary64`

Counts

1 → 2

Iterations

Useful iterations: 8 (0.0ms)

Iter	Nodes	Cost
0	11	52
1	23	48
2	48	46
3	118	42
4	280	42
5	394	42
6	660	42
7	1286	38
8	1638	36
9	2219	36
10	2481	36
11	2637	36
12	2677	36
13	2497	36
14	5129	36

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.0b

Counts

3 → 2

Alt Table

Status	Error	Program
	0.0b	(/.f64 (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 1) (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 2))
▶	0.0b	(/.f64 (+.f64 1 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))) (+.f64 2 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))))

Status

Error

Program

0.0b

(/.f64 (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 1) (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 2))

▶

0.0b

(/.f64 (+.f64 1 (*.f64 (/.f64 (*.f64 2 t) (+.f64 1 t)) (/.f64 (*.f64 2 t) (+.f64 1 t)))) (+.f64 2 (*.f64 (/.f64 (*.f64 2 t) (+.f64 1 t)) (/.f64 (*.f64 2 t) (+.f64 1 t)))))

Compiler

Compiled 185 to 143 computations (22.7% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 2 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (*.f64 2 t) (+.f64 1 t))))
✓	0.0b	(/.f64 (+.f64 1 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))) (+.f64 2 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))))
✓	0.0b	(/.f64 (*.f64 2 t) (+.f64 1 t))
✓	0.0b	(.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (*.f64 2 t) (+.f64 1 t)))

series52.0ms (1.6%)

Counts

4 → 48

Calls

4 calls:

44.0ms	(/.f64 (+.f64 1 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))) (+.f64 2 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))))
3.0ms	(.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (*.f64 2 t) (+.f64 1 t)))
3.0ms	(+.f64 2 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (*.f64 2 t) (+.f64 1 t))))
2.0ms	(/.f64 (*.f64 2 t) (+.f64 1 t))

rewrite69.0ms (2.2%)

Algorithm

1×	rewrite-expression-head

Rules

47×	`add-cbrt-cube_binary64`
47×	`add-exp-log_binary64`
41×	`*-un-lft-identity_binary64`
33×	`times-frac_binary64`
25×	`add-sqr-sqrt_binary64`

Counts

4 → 145

Calls

4 calls:

40.0ms	(/.f64 (+.f64 1 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))) (+.f64 2 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))))
11.0ms	(.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (*.f64 2 t) (+.f64 1 t)))
5.0ms	(/.f64 (*.f64 2 t) (+.f64 1 t))
3.0ms	(+.f64 2 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (*.f64 2 t) (+.f64 1 t))))

simplify133.0ms (4.2%)

Algorithm

1×	egg-herbie

Rules

497×	`associate-/l/_binary64`
426×	`cancel-sign-sub-inv_binary64`
285×	`fma-neg_binary64`
243×	`distribute-rgt-in_binary64`
199×	`distribute-lft-in_binary64`

Counts

193 → 281

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	264	5119
1	778	4531
2	2514	4069
3	5045	4069

prune683.0ms (21.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	567	1	568
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	567	3	570

Error

Counts

570 → 3

Alt Table

Status	Error	Program
	29.1b	(fma.f64 t t 1/2)
▶	0.0b	(/.f64 (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 1) (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 2))
✓	0.0b	(/.f64 (+.f64 1 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))) (+.f64 2 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))))

Compiler

Compiled 24052 to 18736 computations (22.1% saved)

localize9.0ms (0.3%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 1) (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 2))
✓	0.0b	(+.f64 2 (+.f64 t (/.f64 1 t)))
✓	0.1b	(/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t))))

series7.0ms (0.2%)

Counts

3 → 36

Calls

3 calls:

3.0ms	(/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t))))
3.0ms	(/.f64 (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 1) (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 2))
1.0ms	(+.f64 2 (+.f64 t (/.f64 1 t)))

rewrite23.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

58×	`*-un-lft-identity_binary64`
27×	`times-frac_binary64`
25×	`distribute-lft-out_binary64`
23×	`add-sqr-sqrt_binary64`
23×	`add-cube-cbrt_binary64`

Counts

3 → 93

Calls

3 calls:

9.0ms	(/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t))))
6.0ms	(+.f64 2 (+.f64 t (/.f64 1 t)))
2.0ms	(/.f64 (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 1) (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 2))

simplify115.0ms (3.6%)

Algorithm

1×	egg-herbie

Rules

805×	`fma-neg_binary64`
404×	`cancel-sign-sub-inv_binary64`
323×	`fma-def_binary64`
317×	`distribute-rgt-in_binary64`
291×	`times-frac_binary64`

Counts

129 → 173

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	180	3186
1	414	2951
2	1081	2938
3	3007	2928
4	4628	2927
5	4938	2927

prune297.0ms (9.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	280	0	280
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	280	3	283

Error

Counts

283 → 3

Alt Table

Status	Error	Program
▶	29.1b	(fma.f64 t t 1/2)
✓	0.0b	(/.f64 (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 1) (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 2))
✓	0.0b	(/.f64 (+.f64 1 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))) (+.f64 2 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))))

Compiler

Compiled 9487 to 7370 computations (22.3% saved)

localize2.0ms (0.1%)

prune3.0ms (0.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Kept	Total
New	0	0
Fresh	0	0
Picked	1	1
Done	2	2
Total	3	3

Error

Counts

3 → 3

Alt Table

Status	Error	Program
✓	29.1b	(fma.f64 t t 1/2)
✓	0.0b	(/.f64 (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 1) (fma.f64 t (/.f64 4 (+.f64 2 (+.f64 t (/.f64 1 t)))) 2))
✓	0.0b	(/.f64 (+.f64 1 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))) (+.f64 2 (.f64 (/.f64 (.f64 2 t) (+.f64 1 t)) (/.f64 (.f64 2 t) (+.f64 1 t)))))

Compiler

Compiled 67 to 51 computations (23.9% saved)

regimes307.0ms (9.6%)

Accuracy

Total 0.0b remaining (56.8%)

Threshold costs 0.0b (56.8%)

Counts

69 → 1

Compiler

Compiled 8036 to 6438 computations (19.9% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

4×	`+-commutative_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	36
1	21	36
2	20	36

end76.0ms (2.4%)

Compiler: Compiled 119 to 91 computations (23.5% saved)

Details

analyze6.0ms (0.2%)

sample1.3s (41.3%)

simplify76.0ms (2.4%)

prune4.0ms (0.1%)

localize8.0ms (0.2%)

series52.0ms (1.6%)

rewrite69.0ms (2.2%)

simplify133.0ms (4.2%)

prune683.0ms (21.4%)

localize9.0ms (0.3%)

series7.0ms (0.2%)

rewrite23.0ms (0.7%)

simplify115.0ms (3.6%)

prune297.0ms (9.3%)

localize2.0ms (0.1%)

prune3.0ms (0.1%)

regimes307.0ms (9.6%)

simplify3.0ms (0.1%)

end76.0ms (2.4%)

Profiling