Details

analyze288.0ms

Algorithm

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
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
12.5%	87.4%	0.1%	7
37.4%	62.4%	0.1%	8
40.6%	57.7%	1.7%	9
45.2%	51.1%	3.7%	10
57.7%	33.5%	8.7%	11
59.7%	29.4%	10.9%	12
62%	25%	13%	13
68.3%	17.4%	14.4%	14

sample17.0ms

Algorithm

intervals

Results

7.0ms	242×	body	80	valid
1.0ms	6×	body	640	valid
1.0ms	20×	body	80	invalid
0.0ms	6×	body	320	valid
0.0ms	2×	body	160	valid

simplify6.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	42	7
1	42	7

prune6.0ms

Filtered

1 candidates to 1 candidates (0.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

Merged error: 0.0b

Counts

2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b	(*.f64 d1 (+.f64 d3 (+.f64 3 d2)))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

8×	`*-un-lft-identity_binary64`
5×	`associate-r_binary64` `add-sqr-sqrt_binary64`
3×	`pow1_binary64` `distribute-lft-out_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `associate-l_binary64`
2×	`associate-*r/_binary64`
1×	`pow-prod-down_binary64` `flip3-+_binary64` `add-log-exp_binary64` `cbrt-unprod_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `unswap-sqr_binary64` `prod-exp_binary64` `flip-+_binary64` `*-commutative_binary64`

Counts

1 → 24

Calls

1 calls:

8.0ms

(*.f64 d1 (+.f64 d3 (+.f64 3 d2)))

series8.0ms

Counts

1 → 3

Calls

1 calls:

8.0ms

(*.f64 d1 (+.f64 d3 (+.f64 3 d2)))

simplify75.0ms

Algorithm

egg-herbie

Counts

27 → 27

Iterations

Useful iterations: 0 (68.0ms)

Iter	Nodes	Cost
0	4961	218
1	4961	218

prune21.0ms

Filtered

16 candidates to 27 candidates (-68.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	24	3	27
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	24	4	28

Merged error: 0.0b

Counts

28 → 4

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(*.f64 (+.f64 3 d2) (+.f64 3 d2))
1.8b	(-.f64 (.f64 d3 d3) (.f64 (+.f64 3 d2) (+.f64 3 d2)))
10.1b	(.f64 d1 (-.f64 (.f64 d3 d3) (*.f64 (+.f64 3 d2) (+.f64 3 d2))))
16.2b	(/.f64 (.f64 d1 (-.f64 (.f64 d3 d3) (*.f64 (+.f64 3 d2) (+.f64 3 d2)))) (-.f64 d3 (+.f64 3 d2)))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

36×	`*-un-lft-identity_binary64`
20×	`add-sqr-sqrt_binary64`
13×	`pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
12×	`add-cube-cbrt_binary64`
8×	`distribute-lft-out_binary64` `associate-r_binary64`
7×	`associate-l_binary64`
6×	`flip3-+_binary64` `associate-/r_binary64` `add-log-exp_binary64` `swap-sqr_binary64` `associate-r/_binary64` `times-frac_binary64` `flip-+_binary64`
4×	`flip3--_binary64` `difference-of-squares_binary64` `distribute-lft-out--_binary64` `flip--_binary64` `frac-times_binary64`
3×	`sub-neg_binary64` `cbrt-unprod_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `prod-exp_binary64`
2×	`pow-prod-down_binary64` `associate-/l/_binary64` `associate--r+_binary64` `cbrt-undiv_binary64` `associate-/r/_binary64` `unswap-sqr_binary64` `div-exp_binary64` `associate-l/_binary64` `-commutative_binary64`
1×	`diff-log_binary64` `pow-prod-up_binary64` `pow-plus_binary64` `clear-num_binary64` `frac-2neg_binary64` `associate-/l*_binary64` `div-inv_binary64` `pow-sqr_binary64` `pow2_binary64`

Counts

4 → 108

Calls

4 calls:

9.0ms	(*.f64 (+.f64 3 d2) (+.f64 3 d2))
4.0ms	(-.f64 (.f64 d3 d3) (.f64 (+.f64 3 d2) (+.f64 3 d2)))
7.0ms	(.f64 d1 (-.f64 (.f64 d3 d3) (*.f64 (+.f64 3 d2) (+.f64 3 d2))))
13.0ms	(/.f64 (.f64 d1 (-.f64 (.f64 d3 d3) (*.f64 (+.f64 3 d2) (+.f64 3 d2)))) (-.f64 d3 (+.f64 3 d2)))

series65.0ms

Counts

4 → 12

Calls

4 calls:

2.0ms	(*.f64 (+.f64 3 d2) (+.f64 3 d2))
8.0ms	(-.f64 (.f64 d3 d3) (.f64 (+.f64 3 d2) (+.f64 3 d2)))
23.0ms	(.f64 d1 (-.f64 (.f64 d3 d3) (*.f64 (+.f64 3 d2) (+.f64 3 d2))))
32.0ms	(/.f64 (.f64 d1 (-.f64 (.f64 d3 d3) (*.f64 (+.f64 3 d2) (+.f64 3 d2)))) (-.f64 d3 (+.f64 3 d2)))

simplify67.0ms

Algorithm

egg-herbie

Counts

120 → 120

Iterations

Useful iterations: 0 (55.0ms)

Iter	Nodes	Cost
0	4956	1307
1	4956	1307

prune71.0ms

Filtered

79 candidates to 120 candidates (-51.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	119	1	120
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	120	4	124

Merged error: 0b

Counts

124 → 4

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(pow.f64 (+.f64 3 d2) 2)
0.3b	(/.f64 d1 (/.f64 (-.f64 d3 (+.f64 3 d2)) (-.f64 (*.f64 d3 d3) (pow.f64 (+.f64 3 d2) 2))))
1.8b	(-.f64 (*.f64 d3 d3) (pow.f64 (+.f64 3 d2) 2))
22.5b	(/.f64 (-.f64 d3 (+.f64 3 d2)) (-.f64 (*.f64 d3 d3) (pow.f64 (+.f64 3 d2) 2)))

rewrite75.0ms

Algorithm

rewrite-expression-head

Rules

354×	`times-frac_binary64`
308×	`*-un-lft-identity_binary64`
262×	`add-sqr-sqrt_binary64`
164×	`difference-of-squares_binary64`
126×	`add-cube-cbrt_binary64`
72×	`distribute-lft-out--_binary64`
55×	`associate-/r*_binary64`
37×	`distribute-lft-out_binary64`
36×	`unpow-prod-down_binary64`
33×	`unpow2_binary64` `sqr-pow_binary64`
12×	`add-exp-log_binary64`
11×	`add-cbrt-cube_binary64` `associate-/r/_binary64`
9×	`associate-/l*_binary64`
7×	`flip3--_binary64` `flip--_binary64`
6×	`add-log-exp_binary64` `div-inv_binary64`
5×	`pow1_binary64`
4×	`cbrt-undiv_binary64` `div-exp_binary64`
3×	`pow-unpow_binary64`
2×	`associate-/l/_binary64` `clear-num_binary64` `frac-2neg_binary64`
1×	`pow-to-exp_binary64` `sub-neg_binary64` `diff-log_binary64` `pow-pow_binary64` `div-sub_binary64` `pow-exp_binary64`

Counts

4 → 316

Calls

4 calls:

5.0ms	(pow.f64 (+.f64 3 d2) 2)
25.0ms	(/.f64 d1 (/.f64 (-.f64 d3 (+.f64 3 d2)) (-.f64 (*.f64 d3 d3) (pow.f64 (+.f64 3 d2) 2))))
8.0ms	(-.f64 (*.f64 d3 d3) (pow.f64 (+.f64 3 d2) 2))
16.0ms	(/.f64 (-.f64 d3 (+.f64 3 d2)) (-.f64 (*.f64 d3 d3) (pow.f64 (+.f64 3 d2) 2)))

series59.0ms

Counts

4 → 12

Calls

4 calls:

2.0ms	(pow.f64 (+.f64 3 d2) 2)
36.0ms	(/.f64 d1 (/.f64 (-.f64 d3 (+.f64 3 d2)) (-.f64 (*.f64 d3 d3) (pow.f64 (+.f64 3 d2) 2))))
8.0ms	(-.f64 (*.f64 d3 d3) (pow.f64 (+.f64 3 d2) 2))
13.0ms	(/.f64 (-.f64 d3 (+.f64 3 d2)) (-.f64 (*.f64 d3 d3) (pow.f64 (+.f64 3 d2) 2)))

simplify103.0ms

Algorithm

egg-herbie

Counts

328 → 328

Iterations

Useful iterations: 0 (57.0ms)

Iter	Nodes	Cost
0	4974	7198
1	4974	7198

prune231.0ms

Filtered

190 candidates to 328 candidates (-72.6%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	328	0	328
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	328	4	332

Merged error: 0b

Counts

332 → 4

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b	(*.f64 d1 (+.f64 d3 (+.f64 3 d2)))
0.3b	(pow.f64 (*.f64 d1 (+.f64 d3 (+.f64 3 d2))) 3)
34.3b	(cbrt.f64 (pow.f64 (*.f64 d1 (+.f64 d3 (+.f64 3 d2))) 3))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

12×	`*-un-lft-identity_binary64`
9×	`add-sqr-sqrt_binary64`
8×	`pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `cbrt-prod_binary64`
7×	`add-cube-cbrt_binary64`
6×	`associate-*r/_binary64`
5×	`associate-r_binary64`
4×	`cube-div_binary64`
3×	`flip3-+_binary64` `pow-unpow_binary64` `add-log-exp_binary64` `distribute-lft-out_binary64` `associate-l_binary64` `flip-+_binary64`
2×	`cbrt-div_binary64` `pow-prod-down_binary64` `cbrt-unprod_binary64` `pow-pow_binary64` `sqr-pow_binary64` `rem-cube-cbrt_binary64` `unpow-prod-down_binary64` `prod-exp_binary64` `cube-prod_binary64` `pow-exp_binary64` `unpow3_binary64` `cube-mult_binary64`
1×	`pow-to-exp_binary64` `rem-cbrt-cube_binary64` `pow1/3_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `unswap-sqr_binary64` `*-commutative_binary64`

Counts

3 → 67

Calls

3 calls:

8.0ms	(*.f64 d1 (+.f64 d3 (+.f64 3 d2)))
8.0ms	(pow.f64 (*.f64 d1 (+.f64 d3 (+.f64 3 d2))) 3)
3.0ms	(cbrt.f64 (pow.f64 (*.f64 d1 (+.f64 d3 (+.f64 3 d2))) 3))

series37.0ms

Counts

3 → 9

Calls

3 calls:

8.0ms	(*.f64 d1 (+.f64 d3 (+.f64 3 d2)))
19.0ms	(pow.f64 (*.f64 d1 (+.f64 d3 (+.f64 3 d2))) 3)
11.0ms	(cbrt.f64 (pow.f64 (*.f64 d1 (+.f64 d3 (+.f64 3 d2))) 3))

simplify51.0ms

Algorithm

egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	4962	744
1	4962	744

prune36.0ms

Filtered

47 candidates to 76 candidates (-61.7%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	76	0	76
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	76	4	80

Merged error: 0b

Counts

80 → 4

regimes100.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	10	7
1	10	7

end0.0ms

sample483.0ms

Algorithm

intervals

Results

234.0ms	7443×	body	80	valid
24.0ms	225×	body	640	valid
20.0ms	686×	body	80	invalid
13.0ms	157×	body	320	valid
12.0ms	90×	body	1280	valid
5.0ms	85×	body	160	valid

Details

analyze288.0ms

sample17.0ms

simplify6.0ms

prune6.0ms

localize5.0ms

rewrite10.0ms

series8.0ms

simplify75.0ms

prune21.0ms

localize10.0ms

rewrite37.0ms

series65.0ms

simplify67.0ms

prune71.0ms

localize10.0ms

rewrite75.0ms

series59.0ms

simplify103.0ms

prune231.0ms

localize11.0ms

rewrite21.0ms

series37.0ms

simplify51.0ms

prune36.0ms

regimes100.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample483.0ms

Profiling