Details

sample21.0ms

Algorithm

intervals

Results

8.0ms

277×

body

valid

simplify59.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	17	5
1	32	5
2	57	5
3	100	5
4	144	5
5	177	5
6	203	5
7	263	5
8	352	5
9	445	5
10	686	5
11	909	5
12	932	5
13	932	5

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: 13.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 t)))
13.5b	(/ (* y (- z t)) (- a t))

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 19

Calls

3 calls:

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

series176.0ms

Counts

3 → 9

Calls

3 calls:

38.0ms	(* y (- z t))
72.0ms	(+ x (/ (* y (- z t)) (- a t)))
66.0ms	(/ (* y (- z t)) (- a t))

simplify44.0ms

Algorithm

egg-herbie

Counts

28 → 28

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	161	106
1	472	106
2	1512	106
3	5001	106

prune63.0ms

Filtered

28 candidates to 19 candidates (67.9%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	24	4	28
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	25	4	29

Merged error: 0.0b

Counts

29 → 4

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 22

Calls

3 calls:

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

series482.0ms

Counts

3 → 9

Calls

3 calls:

288.0ms	(+ x (/ y (/ (- a t) (- z t))))
50.0ms	(/ (- a t) (- z t))
144.0ms	(/ y (/ (- a t) (- z t)))

simplify49.0ms

Algorithm

egg-herbie

Counts

31 → 31

Iterations

Useful iterations: 2 (14.0ms)

Iter	Nodes	Cost
0	156	118
1	469	118
2	1673	117
3	5001	117

prune73.0ms

Filtered

31 candidates to 25 candidates (80.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

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

Merged error: 0b

Counts

35 → 4

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite17.0ms

Algorithm

rewrite-expression-head

Rules

23×	`associate-/r/`
11×	`div-inv`
10×	`flip3--` `flip--`
9×	`times-frac`
5×	`frac-2neg` `clear-num`
3×	`associate-/r` `associate-/l/` `associate-/l`
1×	`+-commutative` `flip3-+` `flip-+` `inv-pow`

Counts

4 → 38

Calls

4 calls:

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

series309.0ms

Counts

4 → 12

Calls

4 calls:

35.0ms	(/ 1 (- z t))
27.0ms	(/ y (- a t))
109.0ms	(+ x (/ (/ y (- a t)) (/ 1 (- z t))))
138.0ms	(/ (/ y (- a t)) (/ 1 (- z t)))

simplify107.0ms

Algorithm

egg-herbie

Counts

50 → 50

Iterations

Useful iterations: 2 (26.0ms)

Iter	Nodes	Cost
0	229	251
1	965	236
2	4616	235
3	5001	235

prune110.0ms

Filtered

50 candidates to 36 candidates (72.0%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	50	0	50
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	50	4	54

Merged error: 0b

Counts

54 → 4

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 21

Calls

3 calls:

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

series182.0ms

Counts

3 → 9

Calls

3 calls:

74.0ms	(+ x (* y (/ (- z t) (- a t))))
46.0ms	(/ (- z t) (- a t))
63.0ms	(* y (/ (- z t) (- a t)))

simplify63.0ms

Algorithm

egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	162	102
1	576	102
2	2305	102
3	5001	102

prune65.0ms

Filtered

30 candidates to 23 candidates (76.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	30	0	30
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	30	4	34

Merged error: 0b

Counts

34 → 4

regimes99.0ms

Accuracy

0% (3.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	6
1	15	6

end0.0ms

sample559.0ms

Algorithm

intervals

Results

272.0ms	8699×	body	80	valid
0.0ms	1×	body	640	valid
0.0ms	1×	body	320	valid

Iter	Nodes	Cost
0	17	5
1	32	5
2	57	5
3	100	5
4	144	5
5	177	5
6	203	5
7	263	5
8	352	5
9	445	5
10	686	5
11	909	5
12	932	5
13	932	5

Iter	Nodes	Cost
0	17	5
1	32	5
2	57	5
3	100	5
4	144	5
5	177	5
6	203	5
7	263	5
8	352	5
9	445	5
10	686	5
11	909	5
12	932	5
13	932	5

Iter	Nodes	Cost
0	17	5
1	32	5
2	57	5
3	100	5
4	144	5
5	177	5
6	203	5
7	263	5
8	352	5
9	445	5
10	686	5
11	909	5
12	932	5
13	932	5