Details

sample15.0ms

Algorithm

intervals

Results

6.0ms

256×

body

valid

simplify3.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	18	7
1	18	7

prune7.0ms

Filtered

1 candidates to 1 candidates (0.0%)

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 → 2

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b	(* x (/ y (+ y 1.0)))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

18×	`associate-r`
16×	`*-un-lft-identity`
15×	`add-sqr-sqrt`
13×	`times-frac`
10×	`add-cube-cbrt`
6×	`add-exp-log` `add-cbrt-cube`
3×	`pow1` `associate-l` `distribute-lft-out`
2×	`prod-exp` `associate-/r/` `cbrt-unprod` `unswap-sqr`
1×	`cbrt-undiv` `flip3-+` `associate-r/` `div-exp` `pow-prod-down` `-commutative` `flip-+` `div-inv` `add-log-exp`

Counts

1 → 37

Calls

1 calls:

8.0ms

(* x (/ y (+ y 1.0)))

series7.0ms

Counts

1 → 3

Calls

1 calls:

7.0ms

(* x (/ y (+ y 1.0)))

simplify35.0ms

Algorithm

egg-herbie

Counts

40 → 40

Iterations

Useful iterations: 0 (31.0ms)

Iter	Nodes	Cost
0	5143	346

prune46.0ms

Filtered

27 candidates to 40 candidates (-48.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	39	1	40
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	39	3	42

Merged error: 0b

Counts

42 → 3

localize5.0ms

Local error

Found 1 expressions with local error:

6.2b	(/ (* x y) (+ y 1.0))

rewrite6.0ms

Algorithm

rewrite-expression-head

Rules

7×	`*-un-lft-identity`
6×	`add-exp-log` `add-cbrt-cube`
4×	`times-frac` `associate-/r*`
3×	`add-sqr-sqrt` `add-cube-cbrt`
2×	`cbrt-undiv` `div-exp` `associate-/r/` `distribute-lft-out`
1×	`pow1` `frac-2neg` `flip3-+` `prod-exp` `clear-num` `cbrt-unprod` `flip-+` `div-inv` `associate-/l*` `add-log-exp`

Counts

1 → 25

Calls

1 calls:

6.0ms

(/ (* x y) (+ y 1.0))

series9.0ms

Counts

1 → 3

Calls

1 calls:

9.0ms

(/ (* x y) (+ y 1.0))

simplify48.0ms

Algorithm

egg-herbie

Counts

28 → 28

Iterations

Useful iterations: 0 (44.0ms)

Iter	Nodes	Cost
0	5722	248

prune28.0ms

Filtered

19 candidates to 28 candidates (-47.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	27	1	28
Fresh	1	0	1
Picked	0	1	1
Done	1	0	1
Total	29	2	31

Merged error: 0b

Counts

31 → 2

localize4.0ms

Local error

Found 1 expressions with local error:

0.1b	(/ x (/ (+ y 1.0) y))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

96×	`times-frac`
74×	`*-un-lft-identity`
50×	`add-sqr-sqrt` `add-cube-cbrt`
16×	`associate-/r*`
12×	`distribute-lft-out`
6×	`add-exp-log` `add-cbrt-cube`
5×	`div-inv`
3×	`cbrt-undiv` `div-exp` `associate-/l*`
1×	`pow1` `frac-2neg` `clear-num` `associate-/r/` `add-log-exp`

Counts

1 → 82

Calls

1 calls:

7.0ms

(/ x (/ (+ y 1.0) y))

series7.0ms

Counts

1 → 3

Calls

1 calls:

7.0ms

(/ x (/ (+ y 1.0) y))

simplify47.0ms

Algorithm

egg-herbie

Counts

85 → 85

Iterations

Useful iterations: 0 (36.0ms)

Iter	Nodes	Cost
0	4972	1138
1	4972	1138

prune82.0ms

Filtered

62 candidates to 85 candidates (-37.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	85	0	85
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	85	2	87

Merged error: 0b

Counts

87 → 2

regimes97.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	7
1	7	7

end0.0ms

sample387.0ms

Algorithm

intervals

Results

192.0ms

8000×

body

valid

Details

sample15.0ms

simplify3.0ms

prune7.0ms

localize4.0ms

rewrite10.0ms

series7.0ms

simplify35.0ms

prune46.0ms

localize5.0ms

rewrite6.0ms

series9.0ms

simplify48.0ms

prune28.0ms

localize4.0ms

rewrite11.0ms

series7.0ms

simplify47.0ms

prune82.0ms

regimes97.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample387.0ms

Profiling