Details

analyze20.0ms (0.8%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
50%	50%	0.1%	2
50%	50%	0.1%	3
74.9%	25%	0.1%	4
74.9%	25%	0.1%	5
87.4%	12.5%	0.1%	6
87.4%	12.5%	0.1%	7
93.7%	6.2%	0.1%	8
93.7%	6.2%	0.1%	9
96.8%	3.1%	0.1%	10
96.8%	3.1%	0.1%	11
98.3%	1.6%	0.1%	12
98.3%	1.6%	0.1%	13
99.1%	0.8%	0.1%	14

sample19.0ms (0.8%)

Algorithm

1×

intervals

Results

11.0ms	245×	body	80	valid
0.0ms	4×	body	640	valid
0.0ms	2×	body	2560	valid
0.0ms	2×	body	1280	valid
0.0ms	2×	body	160	valid
0.0ms	1×	body	320	valid

simplify15.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (13.0ms)

Iter	Nodes	Cost
0	181	8
1	181	8

prune5.0ms (0.2%)

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

Merged error: 0.1b

Counts

2 → 1

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.0b	(+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))

rewrite7.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

3×	`*-un-lft-identity_binary64` `add-log-exp_binary64`
1×	`flip3-+_binary64` `pow1_binary64` `distribute-lft-out_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `add-sqr-sqrt_binary64` `+-commutative_binary64` `flip-+_binary64` `sum-log_binary64`

Counts

1 → 12

Calls

1 calls:

6.0ms

(+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))

series6.0ms (0.3%)

Counts

1 → 3

Calls

1 calls:

6.0ms

(+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))

simplify65.0ms (2.8%)

Algorithm

1×	egg-herbie

Counts

15 → 15

Iterations

Useful iterations: 0 (61.0ms)

Iter	Nodes	Cost
0	4944	171
1	4944	171

prune27.0ms (1.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	12	3	15
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	12	4	16

Merged error: 0.0b

Counts

16 → 4

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))
0.0b	(sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))
0.0b	(sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))
0.4b	(*.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))) (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))

rewrite41.0ms (1.7%)

Algorithm

1×	rewrite-expression-head

Rules

34×	`*-un-lft-identity_binary64` `sqrt-prod_binary64`
28×	`add-sqr-sqrt_binary64`
21×	`pow1_binary64`
16×	`sqrt-div_binary64`
14×	`add-cube-cbrt_binary64`
11×	`swap-sqr_binary64`
10×	`pow1/2_binary64` `sqrt-pow1_binary64`
9×	`flip3-+_binary64` `distribute-lft-out_binary64` `flip-+_binary64`
7×	`associate-r_binary64` `associate-l_binary64`
6×	`add-log-exp_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
5×	`pow-prod-up_binary64`
4×	`unswap-sqr_binary64` `frac-times_binary64`
3×	`pow-prod-down_binary64` `pow-sqr_binary64`
2×	`associate-r/_binary64` `rem-sqrt-square_binary64` `associate-l/_binary64`
1×	`cbrt-unprod_binary64` `rem-square-sqrt_binary64` `pow-plus_binary64` `sqrt-unprod_binary64` `prod-exp_binary64` `+-commutative_binary64` `pow2_binary64` `sum-log_binary64` `*-commutative_binary64`

Counts

4 → 106

Calls

4 calls:

18.0ms	(*.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))) (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))
7.0ms	(+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))
6.0ms	(sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))
6.0ms	(sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))

series53.0ms (2.3%)

Counts

4 → 12

Calls

4 calls:

21.0ms	(sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))
19.0ms	(sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))
6.0ms	(*.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))) (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))
6.0ms	(+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))

simplify37.0ms (1.6%)

Algorithm

1×	egg-herbie

Counts

118 → 118

Iterations

Useful iterations: 0 (23.0ms)

Iter	Nodes	Cost
0	4979	1678
1	4979	1678

prune158.0ms (6.8%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	116	2	118
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	116	6	122

Merged error: 0.0b

Counts

122 → 6

localize10.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.1b	(sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))
0.1b	(sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))
0.4b	(.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))) (.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))))
0.4b	(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))))

rewrite85.0ms (3.6%)

Algorithm

1×	rewrite-expression-head

Rules

122×	`sqrt-div_binary64`
112×	`sqrt-prod_binary64`
91×	`sqrt-pow1_binary64`
69×	`pow1_binary64`
60×	`add-sqr-sqrt_binary64`
47×	`pow1/2_binary64`
42×	`*-un-lft-identity_binary64`
39×	`pow-prod-up_binary64`
35×	`flip3-+_binary64` `flip-+_binary64`
32×	`frac-times_binary64`
22×	`add-cube-cbrt_binary64`
20×	`swap-sqr_binary64`
17×	`associate-l_binary64`
16×	`associate-*r/_binary64`
12×	`pow-prod-down_binary64`
11×	`associate-r_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `unswap-sqr_binary64` `pow-sqr_binary64`
10×	`associate-*l/_binary64`
9×	`distribute-lft-out_binary64`
4×	`add-log-exp_binary64` `cbrt-unprod_binary64` `rem-sqrt-square_binary64` `prod-exp_binary64`
3×	`sqrt-unprod_binary64`
2×	`*-commutative_binary64`
1×	`rem-square-sqrt_binary64` `pow-plus_binary64` `pow2_binary64`

Counts

4 → 205

Calls

4 calls:

37.0ms	(.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))) (.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))))
21.0ms	(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))))
7.0ms	(sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))
7.0ms	(sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))

series84.0ms (3.6%)

Counts

4 → 12

Calls

4 calls:

30.0ms	(sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))
27.0ms	(sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))
20.0ms	(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))))
7.0ms	(.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))) (.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))))))

simplify56.0ms (2.4%)

Algorithm

1×	egg-herbie

Counts

217 → 217

Iterations

Useful iterations: 0 (30.0ms)

Iter	Nodes	Cost
0	5013	3701

prune362.0ms (15.5%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	215	2	217
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	215	8	223

Merged error: 0.0b

Counts

223 → 8

localize14.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.4b	(.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))) (.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (cbrt.f64 (pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3))))
0.4b	(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (cbrt.f64 (pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3)))
0.4b	(cbrt.f64 (pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3))
0.5b	(pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3)

rewrite97.0ms (4.2%)

Algorithm

1×	rewrite-expression-head

Rules

126×	`sqrt-prod_binary64`
122×	`sqrt-div_binary64`
82×	`add-sqr-sqrt_binary64`
76×	`cbrt-prod_binary64`
47×	`*-un-lft-identity_binary64`
39×	`unpow-prod-down_binary64` `cube-prod_binary64`
35×	`flip3-+_binary64` `flip-+_binary64`
32×	`frac-times_binary64`
31×	`add-cube-cbrt_binary64`
30×	`associate-r_binary64`
28×	`cube-div_binary64`
27×	`unswap-sqr_binary64`
26×	`cbrt-div_binary64`
17×	`associate-l_binary64`
16×	`associate-*r/_binary64`
14×	`pow1_binary64`
12×	`add-exp-log_binary64`
10×	`add-cbrt-cube_binary64` `associate-*l/_binary64`
8×	`distribute-lft-out_binary64`
6×	`sqr-pow_binary64`
5×	`pow-pow_binary64`
4×	`pow-prod-down_binary64` `add-log-exp_binary64` `cbrt-unprod_binary64` `sqrt-pow1_binary64` `prod-exp_binary64`
3×	`pow-unpow_binary64` `unpow3_binary64` `cube-mult_binary64`
2×	`pow1/2_binary64` `*-commutative_binary64`
1×	`pow-to-exp_binary64` `rem-cbrt-cube_binary64` `sqrt-pow2_binary64` `pow1/3_binary64` `rem-cube-cbrt_binary64` `pow-exp_binary64`

Counts

4 → 214

Calls

4 calls:

34.0ms	(.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))) (.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (cbrt.f64 (pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3))))
30.0ms	(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (cbrt.f64 (pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3)))
10.0ms	(cbrt.f64 (pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3))
10.0ms	(pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3)

series113.0ms (4.8%)

Counts

4 → 12

Calls

4 calls:

58.0ms	(pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3)
28.0ms	(cbrt.f64 (pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3))
20.0ms	(*.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (cbrt.f64 (pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3)))
7.0ms	(.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0))) (.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) (cbrt.f64 (pow.f64 (sqrt.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2.0)))) 3))))

simplify87.0ms (3.7%)

Algorithm

1×	egg-herbie

Counts

226 → 226

Iterations

Useful iterations: 0 (53.0ms)

Iter	Nodes	Cost
0	5046	4682

prune432.0ms (18.5%)

Pruning

8 alts after pruning (4 fresh and 4 done)

	Pruned	Kept	Total
New	226	0	226
Fresh	0	4	4
Picked	0	1	1
Done	0	3	3
Total	226	8	234

Merged error: 0.0b

Counts

234 → 8

regimes172.0ms (7.4%)

Accuracy

Total 0.0b remaining (65.1%)

Threshold costs 0.0b (65.1%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	18	8
1	18	8

end0.0ms (0%)

sample352.0ms (15.1%)

Algorithm

1×

intervals

Results

191.0ms	7656×	body	80	valid
12.0ms	106×	body	1280	valid
9.0ms	65×	body	2560	valid
8.0ms	87×	body	640	valid
3.0ms	50×	body	320	valid
2.0ms	36×	body	160	valid

Details

analyze20.0ms (0.8%)

sample19.0ms (0.8%)

simplify15.0ms (0.7%)

prune5.0ms (0.2%)

localize6.0ms (0.3%)

rewrite7.0ms (0.3%)

series6.0ms (0.3%)

simplify65.0ms (2.8%)

prune27.0ms (1.2%)

localize8.0ms (0.3%)

rewrite41.0ms (1.7%)

series53.0ms (2.3%)

simplify37.0ms (1.6%)

prune158.0ms (6.8%)

localize10.0ms (0.4%)

rewrite85.0ms (3.6%)

series84.0ms (3.6%)

simplify56.0ms (2.4%)

prune362.0ms (15.5%)

localize14.0ms (0.6%)

rewrite97.0ms (4.2%)

series113.0ms (4.8%)

simplify87.0ms (3.7%)

prune432.0ms (18.5%)

regimes172.0ms (7.4%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample352.0ms (15.1%)

Profiling