Details

sample26.0ms

Algorithm

intervals

Results

12.0ms

374×

body

valid

simplify49.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	24	7
1	54	7
2	92	7
3	142	7
4	192	7
5	238	7
6	255	7
7	286	7
8	330	7
9	427	7
10	455	7
11	518	7
12	595	7
13	803	7
14	807	7
15	807	7

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

Counts

2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(- x (/ y (* z 3.0)))
0.2b	(/ y (* z 3.0))
0.5b	(* (* z 3.0) y)
5.8b	(/ t (* (* z 3.0) y))

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

6×	`associate-/r*`
5×	`*-commutative`
4×	`associate-l`
2×	`frac-2neg` `clear-num` `div-inv`
1×	`sub-neg` `flip3--` `flip--`

Counts

4 → 19

Calls

4 calls:

2.0ms	(- x (/ y (* z 3.0)))
3.0ms	(/ y (* z 3.0))
3.0ms	(* (* z 3.0) y)
4.0ms	(/ t (* (* z 3.0) y))

series109.0ms

Counts

4 → 12

Calls

4 calls:

34.0ms	(- x (/ y (* z 3.0)))
20.0ms	(/ y (* z 3.0))
24.0ms	(* (* z 3.0) y)
30.0ms	(/ t (* (* z 3.0) y))

simplify65.0ms

Algorithm

egg-herbie

Counts

31 → 31

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	105	85
1	279	84
2	756	84
3	2516	84
4	5001	84

prune76.0ms

Filtered

31 candidates to 20 candidates (64.5%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	24	7	31
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	25	7	32

Merged error: 0.0b

Counts

32 → 7

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b	(- x (/ y (* z 3.0)))
0.2b	(/ y (* z 3.0))
4.6b	(/ (/ t z) (* 3.0 y))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

5×	`div-inv`
4×	`associate-/r*`
3×	`frac-2neg` `clear-num` `*-commutative` `associate-/l/`
2×	`times-frac`
1×	`sub-neg` `flip3--` `flip--` `associate-/l*`

Counts

3 → 20

Calls

3 calls:

2.0ms	(- x (/ y (* z 3.0)))
3.0ms	(/ y (* z 3.0))
4.0ms	(/ (/ t z) (* 3.0 y))

series87.0ms

Counts

3 → 9

Calls

3 calls:

37.0ms	(- x (/ y (* z 3.0)))
19.0ms	(/ y (* z 3.0))
30.0ms	(/ (/ t z) (* 3.0 y))

simplify76.0ms

Algorithm

egg-herbie

Counts

29 → 29

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	126	92
1	312	90
2	859	90
3	3515	90
4	5001	90

prune71.0ms

Filtered

29 candidates to 18 candidates (62.1%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	24	5	29
Fresh	4	2	6
Picked	1	0	1
Done	0	0	0
Total	29	7	36

Merged error: 0.0b

Counts

36 → 7

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b	(- x (/ (/ y 3.0) z))
0.2b	(/ (/ y 3.0) z)
4.6b	(/ (/ t z) (* 3.0 y))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

6×	`div-inv` `associate-/l/`
4×	`frac-2neg` `clear-num`
2×	`times-frac` `associate-/r` `-commutative` `associate-/l*`
1×	`sub-neg` `flip3--` `flip--`

Counts

3 → 22

Calls

3 calls:

2.0ms	(- x (/ (/ y 3.0) z))
3.0ms	(/ (/ y 3.0) z)
4.0ms	(/ (/ t z) (* 3.0 y))

series88.0ms

Counts

3 → 9

Calls

3 calls:

34.0ms	(- x (/ (/ y 3.0) z))
20.0ms	(/ (/ y 3.0) z)
34.0ms	(/ (/ t z) (* 3.0 y))

simplify91.0ms

Algorithm

egg-herbie

Counts

31 → 31

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	135	96
1	300	93
2	926	93
3	3762	93
4	5002	93

prune77.0ms

Filtered

31 candidates to 19 candidates (61.3%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	28	3	31
Fresh	2	4	6
Picked	1	0	1
Done	0	0	0
Total	31	7	38

Merged error: 0b

Counts

38 → 7

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b	(- x (/ (/ y z) 3.0))
0.2b	(/ (/ y z) 3.0)
4.6b	(/ (/ t z) (* 3.0 y))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

6×	`div-inv` `associate-/l/`
4×	`frac-2neg` `clear-num`
2×	`times-frac` `associate-/r` `-commutative` `associate-/l*`
1×	`sub-neg` `flip3--` `flip--`

Counts

3 → 22

Calls

3 calls:

2.0ms	(- x (/ (/ y z) 3.0))
3.0ms	(/ (/ y z) 3.0)
4.0ms	(/ (/ t z) (* 3.0 y))

series88.0ms

Counts

3 → 9

Calls

3 calls:

34.0ms	(- x (/ (/ y z) 3.0))
23.0ms	(/ (/ y z) 3.0)
31.0ms	(/ (/ t z) (* 3.0 y))

simplify89.0ms

Algorithm

egg-herbie

Counts

31 → 31

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	134	96
1	295	93
2	901	93
3	3492	93
4	5002	93

prune60.0ms

Filtered

31 candidates to 19 candidates (61.3%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	29	2	31
Fresh	2	4	6
Picked	1	0	1
Done	0	0	0
Total	32	6	38

Merged error: 0b

Counts

38 → 6

regimes145.0ms

Accuracy

0% (1.7b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	19	8
1	19	8

end0.0ms

sample677.0ms

Algorithm

intervals

Results

393.0ms

11214×

body

valid

Iter	Nodes	Cost
0	24	7
1	54	7
2	92	7
3	142	7
4	192	7
5	238	7
6	255	7
7	286	7
8	330	7
9	427	7
10	455	7
11	518	7
12	595	7
13	803	7
14	807	7
15	807	7

Iter	Nodes	Cost
0	24	7
1	54	7
2	92	7
3	142	7
4	192	7
5	238	7
6	255	7
7	286	7
8	330	7
9	427	7
10	455	7
11	518	7
12	595	7
13	803	7
14	807	7
15	807	7

Iter	Nodes	Cost
0	24	7
1	54	7
2	92	7
3	142	7
4	192	7
5	238	7
6	255	7
7	286	7
8	330	7
9	427	7
10	455	7
11	518	7
12	595	7
13	803	7
14	807	7
15	807	7