Details

analyze37.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
25%	74.9%	0.1%	4
43.7%	56.2%	0.1%	5
65.6%	34.3%	0.1%	6
76.5%	23.4%	0.1%	7
82%	18%	0.1%	8
87.8%	12.1%	0.1%	9
90.7%	9.2%	0.1%	10
93.8%	6.1%	0.1%	11
95.3%	4.6%	0.1%	12
96.8%	3.1%	0.1%	13
97.6%	2.3%	0.1%	14

sample9.0ms

Algorithm

intervals

Results

4.0ms

256×

body

valid

simplify13.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (4.0ms)

Iter	Nodes	Cost
0	6	7
1	6	7

prune2.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: 0.0b

Counts

2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b	(/.f64 x (+.f64 x y))

rewrite6.0ms

Algorithm

rewrite-expression-head

Rules

18×	`*-un-lft-identity_binary64`
12×	`times-frac_binary64`
10×	`add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
4×	`associate-/r*_binary64` `distribute-lft-out_binary64`
3×	`add-exp-log_binary64` `add-cbrt-cube_binary64` `associate-/l*_binary64`
2×	`associate-/r/_binary64`
1×	`flip3-+_binary64` `add-log-exp_binary64` `pow1_binary64` `cbrt-undiv_binary64` `clear-num_binary64` `frac-2neg_binary64` `div-inv_binary64` `div-exp_binary64` `flip-+_binary64`

Counts

1 → 33

Calls

1 calls:

5.0ms

(/.f64 x (+.f64 x y))

series31.0ms

Counts

1 → 3

Calls

1 calls:

31.0ms

(/.f64 x (+.f64 x y))

simplify68.0ms

Algorithm

egg-herbie

Counts

36 → 36

Iterations

Useful iterations: 0 (54.0ms)

Iter	Nodes	Cost
0	5105	431

prune16.0ms

Filtered

25 candidates to 36 candidates (-44.0%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	35	1	36
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	35	2	37

Merged error: 0b

Counts

37 → 2

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(/.f64 (+.f64 x y) x)
0.1b	(/.f64 1 (/.f64 (+.f64 x y) x))

rewrite18.0ms

Algorithm

rewrite-expression-head

Rules

108×	`times-frac_binary64`
92×	`*-un-lft-identity_binary64`
60×	`add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
19×	`associate-/r*_binary64`
16×	`distribute-lft-out_binary64`
15×	`add-exp-log_binary64`
9×	`add-cbrt-cube_binary64`
8×	`div-exp_binary64`
7×	`associate-/l*_binary64`
6×	`div-inv_binary64`
4×	`cbrt-undiv_binary64`
3×	`pow1_binary64`
2×	`associate-/l/_binary64` `add-log-exp_binary64` `1-exp_binary64` `clear-num_binary64` `frac-2neg_binary64` `rec-exp_binary64`
1×	`flip3-+_binary64` `associate-/r/_binary64` `inv-pow_binary64` `pow-flip_binary64` `flip-+_binary64`

Counts

2 → 121

Calls

2 calls:

5.0ms	(/.f64 (+.f64 x y) x)
8.0ms	(/.f64 1 (/.f64 (+.f64 x y) x))

series48.0ms

Counts

2 → 6

Calls

2 calls:

18.0ms	(/.f64 (+.f64 x y) x)
30.0ms	(/.f64 1 (/.f64 (+.f64 x y) x))

simplify88.0ms

Algorithm

egg-herbie

Counts

127 → 127

Iterations

Useful iterations: 0 (62.0ms)

Iter	Nodes	Cost
0	5099	1957

prune58.0ms

Filtered

71 candidates to 127 candidates (-78.9%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	127	0	127
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	127	2	129

Merged error: 0b

Counts

129 → 2

regimes18.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	6	7
1	6	7

end0.0ms

sample255.0ms

Algorithm

intervals

Results

137.0ms

8000×

body

valid

Details

analyze37.0ms

sample9.0ms

simplify13.0ms

prune2.0ms

localize4.0ms

rewrite6.0ms

series31.0ms

simplify68.0ms

prune16.0ms

localize5.0ms

rewrite18.0ms

series48.0ms

simplify88.0ms

prune58.0ms

regimes18.0ms

bsearch0.0ms

simplify3.0ms

end0.0ms

sample255.0ms

Profiling