Details

sample24.0ms

Algorithm

intervals

Results

11.0ms

334×

body

valid

simplify48.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	16	4
1	32	4
2	69	4
3	148	4
4	238	4
5	364	4
6	518	4
7	638	4
8	740	4
9	813	4
10	842	4
11	842	4

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

Counts

2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(* y (- z t))
0.0b	(- x (/ (* y (- z t)) a))
7.0b	(/ (* y (- z t)) a)

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

4×	`associate-*r/`
3×	`sub-neg` `flip3--` `flip--`
2×	`distribute-rgt-in` `distribute-lft-in` `-commutative` `associate-/l/` `associate-/l`
1×	`frac-2neg` `clear-num` `div-inv`

Counts

3 → 18

Calls

3 calls:

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

series133.0ms

Counts

3 → 9

Calls

3 calls:

35.0ms	(* y (- z t))
50.0ms	(- x (/ (* y (- z t)) a))
48.0ms	(/ (* y (- z t)) a)

simplify47.0ms

Algorithm

egg-herbie

Counts

27 → 27

Iterations

Useful iterations: 3 (43.0ms)

Iter	Nodes	Cost
0	138	114
1	359	108
2	1159	102
3	5001	100

prune49.0ms

Filtered

27 candidates to 14 candidates (51.9%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	22	5	27
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	23	5	28

Merged error: 0.0b

Counts

28 → 5

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ x (* (/ y a) (- t z)))
6.0b	(* (/ y a) (- t z))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

6×	`frac-times`
4×	`distribute-rgt-in` `sub-neg` `associate-+r+` `flip3--` `distribute-lft-in` `flip--`
3×	`frac-2neg` `associate-*l/` `clear-num`
2×	`associate-*r/`
1×	`+-commutative` `flip3-+` `associate-l` `*-commutative` `flip-+` `div-inv`

Counts

2 → 24

Calls

2 calls:

4.0ms	(+ x (* (/ y a) (- t z)))
4.0ms	(* (/ y a) (- t z))

series100.0ms

Counts

2 → 6

Calls

2 calls:

49.0ms	(+ x (* (/ y a) (- t z)))
51.0ms	(* (/ y a) (- t z))

simplify85.0ms

Algorithm

egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 1 (7.0ms)

Iter	Nodes	Cost
0	205	161
1	724	149
2	3630	149
3	5002	149

prune63.0ms

Filtered

30 candidates to 19 candidates (63.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	28	2	30
Fresh	3	1	4
Picked	0	1	1
Done	0	0	0
Total	31	4	35

Merged error: 0.0b

Counts

35 → 4

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ x (/ (- t z) (/ a y)))
6.6b	(/ (- t z) (/ a y))

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 14

Calls

2 calls:

3.0ms	(+ x (/ (- t z) (/ a y)))
4.0ms	(/ (- t z) (/ a y))

series89.0ms

Counts

2 → 6

Calls

2 calls:

43.0ms	(+ x (/ (- t z) (/ a y)))
45.0ms	(/ (- t z) (/ a y))

simplify54.0ms

Algorithm

egg-herbie

Counts

20 → 20

Iterations

Useful iterations: 2 (13.0ms)

Iter	Nodes	Cost
0	130	83
1	404	83
2	1725	82
3	5001	82

prune40.0ms

Filtered

20 candidates to 13 candidates (65.0%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	19	1	20
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	20	4	24

Merged error: 0.0b

Counts

24 → 4

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ a (- z t))
0.0b	(- x (/ y (/ a (- z t))))
6.5b	(/ y (/ a (- z t)))

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 18

Calls

3 calls:

2.0ms	(/ a (- z t))
2.0ms	(- x (/ y (/ a (- z t))))
4.0ms	(/ y (/ a (- z t)))

series131.0ms

Counts

3 → 9

Calls

3 calls:

31.0ms	(/ a (- z t))
46.0ms	(- x (/ y (/ a (- z t))))
54.0ms	(/ y (/ a (- z t)))

simplify45.0ms

Algorithm

egg-herbie

Counts

27 → 27

Iterations

Useful iterations: 3 (42.0ms)

Iter	Nodes	Cost
0	116	109
1	345	109
2	1300	102
3	5001	96

prune49.0ms

Filtered

27 candidates to 17 candidates (63.0%)

Pruning

4 alts after pruning (1 fresh and 3 done)

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

Merged error: 0.0b

Counts

31 → 4

regimes122.0ms

Accuracy

0% (2.6b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	11	4
1	11	4

end0.0ms

sample606.0ms

Algorithm

intervals

Results

297.0ms

10665×

body

valid