Details

sample16.0ms

Algorithm

intervals

Results

6.0ms

310×

body

valid

simplify10.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	11	3
1	24	3
2	46	3
3	71	3
4	79	3
5	79	3

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

Counts

2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

1.5b	(* x (- 1.0 (* y z)))

rewrite3.0ms

Algorithm

rewrite-expression-head

Rules

2×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `associate-*r/`
1×	`flip3--` `*-commutative` `flip--`

Counts

1 → 7

Calls

1 calls:

3.0ms

(* x (- 1.0 (* y z)))

series49.0ms

Counts

1 → 3

Calls

1 calls:

48.0ms

(* x (- 1.0 (* y z)))

simplify130.0ms

Algorithm

egg-herbie

Counts

10 → 10

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	59	36
1	158	34
2	441	34
3	1296	34
4	3841	34
5	5002	34

prune16.0ms

Filtered

10 candidates to 5 candidates (50.0%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	7	3	10
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	7	4	11

Merged error: 1.5b

Counts

11 → 4

localize9.0ms

Local error

Found 3 expressions with local error:

0.3b	(* (* y z) (* y z))
5.1b	(* x (- (* 1.0 1.0) (* (* y z) (* y z))))
6.9b	(/ (* x (- (* 1.0 1.0) (* (* y z) (* y z)))) (+ 1.0 (* y z)))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

15×	`*-commutative`
10×	`associate-r`
8×	`difference-of-squares`
6×	`associate-/l*`
4×	`associate-*r/`
2×	`distribute-rgt-in` `sub-neg` `flip3--` `distribute-lft-in` `swap-sqr` `associate-l` `associate-/r/` `flip--` `associate-/l/`
1×	`pow2` `frac-2neg` `flip3-+` `clear-num` `flip-+` `div-inv`

Counts

3 → 32

Calls

3 calls:

4.0ms	(* (* y z) (* y z))
8.0ms	(* x (- (* 1.0 1.0) (* (* y z) (* y z))))
10.0ms	(/ (* x (- (* 1.0 1.0) (* (* y z) (* y z)))) (+ 1.0 (* y z)))

series236.0ms

Counts

3 → 9

Calls

3 calls:

29.0ms	(* (* y z) (* y z))
98.0ms	(* x (- (* 1.0 1.0) (* (* y z) (* y z))))
109.0ms	(/ (* x (- (* 1.0 1.0) (* (* y z) (* y z)))) (+ 1.0 (* y z)))

simplify167.0ms

Algorithm

egg-herbie

Counts

41 → 41

Iterations

Useful iterations: 3 (163.0ms)

Iter	Nodes	Cost
0	170	199
1	650	195
2	3810	171
3	5002	168

prune81.0ms

Filtered

41 candidates to 24 candidates (58.5%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	35	6	41
Fresh	1	1	2
Picked	1	0	1
Done	0	1	1
Total	37	8	45

Merged error: 1.5b

Counts

45 → 8

localize7.0ms

Local error

Found 2 expressions with local error:

0.1b	(/ 1 (- 1.0 (* y z)))
1.5b	(/ x (/ 1 (- 1.0 (* y z))))

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

7×	`associate-/r/`
3×	`frac-2neg` `clear-num` `associate-/r*` `div-inv`
2×	`flip3--` `flip--`
1×	`inv-pow`

Counts

2 → 15

Calls

2 calls:

3.0ms	(/ 1 (- 1.0 (* y z)))
3.0ms	(/ x (/ 1 (- 1.0 (* y z))))

series90.0ms

Counts

2 → 6

Calls

2 calls:

41.0ms	(/ 1 (- 1.0 (* y z)))
49.0ms	(/ x (/ 1 (- 1.0 (* y z))))

simplify166.0ms

Algorithm

egg-herbie

Counts

21 → 21

Iterations

Useful iterations: 2 (24.0ms)

Iter	Nodes	Cost
0	131	91
1	582	86
2	3992	83
3	5001	83

prune45.0ms

Filtered

21 candidates to 14 candidates (66.7%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	19	2	21
Fresh	3	3	6
Picked	0	1	1
Done	0	1	1
Total	22	7	29

Merged error: 1.5b

Counts

29 → 7

localize8.0ms

Local error

Found 3 expressions with local error:

0.1b	(/ 1 (- 1.0 (* y z)))
0.2b	(/ 1 (/ (/ 1 (- 1.0 (* y z))) x))
1.5b	(/ (/ 1 (- 1.0 (* y z))) x)

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

15×	`associate-/r/`
8×	`clear-num` `associate-/l/`
7×	`div-inv` `associate-/l*`
6×	`frac-2neg`
4×	`remove-double-div`
3×	`flip3--` `flip--`
2×	`inv-pow`
1×	`associate-/r*`

Counts

3 → 33

Calls

3 calls:

3.0ms	(/ 1 (- 1.0 (* y z)))
5.0ms	(/ 1 (/ (/ 1 (- 1.0 (* y z))) x))
4.0ms	(/ (/ 1 (- 1.0 (* y z))) x)

series119.0ms

Counts

3 → 9

Calls

3 calls:

42.0ms	(/ 1 (- 1.0 (* y z)))
33.0ms	(/ 1 (/ (/ 1 (- 1.0 (* y z))) x))
43.0ms	(/ (/ 1 (- 1.0 (* y z))) x)

simplify35.0ms

Algorithm

egg-herbie

Counts

42 → 42

Iterations

Useful iterations: 2 (31.0ms)

Iter	Nodes	Cost
0	192	163
1	804	154
2	5001	150

prune75.0ms

Filtered

42 candidates to 29 candidates (69.0%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	40	2	42
Fresh	1	3	4
Picked	0	1	1
Done	0	2	2
Total	41	8	49

Merged error: 1.5b

Counts

49 → 8

regimes147.0ms

Accuracy

0% (0.1b remaining)

Error of 3.3b against oracle of 3.2b and baseline of 3.3b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	3
1	9	3

end0.0ms

sample410.0ms

Algorithm

intervals

Results

196.0ms

9572×

body

valid