Details

analyze1.6s (41.9%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.7%	0.3%	0
0%	99.7%	0.3%	1
0%	99.7%	0.3%	2
0%	99.7%	0.3%	3
0%	99.7%	0.3%	4
0%	99.7%	0.3%	5
0%	99.7%	0.3%	6
0%	99.7%	0.3%	7
0%	99.7%	0.3%	8
0%	99.7%	0.3%	9
0%	99.7%	0.3%	10
0%	99.7%	0.3%	11
0%	99.7%	0.3%	12
1.6%	98.1%	0.3%	13
3.1%	96.6%	0.3%	14

Compiler

Compiled 18 to 12 computations (33.3% saved)

sample1.6s (42.7%)

Symmetry

(sort x y)

(sort z t)

(sort a b)

Results

1.0s	8256×	body	128	valid
484.0ms	4006×	body	128	invalid

Compiler

Compiled 53 to 35 computations (34% saved)

simplify6.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	12	14
1	20	12
2	36	12
3	46	12

Stop Event

1×

saturated

Counts

1 → 2

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 x y (fma.f64 a b (*.f64 z t)))

Compiler

Compiled 56 to 31 computations (44.6% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series32.0ms (0.9%)

Counts

2 → 120

Calls

2 calls:

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

rewrite44.0ms (1.2%)

Algorithm

1×	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`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	20
1	196	20
2	2352	20

Stop Event

1×	node limit

Counts

2 → 47

Calls

2 calls:

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

simplify24.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	1080
1	30	1080
2	42	1080
3	44	1080

Stop Event

1×

saturated

Counts

167 → 59

prune31.0ms (0.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Error

Counts

60 → 2

Alt Table

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

Compiler

Compiled 825 to 214 computations (74.1% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series32.0ms (0.9%)

Counts

2 → 120

Calls

2 calls:

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

rewrite45.0ms (1.2%)

Algorithm

1×	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`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	20
1	196	20
2	2352	20

Stop Event

1×	node limit

Counts

2 → 47

Calls

2 calls:

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

simplify30.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	1080
1	31	1080
2	42	1080
3	44	1080

Stop Event

1×

saturated

Counts

167 → 58

prune27.0ms (0.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	58	0	58
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	58	2	60

Error

Counts

60 → 2

Alt Table

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

Compiler

Compiled 788 to 198 computations (74.9% saved)

regimes186.0ms (5%)

Accuracy

Total 0.0b remaining (71.6%)

Threshold costs 0.0b (71.6%)

Counts

15 → 1

Compiler

Compiled 2501 to 1705 computations (31.8% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

1×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	12
1	11	12

Stop Event

1×

saturated

end91.0ms (2.4%)

Remove

(sort a b)

(sort z t)

(sort x y)

Compiler

Compiled 150 to 90 computations (40% saved)

Details

analyze1.6s (41.9%)

sample1.6s (42.7%)

simplify6.0ms (0.2%)

prune3.0ms (0.1%)

localize7.0ms (0.2%)

series32.0ms (0.9%)

rewrite44.0ms (1.2%)

simplify24.0ms (0.7%)

prune31.0ms (0.8%)

localize8.0ms (0.2%)

series32.0ms (0.9%)

rewrite45.0ms (1.2%)

simplify30.0ms (0.8%)

prune27.0ms (0.7%)

regimes186.0ms (5%)

simplify2.0ms (0.1%)

end91.0ms (2.4%)

Profiling