Details

analyze99.0ms (1.3%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	71	11
1	71	11
0	1	1
1	1	1

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
50%	50%	0%	2
50%	25%	25%	3
50%	12.5%	37.5%	4
50%	6.2%	43.8%	5
50%	3.1%	46.9%	6
50%	1.6%	48.5%	7
50%	0.8%	49.2%	8
50%	0.4%	49.6%	9
50%	0.2%	49.8%	10
50%	0.1%	49.9%	11
50%	0%	50%	12
50%	0%	50%	13
50%	0%	50%	14

Compiler

Compiled 8 to 7 computations (12.5% saved)

sample22.0ms (0.3%)

Algorithm

1×

intervals

Results

7.0ms	69×	body	1024	valid
4.0ms	141×	body	128	valid
2.0ms	21×	body	512	valid
1.0ms	18×	body	256	valid
1.0ms	7×	body	2048	valid

Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify10.0ms (0.1%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (5.0ms)

Iter	Nodes	Cost
0	71	11
1	71	11

prune2.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

28.8b

Counts

2 → 1

Compiler

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b	(sqrt.f64 (+.f64 x 1))
2.6b	(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))

rewrite64.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Error

28.1b

Rules

15×	`sqrt-prod_binary64_10324`
14×	`add-sqr-sqrt_binary64_10330` `*-un-lft-identity_binary64_10308`
6×	`cancel-sign-sub-inv_binary64_10274`
5×	`add-cube-cbrt_binary64_10343`
4×	`add-log-exp_binary64_10347` `difference-of-squares_binary64_10277`
3×	`pow1_binary64_10369` `distribute-lft-out--_binary64_10260`
2×	`add-exp-log_binary64_10346` `add-cbrt-cube_binary64_10344` `distribute-lft-out_binary64_10259` `sqrt-div_binary64_10325`
1×	`diff-log_binary64_10400` `flip3--_binary64_10312` `sub-neg_binary64_10301` `flip--_binary64_10283` `pow1/2_binary64_10388` `sqrt-pow1_binary64_10326` `flip3-+_binary64_10311` `flip-+_binary64_10282` `rem-sqrt-square_binary64_10321`

Counts

2 → 40

Calls

2 calls:

9.0ms	(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
3.0ms	(sqrt.f64 (+.f64 x 1))

Compiler

Compiled 571 to 370 computations (35.2% saved)

series53.0ms (0.7%)

Error

28.1b

Counts

2 → 9

Calls

2 calls:

29.0ms	(-.f64 (sqrt.f64 (+.f64 x 1)) (sqrt.f64 x))
15.0ms	(sqrt.f64 (+.f64 x 1))

Compiler

Compiled 245 to 193 computations (21.2% saved)

simplify37.0ms (0.5%)

Algorithm

1×	egg-herbie

Counts

49 → 49

Iterations

Useful iterations: 0 (26.0ms)

Iter	Nodes	Cost
0	4932	589
1	4932	589

prune47.0ms (0.6%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	45	4	49
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	46	4	50

Error

0.1b

Counts

50 → 4

Compiler

Compiled 591 to 390 computations (34% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(sqrt.f64 (+.f64 1 x))
0.0b	(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
0.2b	(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))

rewrite118.0ms (1.5%)

Algorithm

1×	rewrite-expression-head

Error

0.0b

Rules

52×	`*-un-lft-identity_binary64_10308`
24×	`sqrt-prod_binary64_10324`
21×	`distribute-lft-out_binary64_10259`
18×	`times-frac_binary64_10314`
16×	`add-sqr-sqrt_binary64_10330`
15×	`add-cube-cbrt_binary64_10343`
7×	`add-exp-log_binary64_10346`
6×	`associate-/r*_binary64_10252`
5×	`pow1_binary64_10369` `add-log-exp_binary64_10347` `add-cbrt-cube_binary64_10344`
3×	`flip3-+_binary64_10311` `flip-+_binary64_10282` `associate-/l*_binary64_10253`
2×	`div-exp_binary64_10359` `associate-/r/_binary64_10254` `sqrt-div_binary64_10325`
1×	`inv-pow_binary64_10393` `pow-flip_binary64_10382` `1-exp_binary64_10352` `rec-exp_binary64_10358` `cbrt-undiv_binary64_10342` `frac-2neg_binary64_10319` `clear-num_binary64_10307` `div-inv_binary64_10305` `sum-log_binary64_10399` `+-commutative_binary64_10238` `pow1/2_binary64_10388` `sqrt-pow1_binary64_10326` `rem-sqrt-square_binary64_10321`

Counts

3 → 75

Calls

3 calls:

11.0ms	(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
8.0ms	(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
3.0ms	(sqrt.f64 (+.f64 1 x))

Compiler

Compiled 1268 to 926 computations (27% saved)

series56.0ms (0.7%)

Error

0.1b

Counts

3 → 12

Calls

3 calls:

18.0ms	(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
17.0ms	(sqrt.f64 (+.f64 1 x))
15.0ms	(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))

Compiler

Compiled 268 to 232 computations (13.4% saved)

simplify97.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

87 → 87

Iterations

Useful iterations: 0 (78.0ms)

Iter	Nodes	Cost
0	4859	1227
1	4859	1227

prune92.0ms (1.2%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	81	6	87
Fresh	1	2	3
Picked	0	1	1
Done	0	0	0
Total	82	9	91

Error

0.0b

Counts

91 → 9

Compiler

Compiled 1325 to 969 computations (26.9% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b	(*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))))
0.2b	(/.f64 1 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 x)))
0.3b	(cbrt.f64 (+.f64 1 x))
0.3b	(cbrt.f64 (+.f64 1 x))

rewrite169.0ms (2.2%)

Algorithm

1×	rewrite-expression-head

Error

0.0b

Rules

24×	`add-sqr-sqrt_binary64_10330` `*-un-lft-identity_binary64_10308`
18×	`add-cube-cbrt_binary64_10343`
13×	`cbrt-prod_binary64_10339`
10×	`add-exp-log_binary64_10346` `associate-r_binary64_10248`
9×	`times-frac_binary64_10314` `sqrt-prod_binary64_10324`
8×	`add-cbrt-cube_binary64_10344`
7×	`pow1_binary64_10369`
6×	`cbrt-div_binary64_10340`
4×	`add-log-exp_binary64_10347` `flip3-+_binary64_10311` `flip-+_binary64_10282`
3×	`distribute-lft-out_binary64_10259` `associate-/l_binary64_10253` `associate-/r_binary64_10252` `unswap-sqr_binary64_10276` `associate-l_binary64_10249`
2×	`pow1/3_binary64_10390` `div-exp_binary64_10359` `associate-/r/_binary64_10254` `sqrt-div_binary64_10325` `associate-*r/_binary64_10250`
1×	`inv-pow_binary64_10393` `pow-flip_binary64_10382` `1-exp_binary64_10352` `rec-exp_binary64_10358` `cbrt-undiv_binary64_10342` `frac-2neg_binary64_10319` `clear-num_binary64_10307` `div-inv_binary64_10305` `pow-prod-down_binary64_10379` `prod-exp_binary64_10357` `cbrt-unprod_binary64_10341` `*-commutative_binary64_10239`

Counts

4 → 90

Calls

4 calls:

12.0ms	(/.f64 1 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 x)))
10.0ms	(*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))))
3.0ms	(cbrt.f64 (+.f64 1 x))
3.0ms	(cbrt.f64 (+.f64 1 x))

Compiler

Compiled 2392 to 1869 computations (21.9% saved)

series321.0ms (4.2%)

Error

0.0b

Counts

4 → 30

Calls

4 calls:

107.0ms	(/.f64 1 (+.f64 (*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x)))) (sqrt.f64 x)))
74.0ms	(*.f64 (fabs.f64 (cbrt.f64 (+.f64 1 x))) (sqrt.f64 (cbrt.f64 (+.f64 1 x))))
51.0ms	(cbrt.f64 (+.f64 1 x))
47.0ms	(cbrt.f64 (+.f64 1 x))

Compiler

Compiled 1892 to 1612 computations (14.8% saved)

simplify96.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

120 → 120

Iterations

Useful iterations: 0 (69.0ms)

Iter	Nodes	Cost
0	4840	2640
1	4840	2640

prune159.0ms (2.1%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	120	0	120
Fresh	0	7	7
Picked	0	1	1
Done	0	1	1
Total	120	9	129

Error

0.0b

Counts

129 → 9

Compiler

Compiled 2947 to 2266 computations (23.1% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b	(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.1b	(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.2b	(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
0.2b	(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))

rewrite1.6s (20.3%)

Algorithm

1×	rewrite-expression-head

Error

Rules

742×	`*-un-lft-identity_binary64_10308`
700×	`sqrt-prod_binary64_10324`
594×	`times-frac_binary64_10314`
280×	`distribute-lft-out_binary64_10259`
254×	`add-sqr-sqrt_binary64_10330`
252×	`add-cube-cbrt_binary64_10343`
36×	`associate-/l*_binary64_10253`
28×	`sqrt-div_binary64_10325`
24×	`associate-/r/_binary64_10254`
18×	`associate-/r*_binary64_10252`
17×	`add-exp-log_binary64_10346`
15×	`pow1_binary64_10369`
14×	`flip3-+_binary64_10311` `flip-+_binary64_10282`
12×	`div-inv_binary64_10305`
11×	`add-cbrt-cube_binary64_10344`
8×	`pow-flip_binary64_10382` `div-exp_binary64_10359`
7×	`pow1/2_binary64_10388` `sqrt-pow1_binary64_10326`
6×	`pow-div_binary64_10383`
4×	`add-log-exp_binary64_10347` `cbrt-undiv_binary64_10342`
2×	`inv-pow_binary64_10393` `1-exp_binary64_10352` `rec-exp_binary64_10358` `frac-2neg_binary64_10319` `clear-num_binary64_10307` `rem-sqrt-square_binary64_10321`
1×	`associate-/l/_binary64_10255`

Counts

4 → 459

Calls

4 calls:

35.0ms	(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
13.0ms	(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
9.0ms	(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
8.0ms	(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))

Compiler

Compiled 16963 to 12555 computations (26% saved)

series95.0ms (1.2%)

Error

0.0b

Counts

4 → 12

Calls

4 calls:

24.0ms	(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
23.0ms	(/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))
22.0ms	(sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
18.0ms	(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))) (sqrt.f64 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))))

Compiler

Compiled 545 to 470 computations (13.8% saved)

simplify225.0ms (2.9%)

Algorithm

1×	egg-herbie

Counts

471 → 471

Iterations

Useful iterations: 0 (81.0ms)

Iter	Nodes	Cost
0	4875	14772
1	4875	14772

prune817.0ms (10.6%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	466	5	471
Fresh	2	4	6
Picked	1	0	1
Done	1	1	2
Total	470	10	480

Error

Counts

480 → 10

Compiler

Compiled 11392 to 8378 computations (26.5% saved)

regimes418.0ms (5.4%)

Accuracy

Total 0.2b remaining (99.2%)

Threshold costs 0.2b (99.2%)

Compiler

Compiled 5644 to 4439 computations (21.4% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	11	14
1	11	14

end0.0ms (0%)

sample3.1s (40.3%)

Algorithm

1×

intervals

Results

196.0ms	1967×	body	1024	valid
123.0ms	4324×	body	128	valid
81.0ms	964×	body	512	valid
27.0ms	216×	body	2048	valid
26.0ms	529×	body	256	valid
0.0ms	2×	body	128	nan

Compiler

Compiled 2791 to 2198 computations (21.2% saved)

Details

analyze99.0ms (1.3%)

sample22.0ms (0.3%)

simplify10.0ms (0.1%)

prune2.0ms (0%)

localize5.0ms (0.1%)

rewrite64.0ms (0.8%)

series53.0ms (0.7%)

simplify37.0ms (0.5%)

prune47.0ms (0.6%)

localize6.0ms (0.1%)

rewrite118.0ms (1.5%)

series56.0ms (0.7%)

simplify97.0ms (1.3%)

prune92.0ms (1.2%)

localize13.0ms (0.2%)

rewrite169.0ms (2.2%)

series321.0ms (4.2%)

simplify96.0ms (1.3%)

prune159.0ms (2.1%)

localize8.0ms (0.1%)

rewrite1.6s (20.3%)

series95.0ms (1.2%)

simplify225.0ms (2.9%)

prune817.0ms (10.6%)

regimes418.0ms (5.4%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample3.1s (40.3%)

Profiling