Details

analyze77.0ms (1.3%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	50%	50%	2
0%	50%	50%	3
0%	50%	50%	4
6.2%	43.7%	50%	5
9.4%	28.1%	62.5%	6
12.5%	25%	62.5%	7
15.6%	15.6%	68.8%	8
16.8%	14.4%	68.8%	9
18.5%	8.8%	72.7%	10
19.2%	7.7%	73.1%	11
20.1%	4.6%	75.2%	12
20.5%	4%	75.5%	13
21%	2.4%	76.6%	14

Compiler

Compiled 21 to 20 computations (4.8% saved)

sample24.0ms (0.4%)

Algorithm

1×

intervals

Results

14.0ms	256×	body	128	valid
0.0ms	6×	body	128	nan
0.0ms	4×	body	128	invalid

Compiler

Compiled 41 to 41 computations (0% saved)

simplify161.0ms (2.7%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (63.0ms)

Iter	Nodes	Cost
0	1049	21
1	1049	21

prune4.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

Error

0.1b

Counts

2 → 2

Compiler

Compiled 48 to 45 computations (6.3% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 (-.f64 a 1/3) 9)
0.1b	(.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (.f64 (-.f64 a 1/3) 9)))))
0.2b	(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
0.4b	(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))

rewrite190.0ms (3.2%)

Algorithm

1×	rewrite-expression-head

Error

0.0b

Rules

25×	`add-sqr-sqrt_binary64_1805`
23×	`*-un-lft-identity_binary64_1783`
17×	`add-cube-cbrt_binary64_1818`
12×	`times-frac_binary64_1789`
11×	`pow1_binary64_1844`
10×	`add-exp-log_binary64_1821` `add-cbrt-cube_binary64_1819` `associate-l_binary64_1724`
8×	`associate-*l/_binary64_1726`
7×	`associate-r_binary64_1723`
6×	`flip3--_binary64_1787` `flip--_binary64_1758`
5×	`sqrt-prod_binary64_1799`
4×	`add-log-exp_binary64_1822` `sqrt-div_binary64_1800` `associate-/r*_binary64_1727` `frac-times_binary64_1793`
3×	`pow-prod-down_binary64_1854` `associate-/l*_binary64_1728` `flip3-+_binary64_1786` `flip-+_binary64_1757`
2×	`sqrt-pow1_binary64_1801` `associate-/r/_binary64_1729` `prod-exp_binary64_1832` `cbrt-unprod_binary64_1816` `unswap-sqr_binary64_1751` `associate-r/_binary64_1725` `difference-of-squares_binary64_1752` `distribute-lft-out--_binary64_1735` `-commutative_binary64_1714`
1×	`pow1/2_binary64_1863` `div-exp_binary64_1834` `cbrt-undiv_binary64_1817` `frac-2neg_binary64_1794` `clear-num_binary64_1782` `div-inv_binary64_1780` `distribute-rgt-in_binary64_1733` `distribute-lft-in_binary64_1732` `distribute-lft-out_binary64_1734`

Counts

4 → 99

Calls

4 calls:

14.0ms	(.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (.f64 (-.f64 a 1/3) 9)))))
7.0ms	(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
7.0ms	(*.f64 (-.f64 a 1/3) 9)
5.0ms	(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))

Compiler

Compiled 2373 to 1883 computations (20.6% saved)

series439.0ms (7.3%)

Error

0.0b

Counts

4 → 24

Calls

4 calls:

228.0ms	(/.f64 rand (sqrt.f64 (*.f64 (-.f64 a 1/3) 9)))
141.0ms	(.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 rand (sqrt.f64 (.f64 (-.f64 a 1/3) 9)))))
33.0ms	(*.f64 (-.f64 a 1/3) 9)
16.0ms	(sqrt.f64 (*.f64 (-.f64 a 1/3) 9))

Compiler

Compiled 850 to 737 computations (13.3% saved)

simplify61.0ms (1%)

Algorithm

1×	egg-herbie

Counts

123 → 123

Iterations

Useful iterations: 0 (39.0ms)

Iter	Nodes	Cost
0	5010	2067

prune153.0ms (2.6%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	117	6	123
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	118	7	125

Error

Counts

125 → 7

Compiler

Compiled 2520 to 1991 computations (21% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(sqrt.f64 (+.f64 -1/3 a))
0.3b	(*.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
0.4b	(.f64 1/3 (.f64 rand (sqrt.f64 (+.f64 -1/3 a))))

rewrite92.0ms (1.5%)

Algorithm

1×	rewrite-expression-head

Error

Rules

13×	`add-sqr-sqrt_binary64_1805`
12×	`*-un-lft-identity_binary64_1783`
11×	`pow1_binary64_1844`
10×	`add-exp-log_binary64_1821` `add-cbrt-cube_binary64_1819`
9×	`sqrt-prod_binary64_1799`
8×	`add-cube-cbrt_binary64_1818` `associate-r_binary64_1723`
6×	`sqrt-div_binary64_1800` `associate-r/_binary64_1725` `associate-l*_binary64_1724`
4×	`pow-prod-down_binary64_1854` `prod-exp_binary64_1832` `cbrt-unprod_binary64_1816`
3×	`add-log-exp_binary64_1822` `flip3-+_binary64_1786` `flip-+_binary64_1757`
2×	`*-commutative_binary64_1714` `unswap-sqr_binary64_1751` `distribute-lft-out_binary64_1734`
1×	`pow1/2_binary64_1863` `sqrt-pow1_binary64_1801` `rem-sqrt-square_binary64_1796`

Counts

3 → 61

Calls

3 calls:

8.0ms	(.f64 1/3 (.f64 rand (sqrt.f64 (+.f64 -1/3 a))))
7.0ms	(*.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
3.0ms	(sqrt.f64 (+.f64 -1/3 a))

Compiler

Compiled 1151 to 887 computations (22.9% saved)

series162.0ms (2.7%)

Error

Counts

3 → 15

Calls

3 calls:

76.0ms	(.f64 1/3 (.f64 rand (sqrt.f64 (+.f64 -1/3 a))))
63.0ms	(*.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
14.0ms	(sqrt.f64 (+.f64 -1/3 a))

Compiler

Compiled 585 to 489 computations (16.4% saved)

simplify74.0ms (1.2%)

Algorithm

1×	egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 0 (60.0ms)

Iter	Nodes	Cost
0	5667	818

prune83.0ms (1.4%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	75	1	76
Fresh	2	4	6
Picked	0	1	1
Done	0	0	0
Total	77	6	83

Error

Counts

83 → 6

Compiler

Compiled 1282 to 990 computations (22.8% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(sqrt.f64 (+.f64 -1/3 a))
0.3b	(*.f64 1/3 rand)
0.3b	(.f64 (.f64 1/3 rand) (sqrt.f64 (+.f64 -1/3 a)))

rewrite80.0ms (1.3%)

Algorithm

1×	rewrite-expression-head

Error

Rules

12×	`*-un-lft-identity_binary64_1783`
11×	`pow1_binary64_1844` `add-sqr-sqrt_binary64_1805`
10×	`add-exp-log_binary64_1821` `add-cbrt-cube_binary64_1819` `associate-r_binary64_1723`
8×	`add-cube-cbrt_binary64_1818` `sqrt-prod_binary64_1799`
4×	`pow-prod-down_binary64_1854` `prod-exp_binary64_1832` `cbrt-unprod_binary64_1816` `sqrt-div_binary64_1800` `associate-l_binary64_1724`
3×	`add-log-exp_binary64_1822`
2×	`flip3-+_binary64_1786` `associate-r/_binary64_1725` `flip-+_binary64_1757` `distribute-lft-out_binary64_1734` `-commutative_binary64_1714`
1×	`unswap-sqr_binary64_1751` `pow1/2_binary64_1863` `sqrt-pow1_binary64_1801` `rem-sqrt-square_binary64_1796`

Counts

3 → 58

Calls

3 calls:

9.0ms	(.f64 (.f64 1/3 rand) (sqrt.f64 (+.f64 -1/3 a)))
4.0ms	(*.f64 1/3 rand)
3.0ms	(sqrt.f64 (+.f64 -1/3 a))

Compiler

Compiled 1054 to 818 computations (22.4% saved)

series116.0ms (1.9%)

Error

Counts

3 → 12

Calls

3 calls:

77.0ms	(.f64 (.f64 1/3 rand) (sqrt.f64 (+.f64 -1/3 a)))
17.0ms	(*.f64 1/3 rand)
14.0ms	(sqrt.f64 (+.f64 -1/3 a))

Compiler

Compiled 460 to 391 computations (15% saved)

simplify62.0ms (1%)

Algorithm

1×	egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 0 (50.0ms)

Iter	Nodes	Cost
0	5298	660

prune68.0ms (1.1%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	69	1	70
Fresh	1	3	4
Picked	0	1	1
Done	0	1	1
Total	70	6	76

Error

Counts

76 → 6

Compiler

Compiled 1155 to 901 computations (22% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(sqrt.f64 (+.f64 -1/3 a))
0.1b	(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))))
0.2b	(/.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
0.2b	(/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))

rewrite679.0ms (11.3%)

Algorithm

1×	rewrite-expression-head

Error

Rules

330×	`times-frac_binary64_1789`
233×	`*-un-lft-identity_binary64_1783`
188×	`sqrt-prod_binary64_1799`
182×	`add-sqr-sqrt_binary64_1805`
177×	`add-cube-cbrt_binary64_1818`
30×	`associate-/l*_binary64_1728`
27×	`distribute-lft-out_binary64_1734`
18×	`sqrt-div_binary64_1800`
16×	`associate-/r/_binary64_1729`
13×	`add-exp-log_binary64_1821` `add-cbrt-cube_binary64_1819` `associate-/r*_binary64_1727`
12×	`flip3-+_binary64_1786` `flip-+_binary64_1757`
9×	`div-inv_binary64_1780`
7×	`pow1_binary64_1844`
5×	`associate-l_binary64_1724`
4×	`div-exp_binary64_1834` `add-log-exp_binary64_1822` `cbrt-undiv_binary64_1817` `frac-times_binary64_1793` `associate-r_binary64_1723`
3×	`flip3--_binary64_1787` `flip--_binary64_1758`
2×	`frac-2neg_binary64_1794` `clear-num_binary64_1782` `associate-l/_binary64_1726` `associate-r/_binary64_1725`
1×	`associate-/l/_binary64_1730` `pow-prod-down_binary64_1854` `prod-exp_binary64_1832` `cbrt-unprod_binary64_1816` `unswap-sqr_binary64_1751` `distribute-rgt-in_binary64_1733` `distribute-lft-in_binary64_1732` `difference-of-squares_binary64_1752` `distribute-lft-out--_binary64_1735` `*-commutative_binary64_1714` `pow1/2_binary64_1863` `sqrt-pow1_binary64_1801` `rem-sqrt-square_binary64_1796`

Counts

4 → 302

Calls

4 calls:

51.0ms	(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))))
13.0ms	(/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))
6.0ms	(/.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
3.0ms	(sqrt.f64 (+.f64 -1/3 a))

Compiler

Compiled 8545 to 6746 computations (21.1% saved)

series365.0ms (6.1%)

Error

Counts

4 → 24

Calls

4 calls:

147.0ms	(*.f64 (-.f64 a 1/3) (+.f64 1 (/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))))
96.0ms	(/.f64 (/.f64 rand (sqrt.f64 (+.f64 -1/3 a))) (sqrt.f64 9))
90.0ms	(/.f64 rand (sqrt.f64 (+.f64 -1/3 a)))
15.0ms	(sqrt.f64 (+.f64 -1/3 a))

Compiler

Compiled 994 to 863 computations (13.2% saved)

simplify104.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

326 → 326

Iterations

Useful iterations: 0 (30.0ms)

Iter	Nodes	Cost
0	4986	7703
1	4986	7703

prune566.0ms (9.4%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	326	0	326
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	326	6	332

Error

Counts

332 → 6

Compiler

Compiled 7673 to 5893 computations (23.2% saved)

regimes465.0ms (7.7%)

Accuracy

Total 0.1b remaining (98.8%)

Threshold costs 0.1b (98.8%)

Compiler

Compiled 5202 to 4622 computations (11.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	16	18
1	16	18

end0.0ms (0%)

sample1.9s (32.4%)

Algorithm

1×

intervals

Results

463.0ms	8000×	body	128	valid
16.0ms	277×	body	128	invalid
14.0ms	265×	body	128	nan

Compiler

Compiled 1320 to 1174 computations (11.1% saved)

Details

analyze77.0ms (1.3%)

sample24.0ms (0.4%)

simplify161.0ms (2.7%)

prune4.0ms (0.1%)

localize8.0ms (0.1%)

rewrite190.0ms (3.2%)

series439.0ms (7.3%)

simplify61.0ms (1%)

prune153.0ms (2.6%)

localize8.0ms (0.1%)

rewrite92.0ms (1.5%)

series162.0ms (2.7%)

simplify74.0ms (1.2%)

prune83.0ms (1.4%)

localize8.0ms (0.1%)

rewrite80.0ms (1.3%)

series116.0ms (1.9%)

simplify62.0ms (1%)

prune68.0ms (1.1%)

localize10.0ms (0.2%)

rewrite679.0ms (11.3%)

series365.0ms (6.1%)

simplify104.0ms (1.7%)

prune566.0ms (9.4%)

regimes465.0ms (7.7%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample1.9s (32.4%)

Profiling