Details

analyze792.0ms (5%)

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
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
3.1%	96.8%	0.1%	6
15.6%	81.2%	3.2%	7
23.4%	72.6%	4%	8
32.4%	56.2%	11.4%	9
36.3%	51.7%	12%	10
40.7%	42.9%	16.4%	11
42.6%	40.3%	17.1%	12
44.5%	35.7%	19.8%	13
45.5%	34.4%	20.1%	14

Compiler

Compiled 16 to 12 computations (25% saved)

sample165.0ms (1%)

Algorithm

1×

intervals

Results

82.0ms	64×	body	2048	valid
42.0ms	79×	body	1024	valid
13.0ms	40×	body	512	valid
4.0ms	6×	body	1024	invalid
3.0ms	56×	body	128	valid
2.0ms	17×	body	256	valid
2.0ms	5×	body	512	invalid
1.0ms	15×	body	128	invalid
1.0ms	5×	body	256	invalid
1.0ms	13×	body	128	nan

Compiler

Compiled 31 to 25 computations (19.4% saved)

simplify169.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (76.0ms)

Iter	Nodes	Cost
0	5036	22

prune3.0ms (0%)

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

48.2b

Counts

2 → 1

Compiler

Compiled 30 to 22 computations (26.7% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 100 (/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n)))
1.9b	(-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1)
7.3b	(pow.f64 (+.f64 1 (/.f64 i n)) n)
13.4b	(/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n))

rewrite1.1s (6.8%)

Algorithm

1×	rewrite-expression-head

Error

47.9b

Rules

584×	`times-frac_binary64_3835`
486×	`add-sqr-sqrt_binary64_3851`
367×	`*-un-lft-identity_binary64_3829`
225×	`add-cube-cbrt_binary64_3864`
174×	`associate-r_binary64_3769`
168×	`difference-of-squares_binary64_3798`
88×	`unpow-prod-down_binary64_3908`
85×	`sqr-pow_binary64_3801`
84×	`difference-of-sqr-1_binary64_3799`
29×	`div-inv_binary64_3826`
28×	`distribute-lft-out--_binary64_3781`
19×	`add-exp-log_binary64_3867`
18×	`add-cbrt-cube_binary64_3865`
13×	`associate-/l_binary64_3774` `associate-/r_binary64_3773`
7×	`pow1_binary64_3890`
6×	`div-exp_binary64_3880` `add-log-exp_binary64_3868` `cbrt-undiv_binary64_3863`
3×	`pow-unpow_binary64_3906` `cancel-sign-sub-inv_binary64_3795` `prod-exp_binary64_3878` `cbrt-unprod_binary64_3862` `unswap-sqr_binary64_3797` `associate-l_binary64_3770`
2×	`flip3--_binary64_3833` `associate-/l/_binary64_3776` `flip--_binary64_3804` `associate-/r/_binary64_3775`
1×	`frac-2neg_binary64_3840` `div-sub_binary64_3834` `clear-num_binary64_3828` `distribute-lft-out_binary64_3780` `pow-pow_binary64_3901` `pow-to-exp_binary64_3898` `pow-exp_binary64_3897` `diff-log_binary64_3921` `sub-neg_binary64_3822` `pow-prod-down_binary64_3900` `associate-r/_binary64_3771` `-commutative_binary64_3760`

Counts

4 → 451

Calls

4 calls:

62.0ms	(*.f64 100 (/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n)))
25.0ms	(/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n))
11.0ms	(-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1)
7.0ms	(pow.f64 (+.f64 1 (/.f64 i n)) n)

Compiler

Compiled 14661 to 7953 computations (45.8% saved)

series806.0ms (5.1%)

Error

2.0b

Counts

4 → 36

Calls

4 calls:

283.0ms	(/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n))
264.0ms	(*.f64 100 (/.f64 (-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1) (/.f64 i n)))
133.0ms	(-.f64 (pow.f64 (+.f64 1 (/.f64 i n)) n) 1)
81.0ms	(pow.f64 (+.f64 1 (/.f64 i n)) n)

Compiler

Compiled 2876 to 2125 computations (26.1% saved)

simplify165.0ms (1%)

Algorithm

1×	egg-herbie

Counts

487 → 487

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	4972	15359
1	4972	15359

prune946.0ms (6%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	478	9	487
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	479	9	488

Error

0.2b

Counts

488 → 9

Compiler

Compiled 14619 to 7685 computations (47.4% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(-.f64 (+.f64 n (.f64 1/2 (.f64 n i))) (*.f64 1/2 i))
0.0b	(+.f64 n (.f64 1/2 (.f64 n i)))
0.0b	(.f64 100 (-.f64 (+.f64 n (.f64 1/2 (.f64 n i))) (.f64 1/2 i)))

rewrite75.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Error

0.2b

Rules

10×	`add-log-exp_binary64_3868`
7×	`add-sqr-sqrt_binary64_3851`
5×	`pow1_binary64_3890` `add-exp-log_binary64_3867` `add-cbrt-cube_binary64_3865` `add-cube-cbrt_binary64_3864` `*-un-lft-identity_binary64_3829`
3×	`sub-neg_binary64_3822` `distribute-rgt-in_binary64_3779` `cancel-sign-sub-inv_binary64_3795` `associate--l+_binary64_3766` `distribute-lft-in_binary64_3778` `associate-l_binary64_3770` `associate-r_binary64_3769`
2×	`flip3--_binary64_3833` `associate-*r/_binary64_3771` `flip--_binary64_3804` `sum-log_binary64_3920` `diff-log_binary64_3921`
1×	`pow-prod-down_binary64_3900` `prod-exp_binary64_3878` `cbrt-unprod_binary64_3862` `unswap-sqr_binary64_3797` `*-commutative_binary64_3760` `flip3-+_binary64_3832` `flip-+_binary64_3803` `+-commutative_binary64_3759`

Counts

3 → 51

Calls

3 calls:

8.0ms	(.f64 100 (-.f64 (+.f64 n (.f64 1/2 (.f64 n i))) (.f64 1/2 i)))
6.0ms	(-.f64 (+.f64 n (.f64 1/2 (.f64 n i))) (*.f64 1/2 i))
3.0ms	(+.f64 n (.f64 1/2 (.f64 n i)))

Compiler

Compiled 1183 to 759 computations (35.8% saved)

series351.0ms (2.2%)

Error

0.2b

Counts

3 → 33

Calls

3 calls:

142.0ms	(.f64 100 (-.f64 (+.f64 n (.f64 1/2 (.f64 n i))) (.f64 1/2 i)))
117.0ms	(-.f64 (+.f64 n (.f64 1/2 (.f64 n i))) (*.f64 1/2 i))
72.0ms	(+.f64 n (.f64 1/2 (.f64 n i)))

Compiler

Compiled 936 to 761 computations (18.7% saved)

simplify72.0ms (0.5%)

Algorithm

1×	egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 0 (55.0ms)

Iter	Nodes	Cost
0	5241	1265

prune86.0ms (0.5%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	82	2	84
Fresh	0	8	8
Picked	0	1	1
Done	0	0	0
Total	82	11	93

Error

0.2b

Counts

93 → 11

Compiler

Compiled 1542 to 1119 computations (27.4% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.5b	(.f64 (cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1))) (cbrt.f64 (.f64 n (+.f64 (*.f64 i 1/2) 1))))
6.0b	(cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1)))
6.0b	(cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1)))
6.0b	(cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1)))

rewrite183.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Error

0.2b

Rules

20×	`associate-*r/_binary64_3771`
18×	`cbrt-div_binary64_3861`
11×	`pow1_binary64_3890`
10×	`add-sqr-sqrt_binary64_3851`
9×	`pow1/3_binary64_3911` `flip3-+_binary64_3832` `flip-+_binary64_3803`
8×	`add-cube-cbrt_binary64_3864` `*-un-lft-identity_binary64_3829`
7×	`cbrt-prod_binary64_3860`
6×	`add-exp-log_binary64_3867`
4×	`add-log-exp_binary64_3868` `add-cbrt-cube_binary64_3865` `frac-times_binary64_3839` `swap-sqr_binary64_3796` `associate-l_binary64_3770` `associate-r_binary64_3769`
2×	`pow-prod-down_binary64_3900` `pow-prod-up_binary64_3899` `pow-sqr_binary64_3802` `associate-*l/_binary64_3772`
1×	`pow2_binary64_3910` `pow-plus_binary64_3892` `prod-exp_binary64_3878` `cbrt-unprod_binary64_3862` `unswap-sqr_binary64_3797` `*-commutative_binary64_3760`

Counts

4 → 72

Calls

4 calls:

7.0ms	(.f64 (cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1))) (cbrt.f64 (.f64 n (+.f64 (*.f64 i 1/2) 1))))
5.0ms	(cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1)))
5.0ms	(cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1)))
5.0ms	(cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1)))

Compiler

Compiled 3047 to 2428 computations (20.3% saved)

series908.0ms (5.8%)

Error

0.2b

Counts

4 → 37

Calls

4 calls:

243.0ms	(.f64 (cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1))) (cbrt.f64 (.f64 n (+.f64 (*.f64 i 1/2) 1))))
204.0ms	(cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1)))
195.0ms	(cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1)))
193.0ms	(cbrt.f64 (.f64 n (+.f64 (.f64 i 1/2) 1)))

Compiler

Compiled 4244 to 3589 computations (15.4% saved)

simplify83.0ms (0.5%)

Algorithm

1×	egg-herbie

Counts

109 → 109

Iterations

Useful iterations: 0 (56.0ms)

Iter	Nodes	Cost
0	4916	1953
1	4916	1953

prune225.0ms (1.4%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	109	0	109
Fresh	0	9	9
Picked	0	1	1
Done	0	1	1
Total	109	11	120

Error

0.2b

Counts

120 → 11

Compiler

Compiled 4054 to 3167 computations (21.9% saved)

localize19.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (.f64 n (+.f64 100 (.f64 i 50))) (*.f64 i 50))
0.1b	(.f64 n (+.f64 100 (.f64 i 50)))
0.1b	(.f64 (+.f64 n (.f64 i (-.f64 (.f64 n 1/2) 1/2))) (+.f64 (.f64 n (+.f64 100 (.f64 i 50))) (.f64 i 50)))
32.0b	(/.f64 (.f64 (+.f64 n (.f64 i (-.f64 (.f64 n 1/2) 1/2))) (+.f64 (.f64 n (+.f64 100 (.f64 i 50))) (.f64 i 50))) (+.f64 (+.f64 n (.f64 1/2 (.f64 n i))) (*.f64 1/2 i)))

rewrite287.0ms (1.8%)

Algorithm

1×	rewrite-expression-head

Error

0.2b

Rules

15×	`flip3-+_binary64_3832` `flip-+_binary64_3803`
14×	`add-sqr-sqrt_binary64_3851`
13×	`add-exp-log_binary64_3867` `add-cbrt-cube_binary64_3865`
10×	`add-cube-cbrt_binary64_3864` `*-un-lft-identity_binary64_3829`
8×	`pow1_binary64_3890` `frac-times_binary64_3839` `associate-/l/_binary64_3776`
6×	`add-log-exp_binary64_3868` `associate-r/_binary64_3771` `associate-l_binary64_3770` `associate-r*_binary64_3769`
4×	`associate-*l/_binary64_3772`
3×	`prod-exp_binary64_3878` `cbrt-unprod_binary64_3862` `times-frac_binary64_3835` `associate-/r*_binary64_3773` `distribute-rgt-in_binary64_3779` `distribute-lft-in_binary64_3778`
2×	`div-exp_binary64_3880` `cbrt-undiv_binary64_3863` `associate-/r/_binary64_3775` `pow-prod-down_binary64_3900` `unswap-sqr_binary64_3797` `*-commutative_binary64_3760` `associate-+l+_binary64_3762`
1×	`frac-2neg_binary64_3840` `clear-num_binary64_3828` `div-inv_binary64_3826` `associate-/l*_binary64_3774` `sum-log_binary64_3920` `+-commutative_binary64_3759`

Counts

4 → 94

Calls

4 calls:

17.0ms	(/.f64 (.f64 (+.f64 n (.f64 i (-.f64 (.f64 n 1/2) 1/2))) (+.f64 (.f64 n (+.f64 100 (.f64 i 50))) (.f64 i 50))) (+.f64 (+.f64 n (.f64 1/2 (.f64 n i))) (*.f64 1/2 i)))
11.0ms	(.f64 (+.f64 n (.f64 i (-.f64 (.f64 n 1/2) 1/2))) (+.f64 (.f64 n (+.f64 100 (.f64 i 50))) (.f64 i 50)))
6.0ms	(+.f64 (.f64 n (+.f64 100 (.f64 i 50))) (*.f64 i 50))
5.0ms	(.f64 n (+.f64 100 (.f64 i 50)))

Compiler

Compiled 4904 to 3389 computations (30.9% saved)

series926.0ms (5.9%)

Error

0.2b

Counts

4 → 46

Calls

4 calls:

389.0ms	(/.f64 (.f64 (+.f64 n (.f64 i (-.f64 (.f64 n 1/2) 1/2))) (+.f64 (.f64 n (+.f64 100 (.f64 i 50))) (.f64 i 50))) (+.f64 (+.f64 n (.f64 1/2 (.f64 n i))) (*.f64 1/2 i)))
226.0ms	(.f64 (+.f64 n (.f64 i (-.f64 (.f64 n 1/2) 1/2))) (+.f64 (.f64 n (+.f64 100 (.f64 i 50))) (.f64 i 50)))
175.0ms	(+.f64 (.f64 n (+.f64 100 (.f64 i 50))) (*.f64 i 50))
72.0ms	(.f64 n (+.f64 100 (.f64 i 50)))

Compiler

Compiled 4038 to 3077 computations (23.8% saved)

simplify75.0ms (0.5%)

Algorithm

1×	egg-herbie

Counts

140 → 140

Iterations

Useful iterations: 0 (36.0ms)

Iter	Nodes	Cost
0	5365	4587

prune290.0ms (1.8%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	139	1	140
Fresh	0	8	8
Picked	1	0	1
Done	0	2	2
Total	140	11	151

Error

0.2b

Counts

151 → 11

Compiler

Compiled 5756 to 3961 computations (31.2% saved)

regimes970.0ms (6.2%)

Accuracy

Total 11.2b remaining (95.3%)

Threshold costs 0b (0%)

Compiler

Compiled 9996 to 7127 computations (28.7% saved)

bsearch238.0ms (1.5%)

Steps

Iters	Range		Point
8	1.1732978747722337e+286	5.686495304695921e+289	2.852084085226162e+286
8	4.3875124683841505e+244	3.693180496930438e+248	1.853747270743323e+248
9	9.981503025574787e-38	4.1119062329121405e-32	3.3504134620314933e-32
10	-4047.4980348570502	-1.4056777015139969e-14	-2.1678153021847697e-06

Compiler

Compiled 1 to 2 computations (-100% saved)

simplify7.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (4.0ms)

Iter	Nodes	Cost
0	268	202
1	268	202

end0.0ms (0%)

sample6.8s (43.1%)

Algorithm

1×

intervals

Results

2.2s	1785×	body	2048	valid
1.4s	2583×	body	1024	valid
287.0ms	1195×	body	512	valid
120.0ms	1842×	body	128	valid
107.0ms	175×	body	1024	invalid
89.0ms	42×	body	4096	valid
85.0ms	232×	body	512	invalid
81.0ms	553×	body	256	valid
47.0ms	494×	body	128	invalid
31.0ms	144×	body	256	invalid
19.0ms	17×	body	2048	invalid
13.0ms	305×	body	128	nan

Compiler

Compiled 2603 to 1849 computations (29% saved)

Details

analyze792.0ms (5%)

sample165.0ms (1%)

simplify169.0ms (1.1%)

prune3.0ms (0%)

localize8.0ms (0.1%)

rewrite1.1s (6.8%)

series806.0ms (5.1%)

simplify165.0ms (1%)

prune946.0ms (6%)

localize8.0ms (0.1%)

rewrite75.0ms (0.5%)

series351.0ms (2.2%)

simplify72.0ms (0.5%)

prune86.0ms (0.5%)

localize13.0ms (0.1%)

rewrite183.0ms (1.2%)

series908.0ms (5.8%)

simplify83.0ms (0.5%)

prune225.0ms (1.4%)

localize19.0ms (0.1%)

rewrite287.0ms (1.8%)

series926.0ms (5.9%)

simplify75.0ms (0.5%)

prune290.0ms (1.8%)

regimes970.0ms (6.2%)

bsearch238.0ms (1.5%)

simplify7.0ms (0%)

end0.0ms (0%)

sample6.8s (43.1%)

Profiling