Details

sample12.0ms

Algorithm

intervals

Results

6.0ms

322×

body

valid

simplify7.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	11	3
1	16	3
2	20	3
3	21	3
4	21	3

prune1.0ms

Filtered

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

Counts

2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

0.3b	(/ (- (* x x) 3.0) 6.0)

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

56×	`add-sqr-sqrt`
32×	`*-un-lft-identity`
30×	`times-frac`
20×	`difference-of-squares`
16×	`add-cube-cbrt`
10×	`associate-/l*`
8×	`distribute-lft-out--`
4×	`swap-sqr` `associate-l` `*-commutative` `unswap-sqr`
3×	`add-exp-log` `associate-/r*` `add-cbrt-cube`
2×	`associate-/l/`
1×	`pow1` `cbrt-undiv` `flip3--` `frac-2neg` `div-sub` `div-exp` `clear-num` `flip--` `div-inv` `add-log-exp`

Counts

1 → 58

Calls

1 calls:

11.0ms

(/ (- (* x x) 3.0) 6.0)

series68.0ms

Counts

1 → 3

Calls

1 calls:

68.0ms

(/ (- (* x x) 3.0) 6.0)

simplify78.0ms

Algorithm

egg-herbie

Counts

61 → 61

Iterations

Useful iterations: 2 (18.0ms)

Iter	Nodes	Cost
0	217	379
1	657	364
2	2650	363
3	5001	363

prune80.0ms

Filtered

61 candidates to 35 candidates (57.4%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	57	4	61
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	58	4	62

Merged error: 0b

Counts

62 → 4

localize8.0ms

Local error

Found 1 expressions with local error:

0.4b	(/ (* x x) 6.0)

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

45×	`add-sqr-sqrt` `times-frac`
37×	`add-cube-cbrt` `*-un-lft-identity`
15×	`associate-/l*`
12×	`swap-sqr` `associate-r` `associate-l`
6×	`add-exp-log` `add-cbrt-cube`
4×	`*-commutative` `unswap-sqr`
3×	`associate-/r*`
2×	`cbrt-undiv` `div-exp`
1×	`pow1` `frac-2neg` `prod-exp` `clear-num` `cbrt-unprod` `div-inv` `add-log-exp`

Counts

1 → 77

Calls

1 calls:

8.0ms

(/ (* x x) 6.0)

series25.0ms

Counts

1 → 3

Calls

1 calls:

25.0ms

(/ (* x x) 6.0)

simplify43.0ms

Algorithm

egg-herbie

Counts

80 → 80

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	272	388
1	1347	363
2	5002	355

prune125.0ms

Filtered

80 candidates to 51 candidates (63.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	78	2	80
Fresh	2	1	3
Picked	0	1	1
Done	0	0	0
Total	80	4	84

Merged error: 0b

Counts

84 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

0.2b	(/ x (/ 6.0 x))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

75×	`times-frac`
45×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
16×	`associate-/r*`
9×	`associate-/r/`
6×	`add-exp-log` `add-cbrt-cube` `associate-/l*`
5×	`div-inv`
3×	`cbrt-undiv` `div-exp`
2×	`frac-2neg` `clear-num`
1×	`pow1` `add-log-exp`

Counts

1 → 78

Calls

1 calls:

6.0ms

(/ x (/ 6.0 x))

series24.0ms

Counts

1 → 3

Calls

1 calls:

24.0ms

(/ x (/ 6.0 x))

simplify49.0ms

Algorithm

egg-herbie

Counts

81 → 81

Iterations

Useful iterations: 2 (43.0ms)

Iter	Nodes	Cost
0	328	469
1	1751	430
2	5001	423

prune135.0ms

Filtered

81 candidates to 56 candidates (69.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	80	1	81
Fresh	1	1	2
Picked	1	0	1
Done	0	1	1
Total	82	3	85

Merged error: 0b

Counts

85 → 3

localize6.0ms

Local error

Found 1 expressions with local error:

0.2b	(/ (/ x 6.0) (/ 1 x))

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

421×	`times-frac`
201×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
29×	`div-inv`
23×	`add-exp-log`
19×	`associate-/r` `associate-/l`
16×	`div-exp`
13×	`add-cbrt-cube`
9×	`associate-/r/` `associate-/l/`
8×	`cbrt-undiv`
3×	`frac-2neg` `clear-num`
2×	`rec-exp` `1-exp`
1×	`pow1` `add-log-exp`

Counts

1 → 235

Calls

1 calls:

16.0ms

(/ (/ x 6.0) (/ 1 x))

series24.0ms

Counts

1 → 3

Calls

1 calls:

24.0ms

(/ (/ x 6.0) (/ 1 x))

simplify48.0ms

Algorithm

egg-herbie

Counts

238 → 238

Iterations

Useful iterations: 1 (28.0ms)

Iter	Nodes	Cost
0	1223	2201
1	5001	1854

prune348.0ms

Filtered

238 candidates to 133 candidates (55.9%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	238	0	238
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	238	3	241

Merged error: 0b

Counts

241 → 3

regimes34.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	11	5
1	11	5

end0.0ms

sample300.0ms

Algorithm

intervals

Results

189.0ms

10552×

body

valid