Details

analyze584.0ms (15.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
12.5%	87.4%	0.1%	7
37.4%	62.4%	0.1%	8
40.6%	56.9%	2.5%	9
45.2%	50.7%	4%	10
57.7%	33.5%	8.7%	11
59.7%	29.4%	11%	12
62%	25%	13%	13
68.3%	17.4%	14.4%	14

Compiler

Compiled 17 to 12 computations (29.4% saved)

sample1.9s (48.6%)

Symmetry

(sort d2 d3)

Results

1.6s	8210×	body	128	valid
203.0ms	728×	body	128	invalid
6.0ms	21×	body	512	valid
4.0ms	10×	body	1024	valid
3.0ms	15×	body	256	valid

Compiler

Compiled 50 to 35 computations (30% saved)

simplify10.0ms (0.3%)

Algorithm

1×	egg-herbie

Rules

114×	`fma-def_binary64`
61×	`associate-+l+_binary64`
40×	`associate-+r+_binary64`
34×	`distribute-lft-out_binary64`
33×	`+-commutative_binary64`

Counts

1 → 2

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	12	17
1	21	14
2	50	10
3	125	10
4	216	10
5	237	10
6	249	10
7	235	10

prune8.0ms (0.2%)

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 d1 (+.f64 d2 (+.f64 d3 37)))
	0.0b	(+.f64 (+.f64 (.f64 d1 d2) (.f64 (+.f64 d3 5) d1)) (*.f64 d1 32))

Compiler

Compiled 75 to 51 computations (32% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))

series8.0ms (0.2%)

Counts

1 → 36

Calls

1 calls:

8.0ms

(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))

rewrite11.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`*-un-lft-identity_binary64`
5×	`associate-r_binary64`
5×	`add-sqr-sqrt_binary64`
3×	`distribute-lft-out_binary64`
3×	`associate-l_binary64`

Counts

1 → 26

Calls

1 calls:

9.0ms

(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))

simplify71.0ms (1.8%)

Algorithm

1×	egg-herbie

Rules

961×	`distribute-rgt-in_binary64`
953×	`distribute-lft-in_binary64`
416×	`associate-l_binary64`
318×	`associate-r_binary64`
261×	`fma-def_binary64`

Counts

62 → 50

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	65	687
1	163	645
2	700	643
3	4006	643
4	4316	643
5	5142	643

prune70.0ms (1.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	48	2	50
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	49	3	52

Error

0.0b

Counts

52 → 3

Alt Table

Status	Error	Program
✓	0.0b	(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))
▶	0.0b	(+.f64 (.f64 d2 d1) (+.f64 (.f64 d1 d3) (*.f64 37 d1)))
	24.7b	(/.f64 (.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (.f64 d2 d2))) (-.f64 d2 (+.f64 d3 37)))

Compiler

Compiled 712 to 419 computations (41.2% saved)

localize10.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (.f64 d1 d3) (.f64 37 d1))
✓	0.0b	(+.f64 (.f64 d2 d1) (+.f64 (.f64 d1 d3) (*.f64 37 d1)))

series18.0ms (0.5%)

Counts

2 → 54

Calls

2 calls:

10.0ms	(+.f64 (.f64 d2 d1) (+.f64 (.f64 d1 d3) (*.f64 37 d1)))
5.0ms	(+.f64 (.f64 d1 d3) (.f64 37 d1))

rewrite9.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

9×	`add-log-exp_binary64`
4×	`sum-log_binary64`
2×	`+-commutative_binary64`
2×	`flip-+_binary64`
2×	`*-un-lft-identity_binary64`

Counts

2 → 30

Calls

2 calls:

5.0ms	(+.f64 (.f64 d2 d1) (+.f64 (.f64 d1 d3) (*.f64 37 d1)))
3.0ms	(+.f64 (.f64 d1 d3) (.f64 37 d1))

simplify85.0ms (2.2%)

Algorithm

1×	egg-herbie

Rules

539×	`fma-def_binary64`
530×	`associate-l_binary64`
468×	`fma-neg_binary64`
414×	`associate-r_binary64`
378×	`distribute-rgt-in_binary64`

Counts

84 → 63

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	65	918
1	233	834
2	852	826
3	3375	821
4	4728	821
5	5046	821

prune40.0ms (1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	62	1	63
Fresh	0	1	1
Picked	1	0	1
Done	0	1	1
Total	63	3	66

Error

0.0b

Counts

66 → 3

Alt Table

Status	Error	Program
▶	0.0b	(fma.f64 d2 d1 (+.f64 (.f64 d1 d3) (.f64 37 d1)))
✓	0.0b	(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))
	24.7b	(/.f64 (.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (.f64 d2 d2))) (-.f64 d2 (+.f64 d3 37)))

Compiler

Compiled 1046 to 532 computations (49.1% saved)

localize11.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
	0.0b	(+.f64 (.f64 d1 d3) (.f64 37 d1))

prune22.0ms (0.6%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	26	0	26
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	26	3	29

Error

0.0b

Counts

29 → 3

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 d2 d1 (+.f64 (.f64 d1 d3) (.f64 37 d1)))
✓	0.0b	(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))
▶	24.7b	(/.f64 (.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (.f64 d2 d2))) (-.f64 d2 (+.f64 d3 37)))

Compiler

Compiled 465 to 258 computations (44.5% saved)

localize17.0ms (0.4%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	2.3b	(fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (*.f64 d2 d2))
✓	6.0b	(.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (.f64 d2 d2)))
✓	17.2b	(/.f64 (.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (.f64 d2 d2))) (-.f64 d2 (+.f64 d3 37)))

series146.0ms (3.8%)

Counts

3 → 96

Calls

3 calls:

90.0ms

(/.f64 (*.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (*.f64 d2 d2))) (-.f64 d2 (+.f64 d3 37)))

40.0ms

(*.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (*.f64 d2 d2)))

16.0ms

(fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (*.f64 d2 d2))

rewrite19.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

17×	`*-un-lft-identity_binary64`
13×	`add-sqr-sqrt_binary64`
10×	`add-cbrt-cube_binary64`
10×	`add-exp-log_binary64`
7×	`add-cube-cbrt_binary64`

Counts

3 → 63

Calls

3 calls:

7.0ms

(/.f64 (*.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (*.f64 d2 d2))) (-.f64 d2 (+.f64 d3 37)))

3.0ms

(*.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (*.f64 d2 d2)))

0.0ms

(fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (*.f64 d2 d2))

simplify148.0ms (3.8%)

Algorithm

1×	egg-herbie

Rules

419×	`fma-neg_binary64`
248×	`associate-/l*_binary64`
220×	`cancel-sign-sub-inv_binary64`
202×	`times-frac_binary64`
179×	`sub-neg_binary64`

Counts

159 → 154

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	251	4238
1	738	3715
2	3214	3593
3	4620	3589
4	4967	3589

prune146.0ms (3.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	153	1	154
Fresh	0	0	0
Picked	1	0	1
Done	1	1	2
Total	155	2	157

Error

Counts

157 → 2

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 d2 d1 (+.f64 (.f64 d1 d3) (.f64 37 d1)))
	25.0b	(.f64 (/.f64 d1 (-.f64 d2 (+.f64 d3 37))) (+.f64 (fma.f64 d2 d2 -1369) (.f64 d3 (-.f64 -74 d3))))

Compiler

Compiled 4584 to 2826 computations (38.4% saved)

regimes292.0ms (7.6%)

Accuracy

Total 0.0b remaining (34.2%)

Threshold costs 0.0b (34.2%)

Counts

42 → 1

Compiler

Compiled 3134 to 2187 computations (30.2% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	12
1	9	12
2	9	12

end255.0ms (6.6%)

Compiler: Compiled 82 to 50 computations (39% saved)

Details

analyze584.0ms (15.1%)

sample1.9s (48.6%)

simplify10.0ms (0.3%)

prune8.0ms (0.2%)

localize5.0ms (0.1%)

series8.0ms (0.2%)

rewrite11.0ms (0.3%)

simplify71.0ms (1.8%)

prune70.0ms (1.8%)

localize10.0ms (0.3%)

series18.0ms (0.5%)

rewrite9.0ms (0.2%)

simplify85.0ms (2.2%)

prune40.0ms (1%)

localize11.0ms (0.3%)

prune22.0ms (0.6%)

localize17.0ms (0.4%)

series146.0ms (3.8%)

rewrite19.0ms (0.5%)

simplify148.0ms (3.8%)

prune146.0ms (3.8%)

regimes292.0ms (7.6%)

simplify2.0ms (0.1%)

end255.0ms (6.6%)

Profiling