Details

analyze2.0ms

Algorithm

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
99.9%	0%	0.1%	1

sample41.0ms

Algorithm

intervals

Results

15.0ms	59×	body	1280	valid
13.0ms	48×	body	640	valid
4.0ms	123×	body	80	valid
2.0ms	19×	body	320	valid
1.0ms	7×	body	160	valid

simplify65.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (62.0ms)

Iter	Nodes	Cost
0	4701	10
1	4701	10

prune3.0ms

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: 31.0b

Counts

2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b	(/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x))))
2.0b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

rewrite18.0ms

Algorithm

rewrite-expression-head

Rules

23×	`*-un-lft-identity_binary64`
22×	`add-sqr-sqrt_binary64`
15×	`times-frac_binary64`
11×	`add-cube-cbrt_binary64`
4×	`associate-/r*_binary64` `add-log-exp_binary64` `distribute-lft-out_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `difference-of-squares_binary64`
3×	`associate-/l*_binary64`
2×	`pow1_binary64` `difference-of-sqr-1_binary64` `associate-/r/_binary64`
1×	`flip3-+_binary64` `sub-neg_binary64` `flip3--_binary64` `diff-log_binary64` `cbrt-undiv_binary64` `clear-num_binary64` `frac-2neg_binary64` `distribute-lft-out--_binary64` `div-inv_binary64` `div-exp_binary64` `flip--_binary64` `flip-+_binary64`

Counts

2 → 51

Calls

2 calls:

6.0ms	(/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x))))
11.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

series18.0ms

Counts

2 → 6

Calls

2 calls:

7.0ms	(/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x))))
11.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

simplify76.0ms

Algorithm

egg-herbie

Counts

57 → 57

Iterations

Useful iterations: 0 (68.0ms)

Iter	Nodes	Cost
0	4845	766
1	4845	766

prune68.0ms

Filtered

38 candidates to 57 candidates (-50.0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	55	2	57
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	56	2	58

Merged error: 0b

Counts

58 → 2

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(+.f64 x (*.f64 2/15 (pow.f64 x 5)))
0.0b	(*.f64 2/15 (pow.f64 x 5))
0.3b	(*.f64 1/3 (pow.f64 x 3))
18.5b	(-.f64 (+.f64 x (.f64 2/15 (pow.f64 x 5))) (.f64 1/3 (pow.f64 x 3)))

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

23×	`add-sqr-sqrt_binary64`
19×	`associate-r_binary64`
14×	`add-exp-log_binary64`
11×	`*-un-lft-identity_binary64` `add-log-exp_binary64` `add-cube-cbrt_binary64`
8×	`add-cbrt-cube_binary64` `unpow-prod-down_binary64`
7×	`unswap-sqr_binary64`
6×	`associate-l_binary64` `prod-exp_binary64`
4×	`pow1_binary64` `sqr-pow_binary64` `cube-prod_binary64`
2×	`pow-to-exp_binary64` `diff-log_binary64` `cbrt-unprod_binary64` `pow-exp_binary64` `sum-log_binary64` `*-commutative_binary64`
1×	`flip3-+_binary64` `sub-neg_binary64` `flip3--_binary64` `+-commutative_binary64` `flip--_binary64` `flip-+_binary64` `unpow3_binary64` `associate--l+_binary64` `cube-mult_binary64`

Counts

4 → 80

Calls

4 calls:

4.0ms	(+.f64 x (*.f64 2/15 (pow.f64 x 5)))
5.0ms	(*.f64 2/15 (pow.f64 x 5))
6.0ms	(*.f64 1/3 (pow.f64 x 3))
7.0ms	(-.f64 (+.f64 x (.f64 2/15 (pow.f64 x 5))) (.f64 1/3 (pow.f64 x 3)))

series39.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(+.f64 x (*.f64 2/15 (pow.f64 x 5)))
7.0ms	(*.f64 2/15 (pow.f64 x 5))
6.0ms	(*.f64 1/3 (pow.f64 x 3))
8.0ms	(-.f64 (+.f64 x (.f64 2/15 (pow.f64 x 5))) (.f64 1/3 (pow.f64 x 3)))

simplify35.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 0 (25.0ms)

Iter	Nodes	Cost
0	5739	807

prune81.0ms

Filtered

59 candidates to 92 candidates (-55.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	92	0	92
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	92	2	94

Merged error: 0b

Counts

94 → 2

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(.f64 (cbrt.f64 (-.f64 (/.f64 2 (+.f64 1 (exp.f64 (.f64 -2 x)))) 1)) (cbrt.f64 (-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)))
2.0b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)
2.0b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)
2.0b	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

rewrite71.0ms

Algorithm

rewrite-expression-head

Rules

109×	`add-sqr-sqrt_binary64`
56×	`cbrt-prod_binary64`
50×	`*-un-lft-identity_binary64`
32×	`difference-of-squares_binary64`
25×	`times-frac_binary64`
19×	`swap-sqr_binary64`
18×	`difference-of-sqr-1_binary64`
13×	`associate-r_binary64` `associate-l_binary64`
12×	`cbrt-div_binary64` `add-cube-cbrt_binary64`
11×	`pow1_binary64`
10×	`add-log-exp_binary64`
9×	`flip3--_binary64` `distribute-lft-out--_binary64` `flip--_binary64`
6×	`pow1/3_binary64` `add-exp-log_binary64`
4×	`add-cbrt-cube_binary64` `unswap-sqr_binary64` `frac-times_binary64`
3×	`sub-neg_binary64` `diff-log_binary64`
2×	`pow-prod-down_binary64` `pow-prod-up_binary64` `associate-r/_binary64` `pow-sqr_binary64` `associate-l/_binary64`
1×	`cbrt-unprod_binary64` `pow-plus_binary64` `prod-exp_binary64` `pow2_binary64` `*-commutative_binary64`

Counts

4 → 129

Calls

4 calls:

28.0ms	(.f64 (cbrt.f64 (-.f64 (/.f64 2 (+.f64 1 (exp.f64 (.f64 -2 x)))) 1)) (cbrt.f64 (-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)))
11.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)
14.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)
12.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

series76.0ms

Counts

4 → 12

Calls

4 calls:

41.0ms	(.f64 (cbrt.f64 (-.f64 (/.f64 2 (+.f64 1 (exp.f64 (.f64 -2 x)))) 1)) (cbrt.f64 (-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)))
14.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)
10.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)
10.0ms	(-.f64 (/.f64 2 (+.f64 1 (exp.f64 (*.f64 -2 x)))) 1)

simplify67.0ms

Algorithm

egg-herbie

Counts

141 → 141

Iterations

Useful iterations: 0 (48.0ms)

Iter	Nodes	Cost
0	4880	3002
1	4880	3002

prune207.0ms

Filtered

82 candidates to 141 candidates (-72.0%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	141	0	141
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	141	2	143

Merged error: 0b

Counts

143 → 2

regimes294.0ms

Accuracy

98.2% (0.6b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 31.8b

bsearch1.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	81	61
1	81	61

end0.0ms

sample991.0ms

Algorithm

intervals

Results

425.0ms	1744×	body	1280	valid
199.0ms	1205×	body	640	valid
135.0ms	4097×	body	80	valid
71.0ms	645×	body	320	valid
22.0ms	309×	body	160	valid

Details

analyze2.0ms

sample41.0ms

simplify65.0ms

prune3.0ms

localize6.0ms

rewrite18.0ms

series18.0ms

simplify76.0ms

prune68.0ms

localize9.0ms

rewrite24.0ms

series39.0ms

simplify35.0ms

prune81.0ms

localize10.0ms

rewrite71.0ms

series76.0ms

simplify67.0ms

prune207.0ms

regimes294.0ms

bsearch1.0ms

simplify3.0ms

end0.0ms

sample991.0ms

Profiling