Details

analyze5.0ms (0.2%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
0%	50%	50%	3
25%	25%	50%	4
37.5%	12.5%	50%	5
43.7%	6.2%	50%	6
46.9%	3.1%	50%	7
48.4%	1.6%	50%	8
49.2%	0.8%	50%	9
49.6%	0.4%	50%	10
49.8%	0.2%	50%	11
49.9%	0.1%	50%	12
49.9%	0%	50.1%	13
49.9%	0%	50.1%	14

Compiler

Compiled 20 to 16 computations (20% saved)

sample25.0ms (1%)

Algorithm

1×

intervals

Results

19.0ms

256×

body

128

valid

Compiler

Compiled 39 to 32 computations (17.9% saved)

simplify174.0ms (6.9%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (77.0ms)

Iter	Nodes	Cost
0	5039	29

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Merged error: 0.0b

Counts

2 → 1

Compiler

Compiled 38 to 30 computations (21.1% saved)

localize11.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.0b	(sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))
0.0b	(.f64 (.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))) (-.f64 1 (*.f64 v v)))
0.2b	(.f64 3 (.f64 v v))

rewrite36.0ms (1.4%)

Algorithm

1×	rewrite-expression-head

Rules

17×	`add-cbrt-cube_binary64_1819` `add-exp-log_binary64_1821`
16×	`frac-times_binary64_1793`
14×	`sqrt-div_binary64_1800` `pow1_binary64_1844`
13×	`flip3--_binary64_1787` `flip--_binary64_1758`
9×	`add-sqr-sqrt_binary64_1805`
8×	`associate-r/_binary64_1725` `cbrt-unprod_binary64_1816` `prod-exp_binary64_1832` `associate-l/_binary64_1726`
7×	`*-un-lft-identity_binary64_1783`
6×	`add-cube-cbrt_binary64_1818` `pow-prod-down_binary64_1854` `associate-r_binary64_1723`
4×	`associate-l_binary64_1724`
3×	`sqrt-prod_binary64_1799` `add-log-exp_binary64_1822`
2×	`difference-of-squares_binary64_1752` `distribute-lft-in_binary64_1732` `cancel-sign-sub-inv_binary64_1749` `*-commutative_binary64_1714` `distribute-rgt-in_binary64_1733` `sub-neg_binary64_1776`
1×	`pow1/2_binary64_1863` `cbrt-undiv_binary64_1817` `div-exp_binary64_1834` `sqrt-pow1_binary64_1801` `unswap-sqr_binary64_1751` `rem-sqrt-square_binary64_1796`

Counts

3 → 77

Calls

3 calls:

16.0ms	(.f64 (.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))) (-.f64 1 (*.f64 v v)))
7.0ms	(.f64 3 (.f64 v v))
6.0ms	(sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))

series117.0ms (4.6%)

Counts

3 → 9

Calls

3 calls:

72.0ms	(.f64 (.f64 (/.f64 (sqrt.f64 2) 4) (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))) (-.f64 1 (*.f64 v v)))
26.0ms	(sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))
19.0ms	(.f64 3 (.f64 v v))

simplify88.0ms (3.5%)

Algorithm

1×	egg-herbie

Counts

86 → 86

Iterations

Useful iterations: 0 (60.0ms)

Iter	Nodes	Cost
0	4901	2273
1	4901	2273

prune130.0ms (5.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	84	2	86
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	85	2	87

Merged error: 0b

Counts

87 → 2

Compiler

Compiled 2367 to 1743 computations (26.4% saved)

localize11.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b	(sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))
0.0b	(.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v)))
0.0b	(.f64 (/.f64 (sqrt.f64 2) 4) (.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (*.f64 v v))))
0.2b	(.f64 3 (.f64 v v))

rewrite48.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

31×	`associate-l_binary64_1724`
29×	`add-sqr-sqrt_binary64_1805`
23×	`add-cbrt-cube_binary64_1819` `add-exp-log_binary64_1821` `*-un-lft-identity_binary64_1783`
22×	`add-cube-cbrt_binary64_1818`
20×	`sqrt-div_binary64_1800` `frac-times_binary64_1793`
19×	`flip3--_binary64_1787` `flip--_binary64_1758`
18×	`times-frac_binary64_1789`
17×	`pow1_binary64_1844`
16×	`sqrt-prod_binary64_1799`
14×	`associate-*r/_binary64_1725`
10×	`distribute-lft-in_binary64_1732` `cbrt-unprod_binary64_1816` `prod-exp_binary64_1832` `distribute-rgt-in_binary64_1733`
7×	`associate-l/_binary64_1726` `pow-prod-down_binary64_1854` `associate-r*_binary64_1723`
6×	`cancel-sign-sub-inv_binary64_1749` `sub-neg_binary64_1776`
4×	`add-log-exp_binary64_1822`
3×	`*-commutative_binary64_1714` `unswap-sqr_binary64_1751`
2×	`difference-of-squares_binary64_1752` `cbrt-undiv_binary64_1817` `div-exp_binary64_1834`
1×	`div-inv_binary64_1780` `pow1/2_binary64_1863` `sqrt-pow1_binary64_1801` `rem-sqrt-square_binary64_1796`

Counts

4 → 136

Calls

4 calls:

16.0ms	(.f64 (/.f64 (sqrt.f64 2) 4) (.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (*.f64 v v))))
10.0ms	(.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v)))
6.0ms	(.f64 3 (.f64 v v))
3.0ms	(sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))

series169.0ms (6.6%)

Counts

4 → 12

Calls

4 calls:

80.0ms	(.f64 (/.f64 (sqrt.f64 2) 4) (.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (*.f64 v v))))
45.0ms	(.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v)))
26.0ms	(sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v))))
18.0ms	(.f64 3 (.f64 v v))

simplify74.0ms (2.9%)

Algorithm

1×	egg-herbie

Counts

148 → 148

Iterations

Useful iterations: 0 (31.0ms)

Iter	Nodes	Cost
0	4914	4109
1	4914	4109

prune235.0ms (9.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	147	1	148
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	148	2	150

Merged error: 0b

Counts

150 → 2

Compiler

Compiled 4174 to 3064 computations (26.6% saved)

localize13.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b	(.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v)))
0.0b	(pow.f64 (.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v))) 3)
0.0b	(.f64 (pow.f64 (.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v))) 3) (.f64 (sqrt.f64 2) 1/32))
0.2b	(.f64 3 (.f64 v v))

rewrite52.0ms (2.1%)

Algorithm

1×	rewrite-expression-head

Rules

34×	`add-exp-log_binary64_1821`
19×	`add-cbrt-cube_binary64_1819` `prod-exp_binary64_1832`
18×	`flip3--_binary64_1787` `sqrt-div_binary64_1800` `flip--_binary64_1758`
17×	`associate-l_binary64_1724`
16×	`add-sqr-sqrt_binary64_1805` `cube-div_binary64_1812`
14×	`associate-*l/_binary64_1726` `pow1_binary64_1844`
12×	`frac-times_binary64_1793`
11×	`*-un-lft-identity_binary64_1783`
10×	`add-cube-cbrt_binary64_1818`
8×	`cbrt-unprod_binary64_1816`
7×	`associate-r_binary64_1723`
6×	`associate-*r/_binary64_1725` `pow-exp_binary64_1851`
5×	`pow-prod-down_binary64_1854`
4×	`sqrt-prod_binary64_1799` `add-log-exp_binary64_1822`
3×	`pow-unpow_binary64_1860` `*-commutative_binary64_1714` `unswap-sqr_binary64_1751` `pow-to-exp_binary64_1852`
2×	`difference-of-squares_binary64_1752` `sqr-pow_binary64_1755` `rem-cube-cbrt_binary64_1806` `distribute-lft-in_binary64_1732` `cube-mult_binary64_1813` `unpow3_binary64_1849` `cancel-sign-sub-inv_binary64_1749` `unpow-prod-down_binary64_1862` `distribute-rgt-in_binary64_1733` `pow-pow_binary64_1855` `sub-neg_binary64_1776` `cube-prod_binary64_1811`

Counts

4 → 120

Calls

4 calls:

10.0ms	(.f64 (pow.f64 (.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v))) 3) (.f64 (sqrt.f64 2) 1/32))
10.0ms	(.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v)))
9.0ms	(pow.f64 (.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v))) 3)
6.0ms	(.f64 3 (.f64 v v))

series249.0ms (9.8%)

Counts

4 → 12

Calls

4 calls:

99.0ms	(.f64 (pow.f64 (.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v))) 3) (.f64 (sqrt.f64 2) 1/32))
89.0ms	(pow.f64 (.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v))) 3)
43.0ms	(.f64 (sqrt.f64 (-.f64 1 (.f64 3 (.f64 v v)))) (-.f64 1 (.f64 v v)))
17.0ms	(.f64 3 (.f64 v v))

simplify71.0ms (2.8%)

Algorithm

1×	egg-herbie

Counts

132 → 132

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	5286	3730

prune233.0ms (9.2%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Merged error: 0b

Counts

134 → 2

Compiler

Compiled 4261 to 3188 computations (25.2% saved)

regimes64.0ms (2.5%)

Compiler: Compiled 702 to 565 computations (19.5% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	57	34
1	57	34

end0.0ms (0%)

sample730.0ms (28.7%)

Algorithm

1×

intervals

Results

404.0ms	8000×	body	128	valid
0.0ms	4×	body	128	nan

Compiler

Compiled 228 to 186 computations (18.4% saved)

Details

analyze5.0ms (0.2%)

sample25.0ms (1%)

simplify174.0ms (6.9%)

prune3.0ms (0.1%)

localize11.0ms (0.4%)

rewrite36.0ms (1.4%)

series117.0ms (4.6%)

simplify88.0ms (3.5%)

prune130.0ms (5.1%)

localize11.0ms (0.4%)

rewrite48.0ms (1.9%)

series169.0ms (6.6%)

simplify74.0ms (2.9%)

prune235.0ms (9.2%)

localize13.0ms (0.5%)

rewrite52.0ms (2.1%)

series249.0ms (9.8%)

simplify71.0ms (2.8%)

prune233.0ms (9.2%)

regimes64.0ms (2.5%)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

end0.0ms (0%)

sample730.0ms (28.7%)

Profiling