Details

analyze14.0ms (0.2%)

Algorithm

1×

Search

True	Other	False	Iter
0%	23.7%	76.3%	0
0%	23.7%	76.3%	1
11.9%	11.9%	76.3%	2
17.8%	5.9%	76.3%	3
20.8%	3%	76.3%	4
22.2%	1.5%	76.3%	5
23%	0.7%	76.3%	6
23.3%	0.4%	76.3%	7
23.3%	0.4%	76.3%	8
23.4%	0.3%	76.3%	9
23.5%	0.2%	76.3%	10
23.5%	0.2%	76.3%	11
23.5%	0.2%	76.3%	12
23.6%	0.2%	76.3%	13
23.6%	0.1%	76.3%	14

Compiler

Compiled 18 to 14 computations (22.2% saved)

sample76.0ms (1.2%)

Algorithm

1×

intervals

Results

40.0ms	127×	body	1024	valid
13.0ms	67×	body	512	valid
7.0ms	15×	body	2048	valid
6.0ms	44×	body	256	valid
3.0ms	256×	pre	128	true
0.0ms	3×	body	128	valid

Compiler

Compiled 33 to 27 computations (18.2% saved)

simplify319.0ms (5.1%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (225.0ms)

Iter	Nodes	Cost
0	6094	23

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

63.0b

Counts

2 → 1

Compiler

Compiled 30 to 24 computations (20% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.3b	(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
0.3b	(*.f64 n (log.f64 n))
6.3b	(-.f64 (.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (.f64 n (log.f64 n)))

rewrite35.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

28×	`log-prod_binary64_1187`
25×	`*-un-lft-identity_binary64_1101`
19×	`add-sqr-sqrt_binary64_1123`
15×	`add-cube-cbrt_binary64_1136`
14×	`distribute-lft-in_binary64_1050` `distribute-rgt-in_binary64_1051`
9×	`pow1_binary64_1162`
8×	`associate--l+_binary64_1038` `associate-r_binary64_1041`
7×	`add-exp-log_binary64_1139` `add-cbrt-cube_binary64_1137` `associate-l_binary64_1042`
6×	`associate--r+_binary64_1037`
5×	`add-log-exp_binary64_1140` `distribute-lft-out_binary64_1052`
2×	`-commutative_binary64_1032` `cbrt-unprod_binary64_1134` `prod-exp_binary64_1150` `pow-prod-down_binary64_1172` `log-pow_binary64_1190` `unswap-sqr_binary64_1069` `associate-l/_binary64_1044`
1×	`diff-log_binary64_1193` `sub-neg_binary64_1094` `flip--_binary64_1076` `flip3--_binary64_1105` `flip3-+_binary64_1104` `flip-+_binary64_1075` `cancel-sign-sub-inv_binary64_1067`

Counts

3 → 81

Calls

3 calls:

11.0ms	(-.f64 (.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (.f64 n (log.f64 n)))
10.0ms	(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
5.0ms	(*.f64 n (log.f64 n))

series139.0ms (2.2%)

Counts

3 → 11

Calls

3 calls:

68.0ms	(*.f64 n (log.f64 n))
47.0ms	(-.f64 (.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (.f64 n (log.f64 n)))
24.0ms	(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))

Compiler

Compiled 293 to 235 computations (19.8% saved)

simplify67.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	5043	1499

prune126.0ms (2%)

Pruning

13 alts after pruning (13 fresh and 0 done)

	Pruned	Kept	Total
New	79	13	92
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	80	13	93

Error

60.4b

Counts

93 → 13

Compiler

Compiled 2215 to 1425 computations (35.7% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b	(cbrt.f64 (+.f64 n 1))
0.5b	(cbrt.f64 (+.f64 n 1))
0.5b	(*.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))
43.5b	(-.f64 (.f64 (.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1))) (.f64 (log.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (.f64 n (log.f64 n)))

rewrite54.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

34×	`*-un-lft-identity_binary64_1101`
32×	`cbrt-prod_binary64_1132`
24×	`add-sqr-sqrt_binary64_1123`
16×	`add-cube-cbrt_binary64_1136` `cbrt-div_binary64_1133`
11×	`pow1_binary64_1162`
9×	`swap-sqr_binary64_1068`
8×	`pow1/3_binary64_1183` `distribute-lft-out_binary64_1052` `flip3-+_binary64_1104` `flip-+_binary64_1075`
7×	`associate-r_binary64_1041` `associate-l_binary64_1042`
6×	`associate--r+_binary64_1037` `add-log-exp_binary64_1140` `add-exp-log_binary64_1139` `log-prod_binary64_1187`
4×	`frac-times_binary64_1111` `add-cbrt-cube_binary64_1137` `unswap-sqr_binary64_1069`
3×	`distribute-lft-in_binary64_1050` `distribute-rgt-in_binary64_1051`
2×	`pow-prod-up_binary64_1171` `associate-r/_binary64_1043` `pow-sqr_binary64_1074` `pow-prod-down_binary64_1172` `associate-l/_binary64_1044`
1×	`pow-plus_binary64_1164` `diff-log_binary64_1193` `*-commutative_binary64_1032` `cbrt-unprod_binary64_1134` `prod-exp_binary64_1150` `sub-neg_binary64_1094` `flip--_binary64_1076` `flip3--_binary64_1105` `cancel-sign-sub-inv_binary64_1067` `pow2_binary64_1182`

Counts

4 → 99

Calls

4 calls:

22.0ms	(-.f64 (.f64 (.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1))) (.f64 (log.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (.f64 n (log.f64 n)))
14.0ms	(*.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))
3.0ms	(cbrt.f64 (+.f64 n 1))
3.0ms	(cbrt.f64 (+.f64 n 1))

series136.0ms (2.2%)

Counts

4 → 16

Calls

4 calls:

53.0ms	(-.f64 (.f64 (.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1))) (.f64 (log.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (.f64 n (log.f64 n)))
31.0ms	(cbrt.f64 (+.f64 n 1))
27.0ms	(*.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))
24.0ms	(cbrt.f64 (+.f64 n 1))

Compiler

Compiled 708 to 586 computations (17.2% saved)

simplify54.0ms (0.9%)

Algorithm

1×	egg-herbie

Counts

115 → 115

Iterations

Useful iterations: 0 (32.0ms)

Iter	Nodes	Cost
0	5218	1752

prune193.0ms (3.1%)

Pruning

16 alts after pruning (15 fresh and 1 done)

	Pruned	Kept	Total
New	110	5	115
Fresh	2	10	12
Picked	0	1	1
Done	0	0	0
Total	112	16	128

Error

60.4b

Counts

128 → 16

Compiler

Compiled 3741 to 2651 computations (29.1% saved)

localize19.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b	(cbrt.f64 (*.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1))))
0.5b	(*.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))
0.9b	(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 n 1))) 4)
49.9b	(-.f64 (.f64 (.f64 (cbrt.f64 (.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 n 1))) 4)) (.f64 (log.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (*.f64 n (log.f64 n)))

rewrite66.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

36×	`cbrt-prod_binary64_1132`
34×	`*-un-lft-identity_binary64_1101`
32×	`cbrt-div_binary64_1133`
26×	`add-sqr-sqrt_binary64_1123`
18×	`add-cube-cbrt_binary64_1136`
12×	`pow1_binary64_1162` `flip3-+_binary64_1104` `flip-+_binary64_1075`
10×	`unpow-prod-down_binary64_1180`
9×	`swap-sqr_binary64_1068`
8×	`pow1/3_binary64_1183` `frac-times_binary64_1111`
7×	`distribute-lft-out_binary64_1052` `add-exp-log_binary64_1139` `associate-r_binary64_1041` `associate-l_binary64_1042`
6×	`associate--r+_binary64_1037` `add-log-exp_binary64_1140` `log-prod_binary64_1187`
4×	`associate-r/_binary64_1043` `add-cbrt-cube_binary64_1137` `unswap-sqr_binary64_1069` `associate-l/_binary64_1044`
3×	`distribute-lft-in_binary64_1050` `pow-unpow_binary64_1178` `distribute-rgt-in_binary64_1051`
2×	`pow-prod-up_binary64_1171` `pow-pow_binary64_1173` `pow-sqr_binary64_1074` `pow-prod-down_binary64_1172`
1×	`pow-plus_binary64_1164` `diff-log_binary64_1193` `*-commutative_binary64_1032` `pow-exp_binary64_1169` `cbrt-unprod_binary64_1134` `prod-exp_binary64_1150` `sub-neg_binary64_1094` `flip--_binary64_1076` `flip3--_binary64_1105` `cancel-sign-sub-inv_binary64_1067` `sqr-pow_binary64_1073` `pow2_binary64_1182` `pow-to-exp_binary64_1170`

Counts

4 → 113

Calls

4 calls:

23.0ms	(-.f64 (.f64 (.f64 (cbrt.f64 (.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 n 1))) 4)) (.f64 (log.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (*.f64 n (log.f64 n)))
12.0ms	(*.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))
9.0ms	(cbrt.f64 (*.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1))))
6.0ms	(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 n 1))) 4)

series167.0ms (2.7%)

Counts

4 → 16

Calls

4 calls:

53.0ms	(-.f64 (.f64 (.f64 (cbrt.f64 (.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 n 1))) 4)) (.f64 (log.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (*.f64 n (log.f64 n)))
51.0ms	(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 n 1))) 4)
34.0ms	(*.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))
29.0ms	(cbrt.f64 (*.f64 (cbrt.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1))))

Compiler

Compiled 843 to 711 computations (15.7% saved)

simplify81.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

129 → 129

Iterations

Useful iterations: 0 (54.0ms)

Iter	Nodes	Cost
0	4898	2179
1	4898	2179

prune268.0ms (4.2%)

Pruning

17 alts after pruning (15 fresh and 2 done)

	Pruned	Kept	Total
New	128	1	129
Fresh	0	14	14
Picked	0	1	1
Done	0	1	1
Total	128	17	145

Error

60.4b

Counts

145 → 17

Compiler

Compiled 5163 to 3822 computations (26% saved)

localize17.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b	(cbrt.f64 (sqrt.f64 (+.f64 n 1)))
0.5b	(cbrt.f64 (sqrt.f64 (+.f64 n 1)))
0.5b	(.f64 (.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1)))) (*.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1)))))
49.2b	(-.f64 (.f64 (.f64 (.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1)))) (.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1))))) (.f64 (log.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (.f64 n (log.f64 n)))

rewrite171.0ms (2.7%)

Algorithm

1×	rewrite-expression-head

Rules

220×	`sqrt-div_binary64_1118` `cbrt-div_binary64_1133`
136×	`frac-times_binary64_1111`
115×	`pow1_binary64_1162`
110×	`flip3-+_binary64_1104` `flip-+_binary64_1075`
49×	`pow-prod-up_binary64_1171`
46×	`pow1/3_binary64_1183`
44×	`associate-r/_binary64_1043` `associate-l/_binary64_1044`
33×	`pow-sqr_binary64_1074`
32×	`pow-prod-down_binary64_1172`
18×	`pow-plus_binary64_1164`
16×	`add-exp-log_binary64_1139`
14×	`*-un-lft-identity_binary64_1101` `cbrt-prod_binary64_1132`
13×	`pow2_binary64_1182`
10×	`add-sqr-sqrt_binary64_1123` `add-cube-cbrt_binary64_1136`
8×	`cbrt-unprod_binary64_1134` `prod-exp_binary64_1150` `sqrt-prod_binary64_1117` `add-cbrt-cube_binary64_1137`
6×	`associate--r+_binary64_1037` `add-log-exp_binary64_1140` `log-prod_binary64_1187`
3×	`distribute-lft-in_binary64_1050` `distribute-rgt-in_binary64_1051`
2×	`distribute-lft-out_binary64_1052`
1×	`diff-log_binary64_1193` `-commutative_binary64_1032` `sub-neg_binary64_1094` `flip--_binary64_1076` `flip3--_binary64_1105` `swap-sqr_binary64_1068` `associate-r_binary64_1041` `associate-l*_binary64_1042` `unswap-sqr_binary64_1069` `cancel-sign-sub-inv_binary64_1067`

Counts

4 → 206

Calls

4 calls:

81.0ms	(-.f64 (.f64 (.f64 (.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1)))) (.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1))))) (.f64 (log.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (.f64 n (log.f64 n)))
32.0ms	(.f64 (.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1)))) (*.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1)))))
4.0ms	(cbrt.f64 (sqrt.f64 (+.f64 n 1)))
4.0ms	(cbrt.f64 (sqrt.f64 (+.f64 n 1)))

series160.0ms (2.5%)

Counts

4 → 16

Calls

4 calls:

57.0ms	(-.f64 (.f64 (.f64 (.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1)))) (.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1))))) (.f64 (log.f64 (+.f64 n 1)) (cbrt.f64 (+.f64 n 1)))) (.f64 n (log.f64 n)))
39.0ms	(.f64 (.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1)))) (*.f64 (cbrt.f64 (sqrt.f64 (+.f64 n 1))) (cbrt.f64 (sqrt.f64 (+.f64 n 1)))))
32.0ms	(cbrt.f64 (sqrt.f64 (+.f64 n 1)))
32.0ms	(cbrt.f64 (sqrt.f64 (+.f64 n 1)))

Compiler

Compiled 890 to 740 computations (16.9% saved)

simplify97.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

222 → 222

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	5035	5508

prune516.0ms (8.2%)

Pruning

16 alts after pruning (14 fresh and 2 done)

	Pruned	Kept	Total
New	219	3	222
Fresh	3	11	14
Picked	1	0	1
Done	0	2	2
Total	223	16	239

Error

60.4b

Counts

239 → 16

Compiler

Compiled 8698 to 6247 computations (28.2% saved)

regimes244.0ms (3.9%)

Accuracy

Total 1.1b remaining (1.8%)

Threshold costs 0b (0%)

Compiler

Compiled 3326 to 2546 computations (23.5% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	70	51
1	70	51

end0.0ms (0%)

sample3.3s (51.7%)

Algorithm

1×

intervals

Results

1.2s	4221×	body	1024	valid
402.0ms	2117×	body	512	valid
201.0ms	453×	body	2048	valid
133.0ms	1061×	body	256	valid
102.0ms	8000×	pre	128	true
8.0ms	148×	body	128	valid

Compiler

Compiled 1144 to 880 computations (23.1% saved)

Details

analyze14.0ms (0.2%)

sample76.0ms (1.2%)

simplify319.0ms (5.1%)

prune3.0ms (0%)

localize10.0ms (0.2%)

rewrite35.0ms (0.6%)

series139.0ms (2.2%)

simplify67.0ms (1.1%)

prune126.0ms (2%)

localize14.0ms (0.2%)

rewrite54.0ms (0.8%)

series136.0ms (2.2%)

simplify54.0ms (0.9%)

prune193.0ms (3.1%)

localize19.0ms (0.3%)

rewrite66.0ms (1%)

series167.0ms (2.7%)

simplify81.0ms (1.3%)

prune268.0ms (4.2%)

localize17.0ms (0.3%)

rewrite171.0ms (2.7%)

series160.0ms (2.5%)

simplify97.0ms (1.5%)

prune516.0ms (8.2%)

regimes244.0ms (3.9%)

bsearch0.0ms (0%)

simplify3.0ms (0%)

end0.0ms (0%)

sample3.3s (51.7%)

Profiling