Details

analyze3.0ms (0.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
99.9%	0%	0.1%	1

Compiler

Compiled 13 to 10 computations (23.1% saved)

sample1.4s (31.5%)

Results

1.1s

8256×

body

128

valid

Compiler

Compiled 38 to 29 computations (23.7% saved)

simplify49.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

710×	`fma-def_binary64`
419×	`fma-neg_binary64`
210×	`distribute-rgt-in_binary64`
164×	`distribute-lft-in_binary64`
139×	`unsub-neg_binary64`

Counts

1 → 2

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	20	13
2	47	11
3	132	11
4	334	11
5	640	11
6	965	11
7	1254	11
8	1262	11
9	1262	11
10	1191	11

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Error

2.2b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	2.2b	(.f64 x (-.f64 1 (.f64 (-.f64 1 y) z)))

Compiler

Compiled 44 to 31 computations (29.5% saved)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 (-.f64 1 y) z)
✓	2.2b	(.f64 x (-.f64 1 (.f64 (-.f64 1 y) z)))

series25.0ms (0.6%)

Counts

2 → 48

Calls

2 calls:

18.0ms	(.f64 x (-.f64 1 (.f64 (-.f64 1 y) z)))
7.0ms	(*.f64 (-.f64 1 y) z)

rewrite21.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

15×	`add-sqr-sqrt_binary64`
11×	`*-un-lft-identity_binary64`
9×	`associate-l_binary64`
8×	`add-cube-cbrt_binary64`
6×	`associate-r_binary64`

Counts

2 → 57

Calls

2 calls:

8.0ms	(.f64 x (-.f64 1 (.f64 (-.f64 1 y) z)))
8.0ms	(*.f64 (-.f64 1 y) z)

simplify184.0ms (4%)

Algorithm

1×	egg-herbie

Rules

394×	`unsub-neg_binary64`
329×	`neg-mul-1_binary64`
328×	`sub-neg_binary64`
320×	`neg-sub0_binary64`
310×	`*-commutative_binary64`

Counts

105 → 101

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	120	1393
1	253	1203
2	751	1133
3	2083	1115
4	3435	1115
5	4698	1115
6	4919	1115

prune156.0ms (3.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	98	3	101
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	98	4	102

Error

0.0b

Counts

102 → 4

Alt Table

Status	Error	Program
	10.8b	(.f64 x (-.f64 1 (/.f64 (.f64 z (-.f64 1 (*.f64 y y))) (+.f64 1 y))))
	3.3b	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (fma.f64 y z 1) z) (cbrt.f64 x)))
▶	0.5b	(+.f64 x (.f64 (.f64 z x) (-.f64 y 1)))
✓	2.2b	(.f64 x (-.f64 1 (.f64 (-.f64 1 y) z)))

Compiler

Compiled 1667 to 1055 computations (36.7% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series43.0ms (0.9%)

Counts

2 → 72

Calls

2 calls:

26.0ms	(+.f64 x (.f64 (.f64 z x) (-.f64 y 1)))
16.0ms	(.f64 (.f64 z x) (-.f64 y 1))

rewrite40.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

36×	`prod-diff_binary64`
36×	`add-sqr-sqrt_binary64`
35×	`*-un-lft-identity_binary64`
32×	`add-cube-cbrt_binary64`
26×	`associate-+r+_binary64`

Counts

2 → 94

Calls

2 calls:

14.0ms	(.f64 (.f64 z x) (-.f64 y 1))
10.0ms	(+.f64 x (.f64 (.f64 z x) (-.f64 y 1)))

simplify201.0ms (4.4%)

Algorithm

1×	egg-herbie

Rules

727×	`fma-neg_binary64`
429×	`distribute-rgt-in_binary64`
423×	`fma-def_binary64`
394×	`distribute-lft-in_binary64`
347×	`*-commutative_binary64`

Counts

166 → 148

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	128	2074
1	331	1819
2	998	1809
3	3205	1807
4	4670	1807
5	4990	1807

prune198.0ms (4.3%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	147	1	148
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	148	4	152

Error

Counts

152 → 4

Alt Table

Status	Error	Program
▶	2.2b	(+.f64 x (.f64 (-.f64 (.f64 y x) x) z))
	3.3b	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (fma.f64 y z 1) z) (cbrt.f64 x)))
✓	0.5b	(+.f64 x (.f64 (.f64 z x) (-.f64 y 1)))
✓	2.2b	(.f64 x (-.f64 1 (.f64 (-.f64 1 y) z)))

Compiler

Compiled 3059 to 1768 computations (42.2% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

series36.0ms (0.8%)

Counts

3 → 75

Calls

3 calls:

21.0ms	(.f64 (-.f64 (.f64 y x) x) z)
10.0ms	(+.f64 x (.f64 (-.f64 (.f64 y x) x) z))
4.0ms	(-.f64 (*.f64 y x) x)

rewrite13.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`*-un-lft-identity_binary64`
10×	`add-sqr-sqrt_binary64`
8×	`add-cube-cbrt_binary64`
7×	`add-log-exp_binary64`
5×	`add-cbrt-cube_binary64`

Counts

3 → 60

Calls

3 calls:

5.0ms	(.f64 (-.f64 (.f64 y x) x) z)
3.0ms	(-.f64 (*.f64 y x) x)
2.0ms	(+.f64 x (.f64 (-.f64 (.f64 y x) x) z))

simplify158.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

762×	`fma-def_binary64`
737×	`fma-neg_binary64`
392×	`distribute-rgt-in_binary64`
372×	`distribute-lft-in_binary64`
199×	`cancel-sign-sub-inv_binary64`

Counts

135 → 120

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	128	1637
1	323	1428
2	1234	1411
3	4308	1405
4	4980	1405

prune126.0ms (2.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	120	0	120
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	120	4	124

Error

Counts

124 → 4

Alt Table

Status	Error	Program
✓	2.2b	(+.f64 x (.f64 (-.f64 (.f64 y x) x) z))
▶	3.3b	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (fma.f64 y z 1) z) (cbrt.f64 x)))
✓	0.5b	(+.f64 x (.f64 (.f64 z x) (-.f64 y 1)))
✓	2.2b	(.f64 x (-.f64 1 (.f64 (-.f64 1 y) z)))

Compiler

Compiled 1839 to 680 computations (63% saved)

localize17.0ms (0.4%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.5b	(*.f64 (cbrt.f64 x) (cbrt.f64 x))
✓	0.6b	(cbrt.f64 x)
✓	1.2b	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (fma.f64 y z 1) z) (cbrt.f64 x)))
✓	1.3b	(*.f64 (-.f64 (fma.f64 y z 1) z) (cbrt.f64 x))

series436.0ms (9.5%)

Counts

4 → 96

Calls

4 calls:

241.0ms	(*.f64 (-.f64 (fma.f64 y z 1) z) (cbrt.f64 x))
85.0ms	(*.f64 (cbrt.f64 x) (cbrt.f64 x))
59.0ms	(cbrt.f64 x)
51.0ms	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (fma.f64 y z 1) z) (cbrt.f64 x)))

rewrite43.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

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

Counts

4 → 109

Calls

4 calls:

14.0ms	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (fma.f64 y z 1) z) (cbrt.f64 x)))
11.0ms	(*.f64 (-.f64 (fma.f64 y z 1) z) (cbrt.f64 x))
7.0ms	(*.f64 (cbrt.f64 x) (cbrt.f64 x))
1.0ms	(cbrt.f64 x)

simplify262.0ms (5.7%)

Algorithm

1×	egg-herbie

Rules

801×	`fma-neg_binary64`
574×	`unswap-sqr_binary64`
335×	`fma-def_binary64`
275×	`associate-r_binary64`
261×	`associate-l_binary64`

Counts

205 → 180

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	153	2973
1	339	2247
2	1413	2194
3	2409	2179
4	4362	2179
5	5077	2179

prune246.0ms (5.4%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	212	0	212
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	212	4	216

Error

Counts

216 → 4

Alt Table

Status	Error	Program
✓	2.2b	(+.f64 x (.f64 (-.f64 (.f64 y x) x) z))
✓	3.3b	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (fma.f64 y z 1) z) (cbrt.f64 x)))
✓	0.5b	(+.f64 x (.f64 (.f64 z x) (-.f64 y 1)))
✓	2.2b	(.f64 x (-.f64 1 (.f64 (-.f64 1 y) z)))

Compiler

Compiled 4286 to 1798 computations (58% saved)

regimes700.0ms (15.3%)

Accuracy

Total 1.2b remaining (98.9%)

Threshold costs 0b (0%)

Counts

47 → 1

Compiler

Compiled 5471 to 3728 computations (31.9% saved)

simplify28.0ms (0.6%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
2×	`*-commutative_binary64`
1×	`sub-neg_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	17	13
2	18	13
3	16	13

end125.0ms (2.7%)

Compiler: Compiled 78 to 50 computations (35.9% saved)

Details

analyze3.0ms (0.1%)

sample1.4s (31.5%)

simplify49.0ms (1.1%)

prune3.0ms (0.1%)

localize7.0ms (0.1%)

series25.0ms (0.6%)

rewrite21.0ms (0.5%)

simplify184.0ms (4%)

prune156.0ms (3.4%)

localize9.0ms (0.2%)

series43.0ms (0.9%)

rewrite40.0ms (0.9%)

simplify201.0ms (4.4%)

prune198.0ms (4.3%)

localize6.0ms (0.1%)

series36.0ms (0.8%)

rewrite13.0ms (0.3%)

simplify158.0ms (3.4%)

prune126.0ms (2.8%)

localize17.0ms (0.4%)

series436.0ms (9.5%)

rewrite43.0ms (0.9%)

simplify262.0ms (5.7%)

prune246.0ms (5.4%)

regimes700.0ms (15.3%)

simplify28.0ms (0.6%)

end125.0ms (2.7%)

Profiling