Details

analyze4.0ms

Algorithm

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
50%	50%	0%	3
75%	25%	0%	4
87.5%	12.5%	0%	5
93.7%	6.2%	0%	6
96.8%	3.1%	0%	7
98.4%	1.6%	0%	8
99.2%	0.8%	0%	9
99.6%	0.4%	0%	10
99.8%	0.2%	0%	11
99.8%	0.1%	0.1%	12
99.8%	0%	0.1%	13
99.8%	0%	0.2%	14

sample16.0ms

Algorithm

intervals

Results

6.0ms

256×

body

valid

simplify6.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	11	5
1	11	5

prune4.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.1b

Counts

2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

0.1b	(*.f64 841/108 x)

rewrite4.0ms

Algorithm

rewrite-expression-head

Rules

5×	`add-sqr-sqrt_binary64`
3×	`-un-lft-identity_binary64` `pow1_binary64` `associate-r_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `associate-l*_binary64`
1×	`pow-prod-down_binary64` `add-log-exp_binary64` `cbrt-unprod_binary64` `unswap-sqr_binary64` `prod-exp_binary64` `*-commutative_binary64`

Counts

1 → 18

Calls

1 calls:

4.0ms

(*.f64 841/108 x)

series2.0ms

Counts

1 → 3

Calls

1 calls:

2.0ms

(*.f64 841/108 x)

simplify44.0ms

Algorithm

egg-herbie

Counts

21 → 21

Iterations

Useful iterations: 0 (40.0ms)

Iter	Nodes	Cost
0	5160	88

prune14.0ms

Filtered

13 candidates to 21 candidates (-61.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	20	1	21
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	20	2	22

Merged error: 0b

Counts

22 → 2

localize6.0ms

Local error

Found 3 expressions with local error:

0.1b	(*.f64 x (cbrt.f64 841/108))
0.3b	(.f64 (.f64 (cbrt.f64 841/108) (cbrt.f64 841/108)) (*.f64 x (cbrt.f64 841/108)))
1.0b	(*.f64 (cbrt.f64 841/108) (cbrt.f64 841/108))

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

26×	`add-sqr-sqrt_binary64`
24×	`pow1_binary64`
20×	`cbrt-prod_binary64`
19×	`add-exp-log_binary64`
14×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
13×	`associate-r_binary64`
11×	`pow-prod-down_binary64`
10×	`cbrt-unprod_binary64` `add-cbrt-cube_binary64` `associate-l_binary64` `prod-exp_binary64`
6×	`swap-sqr_binary64` `pow1/3_binary64` `unswap-sqr_binary64`
3×	`add-log-exp_binary64` `*-commutative_binary64`
2×	`pow-prod-up_binary64` `pow-sqr_binary64`
1×	`pow-plus_binary64` `pow2_binary64`

Counts

3 → 84

Calls

3 calls:

7.0ms	(*.f64 x (cbrt.f64 841/108))
10.0ms	(.f64 (.f64 (cbrt.f64 841/108) (cbrt.f64 841/108)) (*.f64 x (cbrt.f64 841/108)))
6.0ms	(*.f64 (cbrt.f64 841/108) (cbrt.f64 841/108))

series15.0ms

Counts

3 → 7

Calls

3 calls:

5.0ms	(*.f64 x (cbrt.f64 841/108))
10.0ms	(.f64 (.f64 (cbrt.f64 841/108) (cbrt.f64 841/108)) (*.f64 x (cbrt.f64 841/108)))
0.0ms	(*.f64 (cbrt.f64 841/108) (cbrt.f64 841/108))

simplify54.0ms

Algorithm

egg-herbie

Counts

91 → 91

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	5055	440

prune45.0ms

Filtered

53 candidates to 91 candidates (-71.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	91	0	91
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	91	2	93

Merged error: 0b

Counts

93 → 2

regimes14.0ms

Accuracy

0% (0.1b 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	7	5
1	7	5

end0.0ms

sample305.0ms

Algorithm

intervals

Results

214.0ms	7996×	body	80	valid
0.0ms	1×	body	1280	valid
0.0ms	1×	body	640	valid
0.0ms	1×	body	320	valid
0.0ms	1×	body	160	valid
0.0ms	1×	body	80	invalid

Details

analyze4.0ms

sample16.0ms

simplify6.0ms

prune4.0ms

localize3.0ms

rewrite4.0ms

series2.0ms

simplify44.0ms

prune14.0ms

localize6.0ms

rewrite26.0ms

series15.0ms

simplify54.0ms

prune45.0ms

regimes14.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample305.0ms

Profiling