Details

sample15.0ms

Algorithm

intervals

Results

3.0ms	47×	body	640	valid
3.0ms	141×	body	80	valid
3.0ms	48×	body	320	valid
1.0ms	20×	body	160	valid

simplify5.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	9	4
1	12	4
2	12	4

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

Counts

2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ 1.0 (+ x 1.0))
3.2b	(- (/ 1.0 (+ x 1.0)) (/ 1.0 x))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

9×	`frac-sub`
7×	`frac-2neg` `clear-num`
3×	`div-inv`
2×	`associate-/r/`
1×	`sub-neg` `flip3--` `flip3-+` `flip--` `flip-+` `distribute-lft-out--`

Counts

2 → 19

Calls

2 calls:

3.0ms	(/ 1.0 (+ x 1.0))
5.0ms	(- (/ 1.0 (+ x 1.0)) (/ 1.0 x))

series84.0ms

Counts

2 → 6

Calls

2 calls:

28.0ms	(/ 1.0 (+ x 1.0))
56.0ms	(- (/ 1.0 (+ x 1.0)) (/ 1.0 x))

simplify32.0ms

Algorithm

egg-herbie

Counts

25 → 25

Iterations

Useful iterations: 2 (29.0ms)

Iter	Nodes	Cost
0	242	189
1	905	164
2	5002	151

prune48.0ms

Filtered

25 candidates to 18 candidates (72.0%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	21	4	25
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	22	4	26

Merged error: 0.3b

Counts

26 → 4

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b	(* (+ x 1.0) (/ x 1.0))
0.0b	(/ (- x (+ x 1.0)) (* (+ x 1.0) (/ x 1.0)))
2.7b	(- x (+ x 1.0))

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

12×	`frac-times` `associate-/r/`
9×	`clear-num`
8×	`flip3-+` `flip-+`
7×	`frac-2neg`
6×	`associate-*r/`
4×	`associate-*l/` `associate--r+`
3×	`div-sub` `associate-/r*` `div-inv`
2×	`+-commutative` `flip3--` `associate-r` `un-div-inv` `*-commutative` `flip--` `associate-/l/`
1×	`sub-neg`

Counts

3 → 43

Calls

3 calls:

4.0ms	(* (+ x 1.0) (/ x 1.0))
7.0ms	(/ (- x (+ x 1.0)) (* (+ x 1.0) (/ x 1.0)))
2.0ms	(- x (+ x 1.0))

series100.0ms

Counts

3 → 9

Calls

3 calls:

58.0ms	(* (+ x 1.0) (/ x 1.0))
35.0ms	(/ (- x (+ x 1.0)) (* (+ x 1.0) (/ x 1.0)))
7.0ms	(- x (+ x 1.0))

simplify44.0ms

Algorithm

egg-herbie

Counts

52 → 52

Iterations

Useful iterations: 2 (39.0ms)

Iter	Nodes	Cost
0	287	268
1	1420	251
2	5001	239

prune103.0ms

Filtered

52 candidates to 42 candidates (80.8%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	48	4	52
Fresh	3	0	3
Picked	1	0	1
Done	0	0	0
Total	52	4	56

Merged error: 0.0b

Counts

56 → 4

localize6.0ms

Local error

Found 1 expressions with local error:

0.1b	(/ (/ (- 0 1.0) x) (+ x 1.0))

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

7×	`associate-/l/`
2×	`frac-2neg` `div-sub` `distribute-frac-neg` `clear-num` `associate-/r/` `div-inv`
1×	`flip3--` `flip3-+` `sub0-neg` `flip--` `flip-+` `associate-/l*`

Counts

1 → 13

Calls

1 calls:

5.0ms

(/ (/ (- 0 1.0) x) (+ x 1.0))

series35.0ms

Counts

1 → 3

Calls

1 calls:

35.0ms

(/ (/ (- 0 1.0) x) (+ x 1.0))

simplify1.1s

Algorithm

egg-herbie

Counts

16 → 16

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	144	79
1	628	67
2	4671	67
3	5001	67

prune34.0ms

Filtered

16 candidates to 13 candidates (81.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	15	1	16
Fresh	1	2	3
Picked	0	1	1
Done	0	0	0
Total	16	4	20

Merged error: 0.0b

Counts

20 → 4

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b	(* (+ x 1.0) x)
0.4b	(/ (- (* 0 0) (* 1.0 1.0)) (* (* (+ x 1.0) x) 1.0))

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

31×	`*-commutative`
20×	`difference-of-squares`
16×	`times-frac`
10×	`associate-l`
6×	`associate-*l/`
4×	`associate-/r` `associate-/l`
2×	`flip3-+` `associate-/r/` `flip-+` `associate-/l/`
1×	`flip3--` `frac-2neg` `div-sub` `clear-num` `flip--` `div-inv`

Counts

2 → 35

Calls

2 calls:

3.0ms	(* (+ x 1.0) x)
9.0ms	(/ (- (* 0 0) (* 1.0 1.0)) (* (* (+ x 1.0) x) 1.0))

series83.0ms

Counts

2 → 6

Calls

2 calls:

42.0ms	(* (+ x 1.0) x)
41.0ms	(/ (- (* 0 0) (* 1.0 1.0)) (* (* (+ x 1.0) x) 1.0))

simplify71.0ms

Algorithm

egg-herbie

Counts

41 → 41

Iterations

Useful iterations: 2 (66.0ms)

Iter	Nodes	Cost
0	226	217
1	1406	190
2	5001	170

prune56.0ms

Filtered

41 candidates to 23 candidates (56.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	39	2	41
Fresh	2	0	2
Picked	0	1	1
Done	0	1	1
Total	41	4	45

Merged error: 0.0b

Counts

45 → 4

regimes15.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 (0.0ms)

Iter	Nodes	Cost
0	11	5
1	13	5
2	15	5
3	19	5
4	21	5
5	21	5

end0.0ms

sample414.0ms

Algorithm

intervals

Results

139.0ms	1924×	body	640	valid
90.0ms	4195×	body	80	valid
72.0ms	1206×	body	320	valid
25.0ms	676×	body	160	valid