Details

analyze2.1s (41%)

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.4s (47.7%)

Symmetry

(sort x y)

(sort z t)

(sort a b)

(sort c i)

Results

1.4s	8256×	body	128	valid
922.0ms	5833×	body	128	invalid

Compiler

Compiled 71 to 47 computations (33.8% saved)

simplify10.0ms (0.2%)

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

prune3.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)

localize10.0ms (0.2%)

Local error

Found 2 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))

series27.0ms (0.5%)

Counts

2 → 120

Calls

2 calls:

18.0ms	(fma.f64 a b (fma.f64 x y (*.f64 z t)))
8.0ms	(fma.f64 x y (*.f64 z t))

rewrite51.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 → 49

Calls

2 calls:

50.0ms	(fma.f64 a b (fma.f64 x y (*.f64 z t)))
50.0ms	(fma.f64 x y (*.f64 z t))

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

simplify26.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

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

Counts

169 → 61

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	1080
1	29	1080
2	41	1080
3	43	1080
4	43	1080

prune37.0ms (0.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	60	1	61
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	60	2	62

Error

Counts

62 → 2

Alt Table

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

Compiler

Compiled 1037 to 281 computations (72.9% saved)

localize7.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series9.0ms (0.2%)

Counts

1 → 48

Calls

1 calls:

9.0ms

(fma.f64 y x (*.f64 a b))

rewrite39.0ms (0.8%)

Algorithm

2×	batch-egg-rewrite

Rules

602×	`log1p-expm1-u_binary64`
602×	`expm1-log1p-u_binary64`
339×	`log-prod_binary64`
176×	`prod-diff_binary64`
129×	`expm1-udef_binary64`

Counts

1 → 30

Calls

1 calls:

38.0ms

(fma.f64 y x (*.f64 a b))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	8
1	137	8
2	1580	8
3	5147	8
0	0	0
1	0	0

simplify11.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
2×	`*-commutative_binary64`
1×	`+-commutative_binary64`

Counts

78 → 33

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	336
1	13	336
2	15	336
3	15	336

prune17.0ms (0.3%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	33	0	33
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	33	2	35

Error

Counts

35 → 2

Alt Table

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

Compiler

Compiled 508 to 160 computations (68.5% saved)

regimes200.0ms (4%)

Accuracy

Total 0.0b remaining (50.9%)

Threshold costs 0.0b (50.9%)

Counts

10 → 1

Compiler

Compiled 3292 to 2226 computations (32.4% saved)

simplify2.0ms (0%)

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

end121.0ms (2.4%)

Remove

(sort c i)

(sort a b)

(sort z t)

(sort x y)

Compiler

Compiled 237 to 143 computations (39.7% saved)

Details

analyze2.1s (41%)

sample2.4s (47.7%)

simplify10.0ms (0.2%)

prune3.0ms (0.1%)

localize10.0ms (0.2%)

series27.0ms (0.5%)

rewrite51.0ms (1%)

simplify26.0ms (0.5%)

prune37.0ms (0.7%)

localize7.0ms (0.1%)

series9.0ms (0.2%)

rewrite39.0ms (0.8%)

simplify11.0ms (0.2%)

prune17.0ms (0.3%)

regimes200.0ms (4%)

simplify2.0ms (0%)

end121.0ms (2.4%)

Profiling