Details

analyze3.0ms (0.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
99.9%	0%	0.1%	1

Compiler

Compiled 17 to 12 computations (29.4% saved)

sample1.5s (39.3%)

Symmetry

(sort d2 d3)

Results

1.3s	8219×	body	128	valid
6.0ms	13×	body	1024	valid
5.0ms	15×	body	512	valid
2.0ms	9×	body	256	valid

Compiler

Compiled 50 to 35 computations (30% saved)

simplify21.0ms (0.6%)

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

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

Compiler

Compiled 75 to 51 computations (32% saved)

localize14.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

series23.0ms (0.6%)

Counts

2 → 60

Calls

2 calls:

17.0ms	(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))
6.0ms	(+.f64 d2 (+.f64 d3 37))

rewrite31.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

15×	`*-un-lft-identity_binary64`
7×	`add-sqr-sqrt_binary64`
7×	`add-log-exp_binary64`
6×	`distribute-lft-out_binary64`
5×	`associate-r_binary64`

Counts

2 → 46

Calls

2 calls:

14.0ms	(*.f64 d1 (+.f64 d2 (+.f64 d3 37)))
13.0ms	(+.f64 d2 (+.f64 d3 37))

simplify128.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

963×	`distribute-rgt-in_binary64`
933×	`distribute-lft-in_binary64`
419×	`associate-l_binary64`
323×	`associate-r_binary64`
297×	`fma-def_binary64`

Counts

106 → 84

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	80	1022
1	201	965
2	789	961
3	3884	961
4	4178	961
5	4995	961

prune102.0ms (2.8%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	82	2	84
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	84	2	86

Error

Counts

86 → 2

Alt Table

Status	Error	Program
▶	0.8b	(+.f64 (.f64 d2 d1) (+.f64 (.f64 d1 d3) (*.f64 37 d1)))
	20.1b	(/.f64 (.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (.f64 d2 d2))) (-.f64 d2 (+.f64 d3 37)))

Compiler

Compiled 1091 to 643 computations (41.1% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series16.0ms (0.4%)

Counts

2 → 54

Calls

2 calls:

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

rewrite10.0ms (0.3%)

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))

simplify93.0ms (2.5%)

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

prune76.0ms (2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	63	0	63
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	63	2	65

Error

Counts

65 → 2

Alt Table

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

Compiler

Compiled 1024 to 518 computations (49.4% saved)

localize28.0ms (0.7%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	1.0b	(fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (*.f64 d2 d2))
✓	7.5b	(.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (.f64 d2 d2)))
✓	12.1b	(/.f64 (.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (.f64 d2 d2))) (-.f64 d2 (+.f64 d3 37)))

series178.0ms (4.8%)

Counts

3 → 96

Calls

3 calls:

112.0ms

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

47.0ms

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

18.0ms

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

rewrite30.0ms (0.8%)

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:

14.0ms

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

6.0ms

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

1.0ms

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

simplify236.0ms (6.4%)

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

prune226.0ms (6.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	154	0	154
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	154	2	156

Error

Counts

156 → 2

Alt Table

Status	Error	Program
✓	0.8b	(+.f64 (.f64 d2 d1) (+.f64 (.f64 d1 d3) (*.f64 37 d1)))
✓	20.1b	(/.f64 (.f64 d1 (fma.f64 (+.f64 37 d3) (-.f64 -37 d3) (.f64 d2 d2))) (-.f64 d2 (+.f64 d3 37)))

Compiler

Compiled 4585 to 2827 computations (38.3% saved)

regimes908.0ms (24.5%)

Accuracy

Total -0.4b remaining (-1985.9%)

Threshold costs -0.4b (-1985.9%)

Counts

78 → 1

Compiler

Compiled 5501 to 3880 computations (29.5% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
1×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	10
1	11	10
2	11	10

end103.0ms (2.8%)

Remove: (sort d2 d3)
Compiler: Compiled 75 to 51 computations (32% saved)

Details

analyze3.0ms (0.1%)

sample1.5s (39.3%)

simplify21.0ms (0.6%)

prune7.0ms (0.2%)

localize14.0ms (0.4%)

series23.0ms (0.6%)

rewrite31.0ms (0.8%)

simplify128.0ms (3.4%)

prune102.0ms (2.8%)

localize8.0ms (0.2%)

series16.0ms (0.4%)

rewrite10.0ms (0.3%)

simplify93.0ms (2.5%)

prune76.0ms (2%)

localize28.0ms (0.7%)

series178.0ms (4.8%)

rewrite30.0ms (0.8%)

simplify236.0ms (6.4%)

prune226.0ms (6.1%)

regimes908.0ms (24.5%)

simplify4.0ms (0.1%)

end103.0ms (2.8%)

Profiling