Details

analyze922.0ms (20.1%)

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
6.2%	93.6%	0.2%	9
28.1%	68.6%	3.3%	10
29.6%	65.5%	4.9%	11
32%	61.7%	6.3%	12
35.5%	56.9%	7.6%	13
48%	38.7%	13.4%	14

Compiler

Compiled 20 to 12 computations (40% saved)

sample1.7s (37.1%)

Symmetry

(sort d2 d4)

Results

1.1s	8256×	body	128	valid
368.0ms	2396×	body	128	invalid

Compiler

Compiled 59 to 35 computations (40.7% saved)

simplify95.0ms (2.1%)

Algorithm

1×	egg-herbie

Rules

1400×	`fma-neg_binary64`
654×	`fma-def_binary64`
233×	`sub-neg_binary64`
210×	`unsub-neg_binary64`
158×	`cancel-sign-sub-inv_binary64`

Counts

1 → 2

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	12	19
1	32	14
2	94	13
3	263	13
4	655	13
5	1556	13
6	1691	13
7	1500	13
8	1500	13
9	2739	13
10	2707	13
11	2707	13
12	2632	13

prune3.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 d1 (+.f64 d4 (-.f64 (-.f64 d2 d3) d1)))
▶	0.0b	(-.f64 (+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (.f64 d4 d1)) (.f64 d1 d1))

Compiler

Compiled 92 to 53 computations (42.4% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

series41.0ms (0.9%)

Counts

3 → 132

Calls

3 calls:

20.0ms	(-.f64 (+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (.f64 d4 d1)) (.f64 d1 d1))
15.0ms	(+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (*.f64 d4 d1))
7.0ms	(-.f64 (.f64 d1 d2) (.f64 d1 d3))

rewrite18.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

19×	`add-log-exp_binary64`
7×	`add-sqr-sqrt_binary64`
6×	`diff-log_binary64`
6×	`*-un-lft-identity_binary64`
6×	`add-cube-cbrt_binary64`

Counts

3 → 64

Calls

3 calls:

6.0ms	(+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (*.f64 d4 d1))
6.0ms	(-.f64 (+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (.f64 d4 d1)) (.f64 d1 d1))
2.0ms	(-.f64 (.f64 d1 d2) (.f64 d1 d3))

simplify90.0ms (2%)

Algorithm

1×	egg-herbie

Rules

713×	`associate-l_binary64`
685×	`fma-def_binary64`
488×	`fma-neg_binary64`
459×	`distribute-rgt-in_binary64`
440×	`distribute-lft-in_binary64`

Counts

196 → 127

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	128	2558
1	361	2139
2	1230	2096
3	4966	2096
4	5229	2096

prune71.0ms (1.6%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	126	1	127
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	127	2	129

Error

0.0b

Counts

129 → 2

Alt Table

Status	Error	Program
✓	0.0b	(-.f64 (+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (.f64 d4 d1)) (.f64 d1 d1))
▶	0.0b	(*.f64 d1 (+.f64 (-.f64 d2 d3) (-.f64 d4 d1)))

Compiler

Compiled 2561 to 477 computations (81.4% saved)

localize6.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series13.0ms (0.3%)

Counts

1 → 48

Calls

1 calls:

13.0ms

(*.f64 d1 (+.f64 (-.f64 d2 d3) (-.f64 d4 d1)))

rewrite16.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

15×	`*-un-lft-identity_binary64`
7×	`associate-r_binary64`
6×	`associate-*r/_binary64`
5×	`add-sqr-sqrt_binary64`
4×	`distribute-lft-out--_binary64`

Counts

1 → 32

Calls

1 calls:

14.0ms

(*.f64 d1 (+.f64 (-.f64 d2 d3) (-.f64 d4 d1)))

simplify78.0ms (1.7%)

Algorithm

1×	egg-herbie

Rules

849×	`fma-neg_binary64`
645×	`fma-def_binary64`
305×	`*-commutative_binary64`
224×	`associate-+r+_binary64`
224×	`associate-+l+_binary64`

Counts

80 → 61

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	107	1431
1	348	1225
2	1358	1097
3	2909	1091
4	4632	1091
5	5157	1091

prune33.0ms (0.7%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	60	1	61
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	60	3	63

Error

0.0b

Counts

63 → 3

Alt Table

Status	Error	Program
✓	0.0b	(-.f64 (+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (.f64 d4 d1)) (.f64 d1 d1))
▶	1.3b	(.f64 (.f64 (cbrt.f64 d1) (cbrt.f64 d1)) (*.f64 (cbrt.f64 d1) (+.f64 (-.f64 d2 d3) (-.f64 d4 d1))))
✓	0.0b	(*.f64 d1 (+.f64 (-.f64 d2 d3) (-.f64 d4 d1)))

Compiler

Compiled 1189 to 292 computations (75.4% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.2b	(*.f64 (cbrt.f64 d1) (+.f64 (-.f64 d2 d3) (-.f64 d4 d1)))
✓	0.3b	(.f64 (.f64 (cbrt.f64 d1) (cbrt.f64 d1)) (*.f64 (cbrt.f64 d1) (+.f64 (-.f64 d2 d3) (-.f64 d4 d1))))
✓	0.5b	(*.f64 (cbrt.f64 d1) (cbrt.f64 d1))
✓	0.6b	(cbrt.f64 d1)

series306.0ms (6.7%)

Counts

4 → 120

Calls

4 calls:

184.0ms	(*.f64 (cbrt.f64 d1) (+.f64 (-.f64 d2 d3) (-.f64 d4 d1)))
63.0ms	(*.f64 (cbrt.f64 d1) (cbrt.f64 d1))
34.0ms	(cbrt.f64 d1)
24.0ms	(.f64 (.f64 (cbrt.f64 d1) (cbrt.f64 d1)) (*.f64 (cbrt.f64 d1) (+.f64 (-.f64 d2 d3) (-.f64 d4 d1))))

rewrite42.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

28×	`*-un-lft-identity_binary64`
28×	`add-sqr-sqrt_binary64`
25×	`pow1_binary64`
23×	`cbrt-prod_binary64`
20×	`add-exp-log_binary64`

Counts

4 → 125

Calls

4 calls:

15.0ms	(.f64 (.f64 (cbrt.f64 d1) (cbrt.f64 d1)) (*.f64 (cbrt.f64 d1) (+.f64 (-.f64 d2 d3) (-.f64 d4 d1))))
14.0ms	(*.f64 (cbrt.f64 d1) (+.f64 (-.f64 d2 d3) (-.f64 d4 d1)))
4.0ms	(*.f64 (cbrt.f64 d1) (cbrt.f64 d1))
1.0ms	(cbrt.f64 d1)

simplify150.0ms (3.3%)

Algorithm

1×	egg-herbie

Rules

646×	`fma-neg_binary64`
452×	`associate-l_binary64`
377×	`associate-r_binary64`
376×	`unswap-sqr_binary64`
282×	`cancel-sign-sub-inv_binary64`

Counts

245 → 200

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	218	4167
1	625	3493
2	2775	3305
3	3709	3218
4	4870	3218
5	4982	3218

prune85.0ms (1.9%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	235	1	236
Fresh	0	0	0
Picked	1	0	1
Done	0	2	2
Total	236	3	239

Error

Counts

239 → 3

Alt Table

Status	Error	Program
▶	1.3b	(+.f64 (.f64 (.f64 (-.f64 d2 d3) (cbrt.f64 d1)) (.f64 (cbrt.f64 d1) (cbrt.f64 d1))) (.f64 (.f64 (-.f64 d4 d1) (cbrt.f64 d1)) (.f64 (cbrt.f64 d1) (cbrt.f64 d1))))
✓	0.0b	(-.f64 (+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (.f64 d4 d1)) (.f64 d1 d1))
✓	0.0b	(*.f64 d1 (+.f64 (-.f64 d2 d3) (-.f64 d4 d1)))

Compiler

Compiled 5408 to 1104 computations (79.6% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.3b	(.f64 (.f64 (-.f64 d4 d1) (cbrt.f64 d1)) (*.f64 (cbrt.f64 d1) (cbrt.f64 d1)))
✓	0.3b	(.f64 (.f64 (-.f64 d2 d3) (cbrt.f64 d1)) (*.f64 (cbrt.f64 d1) (cbrt.f64 d1)))
	0.5b	(*.f64 (cbrt.f64 d1) (cbrt.f64 d1))
	0.6b	(cbrt.f64 d1)

series45.0ms (1%)

Counts

2 → 60

Calls

2 calls:

25.0ms	(.f64 (.f64 (-.f64 d4 d1) (cbrt.f64 d1)) (*.f64 (cbrt.f64 d1) (cbrt.f64 d1)))
20.0ms	(.f64 (.f64 (-.f64 d2 d3) (cbrt.f64 d1)) (*.f64 (cbrt.f64 d1) (cbrt.f64 d1)))

rewrite23.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

26×	`add-exp-log_binary64`
26×	`pow1_binary64`
16×	`cbrt-unprod_binary64`
16×	`prod-exp_binary64`
16×	`pow-prod-down_binary64`

Counts

2 → 52

Calls

2 calls:

10.0ms	(.f64 (.f64 (-.f64 d4 d1) (cbrt.f64 d1)) (*.f64 (cbrt.f64 d1) (cbrt.f64 d1)))
9.0ms	(.f64 (.f64 (-.f64 d2 d3) (cbrt.f64 d1)) (*.f64 (cbrt.f64 d1) (cbrt.f64 d1)))

simplify71.0ms (1.5%)

Algorithm

1×	egg-herbie

Rules

812×	`fma-def_binary64`
416×	`*-commutative_binary64`
341×	`distribute-rgt-in_binary64`
340×	`distribute-lft-in_binary64`
280×	`unswap-sqr_binary64`

Counts

112 → 80

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	103	1190
1	268	872
2	961	872
3	2590	868
4	4911	868
5	4965	868

prune125.0ms (2.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	306	0	306
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	306	3	309

Error

Counts

309 → 3

Alt Table

Status	Error	Program
✓	1.3b	(+.f64 (.f64 (.f64 (-.f64 d2 d3) (cbrt.f64 d1)) (.f64 (cbrt.f64 d1) (cbrt.f64 d1))) (.f64 (.f64 (-.f64 d4 d1) (cbrt.f64 d1)) (.f64 (cbrt.f64 d1) (cbrt.f64 d1))))
✓	0.0b	(-.f64 (+.f64 (-.f64 (.f64 d1 d2) (.f64 d1 d3)) (.f64 d4 d1)) (.f64 d1 d1))
✓	0.0b	(*.f64 d1 (+.f64 (-.f64 d2 d3) (-.f64 d4 d1)))

Compiler

Compiled 8947 to 1372 computations (84.7% saved)

regimes427.0ms (9.3%)

Accuracy

Total 0.0b remaining (69.5%)

Threshold costs 0.0b (69.5%)

Counts

80 → 1

Compiler

Compiled 6848 to 4044 computations (40.9% saved)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Rules

5×	`+-commutative_binary64`
5×	`sub-neg_binary64`
4×	`*-commutative_binary64`
3×	`neg-sub0_binary64`
3×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	17
1	18	17
2	28	17
3	34	17
4	37	17
5	37	17

end194.0ms (4.2%)

Compiler: Compiled 125 to 68 computations (45.6% saved)

Details

analyze922.0ms (20.1%)

sample1.7s (37.1%)

simplify95.0ms (2.1%)

prune3.0ms (0.1%)

localize9.0ms (0.2%)

series41.0ms (0.9%)

rewrite18.0ms (0.4%)

simplify90.0ms (2%)

prune71.0ms (1.6%)

localize6.0ms (0.1%)

series13.0ms (0.3%)

rewrite16.0ms (0.4%)

simplify78.0ms (1.7%)

prune33.0ms (0.7%)

localize11.0ms (0.2%)

series306.0ms (6.7%)

rewrite42.0ms (0.9%)

simplify150.0ms (3.3%)

prune85.0ms (1.9%)

localize12.0ms (0.3%)

series45.0ms (1%)

rewrite23.0ms (0.5%)

simplify71.0ms (1.5%)

prune125.0ms (2.7%)

regimes427.0ms (9.3%)

simplify2.0ms (0%)

end194.0ms (4.2%)

Profiling