Details

analyze676.0ms (5.3%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5132	96
0	3	3
1	3	3

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
12.5%	87.4%	0.1%	5
18.7%	81.1%	0.1%	6
21.8%	71.8%	6.4%	7
31.2%	62.4%	6.4%	8
35.9%	55.4%	8.7%	9
37.8%	48.8%	13.4%	10
42.7%	42.3%	15%	11
47.7%	34.2%	18.1%	12
49.1%	30.4%	20.5%	13
51.9%	25.8%	22.3%	14

Compiler

Compiled 18 to 15 computations (16.7% saved)

sample43.0ms (0.3%)

Algorithm

1×

intervals

Results

10.0ms	41×	body	2048	valid
8.0ms	163×	body	128	valid
4.0ms	15×	body	4096	valid
4.0ms	22×	body	1024	valid
2.0ms	11×	body	512	valid
1.0ms	16×	body	128	invalid
1.0ms	16×	body	128	nan
0.0ms	4×	body	256	valid

Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify327.0ms (2.6%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (319.0ms)

Iter	Nodes	Cost
0	1834	24
1	1834	24

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

35.2b

Counts

2 → 1

Compiler

Compiled 32 to 26 computations (18.8% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b	(/.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) b) (.f64 a 2))
0.8b	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
1.0b	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))) b)
23.2b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

rewrite160.0ms (1.3%)

Algorithm

1×	rewrite-expression-head

Error

35.0b

Rules

21×	`add-sqr-sqrt_binary64_100`
14×	`*-un-lft-identity_binary64_78`
9×	`add-exp-log_binary64_116` `add-cbrt-cube_binary64_114`
8×	`add-log-exp_binary64_117` `add-cube-cbrt_binary64_113`
6×	`sqrt-prod_binary64_94` `difference-of-squares_binary64_47` `times-frac_binary64_84` `associate-/l*_binary64_23`
5×	`pow1_binary64_139`
4×	`flip3--_binary64_82` `flip--_binary64_53` `cancel-sign-sub-inv_binary64_44`
3×	`distribute-lft-out--_binary64_30`
2×	`sqrt-div_binary64_95` `diff-log_binary64_170` `sub-neg_binary64_71` `div-exp_binary64_129` `cbrt-undiv_binary64_112` `associate-/l/_binary64_25`
1×	`pow1/2_binary64_158` `sqrt-pow1_binary64_96` `rem-sqrt-square_binary64_91` `prod-exp_binary64_127` `cbrt-unprod_binary64_111` `frac-2neg_binary64_89` `div-sub_binary64_83` `clear-num_binary64_77` `div-inv_binary64_75` `associate-/r*_binary64_22`

Counts

4 → 74

Calls

4 calls:

12.0ms	(/.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) b) (.f64 a 2))
8.0ms	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))) b)
4.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))
4.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))

Compiler

Compiled 2100 to 1220 computations (41.9% saved)

series733.0ms (5.8%)

Error

5.6b

Counts

4 → 68

Calls

4 calls:

215.0ms	(/.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) b) (.f64 a 2))
167.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
156.0ms	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))) b)
131.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

Compiler

Compiled 2995 to 2278 computations (23.9% saved)

simplify69.0ms (0.5%)

Algorithm

1×	egg-herbie

Counts

142 → 142

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	4968	2828
1	4968	2828

prune157.0ms (1.2%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	133	9	142
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	133	10	143

Error

5.5b

Counts

143 → 10

Compiler

Compiled 2936 to 1588 computations (45.9% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b	(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))) b) 2)))
0.8b	(-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))
1.0b	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))) b)
23.2b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))

rewrite884.0ms (7%)

Algorithm

1×	rewrite-expression-head

Error

5.5b

Rules

693×	`times-frac_binary64_84`
439×	`add-sqr-sqrt_binary64_100`
364×	`*-un-lft-identity_binary64_78`
290×	`add-cube-cbrt_binary64_113`
74×	`difference-of-squares_binary64_47`
71×	`associate-/r*_binary64_22`
40×	`sqrt-prod_binary64_94`
37×	`distribute-lft-out--_binary64_30`
25×	`add-exp-log_binary64_116`
17×	`div-inv_binary64_75`
15×	`div-exp_binary64_129`
13×	`add-cbrt-cube_binary64_114`
8×	`add-log-exp_binary64_117`
6×	`pow1_binary64_139` `cbrt-undiv_binary64_112`
5×	`associate-/r/_binary64_24`
4×	`cancel-sign-sub-inv_binary64_44`
3×	`flip3--_binary64_82` `flip--_binary64_53` `1-exp_binary64_122` `rec-exp_binary64_128` `associate-/l*_binary64_23`
2×	`sqrt-div_binary64_95` `diff-log_binary64_170` `sub-neg_binary64_71`
1×	`pow1/2_binary64_158` `sqrt-pow1_binary64_96` `rem-sqrt-square_binary64_91` `inv-pow_binary64_163` `pow-flip_binary64_152` `frac-2neg_binary64_89` `clear-num_binary64_77`

Counts

4 → 356

Calls

4 calls:

23.0ms	(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))) b) 2)))
8.0ms	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))) b)
4.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))
4.0ms	(-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))

Compiler

Compiled 14021 to 8305 computations (40.8% saved)

series727.0ms (5.7%)

Error

5.5b

Counts

4 → 68

Calls

4 calls:

208.0ms	(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))) b) 2)))
170.0ms	(-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))
154.0ms	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))) b)
135.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))

Compiler

Compiled 3251 to 2534 computations (22.1% saved)

simplify194.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

424 → 424

Iterations

Useful iterations: 0 (60.0ms)

Iter	Nodes	Cost
0	5005	17135

prune1.0s (8.2%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	423	1	424
Fresh	0	8	8
Picked	1	0	1
Done	0	1	1
Total	424	10	434

Error

5.5b

Counts

434 → 10

Compiler

Compiled 13689 to 7613 computations (44.4% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b	(.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) b) (/.f64 1/2 a))
0.8b	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
1.0b	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))) b)
23.2b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

rewrite136.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Error

5.5b

Rules

28×	`add-sqr-sqrt_binary64_100`
18×	`*-un-lft-identity_binary64_78`
14×	`add-cube-cbrt_binary64_113`
13×	`associate-r_binary64_18`
10×	`times-frac_binary64_84`
9×	`add-exp-log_binary64_116` `add-cbrt-cube_binary64_114`
8×	`add-log-exp_binary64_117`
7×	`pow1_binary64_139`
6×	`associate-l_binary64_19`
5×	`flip3--_binary64_82` `flip--_binary64_53` `sqrt-prod_binary64_94`
4×	`difference-of-squares_binary64_47` `cancel-sign-sub-inv_binary64_44`
2×	`sqrt-div_binary64_95` `diff-log_binary64_170` `sub-neg_binary64_71` `distribute-lft-out--_binary64_30` `prod-exp_binary64_127` `cbrt-unprod_binary64_111` `frac-times_binary64_88` `unswap-sqr_binary64_46` `associate-*l/_binary64_21`
1×	`pow1/2_binary64_158` `sqrt-pow1_binary64_96` `rem-sqrt-square_binary64_91` `pow-prod-down_binary64_149` `div-exp_binary64_129` `cbrt-undiv_binary64_112` `associate-r/_binary64_20` `div-inv_binary64_75` `-commutative_binary64_9`

Counts

4 → 83

Calls

4 calls:

14.0ms	(.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) b) (/.f64 1/2 a))
8.0ms	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))) b)
4.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))
4.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))

Compiler

Compiled 2366 to 1383 computations (41.5% saved)

series703.0ms (5.6%)

Error

5.5b

Counts

4 → 68

Calls

4 calls:

225.0ms	(.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) b) (/.f64 1/2 a))
154.0ms	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))) b)
142.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
127.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

Compiler

Compiled 2995 to 2278 computations (23.9% saved)

simplify77.0ms (0.6%)

Algorithm

1×	egg-herbie

Counts

151 → 151

Iterations

Useful iterations: 0 (47.0ms)

Iter	Nodes	Cost
0	4970	3074
1	4970	3074

prune144.0ms (1.1%)

Pruning

10 alts after pruning (8 fresh and 2 done)

	Pruned	Kept	Total
New	151	0	151
Fresh	0	8	8
Picked	0	1	1
Done	0	1	1
Total	151	10	161

Error

5.5b

Counts

161 → 10

Compiler

Compiled 3181 to 1724 computations (45.8% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

1.0b	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))) b)
23.2b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))
23.2b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))
23.2b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))

rewrite151.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Error

5.5b

Rules

15×	`add-sqr-sqrt_binary64_100`
10×	`sqrt-prod_binary64_94` `*-un-lft-identity_binary64_78`
8×	`add-cube-cbrt_binary64_113`
7×	`pow1_binary64_139`
6×	`add-log-exp_binary64_117` `sqrt-div_binary64_95`
4×	`add-exp-log_binary64_116` `add-cbrt-cube_binary64_114` `flip3--_binary64_82` `flip--_binary64_53`
3×	`pow1/2_binary64_158` `sqrt-pow1_binary64_96` `rem-sqrt-square_binary64_91` `cancel-sign-sub-inv_binary64_44`
2×	`difference-of-squares_binary64_47`
1×	`diff-log_binary64_170` `sub-neg_binary64_71` `distribute-lft-out--_binary64_30`

Counts

4 → 62

Calls

4 calls:

8.0ms	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))) b)
4.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))
4.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))
4.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))

Compiler

Compiled 3504 to 1810 computations (48.3% saved)

series833.0ms (6.6%)

Error

5.5b

Counts

4 → 74

Calls

4 calls:

181.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))
176.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))
174.0ms	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c)))) b)
174.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 4 (*.f64 a c))))

Compiler

Compiled 9129 to 5705 computations (37.5% saved)

simplify87.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

136 → 136

Iterations

Useful iterations: 0 (62.0ms)

Iter	Nodes	Cost
0	5392	2485

prune251.0ms (2%)

Pruning

10 alts after pruning (7 fresh and 3 done)

	Pruned	Kept	Total
New	135	1	136
Fresh	1	6	7
Picked	0	1	1
Done	0	2	2
Total	136	10	146

Error

5.5b

Counts

146 → 10

Compiler

Compiled 6620 to 3402 computations (48.6% saved)

regimes1.8s (14.2%)

Accuracy

Total 4.4b remaining (43.1%)

Threshold costs 0b (0%)

Compiler

Compiled 10924 to 8274 computations (24.3% saved)

bsearch66.0ms (0.5%)

Steps

Iters	Range		Point
7	9.44992441943247e-65	8.954155584017757e-63	1.819465722556305e-64
10	-3.754788051273798e+165	-7.004068180560745e+153	-9.428034985488386e+153

Compiler

Compiled 1 to 3 computations (-200% saved)

simplify4.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	90	48
1	90	48

end0.0ms (0%)

sample3.3s (26.4%)

Algorithm

1×

intervals

Results

278.0ms	1126×	body	2048	valid
265.0ms	5174×	body	128	valid
148.0ms	736×	body	1024	valid
122.0ms	411×	body	4096	valid
51.0ms	367×	body	512	valid
32.0ms	683×	body	128	nan
21.0ms	422×	body	128	invalid
17.0ms	186×	body	256	valid

Compiler

Compiled 2771 to 2098 computations (24.3% saved)

Details

analyze676.0ms (5.3%)

sample43.0ms (0.3%)

simplify327.0ms (2.6%)

prune4.0ms (0%)

localize11.0ms (0.1%)

rewrite160.0ms (1.3%)

series733.0ms (5.8%)

simplify69.0ms (0.5%)

prune157.0ms (1.2%)

localize12.0ms (0.1%)

rewrite884.0ms (7%)

series727.0ms (5.7%)

simplify194.0ms (1.5%)

prune1.0s (8.2%)

localize11.0ms (0.1%)

rewrite136.0ms (1.1%)

series703.0ms (5.6%)

simplify77.0ms (0.6%)

prune144.0ms (1.1%)

localize16.0ms (0.1%)

rewrite151.0ms (1.2%)

series833.0ms (6.6%)

simplify87.0ms (0.7%)

prune251.0ms (2%)

regimes1.8s (14.2%)

bsearch66.0ms (0.5%)

simplify4.0ms (0%)

end0.0ms (0%)

sample3.3s (26.4%)

Profiling