Details

analyze698.0ms (6.7%)

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
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 21 to 15 computations (28.6% saved)

sample47.0ms (0.5%)

Algorithm

1×

intervals

Results

12.0ms	176×	body	128	valid
10.0ms	31×	body	2048	valid
5.0ms	22×	body	1024	valid
5.0ms	12×	body	4096	valid
2.0ms	11×	body	512	valid
1.0ms	19×	body	128	nan
1.0ms	13×	body	128	invalid
1.0ms	4×	body	256	valid

Compiler

Compiled 44 to 32 computations (27.3% saved)

simplify270.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

1743×	`fma-neg_binary64`
1393×	`fma-def_binary64`
800×	`div-sub_binary64`
619×	`times-frac_binary64`
473×	`associate-/r/_binary64`

Counts

1 → 2

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	15	26
1	33	22
2	67	22
3	138	22
4	204	22
5	338	22
6	558	22
7	924	22
8	1388	22
9	1604	22
10	2375	22
11	2742	22
12	2533	22
13	2621	22
14	3171	22
15	3313	22
16	3873	22
17	3679	22
18	4029	22
19	4317	22
20	4485	22
21	4561	22
22	4805	22
23	4793	22
24	4797	22
25	4797	22
26	4948	22

prune4.0ms (0%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Error

34.4b

Counts

3 → 2

Alt Table

Status	Error	Program
	34.5b	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
▶	34.5b	(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a))

Compiler

Compiled 111 to 74 computations (33.3% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.1b	(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a))
✓	1.1b	(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
✓	1.4b	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
✓	24.6b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

rewrite29.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

22×	`*-un-lft-identity_binary64`
11×	`add-sqr-sqrt_binary64`
10×	`fma-def_binary64`
10×	`add-cube-cbrt_binary64`
10×	`add-log-exp_binary64`

Counts

4 → 90

Calls

4 calls:

9.0ms	(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a))
7.0ms	(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
4.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))
3.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))

series231.0ms (2.2%)

Counts

4 → 96

Calls

4 calls:

115.0ms	(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c)))) (.f64 2 a))
43.0ms	(+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))))
40.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))
32.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))

simplify141.0ms (1.4%)

Algorithm

1×	egg-herbie

Rules

701×	`fma-neg_binary64`
334×	`cancel-sign-sub-inv_binary64`
215×	`distribute-rgt-neg-in_binary64`
159×	`associate-r_binary64`
150×	`distribute-rgt-neg-out_binary64`

Counts

186 → 346

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	243	4208
1	695	3858
2	2512	3724
3	4694	3704
4	5031	3704

prune155.0ms (1.5%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	338	8	346
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	339	9	348

Error

6.6b

Counts

348 → 9

Alt Table

Status	Error	Program
▶	33.8b	(.f64 (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b)) 2) (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b) b)) a))
	42.2b	(-.f64 (/.f64 c b) (/.f64 b a))
	47.5b	(.f64 (sqrt.f64 (/.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b) (.f64 a 2))) (sqrt.f64 (/.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b) (*.f64 a 2))))
	42.2b	(neg.f64 (/.f64 c b))
	56.5b	(/.f64 (+.f64 (neg.f64 b) b) (*.f64 2 a))
	42.1b	(/.f64 (neg.f64 b) a)
	34.5b	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
	50.6b	(/.f64 (-.f64 (.f64 (neg.f64 b) (neg.f64 b)) (.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)) (.f64 a 2)))
	39.1b	(/.f64 (/.f64 (.f64 4 (.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b))) (*.f64 2 a))

Compiler

Compiled 5667 to 3309 computations (41.6% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
	0.7b	(-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b)
✓	0.7b	(-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b)
	15.1b	(sqrt.f64 (.f64 c (.f64 a -4)))
✓	15.1b	(sqrt.f64 (.f64 c (.f64 a -4)))

rewrite8.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

12×	`*-un-lft-identity_binary64`
12×	`add-sqr-sqrt_binary64`
10×	`add-cube-cbrt_binary64`
9×	`prod-diff_binary64`
8×	`pow1_binary64`

Counts

2 → 44

Calls

2 calls:

3.0ms	(-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b)
3.0ms	(sqrt.f64 (.f64 c (.f64 a -4)))

series146.0ms (1.4%)

Counts

2 → 12

Calls

2 calls:

132.0ms	(-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b)
14.0ms	(sqrt.f64 (.f64 c (.f64 a -4)))

simplify103.0ms (1%)

Algorithm

1×	egg-herbie

Rules

557×	`fma-neg_binary64`
516×	`associate-/l*_binary64`
399×	`associate-/r*_binary64`
369×	`fma-def_binary64`
191×	`*-commutative_binary64`

Counts

56 → 101

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	134	1471
1	283	1063
2	990	1009
3	3952	998
4	4749	998
5	4875	998
6	4845	998

prune148.0ms (1.4%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	201	1	202
Fresh	0	8	8
Picked	0	1	1
Done	0	0	0
Total	201	10	211

Error

6.6b

Counts

211 → 10

Alt Table

Status	Error	Program
✓	33.8b	(.f64 (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b)) 2) (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b) b)) a))
	42.2b	(-.f64 (/.f64 c b) (/.f64 b a))
	47.5b	(.f64 (sqrt.f64 (/.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b) (.f64 a 2))) (sqrt.f64 (/.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b) (*.f64 a 2))))
	42.2b	(neg.f64 (/.f64 c b))
	50.2b	(.f64 (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (.f64 (sqrt.f64 c) (sqrt.f64 (.f64 a -4))) b) b)) 2) (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b) b)) a))
	50.6b	(/.f64 (-.f64 (.f64 (neg.f64 b) (neg.f64 b)) (.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))))) (.f64 (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b)) (.f64 a 2)))
	56.5b	(/.f64 (+.f64 (neg.f64 b) b) (*.f64 2 a))
	42.1b	(/.f64 (neg.f64 b) a)
▶	34.5b	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
	39.1b	(/.f64 (/.f64 (.f64 4 (.f64 c a)) (-.f64 (neg.f64 b) (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b))) (*.f64 2 a))

Compiler

Compiled 6867 to 4422 computations (35.6% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 a (.f64 c -4) (.f64 b b))
✓	0.2b	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
✓	1.1b	(-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)
✓	24.6b	(sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))

rewrite20.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

42×	`add-sqr-sqrt_binary64`
32×	`*-un-lft-identity_binary64`
28×	`add-cube-cbrt_binary64`
18×	`prod-diff_binary64`
17×	`sqrt-prod_binary64`

Counts

4 → 109

Calls

4 calls:

9.0ms	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
4.0ms	(-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)
1.0ms	(sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))
0.0ms	(fma.f64 a (.f64 c -4) (.f64 b b))

series187.0ms (1.8%)

Counts

4 → 96

Calls

4 calls:

75.0ms	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
43.0ms	(-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)
37.0ms	(sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))
32.0ms	(fma.f64 a (.f64 c -4) (.f64 b b))

simplify313.0ms (3%)

Algorithm

1×	egg-herbie

Rules

527×	`fma-neg_binary64`
338×	`distribute-rgt-in_binary64`
273×	`cancel-sign-sub-inv_binary64`
155×	`associate-l_binary64`
153×	`associate-r_binary64`

Counts

205 → 384

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	267	5424
1	673	4468
2	2524	4293
3	4550	4293
4	4991	4293
5	4994	4293
6	4884	4293

prune587.0ms (5.6%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	380	4	384
Fresh	3	5	8
Picked	0	1	1
Done	0	1	1
Total	383	11	394

Error

6.6b

Counts

394 → 11

Alt Table

Status	Error	Program
	49.2b	(.f64 (/.f64 (-.f64 (hypot.f64 b (sqrt.f64 (.f64 c (*.f64 a -4)))) b) (sqrt.f64 a)) (/.f64 1/2 (sqrt.f64 a)))
	56.5b	(*.f64 (-.f64 b b) (/.f64 1/2 a))
✓	33.8b	(.f64 (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b)) 2) (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b) b)) a))
	42.2b	(-.f64 (/.f64 c b) (/.f64 b a))
	47.5b	(.f64 (sqrt.f64 (/.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b) (.f64 a 2))) (sqrt.f64 (/.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b) (*.f64 a 2))))
	42.2b	(neg.f64 (/.f64 c b))
	42.1b	(/.f64 (neg.f64 b) a)
✓	34.5b	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
	50.2b	(.f64 (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (.f64 (sqrt.f64 c) (sqrt.f64 (.f64 a -4))) b) b)) 2) (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b) b)) a))
▶	35.6b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b))
	42.9b	(/.f64 (.f64 1/2 (+.f64 (.f64 c (.f64 a -4)) 0)) (.f64 a (+.f64 b (hypot.f64 b (sqrt.f64 (.f64 c (.f64 a -4)))))))

Compiler

Compiled 6300 to 3688 computations (41.5% saved)

localize30.0ms (0.3%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.1b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b))
✓	1.3b	(+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)
✓	16.8b	(.f64 (+.f64 (.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a))
	24.6b	(sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b)))

rewrite68.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

21×	`*-un-lft-identity_binary64`
20×	`add-sqr-sqrt_binary64`
17×	`add-cbrt-cube_binary64`
17×	`add-exp-log_binary64`
15×	`add-cube-cbrt_binary64`

Counts

3 → 92

Calls

3 calls:

25.0ms

(/.f64 (*.f64 (+.f64 (*.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a)) (+.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b))

24.0ms

(*.f64 (+.f64 (*.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a))

7.0ms

(+.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b)

series591.0ms (5.7%)

Counts

3 → 64

Calls

3 calls:

480.0ms

(/.f64 (*.f64 (+.f64 (*.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a)) (+.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b))

88.0ms

(+.f64 (sqrt.f64 (fma.f64 a (*.f64 c -4) (*.f64 b b))) b)

22.0ms

(*.f64 (+.f64 (*.f64 c (*.f64 a -4)) 0) (/.f64 1/2 a))

simplify229.0ms (2.2%)

Algorithm

1×	egg-herbie

Rules

616×	`fma-neg_binary64`
248×	`associate-l_binary64`
225×	`associate-/l*_binary64`
220×	`associate-r_binary64`
176×	`div-sub_binary64`

Counts

156 → 269

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	250	3787
1	708	3244
2	3132	3157
3	4613	3157
4	4932	3157

prune390.0ms (3.7%)

Pruning

10 alts after pruning (8 fresh and 2 done)

	Pruned	Kept	Total
New	324	4	328
Fresh	4	4	8
Picked	1	0	1
Done	0	2	2
Total	329	10	339

Error

6.6b

Counts

339 → 10

Alt Table

Status	Error	Program
	35.7b	(.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (/.f64 1 (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b)))
✓	33.8b	(.f64 (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (.f64 a -4))) b) b)) 2) (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b) b)) a))
	42.2b	(-.f64 (/.f64 c b) (/.f64 b a))
	50.2b	(.f64 (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (.f64 (sqrt.f64 c) (sqrt.f64 (.f64 a -4))) b) b)) 2) (/.f64 (sqrt.f64 (-.f64 (hypot.f64 (sqrt.f64 (.f64 c (*.f64 a -4))) b) b)) a))
	45.8b	(/.f64 (.f64 (+.f64 (.f64 c (.f64 a -4)) 0) (/.f64 1/2 a)) (.f64 2 (-.f64 b (/.f64 (*.f64 c a) b))))
	35.6b	(/.f64 (/.f64 (.f64 (.f64 c a) -2) a) (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (.f64 b b))) b))
	42.1b	(/.f64 (neg.f64 b) a)
	42.2b	(neg.f64 (/.f64 c b))
✓	34.5b	(.f64 (-.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b) (/.f64 1/2 a))
	33.0b	(/.f64 (.f64 -2 c) (+.f64 (sqrt.f64 (fma.f64 a (.f64 c -4) (*.f64 b b))) b))

Compiler

Compiled 7925 to 5007 computations (36.8% saved)

regimes2.5s (23.6%)

Accuracy

Total 1.4b remaining (19.9%)

Threshold costs 0b (0%)

Compiler

Compiled 10522 to 7382 computations (29.8% saved)

bsearch213.0ms (2%)

Steps

Iters	Range	Point
10	8.981820027111466e+44	5.780594342752023e+56	5.705473668258076e+56
8	-3.046842614769162e-297	-2.2764529063929935e-301	-1.3269458115206028e-299
8	-7.171015674412679e+119	-1.5964967927357583e+116	-5.364212800122094e+119

Iters

Range

Point

8.981820027111466e+44

5.780594342752023e+56

5.705473668258076e+56

-3.046842614769162e-297

-2.2764529063929935e-301

-1.3269458115206028e-299

-7.171015674412679e+119

-1.5964967927357583e+116

-5.364212800122094e+119

Compiler

Compiled 4 to 3 computations (25% saved)

simplify14.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

16×	`*-commutative_binary64`
15×	`+-commutative_binary64`
14×	`sub-neg_binary64`
12×	`neg-sub0_binary64`
12×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	40	91
1	65	91
2	96	91
3	119	91
4	142	91
5	150	91
6	145	91

end2.0ms (0%)

Compiler: Compiled 64 to 42 computations (34.4% saved)

sample3.3s (31.8%)

Algorithm

1×

intervals

Results

748.0ms	1145×	body	2048	valid
700.0ms	5183×	body	128	valid
369.0ms	707×	body	1024	valid
350.0ms	422×	body	4096	valid
137.0ms	359×	body	512	valid
82.0ms	677×	body	128	nan
52.0ms	405×	body	128	invalid
44.0ms	184×	body	256	valid

Compiler

Compiled 283 to 194 computations (31.4% saved)

Details

analyze698.0ms (6.7%)

sample47.0ms (0.5%)

simplify270.0ms (2.6%)

prune4.0ms (0%)

localize11.0ms (0.1%)

rewrite29.0ms (0.3%)

series231.0ms (2.2%)

simplify141.0ms (1.4%)

prune155.0ms (1.5%)

localize13.0ms (0.1%)

rewrite8.0ms (0.1%)

series146.0ms (1.4%)

simplify103.0ms (1%)

prune148.0ms (1.4%)

localize9.0ms (0.1%)

rewrite20.0ms (0.2%)

series187.0ms (1.8%)

simplify313.0ms (3%)

prune587.0ms (5.6%)

localize30.0ms (0.3%)

rewrite68.0ms (0.6%)

series591.0ms (5.7%)

simplify229.0ms (2.2%)

prune390.0ms (3.7%)

regimes2.5s (23.6%)

bsearch213.0ms (2%)

simplify14.0ms (0.1%)

end2.0ms (0%)

sample3.3s (31.8%)

Profiling