Details

analyze398.0ms (17.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.2s (52.6%)

Symmetry

(sort x y)

Results

947.0ms	8256×	body	128	valid
190.0ms	593×	body	128	invalid

Compiler

Compiled 26 to 17 computations (34.6% saved)

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

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

Compiler

Compiled 24 to 15 computations (37.5% saved)

localize7.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series6.0ms (0.3%)

Counts

1 → 36

Calls

1 calls:

6.0ms

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

rewrite44.0ms (1.9%)

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 → 24

Calls

1 calls:

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

simplify10.0ms (0.4%)

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

60 → 28

Iterations

Useful iterations: 0 (0.0ms)

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

prune11.0ms (0.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Error

0.0b

Counts

29 → 2

Alt Table

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

Compiler

Compiled 267 to 106 computations (60.3% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series36.0ms (1.6%)

Counts

1 → 18

Calls

1 calls:

36.0ms

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

rewrite44.0ms (1.9%)

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:

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

simplify8.0ms (0.4%)

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

prune133.0ms (5.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Error

Counts

46 → 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)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series9.0ms (0.4%)

Counts

1 → 36

Calls

1 calls:

9.0ms

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

rewrite91.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:

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

simplify9.0ms (0.4%)

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

prune12.0ms (0.5%)

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)

regimes37.0ms (1.7%)

Accuracy

Total 0.0b remaining (69.9%)

Threshold costs 0.0b (69.9%)

Counts

6 → 1

Compiler

Compiled 277 to 176 computations (36.5% saved)

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

end195.0ms (8.7%)

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

Details

analyze398.0ms (17.7%)

sample1.2s (52.6%)

simplify6.0ms (0.3%)

prune1.0ms (0.1%)

localize7.0ms (0.3%)

series6.0ms (0.3%)

rewrite44.0ms (1.9%)

simplify10.0ms (0.4%)

prune11.0ms (0.5%)

localize4.0ms (0.2%)

series36.0ms (1.6%)

rewrite44.0ms (1.9%)

simplify8.0ms (0.4%)

prune133.0ms (5.9%)

localize4.0ms (0.2%)

series9.0ms (0.4%)

rewrite91.0ms (4%)

simplify9.0ms (0.4%)

prune12.0ms (0.5%)

regimes37.0ms (1.7%)

simplify2.0ms (0.1%)

end195.0ms (8.7%)

Profiling