Details

analyze1.2s (14.9%)

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
5.8%	94%	0.2%	9
7.6%	92.2%	0.2%	10
11.6%	88.2%	0.2%	11
18.5%	81.3%	0.2%	12
32.3%	66.9%	0.8%	13
37%	62.2%	0.8%	14

Compiler

Compiled 14 to 9 computations (35.7% saved)

sample1.3s (15.4%)

Symmetry

(sort x y)

Results

952.0ms	8256×	body	128	valid
210.0ms	1542×	body	128	invalid

Compiler

Compiled 41 to 26 computations (36.6% saved)

simplify173.0ms (2.1%)

Algorithm

1×	egg-herbie

Rules

1483×	`associate-/l/_binary64`
1068×	`associate-/l*_binary64`
1015×	`associate-/r/_binary64`
675×	`*-commutative_binary64`
404×	`sqr-pow_binary64`

Counts

1 → 2

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	17	10
2	41	7
3	91	7
4	366	7
5	1228	7
6	1212	7
7	1225	7
8	1238	7
9	1245	7
10	1252	7
11	1259	7
12	1266	7
13	1273	7
14	1280	7
15	1287	7
16	1294	7
17	1301	7
18	1308	7
19	1315	7
20	1322	7
21	3032	7
22	2753	7
23	2781	7
24	2833	7
25	2977	7
26	3074	7
27	3494	7
28	3743	7
29	4033	7
30	4473	7
31	5028	7

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

5.8b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	5.8b	(*.f64 x (/.f64 y z))

Compiler

Compiled 36 to 21 computations (41.7% saved)

localize3.0ms (0%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	5.7b	(*.f64 x (/.f64 y z))

series11.0ms (0.1%)

Counts

1 → 36

Calls

1 calls:

11.0ms

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

rewrite10.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

14×	`add-sqr-sqrt_binary64`
13×	`associate-r_binary64`
10×	`times-frac_binary64`
9×	`*-un-lft-identity_binary64`
9×	`add-cube-cbrt_binary64`

Counts

1 → 34

Calls

1 calls:

8.0ms

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

simplify115.0ms (1.4%)

Algorithm

1×	egg-herbie

Rules

736×	`fabs-mul_binary64`
732×	`sqr-pow_binary64`
503×	`pow-sqr_binary64`
384×	`associate-/l/_binary64`
307×	`unswap-sqr_binary64`

Counts

70 → 50

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	72	642
1	162	597
2	526	597
3	1312	597
4	2135	597
5	2239	597
6	2445	597
7	2751	597
8	3643	597
9	4500	597
10	4489	597
11	5931	597

prune38.0ms (0.5%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	41	9	50
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	41	10	51

Error

0.0b

Counts

51 → 10

Alt Table

Status	Error	Program
	6.3b	(.f64 (.f64 x (/.f64 1 (*.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 y (cbrt.f64 z)))
	7.0b	(.f64 (.f64 (cbrt.f64 (/.f64 (.f64 y x) z)) (cbrt.f64 (/.f64 (.f64 y x) z))) (cbrt.f64 (/.f64 (*.f64 y x) z)))
▶	1.7b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 (cbrt.f64 y) (cbrt.f64 z)))
	31.6b	(.f64 (.f64 x (sqrt.f64 (/.f64 y z))) (sqrt.f64 (/.f64 y z)))
✓	5.8b	(*.f64 x (/.f64 y z))
	6.7b	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (cbrt.f64 x) (/.f64 y z)))
	6.4b	(.f64 (.f64 x y) (/.f64 1 z))
	19.3b	(.f64 (.f64 x (sqrt.f64 y)) (/.f64 (sqrt.f64 y) z))
	6.3b	(/.f64 (*.f64 y x) z)
	31.3b	(.f64 (.f64 x (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (sqrt.f64 z))) (/.f64 (cbrt.f64 y) (sqrt.f64 z)))

Compiler

Compiled 847 to 328 computations (61.3% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.5b	(*.f64 (cbrt.f64 y) (cbrt.f64 y))
✓	0.6b	(cbrt.f64 z)
✓	0.6b	(cbrt.f64 y)
✓	1.2b	(.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))

series1.1s (13.7%)

Counts

4 → 72

Calls

4 calls:

1.0s	(.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))
40.0ms	(*.f64 (cbrt.f64 y) (cbrt.f64 y))
30.0ms	(cbrt.f64 z)
30.0ms	(cbrt.f64 y)

rewrite21.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

27×	`add-sqr-sqrt_binary64`
24×	`add-exp-log_binary64`
22×	`cbrt-prod_binary64`
16×	`*-un-lft-identity_binary64`
16×	`add-cube-cbrt_binary64`

Counts

4 → 100

Calls

4 calls:

8.0ms	(.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))
7.0ms	(*.f64 (cbrt.f64 y) (cbrt.f64 y))
1.0ms	(cbrt.f64 y)
1.0ms	(cbrt.f64 z)

simplify112.0ms (1.4%)

Algorithm

1×	egg-herbie

Rules

778×	`associate-*l/_binary64`
774×	`fma-def_binary64`
371×	`fma-neg_binary64`
245×	`unswap-sqr_binary64`
188×	`associate-/r/_binary64`

Counts

172 → 153

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	181	2641
1	385	2141
2	1420	1915
3	4099	1903
4	4957	1903
5	5012	1903

prune142.0ms (1.7%)

Pruning

13 alts after pruning (11 fresh and 2 done)

	Pruned	Kept	Total
New	220	3	223
Fresh	0	8	8
Picked	0	1	1
Done	0	1	1
Total	220	13	233

Error

Counts

233 → 13

Alt Table

Status	Error	Program
	6.3b	(.f64 (.f64 x (/.f64 1 (*.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 y (cbrt.f64 z)))
	7.0b	(.f64 (.f64 (cbrt.f64 (/.f64 (.f64 y x) z)) (cbrt.f64 (/.f64 (.f64 y x) z))) (cbrt.f64 (/.f64 (*.f64 y x) z)))
✓	1.7b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 (cbrt.f64 y) (cbrt.f64 z)))
	31.6b	(.f64 (.f64 x (sqrt.f64 (/.f64 y z))) (sqrt.f64 (/.f64 y z)))
✓	5.8b	(*.f64 x (/.f64 y z))
	6.7b	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (cbrt.f64 x) (/.f64 y z)))
	6.4b	(.f64 (.f64 x y) (/.f64 1 z))
	1.9b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (.f64 (.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (cbrt.f64 (cbrt.f64 z)))))) (/.f64 (cbrt.f64 y) (cbrt.f64 z)))
▶	1.9b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (.f64 (.f64 (cbrt.f64 (cbrt.f64 y)) (cbrt.f64 (cbrt.f64 y))) (cbrt.f64 (cbrt.f64 y)))) (.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 (cbrt.f64 y) (cbrt.f64 z)))
	4.3b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 (expm1.f64 (log1p.f64 (cbrt.f64 y))) (cbrt.f64 z)))
	19.3b	(.f64 (.f64 x (sqrt.f64 y)) (/.f64 (sqrt.f64 y) z))
	6.3b	(/.f64 (*.f64 y x) z)
	31.3b	(.f64 (.f64 x (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (sqrt.f64 z))) (/.f64 (cbrt.f64 y) (sqrt.f64 z)))

Compiler

Compiled 5784 to 1478 computations (74.4% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
	0.6b	(cbrt.f64 z)
	0.6b	(cbrt.f64 y)
✓	0.6b	(cbrt.f64 (cbrt.f64 y))
✓	1.2b	(.f64 x (/.f64 (.f64 (cbrt.f64 y) (.f64 (.f64 (cbrt.f64 (cbrt.f64 y)) (cbrt.f64 (cbrt.f64 y))) (cbrt.f64 (cbrt.f64 y)))) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))

series1.2s (15.3%)

Counts

2 → 48

Calls

2 calls:

1.0s	(.f64 x (/.f64 (.f64 (cbrt.f64 y) (.f64 (.f64 (cbrt.f64 (cbrt.f64 y)) (cbrt.f64 (cbrt.f64 y))) (cbrt.f64 (cbrt.f64 y)))) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))
241.0ms	(cbrt.f64 (cbrt.f64 y))

rewrite25.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

44×	`add-exp-log_binary64`
25×	`cbrt-unprod_binary64`
25×	`prod-exp_binary64`
22×	`add-cbrt-cube_binary64`
9×	`cbrt-prod_binary64`

Counts

2 → 55

Calls

2 calls:

18.0ms	(.f64 x (/.f64 (.f64 (cbrt.f64 y) (.f64 (.f64 (cbrt.f64 (cbrt.f64 y)) (cbrt.f64 (cbrt.f64 y))) (cbrt.f64 (cbrt.f64 y)))) (*.f64 (cbrt.f64 z) (cbrt.f64 z))))
1.0ms	(cbrt.f64 (cbrt.f64 y))

simplify84.0ms (1%)

Algorithm

1×	egg-herbie

Rules

832×	`associate-*l/_binary64`
723×	`associate-/r*_binary64`
318×	`fma-def_binary64`
205×	`associate-/r/_binary64`
167×	`associate-/l/_binary64`

Counts

103 → 86

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	182	2424
1	384	1824
2	1399	1612
3	4929	1602
4	5133	1602

prune195.0ms (2.4%)

Pruning

13 alts after pruning (10 fresh and 3 done)

	Pruned	Kept	Total
New	269	0	269
Fresh	0	10	10
Picked	0	1	1
Done	0	2	2
Total	269	13	282

Error

Counts

282 → 13

Alt Table

Status	Error	Program
	6.3b	(.f64 (.f64 x (/.f64 1 (*.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 y (cbrt.f64 z)))
	7.0b	(.f64 (.f64 (cbrt.f64 (/.f64 (.f64 y x) z)) (cbrt.f64 (/.f64 (.f64 y x) z))) (cbrt.f64 (/.f64 (*.f64 y x) z)))
✓	1.7b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 (cbrt.f64 y) (cbrt.f64 z)))
	31.6b	(.f64 (.f64 x (sqrt.f64 (/.f64 y z))) (sqrt.f64 (/.f64 y z)))
✓	5.8b	(*.f64 x (/.f64 y z))
	6.7b	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (cbrt.f64 x) (/.f64 y z)))
	6.4b	(.f64 (.f64 x y) (/.f64 1 z))
▶	1.9b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (.f64 (.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (cbrt.f64 (cbrt.f64 z)))))) (/.f64 (cbrt.f64 y) (cbrt.f64 z)))
✓	1.9b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (.f64 (.f64 (cbrt.f64 (cbrt.f64 y)) (cbrt.f64 (cbrt.f64 y))) (cbrt.f64 (cbrt.f64 y)))) (.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 (cbrt.f64 y) (cbrt.f64 z)))
	4.3b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 (expm1.f64 (log1p.f64 (cbrt.f64 y))) (cbrt.f64 z)))
	19.3b	(.f64 (.f64 x (sqrt.f64 y)) (/.f64 (sqrt.f64 y) z))
	6.3b	(/.f64 (*.f64 y x) z)
	31.3b	(.f64 (.f64 x (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (sqrt.f64 z))) (/.f64 (cbrt.f64 y) (sqrt.f64 z)))

Compiler

Compiled 9234 to 1909 computations (79.3% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.5b	(cbrt.f64 (cbrt.f64 z))
	0.6b	(cbrt.f64 z)
	0.6b	(cbrt.f64 y)
✓	1.2b	(.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (cbrt.f64 (cbrt.f64 z))))))

series1.2s (14.8%)

Counts

2 → 48

Calls

2 calls:

965.0ms	(.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (cbrt.f64 (cbrt.f64 z))))))
243.0ms	(cbrt.f64 (cbrt.f64 z))

rewrite25.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

44×	`add-exp-log_binary64`
25×	`cbrt-unprod_binary64`
25×	`prod-exp_binary64`
22×	`add-cbrt-cube_binary64`
9×	`cbrt-prod_binary64`

Counts

2 → 55

Calls

2 calls:

18.0ms	(.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (.f64 (*.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (cbrt.f64 (cbrt.f64 z))))))
1.0ms	(cbrt.f64 (cbrt.f64 z))

simplify79.0ms (1%)

Algorithm

1×	egg-herbie

Rules

812×	`associate-*l/_binary64`
448×	`fma-def_binary64`
385×	`*-commutative_binary64`
281×	`associate-/l/_binary64`
258×	`log-prod_binary64`

Counts

103 → 84

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	182	2424
1	384	1824
2	1390	1612
3	4313	1602
4	4969	1602

prune519.0ms (6.4%)

Pruning

13 alts after pruning (9 fresh and 4 done)

	Pruned	Kept	Total
New	265	0	265
Fresh	0	9	9
Picked	0	1	1
Done	0	3	3
Total	265	13	278

Error

Counts

278 → 13

Alt Table

Status	Error	Program
	6.3b	(.f64 (.f64 x (/.f64 1 (*.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 y (cbrt.f64 z)))
	7.0b	(.f64 (.f64 (cbrt.f64 (/.f64 (.f64 y x) z)) (cbrt.f64 (/.f64 (.f64 y x) z))) (cbrt.f64 (/.f64 (*.f64 y x) z)))
✓	1.7b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 (cbrt.f64 y) (cbrt.f64 z)))
	31.6b	(.f64 (.f64 x (sqrt.f64 (/.f64 y z))) (sqrt.f64 (/.f64 y z)))
✓	5.8b	(*.f64 x (/.f64 y z))
	6.7b	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (cbrt.f64 x) (/.f64 y z)))
	6.4b	(.f64 (.f64 x y) (/.f64 1 z))
✓	1.9b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (.f64 (.f64 (cbrt.f64 (cbrt.f64 z)) (cbrt.f64 (cbrt.f64 z))) (cbrt.f64 (cbrt.f64 z)))))) (/.f64 (cbrt.f64 y) (cbrt.f64 z)))
✓	1.9b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (.f64 (.f64 (cbrt.f64 (cbrt.f64 y)) (cbrt.f64 (cbrt.f64 y))) (cbrt.f64 (cbrt.f64 y)))) (.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 (cbrt.f64 y) (cbrt.f64 z)))
	4.3b	(.f64 (.f64 x (/.f64 (.f64 (cbrt.f64 y) (cbrt.f64 y)) (.f64 (cbrt.f64 z) (cbrt.f64 z)))) (/.f64 (expm1.f64 (log1p.f64 (cbrt.f64 y))) (cbrt.f64 z)))
	19.3b	(.f64 (.f64 x (sqrt.f64 y)) (/.f64 (sqrt.f64 y) z))
	6.3b	(/.f64 (*.f64 y x) z)
	31.3b	(.f64 (.f64 x (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (sqrt.f64 z))) (/.f64 (cbrt.f64 y) (sqrt.f64 z)))

Compiler

Compiled 8941 to 1779 computations (80.1% saved)

regimes244.0ms (3%)

Accuracy

Total 2.0b remaining (98.8%)

Threshold costs 0b (0%)

Counts

34 → 1

Compiler

Compiled 4577 to 2541 computations (44.5% saved)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Rules

2×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	29
1	15	29
2	15	29

end285.0ms (3.5%)

Compiler: Compiled 335 to 184 computations (45.1% saved)

Details

analyze1.2s (14.9%)

sample1.3s (15.4%)

simplify173.0ms (2.1%)

prune3.0ms (0%)

localize3.0ms (0%)

series11.0ms (0.1%)

rewrite10.0ms (0.1%)

simplify115.0ms (1.4%)

prune38.0ms (0.5%)

localize10.0ms (0.1%)

series1.1s (13.7%)

rewrite21.0ms (0.3%)

simplify112.0ms (1.4%)

prune142.0ms (1.7%)

localize15.0ms (0.2%)

series1.2s (15.3%)

rewrite25.0ms (0.3%)

simplify84.0ms (1%)

prune195.0ms (2.4%)

localize15.0ms (0.2%)

series1.2s (14.8%)

rewrite25.0ms (0.3%)

simplify79.0ms (1%)

prune519.0ms (6.4%)

regimes244.0ms (3%)

simplify2.0ms (0%)

end285.0ms (3.5%)

Profiling