Details

analyze127.0ms (4.1%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	246	24
1	246	24
0	2	2
1	2	2

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

Compiler

Compiled 9 to 8 computations (11.1% saved)

sample13.0ms (0.4%)

Algorithm

1×

intervals

Results

6.0ms	249×	body	128	valid
0.0ms	3×	body	2048	valid
0.0ms	3×	body	1024	valid
0.0ms	1×	body	256	valid

Compiler

Compiled 17 to 17 computations (0% saved)

simplify14.0ms (0.5%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (9.0ms)

Iter	Nodes	Cost
0	159	12
1	159	12

prune2.0ms (0.1%)

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

0.0b

Counts

2 → 1

Compiler

Compiled 16 to 14 computations (12.5% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite7.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

3×	`*-un-lft-identity_binary64_4852` `add-log-exp_binary64_4891`
1×	`add-exp-log_binary64_4890` `+-commutative_binary64_4782` `flip-+_binary64_4826` `add-cube-cbrt_binary64_4887` `distribute-lft-out_binary64_4803` `add-cbrt-cube_binary64_4888` `add-sqr-sqrt_binary64_4874` `pow1_binary64_4913` `flip3-+_binary64_4855` `sum-log_binary64_4943`

Counts

1 → 12

Calls

1 calls:

6.0ms

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

series26.0ms (0.8%)

Counts

1 → 3

Calls

1 calls:

26.0ms

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

simplify62.0ms (2%)

Algorithm

1×	egg-herbie

Counts

15 → 15

Iterations

Useful iterations: 0 (55.0ms)

Iter	Nodes	Cost
0	5354	255

prune17.0ms (0.5%)

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

Error

0.0b

Counts

16 → 4

Compiler

Compiled 285 to 150 computations (47.4% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b	(*.f64 (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))) (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))))
0.6b	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
0.6b	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
0.6b	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))

rewrite49.0ms (1.6%)

Algorithm

1×	rewrite-expression-head

Rules

36×	`cbrt-prod_binary64_4883`
35×	`*-un-lft-identity_binary64_4852`
23×	`add-sqr-sqrt_binary64_4874`
18×	`cbrt-div_binary64_4884`
15×	`add-cube-cbrt_binary64_4887`
11×	`pow1_binary64_4913`
9×	`flip-+_binary64_4826` `distribute-lft-out_binary64_4803` `pow1/3_binary64_4934` `swap-sqr_binary64_4819` `flip3-+_binary64_4855`
7×	`associate-l_binary64_4793` `associate-r_binary64_4792`
6×	`add-exp-log_binary64_4890`
4×	`unswap-sqr_binary64_4820` `frac-times_binary64_4862` `add-cbrt-cube_binary64_4888` `add-log-exp_binary64_4891`
2×	`associate-r/_binary64_4794` `pow-prod-up_binary64_4922` `pow-sqr_binary64_4825` `associate-l/_binary64_4795` `pow-prod-down_binary64_4923`
1×	`cbrt-unprod_binary64_4885` `pow-plus_binary64_4915` `prod-exp_binary64_4901` `pow2_binary64_4933` `*-commutative_binary64_4783`

Counts

4 → 95

Calls

4 calls:

20.0ms	(*.f64 (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))) (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))))
6.0ms	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
6.0ms	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
6.0ms	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))

series463.0ms (15%)

Counts

4 → 12

Calls

4 calls:

139.0ms	(*.f64 (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))) (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))))
111.0ms	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
107.0ms	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
105.0ms	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))

simplify66.0ms (2.1%)

Algorithm

1×	egg-herbie

Counts

107 → 107

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	5400	3175

prune172.0ms (5.6%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	105	2	107
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	105	6	111

Error

Counts

111 → 6

Compiler

Compiled 4209 to 2236 computations (46.9% saved)

localize12.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
0.6b	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
0.6b	(cbrt.f64 (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))))
1.1b	(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))) 6)

rewrite37.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

30×	`cbrt-prod_binary64_4883`
20×	`*-un-lft-identity_binary64_4852`
12×	`add-cube-cbrt_binary64_4887` `add-sqr-sqrt_binary64_4874`
10×	`unpow-prod-down_binary64_4931`
8×	`cbrt-div_binary64_4884`
5×	`add-exp-log_binary64_4890` `pow1_binary64_4913`
4×	`distribute-lft-out_binary64_4803` `add-cbrt-cube_binary64_4888` `pow1/3_binary64_4934` `add-log-exp_binary64_4891`
3×	`flip-+_binary64_4826` `pow-unpow_binary64_4929` `flip3-+_binary64_4855`
2×	`pow-pow_binary64_4924`
1×	`pow-to-exp_binary64_4921` `pow-exp_binary64_4920` `sqr-pow_binary64_4824`

Counts

4 → 70

Calls

4 calls:

9.0ms	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
9.0ms	(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))) 6)
6.0ms	(cbrt.f64 (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))))
6.0ms	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))

series625.0ms (20.3%)

Counts

4 → 12

Calls

4 calls:

304.0ms	(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))) 6)
110.0ms	(cbrt.f64 (cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))))
106.0ms	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
104.0ms	(cbrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))

simplify66.0ms (2.1%)

Algorithm

1×	egg-herbie

Counts

82 → 82

Iterations

Useful iterations: 0 (38.0ms)

Iter	Nodes	Cost
0	4968	2227
1	4968	2227

prune128.0ms (4.1%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	82	0	82
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	82	6	88

Error

Counts

88 → 6

Compiler

Compiled 2843 to 1707 computations (40% saved)

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

rewrite49.0ms (1.6%)

Algorithm

1×	rewrite-expression-head

Rules

34×	`*-un-lft-identity_binary64_4852` `sqrt-prod_binary64_4868`
30×	`add-sqr-sqrt_binary64_4874`
21×	`pow1_binary64_4913`
16×	`sqrt-div_binary64_4869`
14×	`add-cube-cbrt_binary64_4887`
11×	`swap-sqr_binary64_4819`
10×	`pow1/2_binary64_4932` `sqrt-pow1_binary64_4870`
9×	`flip-+_binary64_4826` `distribute-lft-out_binary64_4803` `flip3-+_binary64_4855`
7×	`associate-l_binary64_4793` `associate-r_binary64_4792`
6×	`add-exp-log_binary64_4890` `add-cbrt-cube_binary64_4888` `add-log-exp_binary64_4891`
5×	`pow-prod-up_binary64_4922`
4×	`unswap-sqr_binary64_4820` `frac-times_binary64_4862` `rem-sqrt-square_binary64_4865`
3×	`pow-sqr_binary64_4825` `pow-prod-down_binary64_4923`
2×	`associate-r/_binary64_4794` `associate-l/_binary64_4795`
1×	`sqrt-unprod_binary64_4872` `+-commutative_binary64_4782` `cbrt-unprod_binary64_4885` `pow-plus_binary64_4915` `prod-exp_binary64_4901` `rem-square-sqrt_binary64_4864` `pow2_binary64_4933` `sqr-abs_binary64_4867` `sum-log_binary64_4943` `*-commutative_binary64_4783`

Counts

4 → 107

Calls

4 calls:

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

series164.0ms (5.3%)

Counts

4 → 12

Calls

4 calls:

61.0ms	(sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
61.0ms	(sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2)))
24.0ms	(*.f64 (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))) (sqrt.f64 (+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))))
18.0ms	(+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))

simplify94.0ms (3.1%)

Algorithm

1×	egg-herbie

Counts

119 → 119

Iterations

Useful iterations: 0 (64.0ms)

Iter	Nodes	Cost
0	4941	2487
1	4941	2487

prune117.0ms (3.8%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	118	1	119
Fresh	2	0	2
Picked	0	1	1
Done	0	3	3
Total	120	5	125

Error

Counts

125 → 5

Compiler

Compiled 2747 to 1387 computations (49.5% saved)

regimes95.0ms (3.1%)

Accuracy

Total 0.0b remaining (76%)

Threshold costs 0.0b (76%)

Compiler

Compiled 1034 to 712 computations (31.1% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	19	12
1	19	12

end0.0ms (0%)

sample656.0ms (21.3%)

Algorithm

1×

intervals

Results

188.0ms	7727×	body	128	valid
9.0ms	86×	body	2048	valid
9.0ms	101×	body	1024	valid
3.0ms	52×	body	512	valid
1.0ms	34×	body	256	valid
0.0ms	2×	body	128	invalid

Compiler

Compiled 355 to 247 computations (30.4% saved)

Details

analyze127.0ms (4.1%)

sample13.0ms (0.4%)

simplify14.0ms (0.5%)

prune2.0ms (0.1%)

localize6.0ms (0.2%)

rewrite7.0ms (0.2%)

series26.0ms (0.8%)

simplify62.0ms (2%)

prune17.0ms (0.5%)

localize10.0ms (0.3%)

rewrite49.0ms (1.6%)

series463.0ms (15%)

simplify66.0ms (2.1%)

prune172.0ms (5.6%)

localize12.0ms (0.4%)

rewrite37.0ms (1.2%)

series625.0ms (20.3%)

simplify66.0ms (2.1%)

prune128.0ms (4.1%)

localize8.0ms (0.3%)

rewrite49.0ms (1.6%)

series164.0ms (5.3%)

simplify94.0ms (3.1%)

prune117.0ms (3.8%)

regimes95.0ms (3.1%)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

end0.0ms (0%)

sample656.0ms (21.3%)

Profiling