Details

analyze1.0s (15.4%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
25%	74.9%	0.1%	3
25%	74.9%	0.1%	4
25%	74.9%	0.1%	5
31.2%	68.6%	0.1%	6
32.8%	67.1%	0.1%	7
34.3%	65.5%	0.1%	8
38.2%	61.2%	0.5%	9
39.6%	53%	7.4%	10
40.3%	52.4%	7.4%	11
41.6%	49.6%	8.8%	12
42%	39.9%	18.1%	13
42.3%	39.6%	18.2%	14

Compiler

Compiled 16 to 13 computations (18.8% saved)

sample43.0ms (0.6%)

Algorithm

1×

intervals

Results

17.0ms	256×	body	128	valid
9.0ms	107×	body	128	invalid
3.0ms	76×	body	128	nan

Compiler

Compiled 31 to 28 computations (9.7% saved)

simplify330.0ms (4.9%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (161.0ms)

Iter	Nodes	Cost
0	4740	19
1	4740	19

prune5.0ms (0.1%)

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

Merged error: 2.7b

Counts

2 → 1

Compiler

Compiled 56 to 46 computations (17.9% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k))
2.7b	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (.f64 10 k)) (*.f64 k k)))

rewrite24.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

12×	`add-exp-log_binary64_1837`
7×	`add-log-exp_binary64_1838` `add-cbrt-cube_binary64_1835`
4×	`add-sqr-sqrt_binary64_1821` `add-cube-cbrt_binary64_1834` `div-exp_binary64_1850` `*-un-lft-identity_binary64_1799`
3×	`sum-log_binary64_1890` `prod-exp_binary64_1848` `associate-/r*_binary64_1743` `times-frac_binary64_1805`
2×	`pow1_binary64_1860` `associate-/r/_binary64_1745` `cbrt-undiv_binary64_1833` `flip3-+_binary64_1802` `flip-+_binary64_1773`
1×	`clear-num_binary64_1798` `+-commutative_binary64_1729` `associate-/l*_binary64_1744` `pow-to-exp_binary64_1868` `frac-2neg_binary64_1810` `cbrt-unprod_binary64_1832` `pow-exp_binary64_1867` `div-inv_binary64_1796` `associate-+l+_binary64_1732`

Counts

2 → 38

Calls

2 calls:

11.0ms	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (.f64 10 k)) (*.f64 k k)))
9.0ms	(+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k))

series279.0ms (4.2%)

Counts

2 → 6

Calls

2 calls:

257.0ms	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (.f64 10 k)) (*.f64 k k)))
22.0ms	(+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k))

simplify71.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

44 → 44

Iterations

Useful iterations: 0 (57.0ms)

Iter	Nodes	Cost
0	4957	913
1	4957	913

prune92.0ms (1.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	41	3	44
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	41	4	45

Merged error: 2.6b

Counts

45 → 4

Compiler

Compiled 1673 to 1091 computations (34.8% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 1 (*.f64 k (+.f64 k 10)))
0.0b	(*.f64 k (+.f64 k 10))
0.0b	(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
2.6b	(.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (.f64 k (+.f64 k 10)))))

rewrite49.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

49×	`add-sqr-sqrt_binary64_1821`
45×	`times-frac_binary64_1805`
39×	`*-un-lft-identity_binary64_1799`
37×	`add-cube-cbrt_binary64_1834`
31×	`associate-r_binary64_1739`
22×	`unpow-prod-down_binary64_1878`
21×	`add-exp-log_binary64_1837`
13×	`add-cbrt-cube_binary64_1835`
8×	`pow1_binary64_1860` `sqr-pow_binary64_1771`
7×	`associate-/l*_binary64_1744`
6×	`div-exp_binary64_1850` `add-log-exp_binary64_1838` `associate-l_binary64_1740`
5×	`prod-exp_binary64_1848` `unswap-sqr_binary64_1767`
4×	`associate-/r/_binary64_1745` `flip3-+_binary64_1802` `flip-+_binary64_1773`
3×	`associate-/r_binary64_1743` `associate-r/_binary64_1741` `cbrt-unprod_binary64_1832`
2×	`distribute-rgt-in_binary64_1749` `distribute-lft-in_binary64_1748` `pow-to-exp_binary64_1868` `associate-+r+_binary64_1731` `cbrt-undiv_binary64_1833` `pow-exp_binary64_1867` `*-commutative_binary64_1730` `div-inv_binary64_1796` `pow-prod-down_binary64_1870`
1×	`sum-log_binary64_1890` `clear-num_binary64_1798` `+-commutative_binary64_1729` `frac-2neg_binary64_1810` `distribute-lft-out_binary64_1750`

Counts

4 → 133

Calls

4 calls:

16.0ms	(.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (.f64 k (+.f64 k 10)))))
8.0ms	(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
7.0ms	(*.f64 k (+.f64 k 10))
4.0ms	(+.f64 1 (*.f64 k (+.f64 k 10)))

series440.0ms (6.6%)

Counts

4 → 12

Calls

4 calls:

258.0ms	(.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (.f64 k (+.f64 k 10)))))
105.0ms	(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
59.0ms	(*.f64 k (+.f64 k 10))
18.0ms	(+.f64 1 (*.f64 k (+.f64 k 10)))

simplify94.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

145 → 145

Iterations

Useful iterations: 0 (63.0ms)

Iter	Nodes	Cost
0	4968	3169
1	4968	3169

prune148.0ms (2.2%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	145	0	145
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	145	4	149

Merged error: 2.6b

Counts

149 → 4

Compiler

Compiled 3283 to 1923 computations (41.4% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
0.1b	(.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
15.5b	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
15.5b	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite86.0ms (1.3%)

Algorithm

1×	rewrite-expression-head

Rules

131×	`add-sqr-sqrt_binary64_1821`
110×	`times-frac_binary64_1805`
64×	`sqrt-prod_binary64_1815`
61×	`add-cube-cbrt_binary64_1834` `*-un-lft-identity_binary64_1799`
48×	`associate-r_binary64_1739`
30×	`add-exp-log_binary64_1837`
24×	`unpow-prod-down_binary64_1878` `associate-l_binary64_1740`
21×	`unswap-sqr_binary64_1767`
18×	`add-cbrt-cube_binary64_1835`
12×	`sqr-pow_binary64_1771`
11×	`div-exp_binary64_1850`
10×	`sqrt-div_binary64_1816`
8×	`pow1_binary64_1860` `prod-exp_binary64_1848`
6×	`associate-/r*_binary64_1743` `associate-/r/_binary64_1745`
5×	`cbrt-undiv_binary64_1833` `flip3-+_binary64_1802` `flip-+_binary64_1773`
4×	`add-log-exp_binary64_1838` `cbrt-unprod_binary64_1832`
3×	`associate-/l*_binary64_1744` `div-inv_binary64_1796`
2×	`pow-to-exp_binary64_1868` `pow1/2_binary64_1879` `pow-exp_binary64_1867` `sqrt-pow1_binary64_1817` `rem-sqrt-square_binary64_1812`
1×	`clear-num_binary64_1798` `frac-2neg_binary64_1810` `associate-r/_binary64_1741` `-commutative_binary64_1730` `pow-prod-down_binary64_1870` `frac-times_binary64_1809` `associate-*l/_binary64_1742`

Counts

4 → 188

Calls

4 calls:

45.0ms	(.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
6.0ms	(/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
3.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
3.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

series442.0ms (6.6%)

Counts

4 → 12

Calls

4 calls:

251.0ms	(.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))))
137.0ms	(/.f64 a (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
27.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
27.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

simplify138.0ms (2.1%)

Algorithm

1×	egg-herbie

Counts

200 → 200

Iterations

Useful iterations: 0 (81.0ms)

Iter	Nodes	Cost
0	4932	6556
1	4932	6556

prune379.0ms (5.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	199	1	200
Fresh	0	1	1
Picked	1	0	1
Done	0	2	2
Total	200	4	204

Merged error: 2.6b

Counts

204 → 4

Compiler

Compiled 6940 to 4592 computations (33.8% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b	(.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (cbrt.f64 (pow.f64 (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))) 3))))
15.5b	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
15.5b	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
21.8b	(cbrt.f64 (pow.f64 (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))) 3))

rewrite186.0ms (2.8%)

Algorithm

1×	rewrite-expression-head

Rules

320×	`add-sqr-sqrt_binary64_1821`
272×	`times-frac_binary64_1805`
198×	`cbrt-prod_binary64_1830`
153×	`associate-r_binary64_1739`
150×	`unpow-prod-down_binary64_1878`
109×	`add-cube-cbrt_binary64_1834` `*-un-lft-identity_binary64_1799`
103×	`sqrt-prod_binary64_1815`
66×	`unswap-sqr_binary64_1767` `cube-prod_binary64_1827`
59×	`sqr-pow_binary64_1771`
28×	`add-exp-log_binary64_1837`
24×	`associate-l_binary64_1740`
14×	`add-cbrt-cube_binary64_1835`
10×	`sqrt-div_binary64_1816` `div-exp_binary64_1850`
8×	`pow1_binary64_1860` `cube-mult_binary64_1829` `prod-exp_binary64_1848` `unpow3_binary64_1865`
5×	`flip3-+_binary64_1802` `flip-+_binary64_1773`
4×	`add-log-exp_binary64_1838` `associate-/r/_binary64_1745` `cbrt-undiv_binary64_1833` `cbrt-unprod_binary64_1832` `cube-div_binary64_1828` `cbrt-div_binary64_1831`
2×	`pow-to-exp_binary64_1868` `pow1/2_binary64_1879` `pow-exp_binary64_1867` `sqrt-pow1_binary64_1817` `div-inv_binary64_1796` `rem-sqrt-square_binary64_1812`
1×	`rem-cbrt-cube_binary64_1823` `pow1/3_binary64_1881` `associate-r/_binary64_1741` `-commutative_binary64_1730` `pow-prod-down_binary64_1870` `frac-times_binary64_1809` `associate-*l/_binary64_1742`

Counts

4 → 326

Calls

4 calls:

107.0ms	(.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (cbrt.f64 (pow.f64 (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))) 3))))
6.0ms	(cbrt.f64 (pow.f64 (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))) 3))
3.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
3.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

series338.0ms (5%)

Counts

4 → 12

Calls

4 calls:

247.0ms	(.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (/.f64 (pow.f64 k m) (cbrt.f64 (pow.f64 (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))) 3))))
34.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
30.0ms	(cbrt.f64 (pow.f64 (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))) 3))
26.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

simplify192.0ms (2.9%)

Algorithm

1×	egg-herbie

Counts

338 → 338

Iterations

Useful iterations: 0 (84.0ms)

Iter	Nodes	Cost
0	4942	13332
1	4942	13332

prune821.0ms (12.3%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	338	0	338
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	338	4	342

Merged error: 2.6b

Counts

342 → 4

Compiler

Compiled 13223 to 8861 computations (33% saved)

regimes51.0ms (0.8%)

Compiler: Compiled 368 to 302 computations (17.9% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	18	22
1	18	22

end0.0ms (0%)

sample1.4s (21.1%)

Algorithm

1×

intervals

Results

558.0ms	8000×	body	128	valid
300.0ms	3396×	body	128	invalid
97.0ms	2073×	body	128	nan

Compiler

Compiled 114 to 93 computations (18.4% saved)

Details

analyze1.0s (15.4%)

sample43.0ms (0.6%)

simplify330.0ms (4.9%)

prune5.0ms (0.1%)

localize10.0ms (0.2%)

rewrite24.0ms (0.4%)

series279.0ms (4.2%)

simplify71.0ms (1.1%)

prune92.0ms (1.4%)

localize10.0ms (0.1%)

rewrite49.0ms (0.7%)

series440.0ms (6.6%)

simplify94.0ms (1.4%)

prune148.0ms (2.2%)

localize12.0ms (0.2%)

rewrite86.0ms (1.3%)

series442.0ms (6.6%)

simplify138.0ms (2.1%)

prune379.0ms (5.7%)

localize16.0ms (0.2%)

rewrite186.0ms (2.8%)

series338.0ms (5%)

simplify192.0ms (2.9%)

prune821.0ms (12.3%)

regimes51.0ms (0.8%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample1.4s (21.1%)

Profiling