Details

analyze364.0ms (12.5%)

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
31.2%	68.6%	0.1%	7
37.4%	62.4%	0.1%	8
40.6%	57.7%	1.7%	9
54.6%	41.3%	4%	10
59.3%	36.7%	4%	11
61.6%	32.6%	5.8%	12
68.3%	22.7%	9%	13
71%	20%	9%	14

Compiler

Compiled 9 to 6 computations (33.3% saved)

sample897.0ms (30.7%)

Symmetry

(sort x y)

Results

785.0ms	8256×	body	128	valid
75.0ms	796×	body	128	invalid

Compiler

Compiled 26 to 17 computations (34.6% saved)

simplify6.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

3×	`*-commutative_binary64`
2×	`associate-/l*_binary64`
2×	`associate-/r/_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	9	7
2	13	7
3	16	7
4	17	7
5	17	7

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Error

6.3b

Counts

2 → 1

Alt Table

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

Compiler

Compiled 24 to 15 computations (37.5% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series14.0ms (0.5%)

Counts

1 → 36

Calls

1 calls:

14.0ms

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

rewrite4.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

6×	`add-cbrt-cube_binary64`
6×	`add-exp-log_binary64`
3×	`associate-/r*_binary64`
3×	`*-un-lft-identity_binary64`
3×	`times-frac_binary64`

Counts

1 → 23

Calls

1 calls:

3.0ms

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

simplify112.0ms (3.8%)

Algorithm

1×	egg-herbie

Rules

1034×	`associate-/r/_binary64`
1020×	`div-sub_binary64`
899×	`associate-/r*_binary64`
356×	`associate-/l*_binary64`
354×	`sub-neg_binary64`

Counts

59 → 36

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	53	513
1	118	468
2	408	468
3	1644	468
4	1898	468
5	2032	468
6	2452	468
7	3371	468
8	3480	468
9	4398	468
10	4999	468
11	4859	468

prune27.0ms (0.9%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	30	6	36
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	30	7	37

Error

0.0b

Counts

37 → 7

Alt Table

Status	Error	Program
	31.8b	(cbrt.f64 (.f64 (.f64 (/.f64 (.f64 x y) z) (/.f64 (.f64 x y) z)) (/.f64 (*.f64 x y) z)))
✓	6.3b	(/.f64 (*.f64 x y) z)
	8.2b	(/.f64 x (/.f64 z y))
▶	6.3b	(.f64 (.f64 x y) (/.f64 1 z))
	6.4b	(/.f64 1 (/.f64 z (*.f64 x y)))
	8.2b	(*.f64 x (/.f64 y z))
	33.9b	(*.f64 (/.f64 x (sqrt.f64 z)) (/.f64 y (sqrt.f64 z)))

Compiler

Compiled 491 to 189 computations (61.5% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	6.1b	(.f64 (.f64 x y) (/.f64 1 z))

series19.0ms (0.7%)

Counts

1 → 36

Calls

1 calls:

19.0ms

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

rewrite10.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

23×	`add-exp-log_binary64`
13×	`associate-r_binary64`
13×	`add-cbrt-cube_binary64`
12×	`prod-exp_binary64`
9×	`times-frac_binary64`

Counts

1 → 40

Calls

1 calls:

6.0ms

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

simplify112.0ms (3.8%)

Algorithm

1×	egg-herbie

Rules

714×	`times-frac_binary64`
499×	`fabs-mul_binary64`
408×	`pow-sqr_binary64`
379×	`associate-/r*_binary64`
375×	`sqr-pow_binary64`

Counts

76 → 58

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	69	678
1	157	600
2	507	600
3	1128	600
4	2644	600
5	3000	600
6	3364	600
7	3866	600
8	4570	600
9	4685	600
10	5107	600

prune45.0ms (1.5%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	57	1	58
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	57	8	65

Error

0.0b

Counts

65 → 8

Alt Table

Status	Error	Program
	31.8b	(cbrt.f64 (.f64 (.f64 (/.f64 (.f64 x y) z) (/.f64 (.f64 x y) z)) (/.f64 (*.f64 x y) z)))
✓	6.3b	(/.f64 (*.f64 x y) z)
	8.2b	(/.f64 x (/.f64 z y))
	7.1b	(.f64 (/.f64 (.f64 y x) (*.f64 (cbrt.f64 z) (cbrt.f64 z))) (/.f64 1 (cbrt.f64 z)))
✓	6.3b	(.f64 (.f64 x y) (/.f64 1 z))
▶	6.4b	(/.f64 1 (/.f64 z (*.f64 x y)))
	8.2b	(*.f64 x (/.f64 y z))
	33.9b	(*.f64 (/.f64 x (sqrt.f64 z)) (/.f64 y (sqrt.f64 z)))

Compiler

Compiled 900 to 442 computations (50.9% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.4b	(/.f64 1 (/.f64 z (*.f64 x y)))
✓	5.9b	(/.f64 z (*.f64 x y))

series32.0ms (1.1%)

Counts

2 → 72

Calls

2 calls:

18.0ms	(/.f64 z (*.f64 x y))
14.0ms	(/.f64 1 (/.f64 z (*.f64 x y)))

rewrite12.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

36×	`times-frac_binary64`
28×	`add-exp-log_binary64`
20×	`*-un-lft-identity_binary64`
20×	`add-sqr-sqrt_binary64`
20×	`add-cube-cbrt_binary64`

Counts

2 → 81

Calls

2 calls:

5.0ms	(/.f64 1 (/.f64 z (*.f64 x y)))
3.0ms	(/.f64 z (*.f64 x y))

simplify113.0ms (3.9%)

Algorithm

1×	egg-herbie

Rules

813×	`times-frac_binary64`
715×	`div-sub_binary64`
363×	`associate-/l*_binary64`
319×	`associate-/r*_binary64`
221×	`associate-/r/_binary64`

Counts

153 → 116

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	93	1599
1	176	1390
2	632	1363
3	2582	1363
4	2761	1363
5	3018	1363
6	3817	1363
7	5044	1363

prune66.0ms (2.3%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	114	2	116
Fresh	2	3	5
Picked	1	0	1
Done	1	1	2
Total	118	6	124

Error

Counts

124 → 6

Alt Table

Status	Error	Program
	33.9b	(*.f64 (/.f64 x (sqrt.f64 z)) (/.f64 y (sqrt.f64 z)))
▶	4.1b	(/.f64 1 (/.f64 (/.f64 z x) y))
	6.7b	(/.f64 (/.f64 1 z) (/.f64 1 (*.f64 x y)))
✓	6.3b	(/.f64 (*.f64 x y) z)
	8.2b	(/.f64 x (/.f64 z y))
	8.2b	(*.f64 x (/.f64 y z))

Compiler

Compiled 1572 to 635 computations (59.6% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.4b	(/.f64 1 (/.f64 (/.f64 z x) y))
✓	3.7b	(/.f64 (/.f64 z x) y)

series31.0ms (1.1%)

Counts

2 → 72

Calls

2 calls:

18.0ms	(/.f64 (/.f64 z x) y)
13.0ms	(/.f64 1 (/.f64 (/.f64 z x) y))

rewrite48.0ms (1.6%)

Algorithm

1×	rewrite-expression-head

Rules

468×	`times-frac_binary64`
228×	`*-un-lft-identity_binary64`
228×	`add-sqr-sqrt_binary64`
228×	`add-cube-cbrt_binary64`
46×	`associate-/r*_binary64`

Counts

2 → 274

Calls

2 calls:

9.0ms	(/.f64 1 (/.f64 (/.f64 z x) y))
4.0ms	(/.f64 (/.f64 z x) y)

simplify271.0ms (9.3%)

Algorithm

1×	egg-herbie

Rules

933×	`fma-neg_binary64`
676×	`times-frac_binary64`
463×	`associate-*l/_binary64`
455×	`associate-/r*_binary64`
443×	`associate-/l*_binary64`

Counts

346 → 388

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	252	6241
1	519	5519
2	1425	5381
3	3710	5381
4	3736	5381
5	4035	5381
6	4752	5381
7	5537	5381

prune172.0ms (5.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	387	1	388
Fresh	3	1	4
Picked	0	1	1
Done	0	1	1
Total	390	4	394

Error

Counts

394 → 4

Alt Table

Status	Error	Program
✓	6.3b	(/.f64 (*.f64 x y) z)
	4.1b	(/.f64 (/.f64 x z) (/.f64 1 y))
	8.2b	(/.f64 x (/.f64 z y))
✓	4.1b	(/.f64 1 (/.f64 (/.f64 z x) y))

Compiler

Compiled 7002 to 2316 computations (66.9% saved)

regimes330.0ms (11.3%)

Accuracy

Total 1.0b remaining (97.4%)

Threshold costs 1.0b (97.4%)

Counts

32 → 5

Compiler

Compiled 2514 to 1502 computations (40.3% saved)

bsearch1.0ms (0%)

Compiler: Compiled 6 to 4 computations (33.3% saved)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

4×	`*-commutative_binary64`
1×	`/-rgt-identity_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	31	77
1	36	77
2	35	77

end211.0ms (7.2%)

Compiler: Compiled 260 to 136 computations (47.7% saved)

Details

analyze364.0ms (12.5%)

sample897.0ms (30.7%)

simplify6.0ms (0.2%)

prune2.0ms (0.1%)

localize3.0ms (0.1%)

series14.0ms (0.5%)

rewrite4.0ms (0.1%)

simplify112.0ms (3.8%)

prune27.0ms (0.9%)

localize5.0ms (0.2%)

series19.0ms (0.7%)

rewrite10.0ms (0.4%)

simplify112.0ms (3.8%)

prune45.0ms (1.5%)

localize5.0ms (0.2%)

series32.0ms (1.1%)

rewrite12.0ms (0.4%)

simplify113.0ms (3.9%)

prune66.0ms (2.3%)

localize5.0ms (0.2%)

series31.0ms (1.1%)

rewrite48.0ms (1.6%)

simplify271.0ms (9.3%)

prune172.0ms (5.9%)

regimes330.0ms (11.3%)

bsearch1.0ms (0%)

simplify4.0ms (0.1%)

end211.0ms (7.2%)

Profiling