Details

analyze421.0ms (15.9%)

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
25%	74.9%	0.1%	7
37.4%	62.4%	0.1%	8
39%	60.8%	0.1%	9
51.5%	48.4%	0.1%	10
58.5%	39.8%	1.7%	11
59.3%	37.6%	3.1%	12
65.7%	28.5%	5.8%	13
69.1%	23.5%	7.4%	14

Compiler

Compiled 11 to 7 computations (36.4% saved)

sample1.2s (44.4%)

Results

774.0ms	8256×	body	128	valid
144.0ms	1382×	body	128	invalid

Compiler

Compiled 32 to 20 computations (37.5% saved)

simplify30.0ms (1.2%)

Algorithm

1×	egg-herbie

Rules

377×	`fma-neg_binary64`
309×	`fma-def_binary64`
112×	`cancel-sign-sub-inv_binary64`
77×	`distribute-rgt-in_binary64`
56×	`unsub-neg_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	13	10
2	24	10
3	42	10
4	80	10
5	138	10
6	302	10
7	420	10
8	581	10
9	647	10
10	718	10
11	740	10
12	744	10
13	699	10

prune1.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

0.0b

Counts

2 → 1

Alt Table

Status	Error	Program
▶	0.0b	(+.f64 x (/.f64 (-.f64 y x) z))

Compiler

Compiled 30 to 18 computations (40% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 (-.f64 y x) z)
✓	0.0b	(+.f64 x (/.f64 (-.f64 y x) z))

series19.0ms (0.7%)

Counts

2 → 64

Calls

2 calls:

11.0ms	(+.f64 x (/.f64 (-.f64 y x) z))
8.0ms	(/.f64 (-.f64 y x) z)

rewrite18.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

23×	`*-un-lft-identity_binary64`
21×	`add-sqr-sqrt_binary64`
15×	`times-frac_binary64`
13×	`add-cube-cbrt_binary64`
5×	`associate-/l*_binary64`

Counts

2 → 58

Calls

2 calls:

7.0ms	(+.f64 x (/.f64 (-.f64 y x) z))
4.0ms	(/.f64 (-.f64 y x) z)

simplify85.0ms (3.2%)

Algorithm

1×	egg-herbie

Rules

712×	`fma-neg_binary64`
599×	`times-frac_binary64`
572×	`associate-/l*_binary64`
274×	`div-sub_binary64`
243×	`distribute-rgt-in_binary64`

Counts

122 → 74

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	111	1378
1	273	1269
2	636	1260
3	1893	1260
4	4435	1260
5	5003	1260

prune43.0ms (1.6%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	71	3	74
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	72	3	75

Error

Counts

75 → 3

Alt Table

Status	Error	Program
	25.5b	(*.f64 (-.f64 1 (/.f64 1 z)) x)
▶	0.0b	(-.f64 (+.f64 (/.f64 y z) x) (/.f64 x z))
	0.2b	(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))

Compiler

Compiled 1049 to 322 computations (69.3% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(-.f64 (+.f64 (/.f64 y z) x) (/.f64 x z))
✓	0.0b	(+.f64 (/.f64 y z) x)

series18.0ms (0.7%)

Counts

2 → 18

Calls

2 calls:

12.0ms	(-.f64 (+.f64 (/.f64 y z) x) (/.f64 x z))
7.0ms	(+.f64 (/.f64 y z) x)

rewrite29.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

93×	`*-un-lft-identity_binary64`
63×	`add-sqr-sqrt_binary64`
58×	`add-cube-cbrt_binary64`
55×	`times-frac_binary64`
52×	`prod-diff_binary64`

Counts

2 → 117

Calls

2 calls:

13.0ms	(-.f64 (+.f64 (/.f64 y z) x) (/.f64 x z))
5.0ms	(+.f64 (/.f64 y z) x)

simplify125.0ms (4.7%)

Algorithm

1×	egg-herbie

Rules

575×	`fma-def_binary64`
483×	`associate-*l/_binary64`
344×	`associate-/l*_binary64`
282×	`distribute-rgt-in_binary64`
252×	`distribute-lft-in_binary64`

Counts

135 → 134

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	206	4092
1	543	1945
2	1319	1582
3	4823	1582
4	4991	1582
5	4989	1582
6	4877	1582

prune58.0ms (2.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

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

Error

Counts

137 → 3

Alt Table

Status	Error	Program
	25.5b	(*.f64 (-.f64 1 (/.f64 1 z)) x)
✓	0.0b	(-.f64 (+.f64 (/.f64 y z) x) (/.f64 x z))
▶	0.2b	(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))

Compiler

Compiled 3527 to 745 computations (78.9% saved)

localize7.0ms (0.3%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))
✓	0.0b	(/.f64 z (-.f64 y x))
✓	0.3b	(/.f64 1 (/.f64 z (-.f64 y x)))

series37.0ms (1.4%)

Counts

3 → 96

Calls

3 calls:

16.0ms	(/.f64 z (-.f64 y x))
12.0ms	(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))
9.0ms	(/.f64 1 (/.f64 z (-.f64 y x)))

rewrite36.0ms (1.4%)

Algorithm

1×	rewrite-expression-head

Rules

138×	`times-frac_binary64`
107×	`*-un-lft-identity_binary64`
104×	`add-sqr-sqrt_binary64`
72×	`add-cube-cbrt_binary64`
26×	`associate-/r*_binary64`

Counts

3 → 167

Calls

3 calls:

14.0ms	(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))
6.0ms	(/.f64 1 (/.f64 z (-.f64 y x)))
3.0ms	(/.f64 z (-.f64 y x))

simplify157.0ms (6%)

Algorithm

1×	egg-herbie

Rules

492×	`fma-neg_binary64`
390×	`times-frac_binary64`
376×	`fma-def_binary64`
319×	`associate-/l*_binary64`
287×	`distribute-rgt-in_binary64`

Counts

263 → 229

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	201	4146
1	447	3761
2	1281	3568
3	4164	3568
4	4962	3568
5	5190	3568

prune111.0ms (4.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	229	0	229
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	229	3	232

Error

Counts

232 → 3

Alt Table

Status	Error	Program
▶	25.5b	(*.f64 (-.f64 1 (/.f64 1 z)) x)
✓	0.0b	(-.f64 (+.f64 (/.f64 y z) x) (/.f64 x z))
✓	0.2b	(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))

Compiler

Compiled 4102 to 1519 computations (63% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.1b	(*.f64 (-.f64 1 (/.f64 1 z)) x)

series7.0ms (0.3%)

Counts

1 → 12

Calls

1 calls:

7.0ms

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

rewrite9.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

16×	`add-sqr-sqrt_binary64`
11×	`associate-l_binary64`
11×	`*-un-lft-identity_binary64`
6×	`difference-of-squares_binary64`
4×	`times-frac_binary64`

Counts

1 → 30

Calls

1 calls:

7.0ms

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

simplify63.0ms (2.4%)

Algorithm

1×	egg-herbie

Rules

759×	`neg-mul-1_binary64`
653×	`unsub-neg_binary64`
537×	`fma-def_binary64`
499×	`distribute-rgt-neg-out_binary64`
451×	`distribute-rgt-in_binary64`

Counts

42 → 51

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	56	478
1	119	431
2	318	391
3	753	378
4	2633	378
5	4234	378
6	5091	378

prune26.0ms (1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Error

Counts

54 → 3

Alt Table

Status	Error	Program
✓	25.5b	(*.f64 (-.f64 1 (/.f64 1 z)) x)
✓	0.0b	(-.f64 (+.f64 (/.f64 y z) x) (/.f64 x z))
✓	0.2b	(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))

Compiler

Compiled 714 to 470 computations (34.2% saved)

regimes100.0ms (3.8%)

Accuracy

Total 0.0b remaining (65.6%)

Threshold costs 0.0b (65.6%)

Counts

27 → 1

Compiler

Compiled 1323 to 781 computations (41% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	13
1	11	13
2	18	13
3	22	13
4	25	13
5	26	13
6	26	13

end46.0ms (1.8%)

Compiler: Compiled 58 to 37 computations (36.2% saved)

Iter	Nodes	Cost
0	7	10
1	13	10
2	24	10
3	42	10
4	80	10
5	138	10
6	302	10
7	420	10
8	581	10
9	647	10
10	718	10
11	740	10
12	744	10
13	699	10

Iter	Nodes	Cost
0	7	10
1	13	10
2	24	10
3	42	10
4	80	10
5	138	10
6	302	10
7	420	10
8	581	10
9	647	10
10	718	10
11	740	10
12	744	10
13	699	10

Details

analyze421.0ms (15.9%)

sample1.2s (44.4%)

simplify30.0ms (1.2%)

prune1.0ms (0.1%)

localize6.0ms (0.2%)

series19.0ms (0.7%)

rewrite18.0ms (0.7%)

simplify85.0ms (3.2%)

prune43.0ms (1.6%)

localize6.0ms (0.2%)

series18.0ms (0.7%)

rewrite29.0ms (1.1%)

simplify125.0ms (4.7%)

prune58.0ms (2.2%)

localize7.0ms (0.3%)

series37.0ms (1.4%)

rewrite36.0ms (1.4%)

simplify157.0ms (6%)

prune111.0ms (4.2%)

localize5.0ms (0.2%)

series7.0ms (0.3%)

rewrite9.0ms (0.3%)

simplify63.0ms (2.4%)

prune26.0ms (1%)

regimes100.0ms (3.8%)

simplify2.0ms (0.1%)

end46.0ms (1.8%)

Profiling

Iter	Nodes	Cost
0	7	10
1	13	10
2	24	10
3	42	10
4	80	10
5	138	10
6	302	10
7	420	10
8	581	10
9	647	10
10	718	10
11	740	10
12	744	10
13	699	10