Details

analyze1.9s (19.4%)

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
3.9%	95.8%	0.3%	11
7.4%	92.3%	0.3%	12
8.8%	90.9%	0.3%	13
10.2%	89.5%	0.3%	14

Compiler

Compiled 24 to 16 computations (33.3% saved)

sample1.4s (14.9%)

Results

1.3s	8256×	body	128	valid
46.0ms	304×	body	128	invalid

Compiler

Compiled 71 to 47 computations (33.8% saved)

simplify7.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

16×	`fma-def_binary64`
6×	`+-commutative_binary64`
6×	`*-commutative_binary64`
4×	`associate-/l*_binary64`
4×	`associate-/r/_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	16	25
1	29	25
2	42	21
3	54	21
4	64	21
5	68	21

Stop Event

1×

saturated

Counts

1 → 2

prune4.0ms (0%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Error

10.8b

Counts

3 → 2

Alt Table

Status	Error	Program
▶	14.6b	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (fma.f64 y (/.f64 b t) 1)))
	16.0b	(/.f64 (+.f64 x (/.f64 (.f64 y z) t)) (+.f64 (+.f64 a 1) (/.f64 (.f64 y b) t)))

Compiler

Compiled 126 to 78 computations (38.1% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 a (fma.f64 y (/.f64 b t) 1))
✓	1.9b	(fma.f64 y (/.f64 b t) 1)
✓	2.3b	(fma.f64 y (/.f64 z t) x)
✓	10.6b	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (fma.f64 y (/.f64 b t) 1)))

series209.0ms (2.2%)

Counts

4 → 204

Calls

4 calls:

173.0ms	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (fma.f64 y (/.f64 b t) 1)))
13.0ms	(+.f64 a (fma.f64 y (/.f64 b t) 1))
12.0ms	(fma.f64 y (/.f64 z t) x)
11.0ms	(fma.f64 y (/.f64 b t) 1)

rewrite68.0ms (0.7%)

Algorithm

1×	batch-egg-rewrite

Rules

633×	`prod-diff_binary64`
153×	`add-sqr-sqrt_binary64`
142×	`add-cbrt-cube_binary64`
142×	`log1p-expm1-u_binary64`
142×	`expm1-log1p-u_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	48
1	296	48
2	4113	48

Stop Event

1×	node limit

Counts

4 → 116

Calls

4 calls:

65.0ms	(+.f64 a (fma.f64 y (/.f64 b t) 1))
65.0ms	(fma.f64 y (/.f64 b t) 1)
65.0ms	(fma.f64 y (/.f64 z t) x)
65.0ms	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (fma.f64 y (/.f64 b t) 1)))

simplify89.0ms (0.9%)

Algorithm

1×	egg-herbie

Rules

733×	`times-frac_binary64`
509×	`associate-/l*_binary64`
394×	`associate-/r*_binary64`
229×	`associate-r_binary64`
220×	`fma-def_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	356	8483
1	1438	8094

Stop Event

1×	node limit

Counts

320 → 191

prune217.0ms (2.3%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	184	7	191
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	186	7	193

Error

0.0b

Counts

193 → 7

Alt Table

Status	Error	Program
	47.1b	(.f64 (/.f64 t y) (/.f64 (+.f64 x (.f64 (/.f64 y t) z)) b))
	41.4b	(/.f64 z b)
	14.7b	(*.f64 (fma.f64 y (/.f64 z t) x) (/.f64 1 (+.f64 a (fma.f64 y (/.f64 b t) 1))))
	14.8b	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (pow.f64 (cbrt.f64 (fma.f64 y (/.f64 b t) 1)) 3)))
	40.6b	(.f64 (/.f64 y t) (/.f64 z (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))))
▶	13.7b	(fma.f64 (/.f64 y (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))) (/.f64 z t) (/.f64 x (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))))
	15.1b	(+.f64 (/.f64 (.f64 y z) (.f64 (+.f64 1 (+.f64 a (/.f64 (.f64 y b) t))) t)) (/.f64 x (+.f64 1 (+.f64 a (/.f64 (.f64 y b) t)))))

Compiler

Compiled 9020 to 4272 computations (52.6% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	2.2b	(/.f64 x (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b)))
✓	5.1b	(*.f64 (/.f64 y t) b)
✓	5.2b	(/.f64 y (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b)))
✓	7.3b	(fma.f64 (/.f64 y (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))) (/.f64 z t) (/.f64 x (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))))

series383.0ms (4%)

Counts

4 → 216

Calls

4 calls:

220.0ms	(fma.f64 (/.f64 y (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))) (/.f64 z t) (/.f64 x (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))))
97.0ms	(/.f64 x (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b)))
53.0ms	(/.f64 y (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b)))
12.0ms	(*.f64 (/.f64 y t) b)

rewrite40.0ms (0.4%)

Algorithm

1×	batch-egg-rewrite

Rules

179×	`add-sqr-sqrt_binary64`
168×	`log1p-expm1-u_binary64`
168×	`expm1-log1p-u_binary64`
167×	`add-cbrt-cube_binary64`
164×	`add-log-exp_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	16	77
1	352	69

Stop Event

1×	node limit

Counts

4 → 114

Calls

4 calls:

37.0ms	(/.f64 x (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b)))
37.0ms	(*.f64 (/.f64 y t) b)
37.0ms	(/.f64 y (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b)))
37.0ms	(fma.f64 (/.f64 y (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))) (/.f64 z t) (/.f64 x (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))))

simplify141.0ms (1.5%)

Algorithm

1×	egg-herbie

Rules

642×	`associate-/l*_binary64`
519×	`associate-/r*_binary64`
282×	`fma-def_binary64`
258×	`associate-r_binary64`
225×	`associate-l_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	450	14399
1	1753	13747

Stop Event

1×	node limit

Counts

330 → 232

prune308.0ms (3.2%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	255	3	258
Fresh	3	3	6
Picked	1	0	1
Done	0	0	0
Total	259	6	265

Error

0.0b

Counts

265 → 6

Alt Table

Status	Error	Program
	37.4b	(/.f64 (+.f64 z (/.f64 x (/.f64 y t))) b)
▶	13.9b	(fma.f64 (.f64 (pow.f64 (cbrt.f64 y) 2) (.f64 (cbrt.f64 y) (/.f64 1 (fma.f64 (/.f64 y t) b (+.f64 1 a))))) (/.f64 z t) (/.f64 x (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b))))
	44.3b	(fma.f64 (/.f64 y (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))) (/.f64 z t) (.f64 (/.f64 t y) (/.f64 x b)))
	14.8b	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (pow.f64 (cbrt.f64 (fma.f64 y (/.f64 b t) 1)) 3)))
	40.6b	(.f64 (/.f64 y t) (/.f64 z (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))))
	15.1b	(+.f64 (/.f64 (.f64 y z) (.f64 (+.f64 1 (+.f64 a (/.f64 (.f64 y b) t))) t)) (/.f64 x (+.f64 1 (+.f64 a (/.f64 (.f64 y b) t)))))

Compiler

Compiled 13853 to 6639 computations (52.1% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
	2.2b	(/.f64 x (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b)))
✓	3.0b	(.f64 (pow.f64 (cbrt.f64 y) 2) (.f64 (cbrt.f64 y) (/.f64 1 (fma.f64 (/.f64 y t) b (+.f64 1 a)))))
	5.1b	(*.f64 (/.f64 y t) b)
✓	7.3b	(fma.f64 (.f64 (pow.f64 (cbrt.f64 y) 2) (.f64 (cbrt.f64 y) (/.f64 1 (fma.f64 (/.f64 y t) b (+.f64 1 a))))) (/.f64 z t) (/.f64 x (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b))))

series283.0ms (3%)

Counts

2 → 120

Calls

2 calls:

228.0ms

(fma.f64 (*.f64 (pow.f64 (cbrt.f64 y) 2) (*.f64 (cbrt.f64 y) (/.f64 1 (fma.f64 (/.f64 y t) b (+.f64 1 a))))) (/.f64 z t) (/.f64 x (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b))))

55.0ms

(*.f64 (pow.f64 (cbrt.f64 y) 2) (*.f64 (cbrt.f64 y) (/.f64 1 (fma.f64 (/.f64 y t) b (+.f64 1 a)))))

rewrite31.0ms (0.3%)

Algorithm

1×	batch-egg-rewrite

Rules

225×	`add-sqr-sqrt_binary64`
213×	`log1p-expm1-u_binary64`
213×	`expm1-log1p-u_binary64`
211×	`add-cbrt-cube_binary64`
207×	`add-log-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	22	54
1	485	54

Stop Event

1×	node limit

Counts

2 → 33

Calls

2 calls:

30.0ms

(*.f64 (pow.f64 (cbrt.f64 y) 2) (*.f64 (cbrt.f64 y) (/.f64 1 (fma.f64 (/.f64 y t) b (+.f64 1 a)))))

30.0ms

(fma.f64 (*.f64 (pow.f64 (cbrt.f64 y) 2) (*.f64 (cbrt.f64 y) (/.f64 1 (fma.f64 (/.f64 y t) b (+.f64 1 a))))) (/.f64 z t) (/.f64 x (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b))))

simplify98.0ms (1%)

Algorithm

1×	egg-herbie

Rules

642×	`associate-/l*_binary64`
519×	`associate-/r*_binary64`
258×	`associate-r_binary64`
236×	`fma-def_binary64`
225×	`associate-l_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	412	10340
1	1613	9840

Stop Event

1×	node limit

Counts

153 → 121

prune260.0ms (2.7%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	210	0	210
Fresh	0	5	5
Picked	0	1	1
Done	0	0	0
Total	210	6	216

Error

0.0b

Counts

216 → 6

Alt Table

Status	Error	Program
	37.4b	(/.f64 (+.f64 z (/.f64 x (/.f64 y t))) b)
✓	13.9b	(fma.f64 (.f64 (pow.f64 (cbrt.f64 y) 2) (.f64 (cbrt.f64 y) (/.f64 1 (fma.f64 (/.f64 y t) b (+.f64 1 a))))) (/.f64 z t) (/.f64 x (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b))))
	44.3b	(fma.f64 (/.f64 y (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))) (/.f64 z t) (.f64 (/.f64 t y) (/.f64 x b)))
▶	14.8b	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (pow.f64 (cbrt.f64 (fma.f64 y (/.f64 b t) 1)) 3)))
	40.6b	(.f64 (/.f64 y t) (/.f64 z (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))))
	15.1b	(+.f64 (/.f64 (.f64 y z) (.f64 (+.f64 1 (+.f64 a (/.f64 (.f64 y b) t))) t)) (/.f64 x (+.f64 1 (+.f64 a (/.f64 (.f64 y b) t)))))

Compiler

Compiled 12876 to 6458 computations (49.8% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
	1.9b	(fma.f64 y (/.f64 b t) 1)
	2.3b	(fma.f64 y (/.f64 z t) x)
✓	10.6b	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (pow.f64 (cbrt.f64 (fma.f64 y (/.f64 b t) 1)) 3)))
✓	11.2b	(cbrt.f64 (fma.f64 y (/.f64 b t) 1))

series173.0ms (1.8%)

Counts

2 → 88

Calls

2 calls:

157.0ms	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (pow.f64 (cbrt.f64 (fma.f64 y (/.f64 b t) 1)) 3)))
16.0ms	(cbrt.f64 (fma.f64 y (/.f64 b t) 1))

rewrite66.0ms (0.7%)

Algorithm

1×	batch-egg-rewrite

Rules

811×	`prod-diff_binary64`
171×	`add-sqr-sqrt_binary64`
162×	`log1p-expm1-u_binary64`
162×	`expm1-log1p-u_binary64`
160×	`add-cbrt-cube_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	17	31
1	357	31
2	4612	31

Stop Event

1×	node limit

Counts

2 → 57

Calls

2 calls:

65.0ms	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (pow.f64 (cbrt.f64 (fma.f64 y (/.f64 b t) 1)) 3)))
65.0ms	(cbrt.f64 (fma.f64 y (/.f64 b t) 1))

simplify79.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

755×	`times-frac_binary64`
524×	`associate-/l*_binary64`
406×	`associate-/r*_binary64`
235×	`associate-r_binary64`
226×	`fma-def_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	369	7639
1	1481	7234

Stop Event

1×	node limit

Counts

145 → 126

prune277.0ms (2.9%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	181	0	181
Fresh	0	4	4
Picked	0	1	1
Done	0	1	1
Total	181	6	187

Error

0.0b

Counts

187 → 6

Alt Table

Status	Error	Program
	37.4b	(/.f64 (+.f64 z (/.f64 x (/.f64 y t))) b)
✓	13.9b	(fma.f64 (.f64 (pow.f64 (cbrt.f64 y) 2) (.f64 (cbrt.f64 y) (/.f64 1 (fma.f64 (/.f64 y t) b (+.f64 1 a))))) (/.f64 z t) (/.f64 x (+.f64 (+.f64 1 a) (*.f64 (/.f64 y t) b))))
	44.3b	(fma.f64 (/.f64 y (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))) (/.f64 z t) (.f64 (/.f64 t y) (/.f64 x b)))
✓	14.8b	(/.f64 (fma.f64 y (/.f64 z t) x) (+.f64 a (pow.f64 (cbrt.f64 (fma.f64 y (/.f64 b t) 1)) 3)))
	40.6b	(.f64 (/.f64 y t) (/.f64 z (+.f64 (+.f64 1 a) (.f64 (/.f64 y t) b))))
	15.1b	(+.f64 (/.f64 (.f64 y z) (.f64 (+.f64 1 (+.f64 a (/.f64 (.f64 y b) t))) t)) (/.f64 x (+.f64 1 (+.f64 a (/.f64 (.f64 y b) t)))))

Compiler

Compiled 8848 to 4339 computations (51% saved)

regimes3.3s (34.8%)

Accuracy

Total 5.6b remaining (95.3%)

Threshold costs 0b (0%)

Counts

202 → 6

Compiler

Compiled 46044 to 29370 computations (36.2% saved)

bsearch8.0ms (0.1%)

Compiler: Compiled 23 to 15 computations (34.8% saved)

simplify13.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

6×	`+-commutative_binary64`
4×	`*-commutative_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	47	286
1	58	286

Stop Event

1×

saturated

end140.0ms (1.5%)

Compiler: Compiled 558 to 252 computations (54.8% saved)

Details

analyze1.9s (19.4%)

sample1.4s (14.9%)

simplify7.0ms (0.1%)

prune4.0ms (0%)

localize18.0ms (0.2%)

series209.0ms (2.2%)

rewrite68.0ms (0.7%)

simplify89.0ms (0.9%)

prune217.0ms (2.3%)

localize20.0ms (0.2%)

series383.0ms (4%)

rewrite40.0ms (0.4%)

simplify141.0ms (1.5%)

prune308.0ms (3.2%)

localize20.0ms (0.2%)

series283.0ms (3%)

rewrite31.0ms (0.3%)

simplify98.0ms (1%)

prune260.0ms (2.7%)

localize14.0ms (0.1%)

series173.0ms (1.8%)

rewrite66.0ms (0.7%)

simplify79.0ms (0.8%)

prune277.0ms (2.9%)

regimes3.3s (34.8%)

bsearch8.0ms (0.1%)

simplify13.0ms (0.1%)

end140.0ms (1.5%)

Profiling