Details

sample26.0ms

Algorithm

intervals

Results

12.0ms	267×	body	80	valid
0.0ms	3×	body	640	valid
0.0ms	1×	body	2560	valid
0.0ms	2×	body	320	valid
0.0ms	1×	body	1280	valid

simplify71.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	22	6
1	39	5
2	67	5
3	119	5
4	185	5
5	252	5
6	313	5
7	399	5
8	562	5
9	721	5
10	1148	5
11	1303	5
12	1450	5
13	1454	5
14	1454	5

prune6.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	0	1	1
Fresh	1	0	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 0.4b

Counts

2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b	(* 60.0 (- x y))
0.0b	(fma 120.0 a (/ (* 60.0 (- x y)) (- z t)))
0.5b	(/ (* 60.0 (- x y)) (- z t))

rewrite10.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×	`frac-2neg` `clear-num` `fma-udef` `div-inv`

Counts

3 → 17

Calls

3 calls:

3.0ms	(* 60.0 (- x y))
1.0ms	(fma 120.0 a (/ (* 60.0 (- x y)) (- z t)))
5.0ms	(/ (* 60.0 (- x y)) (- z t))

series185.0ms

Counts

3 → 9

Calls

3 calls:

30.0ms	(* 60.0 (- x y))
91.0ms	(fma 120.0 a (/ (* 60.0 (- x y)) (- z t)))
63.0ms	(/ (* 60.0 (- x y)) (- z t))

simplify75.0ms

Algorithm

egg-herbie

Counts

26 → 26

Iterations

Useful iterations: 4 (72.0ms)

Iter	Nodes	Cost
0	146	78
1	394	76
2	1068	74
3	3448	73
4	5001	71

prune69.0ms

Filtered

26 candidates to 17 candidates (65.4%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	22	4	26
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	22	5	27

Merged error: 0.0b

Counts

27 → 5

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ (- z t) (- x y))
0.0b	(fma 120.0 a (/ 60.0 (/ (- z t) (- x y))))
0.4b	(/ 60.0 (/ (- z t) (- x y)))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 20

Calls

3 calls:

4.0ms	(/ (- z t) (- x y))
1.0ms	(fma 120.0 a (/ 60.0 (/ (- z t) (- x y))))
4.0ms	(/ 60.0 (/ (- z t) (- x y)))

series435.0ms

Counts

3 → 9

Calls

3 calls:

49.0ms	(/ (- z t) (- x y))
95.0ms	(fma 120.0 a (/ 60.0 (/ (- z t) (- x y))))
291.0ms	(/ 60.0 (/ (- z t) (- x y)))

simplify92.0ms

Algorithm

egg-herbie

Counts

29 → 29

Iterations

Useful iterations: 4 (89.0ms)

Iter	Nodes	Cost
0	142	87
1	412	85
2	1165	82
3	4535	80
4	5001	78

prune94.0ms

Filtered

29 candidates to 23 candidates (79.3%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	26	3	29
Fresh	2	1	3
Picked	1	0	1
Done	0	1	1
Total	29	5	34

Merged error: 0.0b

Counts

34 → 5

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ (- x y) (- z t))
0.0b	(fma 120.0 a (* 60.0 (/ (- x y) (- z t))))
0.2b	(* 60.0 (/ (- x y) (- z t)))

rewrite11.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×	`div-sub` `un-div-inv` `*-commutative` `fma-udef`

Counts

3 → 19

Calls

3 calls:

4.0ms	(/ (- x y) (- z t))
1.0ms	(fma 120.0 a (* 60.0 (/ (- x y) (- z t))))
5.0ms	(* 60.0 (/ (- x y) (- z t)))

series207.0ms

Counts

3 → 9

Calls

3 calls:

51.0ms	(/ (- x y) (- z t))
92.0ms	(fma 120.0 a (* 60.0 (/ (- x y) (- z t))))
64.0ms	(* 60.0 (/ (- x y) (- z t)))

simplify43.0ms

Algorithm

egg-herbie

Counts

28 → 28

Iterations

Useful iterations: 2 (14.0ms)

Iter	Nodes	Cost
0	139	74
1	449	72
2	1486	70
3	5001	70

prune83.0ms

Filtered

28 candidates to 20 candidates (71.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	26	2	28
Fresh	2	1	3
Picked	0	1	1
Done	0	1	1
Total	28	5	33

Merged error: 0.0b

Counts

33 → 5

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b	(fma 120.0 a (* 60.0 (* (- x y) (/ 1 (- z t)))))
0.2b	(* (- x y) (/ 1 (- z t)))
0.2b	(* 60.0 (* (- x y) (/ 1 (- z t))))

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

19×	`associate-*r/`
12×	`frac-times`
11×	`associate-r`
10×	`flip3--` `flip--`
8×	`clear-num`
6×	`frac-2neg`
4×	`associate-*l/` `associate-/r/` `un-div-inv`
3×	`*-commutative`
2×	`div-inv`
1×	`fma-udef`

Counts

3 → 37

Calls

3 calls:

1.0ms	(fma 120.0 a (* 60.0 (* (- x y) (/ 1 (- z t)))))
5.0ms	(* (- x y) (/ 1 (- z t)))
7.0ms	(* 60.0 (* (- x y) (/ 1 (- z t))))

series206.0ms

Counts

3 → 9

Calls

3 calls:

93.0ms	(fma 120.0 a (* 60.0 (* (- x y) (/ 1 (- z t)))))
49.0ms	(* (- x y) (/ 1 (- z t)))
64.0ms	(* 60.0 (* (- x y) (/ 1 (- z t))))

simplify65.0ms

Algorithm

egg-herbie

Counts

46 → 46

Iterations

Useful iterations: 3 (61.0ms)

Iter	Nodes	Cost
0	179	155
1	681	152
2	3321	150
3	5001	149

prune131.0ms

Filtered

46 candidates to 32 candidates (69.6%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	46	0	46
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	46	5	51

Merged error: 0.0b

Counts

51 → 5

regimes238.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	5
1	13	5

end0.0ms

sample593.0ms

Algorithm

intervals

Results

300.0ms	8502×	body	80	valid
9.0ms	54×	body	1280	valid
6.0ms	25×	body	2560	valid
5.0ms	41×	body	640	valid
2.0ms	22×	body	320	valid
1.0ms	10×	body	160	valid