Details

analyze2.0s (37.4%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.6%	0.4%	0
0%	99.6%	0.4%	1
0%	99.6%	0.4%	2
0%	99.6%	0.4%	3
0%	99.6%	0.4%	4
0%	99.6%	0.4%	5
0%	99.6%	0.4%	6
0%	99.6%	0.4%	7
0%	99.6%	0.4%	8
0%	99.6%	0.4%	9
0%	99.6%	0.4%	10
0%	99.6%	0.4%	11
0%	99.6%	0.4%	12
0%	99.6%	0.4%	13
0%	99.6%	0.4%	14

Compiler

Compiled 24 to 16 computations (33.3% saved)

sample2.3s (42.6%)

Symmetry

(sort x y)

(sort z t)

(sort a b)

(sort c i)

Results

1.3s	8256×	body	128	valid
919.0ms	6010×	body	128	invalid

Compiler

Compiled 71 to 47 computations (33.8% saved)

simplify8.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

58×	`fma-def_binary64`
24×	`associate-+l+_binary64`
22×	`associate-+r+_binary64`
17×	`+-commutative_binary64`
4×	`*-commutative_binary64`

Counts

1 → 2

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	16	20
1	28	16
2	61	16
3	105	16
4	121	16
5	123	16
6	123	16

prune4.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

0.0b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	0.0b	(fma.f64 c i (fma.f64 a b (fma.f64 x y (*.f64 z t))))

Compiler

Compiled 75 to 42 computations (44% saved)

localize15.0ms (0.3%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 a b (fma.f64 x y (*.f64 z t)))
✓	0.0b	(fma.f64 x y (*.f64 z t))
✓	0.0b	(fma.f64 c i (fma.f64 a b (fma.f64 x y (*.f64 z t))))

series61.0ms (1.1%)

Counts

3 → 216

Calls

3 calls:

33.0ms	(fma.f64 c i (fma.f64 a b (fma.f64 x y (*.f64 z t))))
17.0ms	(fma.f64 a b (fma.f64 x y (*.f64 z t)))
11.0ms	(fma.f64 x y (*.f64 z t))

rewrite67.0ms (1.2%)

Algorithm

2×	batch-egg-rewrite

Rules

621×	`log-prod_binary64`
304×	`prod-diff_binary64`
241×	`expm1-udef_binary64`
241×	`log1p-udef_binary64`
224×	`log-pow_binary64`

Counts

3 → 89

Calls

3 calls:

65.0ms	(fma.f64 a b (fma.f64 x y (*.f64 z t)))
65.0ms	(fma.f64 x y (*.f64 z t))
65.0ms	(fma.f64 c i (fma.f64 a b (fma.f64 x y (*.f64 z t))))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	36
1	255	36
2	2952	36
3	5617	36
0	0	0
1	0	0

simplify61.0ms (1.1%)

Algorithm

1×	egg-herbie

Rules

59×	`fma-def_binary64`
16×	`+-commutative_binary64`
16×	`associate-+l+_binary64`
13×	`associate-+r+_binary64`
4×	`*-commutative_binary64`

Counts

305 → 112

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	29	2392
1	62	2392
2	101	2392
3	119	2392
4	123	2392
5	123	2392

prune66.0ms (1.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	111	1	112
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	112	1	113

Error

Counts

113 → 1

Alt Table

Status	Error	Program
▶	0b	(fma.f64 y x (fma.f64 a b (fma.f64 t z (*.f64 c i))))

Compiler

Compiled 1941 to 437 computations (77.5% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 a b (fma.f64 t z (*.f64 c i)))
✓	0.0b	(fma.f64 t z (*.f64 c i))

series31.0ms (0.6%)

Counts

2 → 120

Calls

2 calls:

20.0ms	(fma.f64 a b (fma.f64 t z (*.f64 c i)))
11.0ms	(fma.f64 t z (*.f64 c i))

rewrite56.0ms (1%)

Algorithm

2×	batch-egg-rewrite

Rules

869×	`log1p-expm1-u_binary64`
869×	`expm1-log1p-u_binary64`
240×	`prod-diff_binary64`
102×	`add-sqr-sqrt_binary64`
93×	`add-log-exp_binary64`

Counts

2 → 47

Calls

2 calls:

53.0ms	(fma.f64 a b (fma.f64 t z (*.f64 c i)))
53.0ms	(fma.f64 t z (*.f64 c i))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	20
1	196	20
2	2266	20
3	5837	20
0	0	0
1	0	0

simplify30.0ms (0.6%)

Algorithm

1×	egg-herbie

Rules

19×	`fma-def_binary64`
5×	`+-commutative_binary64`
3×	`*-commutative_binary64`
2×	`associate-+r+_binary64`
2×	`associate-+l+_binary64`

Counts

167 → 58

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	1080
1	28	1080
2	39	1080
3	43	1080
4	43	1080

prune32.0ms (0.6%)

Pruning

1 alts after pruning (0 fresh and 1 done)

	Pruned	Kept	Total
New	58	0	58
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	58	1	59

Error

Counts

59 → 1

Alt Table

Status	Error	Program
✓	0b	(fma.f64 y x (fma.f64 a b (fma.f64 t z (*.f64 c i))))

Compiler

Compiled 966 to 252 computations (73.9% saved)

regimes511.0ms (9.5%)

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0.0b (0%)

Counts

26 → 1

Compiler

Compiled 7764 to 5290 computations (31.9% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	16
1	14	16
2	14	16

end123.0ms (2.3%)

Remove

(sort c i)

(sort a b)

(sort z t)

(sort x y)

Compiler

Compiled 220 to 132 computations (40% saved)

Details

analyze2.0s (37.4%)

sample2.3s (42.6%)

simplify8.0ms (0.1%)

prune4.0ms (0.1%)

localize15.0ms (0.3%)

series61.0ms (1.1%)

rewrite67.0ms (1.2%)

simplify61.0ms (1.1%)

prune66.0ms (1.2%)

localize10.0ms (0.2%)

series31.0ms (0.6%)

rewrite56.0ms (1%)

simplify30.0ms (0.6%)

prune32.0ms (0.6%)

regimes511.0ms (9.5%)

simplify3.0ms (0.1%)

end123.0ms (2.3%)

Profiling