Details

analyze581.0ms (7.6%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	1687	68
1	1687	68
0	3	3
1	3	3

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
26.5%	73.3%	0.1%	8
33.5%	66.3%	0.1%	9
49.1%	50.7%	0.1%	10
56.9%	42.9%	0.1%	11
60.8%	39%	0.1%	12
69%	30.9%	0.1%	13
72.5%	27.3%	0.1%	14

Compiler

Compiled 13 to 10 computations (23.1% saved)

sample36.0ms (0.5%)

Algorithm

1×

intervals

Results

10.0ms	87×	body	1024	valid
6.0ms	39×	body	512	valid
5.0ms	37×	body	2048	valid
2.0ms	70×	body	128	valid
1.0ms	23×	body	256	valid

Compiler

Compiled 25 to 22 computations (12% saved)

simplify29.0ms (0.4%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (24.0ms)

Iter	Nodes	Cost
0	504	17
1	504	17

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

45.3b

Counts

2 → 1

Compiler

Compiled 24 to 18 computations (25% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 (*.f64 x y) z)
0.0b	(+.f64 1 (+.f64 (*.f64 x y) z))
10.4b	(-.f64 (fma.f64 x y z) (+.f64 1 (+.f64 (*.f64 x y) z)))

rewrite70.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Error

44.7b

Rules

19×	`add-log-exp_binary64_1822`
13×	`*-un-lft-identity_binary64_1783`
7×	`sum-log_binary64_1874`
6×	`add-sqr-sqrt_binary64_1805`
4×	`add-cube-cbrt_binary64_1818` `cancel-sign-sub-inv_binary64_1749`
3×	`diff-log_binary64_1875` `pow1_binary64_1844` `add-exp-log_binary64_1821` `add-cbrt-cube_binary64_1819` `distribute-lft-out_binary64_1734`
2×	`distribute-lft-out--_binary64_1735` `flip3-+_binary64_1786` `flip-+_binary64_1757` `+-commutative_binary64_1713`
1×	`flip3--_binary64_1787` `sub-neg_binary64_1776` `flip--_binary64_1758` `difference-of-squares_binary64_1752` `associate--r+_binary64_1719` `associate-+r+_binary64_1715`

Counts

3 → 46

Calls

3 calls:

9.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (+.f64 (*.f64 x y) z)))
6.0ms	(+.f64 1 (+.f64 (*.f64 x y) z))
4.0ms	(+.f64 (*.f64 x y) z)

Compiler

Compiled 959 to 330 computations (65.6% saved)

series322.0ms (4.2%)

Error

44.0b

Counts

3 → 54

Calls

3 calls:

122.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (+.f64 (*.f64 x y) z)))
89.0ms	(+.f64 1 (+.f64 (*.f64 x y) z))
80.0ms	(+.f64 (*.f64 x y) z)

Compiler

Compiled 1380 to 830 computations (39.9% saved)

simplify69.0ms (0.9%)

Algorithm

1×	egg-herbie

Counts

100 → 100

Iterations

Useful iterations: 0 (53.0ms)

Iter	Nodes	Cost
0	4936	1228
1	4936	1228

prune81.0ms (1.1%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	88	12	100
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	89	12	101

Error

43.9b

Counts

101 → 12

Compiler

Compiled 1584 to 609 computations (61.6% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (+.f64 z 1) (*.f64 x y))
10.4b	(-.f64 (fma.f64 x y z) (+.f64 (+.f64 z 1) (*.f64 x y)))
10.4b	(-.f64 (fma.f64 x y z) (+.f64 (+.f64 z 1) (*.f64 x y)))
10.4b	(-.f64 (fma.f64 x y z) (+.f64 (+.f64 z 1) (*.f64 x y)))

rewrite148.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Error

43.9b

Rules

36×	`add-log-exp_binary64_1822`
13×	`add-sqr-sqrt_binary64_1805` `*-un-lft-identity_binary64_1783`
12×	`sum-log_binary64_1874`
9×	`diff-log_binary64_1875` `cancel-sign-sub-inv_binary64_1749`
7×	`add-cube-cbrt_binary64_1818`
4×	`pow1_binary64_1844` `add-exp-log_binary64_1821` `add-cbrt-cube_binary64_1819`
3×	`flip3--_binary64_1787` `sub-neg_binary64_1776` `flip--_binary64_1758` `difference-of-squares_binary64_1752` `distribute-lft-out--_binary64_1735` `associate--r+_binary64_1719`
1×	`flip3-+_binary64_1786` `flip-+_binary64_1757` `associate-+l+_binary64_1716` `+-commutative_binary64_1713`

Counts

4 → 70

Calls

4 calls:

8.0ms	(-.f64 (fma.f64 x y z) (+.f64 (+.f64 z 1) (*.f64 x y)))
8.0ms	(-.f64 (fma.f64 x y z) (+.f64 (+.f64 z 1) (*.f64 x y)))
8.0ms	(-.f64 (fma.f64 x y z) (+.f64 (+.f64 z 1) (*.f64 x y)))
6.0ms	(+.f64 (+.f64 z 1) (*.f64 x y))

Compiler

Compiled 3617 to 1573 computations (56.5% saved)

series581.0ms (7.6%)

Error

43.9b

Counts

4 → 72

Calls

4 calls:

137.0ms	(-.f64 (fma.f64 x y z) (+.f64 (+.f64 z 1) (*.f64 x y)))
128.0ms	(-.f64 (fma.f64 x y z) (+.f64 (+.f64 z 1) (*.f64 x y)))
123.0ms	(-.f64 (fma.f64 x y z) (+.f64 (+.f64 z 1) (*.f64 x y)))
108.0ms	(+.f64 (+.f64 z 1) (*.f64 x y))

Compiler

Compiled 6968 to 3465 computations (50.3% saved)

simplify81.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

142 → 142

Iterations

Useful iterations: 0 (56.0ms)

Iter	Nodes	Cost
0	5061	2282

prune222.0ms (2.9%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	141	1	142
Fresh	0	11	11
Picked	1	0	1
Done	0	0	0
Total	142	12	154

Error

43.9b

Counts

154 → 12

Compiler

Compiled 6316 to 2701 computations (57.2% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

8.4b	(cbrt.f64 (+.f64 z (*.f64 x y)))
8.4b	(cbrt.f64 (+.f64 z (*.f64 x y)))
8.4b	(cbrt.f64 (+.f64 z (*.f64 x y)))
33.3b	(-.f64 (fma.f64 x y z) (+.f64 1 (.f64 (.f64 (cbrt.f64 (+.f64 z (.f64 x y))) (cbrt.f64 (+.f64 z (.f64 x y)))) (cbrt.f64 (+.f64 z (*.f64 x y))))))

rewrite96.0ms (1.3%)

Algorithm

1×	rewrite-expression-head

Error

43.9b

Rules

10×	`add-sqr-sqrt_binary64_1805` `*-un-lft-identity_binary64_1783`
9×	`add-log-exp_binary64_1822` `cbrt-prod_binary64_1814`
8×	`add-cube-cbrt_binary64_1818`
6×	`cbrt-div_binary64_1815`
4×	`pow1_binary64_1844` `add-exp-log_binary64_1821` `add-cbrt-cube_binary64_1819`
3×	`cancel-sign-sub-inv_binary64_1749` `pow1/3_binary64_1865` `flip3-+_binary64_1786` `flip-+_binary64_1757`
2×	`diff-log_binary64_1875`
1×	`sum-log_binary64_1874` `flip3--_binary64_1787` `sub-neg_binary64_1776` `flip--_binary64_1758` `difference-of-squares_binary64_1752` `distribute-lft-out--_binary64_1735` `associate--r+_binary64_1719`

Counts

4 → 57

Calls

4 calls:

6.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (.f64 (.f64 (cbrt.f64 (+.f64 z (.f64 x y))) (cbrt.f64 (+.f64 z (.f64 x y)))) (cbrt.f64 (+.f64 z (*.f64 x y))))))
5.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))
3.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))
3.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))

Compiler

Compiled 2300 to 411 computations (82.1% saved)

series759.0ms (9.9%)

Error

43.9b

Counts

4 → 69

Calls

4 calls:

192.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))
191.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))
179.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))
128.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (.f64 (.f64 (cbrt.f64 (+.f64 z (.f64 x y))) (cbrt.f64 (+.f64 z (.f64 x y)))) (cbrt.f64 (+.f64 z (*.f64 x y))))))

Compiler

Compiled 5870 to 3410 computations (41.9% saved)

simplify68.0ms (0.9%)

Algorithm

1×	egg-herbie

Counts

126 → 126

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5019	2309

prune150.0ms (2%)

Pruning

20 alts after pruning (19 fresh and 1 done)

	Pruned	Kept	Total
New	115	11	126
Fresh	3	8	11
Picked	0	1	1
Done	0	0	0
Total	118	20	138

Error

43.9b

Counts

138 → 20

Compiler

Compiled 4179 to 1300 computations (68.9% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

8.4b	(cbrt.f64 (+.f64 z (*.f64 x y)))
8.4b	(cbrt.f64 (+.f64 z (*.f64 x y)))
8.4b	(cbrt.f64 (+.f64 z (*.f64 x y)))
33.7b	(-.f64 (fma.f64 x y z) (+.f64 1 (.f64 (.f64 (cbrt.f64 (+.f64 z (.f64 x y))) (cbrt.f64 (+.f64 z (.f64 x y)))) (.f64 (cbrt.f64 (.f64 (cbrt.f64 (+.f64 z (.f64 x y))) (cbrt.f64 (+.f64 z (.f64 x y))))) (cbrt.f64 (cbrt.f64 (+.f64 z (*.f64 x y))))))))

rewrite109.0ms (1.4%)

Algorithm

1×	rewrite-expression-head

Error

43.9b

Rules

10×	`add-sqr-sqrt_binary64_1805` `*-un-lft-identity_binary64_1783`
9×	`add-log-exp_binary64_1822` `cbrt-prod_binary64_1814`
8×	`add-cube-cbrt_binary64_1818`
6×	`cbrt-div_binary64_1815`
4×	`pow1_binary64_1844` `add-exp-log_binary64_1821` `add-cbrt-cube_binary64_1819`
3×	`cancel-sign-sub-inv_binary64_1749` `pow1/3_binary64_1865` `flip3-+_binary64_1786` `flip-+_binary64_1757`
2×	`diff-log_binary64_1875`
1×	`sum-log_binary64_1874` `flip3--_binary64_1787` `sub-neg_binary64_1776` `flip--_binary64_1758` `difference-of-squares_binary64_1752` `distribute-lft-out--_binary64_1735` `associate--r+_binary64_1719`

Counts

4 → 57

Calls

4 calls:

6.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (.f64 (.f64 (cbrt.f64 (+.f64 z (.f64 x y))) (cbrt.f64 (+.f64 z (.f64 x y)))) (.f64 (cbrt.f64 (.f64 (cbrt.f64 (+.f64 z (.f64 x y))) (cbrt.f64 (+.f64 z (.f64 x y))))) (cbrt.f64 (cbrt.f64 (+.f64 z (*.f64 x y))))))))
3.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))
3.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))
3.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))

Compiler

Compiled 3436 to 490 computations (85.7% saved)

series836.0ms (10.9%)

Error

43.9b

Counts

4 → 69

Calls

4 calls:

210.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))
198.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))
190.0ms	(cbrt.f64 (+.f64 z (*.f64 x y)))
147.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (.f64 (.f64 (cbrt.f64 (+.f64 z (.f64 x y))) (cbrt.f64 (+.f64 z (.f64 x y)))) (.f64 (cbrt.f64 (.f64 (cbrt.f64 (+.f64 z (.f64 x y))) (cbrt.f64 (+.f64 z (.f64 x y))))) (cbrt.f64 (cbrt.f64 (+.f64 z (*.f64 x y))))))))

Compiler

Compiled 7934 to 3800 computations (52.1% saved)

simplify125.0ms (1.6%)

Algorithm

1×	egg-herbie

Counts

126 → 126

Iterations

Useful iterations: 0 (95.0ms)

Iter	Nodes	Cost
0	5008	3181

prune139.0ms (1.8%)

Pruning

22 alts after pruning (21 fresh and 1 done)

	Pruned	Kept	Total
New	120	6	126
Fresh	3	15	18
Picked	1	0	1
Done	0	1	1
Total	124	22	146

Error

43.9b

Counts

146 → 22

Compiler

Compiled 5642 to 901 computations (84% saved)

regimes634.0ms (8.3%)

Accuracy

Total 1.4b remaining (3%)

Threshold costs 0b (0%)

Compiler

Compiled 11862 to 4872 computations (58.9% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	99	61
1	99	61

end0.0ms (0%)

sample2.5s (32.4%)

Algorithm

1×

intervals

Results

317.0ms	2615×	body	1024	valid
183.0ms	1215×	body	2048	valid
122.0ms	1269×	body	512	valid
80.0ms	2325×	body	128	valid
38.0ms	575×	body	256	valid
0.0ms	1×	body	4096	valid

Compiler

Compiled 3013 to 1248 computations (58.6% saved)

Details

analyze581.0ms (7.6%)

sample36.0ms (0.5%)

simplify29.0ms (0.4%)

prune2.0ms (0%)

localize8.0ms (0.1%)

rewrite70.0ms (0.9%)

series322.0ms (4.2%)

simplify69.0ms (0.9%)

prune81.0ms (1.1%)

localize11.0ms (0.1%)

rewrite148.0ms (1.9%)

series581.0ms (7.6%)

simplify81.0ms (1.1%)

prune222.0ms (2.9%)

localize12.0ms (0.2%)

rewrite96.0ms (1.3%)

series759.0ms (9.9%)

simplify68.0ms (0.9%)

prune150.0ms (2%)

localize16.0ms (0.2%)

rewrite109.0ms (1.4%)

series836.0ms (10.9%)

simplify125.0ms (1.6%)

prune139.0ms (1.8%)

regimes634.0ms (8.3%)

bsearch0.0ms (0%)

simplify3.0ms (0%)

end0.0ms (0%)

sample2.5s (32.4%)

Profiling