Details

analyze762.0ms (21.7%)

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
12.5%	87.4%	0.1%	7
18.7%	81.1%	0.1%	8
31.2%	68.6%	0.1%	9
46.8%	44.5%	8.7%	10
51.5%	39%	9.5%	11
57.3%	32.6%	10.1%	12
63.8%	21.6%	14.7%	13
66.2%	18.7%	15.1%	14

Compiler

Compiled 9 to 6 computations (33.3% saved)

sample1.8s (50.8%)

Symmetry

(sort x y)

Results

1.6s	8256×	body	128	valid
117.0ms	637×	body	128	invalid

Compiler

Compiled 26 to 17 computations (34.6% saved)

simplify10.0ms (0.3%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`distribute-lft-in_binary64`
2×	`distribute-rgt-in_binary64`
1×	`+-commutative_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	8	7
2	16	7
3	18	7
4	18	7

prune7.0ms (0.2%)

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 (+.f64 x y) z)

Compiler

Compiled 24 to 15 computations (37.5% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series9.0ms (0.3%)

Counts

1 → 36

Calls

1 calls:

9.0ms

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

rewrite63.0ms (1.8%)

Algorithm

2×	batch-egg-rewrite

Rules

663×	`log1p-expm1-u_binary64`
663×	`expm1-log1p-u_binary64`
455×	`prod-diff_binary64`
122×	`log1p-udef_binary64`
67×	`add-sqr-sqrt_binary64`

Counts

1 → 23

Calls

1 calls:

62.0ms

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	128	7
2	1663	7
3	5134	7
0	0	0
1	0	0

simplify24.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`+-commutative_binary64`
1×	`distribute-lft-in_binary64`
1×	`distribute-rgt-in_binary64`

Counts

59 → 27

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	234
1	15	234
2	18	234
3	18	234

prune24.0ms (0.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	25	2	27
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	25	3	28

Error

Counts

28 → 3

Alt Table

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

Compiler

Compiled 294 to 124 computations (57.8% saved)

localize9.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series17.0ms (0.5%)

Counts

1 → 18

Calls

1 calls:

17.0ms

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

rewrite64.0ms (1.8%)

Algorithm

2×	batch-egg-rewrite

Rules

756×	`log1p-expm1-u_binary64`
756×	`expm1-log1p-u_binary64`
140×	`expm1-udef_binary64`
140×	`log1p-udef_binary64`
77×	`add-sqr-sqrt_binary64`

Counts

1 → 41

Calls

1 calls:

63.0ms

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	8
1	149	7
2	1922	7
3	5044	7
0	0	0
1	0	0

simplify16.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`distribute-rgt-in_binary64`
1×	`+-commutative_binary64`
1×	`distribute-lft-in_binary64`

Counts

59 → 44

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	108
1	13	108
2	16	108
3	18	108
4	18	108

prune40.0ms (1.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	43	1	44
Fresh	1	0	1
Picked	1	0	1
Done	0	1	1
Total	45	2	47

Error

Counts

47 → 2

Alt Table

Status	Error	Program
✓	0.0b	(*.f64 (+.f64 x y) z)
▶	0.0b	(fma.f64 y z (*.f64 z x))

Compiler

Compiled 569 to 193 computations (66.1% saved)

localize8.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 y z (*.f64 z x))

series14.0ms (0.4%)

Counts

1 → 36

Calls

1 calls:

13.0ms

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

rewrite142.0ms (4%)

Algorithm

2×	batch-egg-rewrite

Rules

525×	`log1p-expm1-u_binary64`
525×	`expm1-log1p-u_binary64`
306×	`fma-def_binary64`
296×	`log-prod_binary64`
176×	`prod-diff_binary64`

Counts

1 → 30

Calls

1 calls:

140.0ms

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	118	7
2	1374	7
3	4895	7
4	4938	7
5	5165	7
0	0	0
1	0	0

simplify20.0ms (0.6%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`+-commutative_binary64`
1×	`distribute-lft-in_binary64`
1×	`distribute-rgt-in_binary64`

Counts

66 → 34

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	234
1	15	234
2	18	234
3	18	234

prune26.0ms (0.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	34	0	34
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	34	2	36

Error

Counts

36 → 2

Alt Table

Status	Error	Program
✓	0.0b	(*.f64 (+.f64 x y) z)
✓	0.0b	(fma.f64 y z (*.f64 z x))

Compiler

Compiled 349 to 116 computations (66.8% saved)

regimes86.0ms (2.4%)

Accuracy

Total 0.0b remaining (74.5%)

Threshold costs 0.0b (74.5%)

Counts

7 → 1

Compiler

Compiled 357 to 221 computations (38.1% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	7	8
2	7	8

end378.0ms (10.8%)

Compiler: Compiled 53 to 30 computations (43.4% saved)

Details

analyze762.0ms (21.7%)

sample1.8s (50.8%)

simplify10.0ms (0.3%)

prune7.0ms (0.2%)

localize6.0ms (0.2%)

series9.0ms (0.3%)

rewrite63.0ms (1.8%)

simplify24.0ms (0.7%)

prune24.0ms (0.7%)

localize9.0ms (0.2%)

series17.0ms (0.5%)

rewrite64.0ms (1.8%)

simplify16.0ms (0.5%)

prune40.0ms (1.1%)

localize8.0ms (0.2%)

series14.0ms (0.4%)

rewrite142.0ms (4%)

simplify20.0ms (0.6%)

prune26.0ms (0.7%)

regimes86.0ms (2.4%)

simplify3.0ms (0.1%)

end378.0ms (10.8%)

Profiling