Details

analyze948.0ms (12.7%)

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
13.3%	86.5%	0.2%	9
17.5%	82.3%	0.2%	10
23.6%	75.2%	1.2%	11
25%	72%	2.9%	12
35.8%	59.6%	4.6%	13
40.3%	54.3%	5.4%	14

Compiler

Compiled 14 to 9 computations (35.7% saved)

sample1.4s (19.1%)

Results

979.0ms	8256×	body	128	valid
238.0ms	2133×	body	128	invalid

Compiler

Compiled 41 to 26 computations (36.6% saved)

simplify64.0ms (0.9%)

Algorithm

1×	egg-herbie

Rules

938×	`fma-def_binary64`
721×	`fma-neg_binary64`
220×	`cancel-sign-sub-inv_binary64`
144×	`distribute-rgt-in_binary64`
108×	`div-sub_binary64`

Counts

1 → 2

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	11
1	16	11
2	37	11
3	72	11
4	140	11
5	242	11
6	395	11
7	682	11
8	1049	11
9	1368	11
10	1492	11
11	1530	11
12	1536	11
13	1541	11
14	1541	11
15	1456	11

prune3.0ms (0%)

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

1.4b

Counts

3 → 2

Alt Table

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

Compiler

Compiled 71 to 39 computations (45.1% saved)

localize6.0ms (0.1%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	6.7b	(*.f64 (/.f64 x y) (-.f64 z t))

series19.0ms (0.3%)

Counts

1 → 48

Calls

1 calls:

19.0ms

(*.f64 (/.f64 x y) (-.f64 z t))

rewrite15.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

30×	`add-sqr-sqrt_binary64`
25×	`*-un-lft-identity_binary64`
23×	`add-cube-cbrt_binary64`
18×	`prod-diff_binary64`
13×	`associate-l_binary64`

Counts

1 → 66

Calls

1 calls:

10.0ms

(*.f64 (/.f64 x y) (-.f64 z t))

simplify85.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

460×	`div-sub_binary64`
407×	`fma-def_binary64`
320×	`fma-neg_binary64`
305×	`associate-*l/_binary64`
295×	`*-commutative_binary64`

Counts

114 → 98

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	170	1596
1	365	1494
2	1164	1440
3	3549	1332
4	4453	1332
5	5073	1332

prune80.0ms (1.1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	92	6	98
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	93	7	100

Error

0.0b

Counts

100 → 7

Alt Table

Status	Error	Program
✓	1.4b	(+.f64 (*.f64 (/.f64 x y) (-.f64 z t)) t)
	26.1b	(+.f64 (.f64 (sqrt.f64 (/.f64 x y)) (.f64 (sqrt.f64 (/.f64 x y)) (-.f64 z t))) t)
	9.4b	(+.f64 (/.f64 (*.f64 (-.f64 z t) x) y) t)
	6.6b	(+.f64 (*.f64 x (/.f64 (-.f64 z t) y)) t)
	6.6b	(+.f64 (.f64 x (.f64 (/.f64 1 y) (-.f64 z t))) t)
	31.4b	(+.f64 (/.f64 (.f64 x (-.f64 (.f64 z z) (.f64 t t))) (.f64 y (+.f64 z t))) t)
▶	1.9b	(+.f64 (.f64 (.f64 (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t))) (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t)))) (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t)))) t)

Compiler

Compiled 2140 to 617 computations (71.2% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.3b	(.f64 (.f64 (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t))) (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t)))) (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t))))
✓	0.5b	(.f64 (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t))) (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t))))
✓	6.5b	(cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t)))
	6.7b	(*.f64 (/.f64 x y) (-.f64 z t))

series1.9s (25.7%)

Counts

3 → 144

Calls

3 calls:

1.2s

(*.f64 (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t))) (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t))))

653.0ms

(cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t)))

60.0ms

(*.f64 (*.f64 (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t))) (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t)))) (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t))))

rewrite138.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

605×	`cbrt-div_binary64`
592×	`frac-times_binary64`
282×	`associate-*r/_binary64`
242×	`flip--_binary64`
242×	`flip3--_binary64`

Counts

3 → 334

Calls

3 calls:

12.0ms

(*.f64 (*.f64 (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t))) (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t)))) (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t))))

6.0ms

(*.f64 (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t))) (cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t))))

6.0ms

(cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t)))

simplify361.0ms (4.9%)

Algorithm

1×	egg-herbie

Rules

684×	`associate-l_binary64`
438×	`*-commutative_binary64`
420×	`associate-r_binary64`
221×	`times-frac_binary64`
204×	`associate-/l*_binary64`

Counts

478 → 575

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	866	23288
1	1807	22977
2	5116	22977

prune781.0ms (10.5%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	1024	1	1025
Fresh	0	5	5
Picked	1	0	1
Done	0	1	1
Total	1025	7	1032

Error

Counts

1032 → 7

Alt Table

Status	Error	Program
✓	1.4b	(+.f64 (*.f64 (/.f64 x y) (-.f64 z t)) t)
▶	1.8b	(+.f64 (.f64 (.f64 (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t))) (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t)))) (*.f64 (cbrt.f64 (/.f64 x y)) (cbrt.f64 (-.f64 z t)))) t)
	26.1b	(+.f64 (.f64 (sqrt.f64 (/.f64 x y)) (.f64 (sqrt.f64 (/.f64 x y)) (-.f64 z t))) t)
	9.4b	(+.f64 (/.f64 (*.f64 (-.f64 z t) x) y) t)
	6.6b	(+.f64 (*.f64 x (/.f64 (-.f64 z t) y)) t)
	6.6b	(+.f64 (.f64 x (.f64 (/.f64 1 y) (-.f64 z t))) t)
	31.4b	(+.f64 (/.f64 (.f64 x (-.f64 (.f64 z z) (.f64 t t))) (.f64 y (+.f64 z t))) t)

Compiler

Compiled 47289 to 11862 computations (74.9% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.6b	(cbrt.f64 (-.f64 z t))
	6.5b	(cbrt.f64 (*.f64 (/.f64 x y) (-.f64 z t)))
	6.7b	(*.f64 (/.f64 x y) (-.f64 z t))
✓	11.0b	(cbrt.f64 (/.f64 x y))

series423.0ms (5.7%)

Counts

2 → 48

Calls

2 calls:

395.0ms	(cbrt.f64 (/.f64 x y))
28.0ms	(cbrt.f64 (-.f64 z t))

rewrite5.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`cbrt-prod_binary64`
12×	`*-un-lft-identity_binary64`
12×	`add-sqr-sqrt_binary64`
10×	`add-cube-cbrt_binary64`
9×	`times-frac_binary64`

Counts

2 → 41

Calls

2 calls:

2.0ms	(cbrt.f64 (-.f64 z t))
1.0ms	(cbrt.f64 (/.f64 x y))

simplify79.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

546×	`associate-r_binary64`
499×	`associate-l_binary64`
423×	`fma-def_binary64`
406×	`fma-neg_binary64`
272×	`cancel-sign-sub-inv_binary64`

Counts

89 → 86

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	225	1781
1	510	1759
2	1374	1686
3	4994	1686
4	5280	1686

prune351.0ms (4.7%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	438	0	438
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	438	7	445

Error

Counts

445 → 7

Alt Table

Status	Error	Program
✓	1.4b	(+.f64 (*.f64 (/.f64 x y) (-.f64 z t)) t)
✓	1.8b	(+.f64 (.f64 (.f64 (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t))) (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t)))) (*.f64 (cbrt.f64 (/.f64 x y)) (cbrt.f64 (-.f64 z t)))) t)
	26.1b	(+.f64 (.f64 (sqrt.f64 (/.f64 x y)) (.f64 (sqrt.f64 (/.f64 x y)) (-.f64 z t))) t)
	9.4b	(+.f64 (/.f64 (*.f64 (-.f64 z t) x) y) t)
▶	6.6b	(+.f64 (*.f64 x (/.f64 (-.f64 z t) y)) t)
	6.6b	(+.f64 (.f64 x (.f64 (/.f64 1 y) (-.f64 z t))) t)
	31.4b	(+.f64 (/.f64 (.f64 x (-.f64 (.f64 z z) (.f64 t t))) (.f64 y (+.f64 z t))) t)

Compiler

Compiled 19465 to 5300 computations (72.8% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (-.f64 z t) y)
✓	6.9b	(*.f64 x (/.f64 (-.f64 z t) y))

series29.0ms (0.4%)

Counts

2 → 76

Calls

2 calls:

19.0ms	(*.f64 x (/.f64 (-.f64 z t) y))
9.0ms	(/.f64 (-.f64 z t) y)

rewrite23.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

41×	`add-sqr-sqrt_binary64`
36×	`*-un-lft-identity_binary64`
31×	`times-frac_binary64`
22×	`add-cube-cbrt_binary64`
19×	`associate-r_binary64`

Counts

2 → 80

Calls

2 calls:

14.0ms	(*.f64 x (/.f64 (-.f64 z t) y))
4.0ms	(/.f64 (-.f64 z t) y)

simplify89.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

846×	`fma-def_binary64`
354×	`associate-l_binary64`
333×	`associate-*l/_binary64`
316×	`associate-*r/_binary64`
285×	`associate-r_binary64`

Counts

156 → 106

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	133	1809
1	319	1714
2	998	1714
3	3155	1714
4	4580	1714
5	4980	1714

prune73.0ms (1%)

Pruning

7 alts after pruning (4 fresh and 3 done)

	Pruned	Kept	Total
New	105	1	106
Fresh	1	3	4
Picked	0	1	1
Done	0	2	2
Total	106	7	113

Error

Counts

113 → 7

Alt Table

Status	Error	Program
✓	1.4b	(+.f64 (*.f64 (/.f64 x y) (-.f64 z t)) t)
✓	1.8b	(+.f64 (.f64 (.f64 (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t))) (cbrt.f64 (.f64 (/.f64 x y) (-.f64 z t)))) (*.f64 (cbrt.f64 (/.f64 x y)) (cbrt.f64 (-.f64 z t)))) t)
	26.1b	(+.f64 (.f64 (sqrt.f64 (/.f64 x y)) (.f64 (sqrt.f64 (/.f64 x y)) (-.f64 z t))) t)
	9.4b	(+.f64 (/.f64 (*.f64 (-.f64 z t) x) y) t)
✓	6.6b	(+.f64 (*.f64 x (/.f64 (-.f64 z t) y)) t)
	6.6b	(+.f64 (.f64 x (.f64 (/.f64 1 y) (-.f64 z t))) t)
	9.4b	(+.f64 (.f64 (.f64 x (-.f64 z t)) (/.f64 1 y)) t)

Compiler

Compiled 1783 to 514 computations (71.2% saved)

regimes425.0ms (5.7%)

Accuracy

Total 0.9b remaining (98.3%)

Threshold costs 0.9b (98.3%)

Counts

67 → 1

Compiler

Compiled 10263 to 5212 computations (49.2% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	37
1	20	37
2	25	37
3	27	37
4	28	37
5	28	37

end80.0ms (1.1%)

Compiler: Compiled 175 to 96 computations (45.1% saved)

Details

analyze948.0ms (12.7%)

sample1.4s (19.1%)

simplify64.0ms (0.9%)

prune3.0ms (0%)

localize6.0ms (0.1%)

series19.0ms (0.3%)

rewrite15.0ms (0.2%)

simplify85.0ms (1.1%)

prune80.0ms (1.1%)

localize9.0ms (0.1%)

series1.9s (25.7%)

rewrite138.0ms (1.9%)

simplify361.0ms (4.9%)

prune781.0ms (10.5%)

localize12.0ms (0.2%)

series423.0ms (5.7%)

rewrite5.0ms (0.1%)

simplify79.0ms (1.1%)

prune351.0ms (4.7%)

localize6.0ms (0.1%)

series29.0ms (0.4%)

rewrite23.0ms (0.3%)

simplify89.0ms (1.2%)

prune73.0ms (1%)

regimes425.0ms (5.7%)

simplify4.0ms (0.1%)

end80.0ms (1.1%)

Profiling