Details

sample26.0ms

Algorithm

intervals

Results

8.0ms	235×	body	80	valid
2.0ms	15×	body	640	valid
2.0ms	11×	body	1280	valid
2.0ms	18×	body	320	valid
0.0ms	5×	body	160	valid

simplify76.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (5.0ms)

Iter	Nodes	Cost
0	20	6
1	45	6
2	116	5
3	324	5
4	861	5
5	1907	5
6	4560	5
7	5001	5

prune8.0ms

Filtered

1 candidates to 1 candidates (100.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: 11.5b

Counts

2 → 2

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ (- y x) (- a t))
14.5b	(fma (/ (- y x) (- a t)) (- z t) x)

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 9

Calls

2 calls:

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

series145.0ms

Counts

2 → 6

Calls

2 calls:

55.0ms	(/ (- y x) (- a t))
90.0ms	(fma (/ (- y x) (- a t)) (- z t) x)

simplify54.0ms

Algorithm

egg-herbie

Counts

15 → 15

Iterations

Useful iterations: 4 (52.0ms)

Iter	Nodes	Cost
0	109	48
1	271	48
2	715	46
3	2384	42
4	5001	40

prune57.0ms

Filtered

15 candidates to 12 candidates (80.0%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	8	7	15
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	9	8	17

Merged error: 6.5b

Counts

17 → 8

localize10.0ms

Local error

Found 2 expressions with local error:

0.3b	(* (- y x) (/ 1 (- a t)))
14.5b	(fma (* (- y x) (/ 1 (- a t))) (- z t) x)

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 18

Calls

2 calls:

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

series141.0ms

Counts

2 → 6

Calls

2 calls:

52.0ms	(* (- y x) (/ 1 (- a t)))
88.0ms	(fma (* (- y x) (/ 1 (- a t))) (- z t) x)

simplify52.0ms

Algorithm

egg-herbie

Counts

24 → 24

Iterations

Useful iterations: 3 (50.0ms)

Iter	Nodes	Cost
0	145	88
1	571	88
2	2549	86
3	5001	85

prune67.0ms

Filtered

24 candidates to 14 candidates (58.3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	23	1	24
Fresh	1	6	7
Picked	0	1	1
Done	0	0	0
Total	24	8	32

Merged error: 6.5b

Counts

32 → 8

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 45

Calls

3 calls:

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

series415.0ms

Counts

3 → 9

Calls

3 calls:

52.0ms	(/ (- y x) (- a t))
149.0ms	(+ (* (/ (- y x) (- a t)) (- z t)) x)
214.0ms	(* (/ (- y x) (- a t)) (- z t))

simplify57.0ms

Algorithm

egg-herbie

Counts

54 → 54

Iterations

Useful iterations: 2 (50.0ms)

Iter	Nodes	Cost
0	359	313
1	1545	311
2	5001	309

prune185.0ms

Filtered

54 candidates to 44 candidates (81.5%)

Pruning

8 alts after pruning (8 fresh and 0 done)

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

Merged error: 6.5b

Counts

62 → 8

localize10.0ms

Local error

Found 2 expressions with local error:

0.3b	(* (/ 1 (- a t)) (- z t))
5.7b	(fma (- y x) (* (/ 1 (- a t)) (- z t)) x)

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 20

Calls

2 calls:

6.0ms	(* (/ 1 (- a t)) (- z t))
3.0ms	(fma (- y x) (* (/ 1 (- a t)) (- z t)) x)

series228.0ms

Counts

2 → 6

Calls

2 calls:

140.0ms	(* (/ 1 (- a t)) (- z t))
88.0ms	(fma (- y x) (* (/ 1 (- a t)) (- z t)) x)

simplify62.0ms

Algorithm

egg-herbie

Counts

26 → 26

Iterations

Useful iterations: 3 (59.0ms)

Iter	Nodes	Cost
0	189	118
1	652	110
2	2979	108
3	5002	107

prune63.0ms

Filtered

26 candidates to 18 candidates (69.2%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	26	0	26
Fresh	0	7	7
Picked	0	1	1
Done	0	0	0
Total	26	8	34

Merged error: 6.5b

Counts

34 → 8

regimes191.0ms

Accuracy

4.8% (4.8b remaining)

Error of 11.6b against oracle of 6.8b and baseline of 11.8b

bsearch56.0ms

Steps

Iters	Range		Point
10	-2.996721892080998e+237	-1.6374639002323266e+223	-3.6281805994268665e+235

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	18	6
1	18	6

end0.0ms

sample682.0ms

Algorithm

intervals

Results

254.0ms	7752×	body	80	valid
57.0ms	476×	body	640	valid
47.0ms	281×	body	1280	valid
36.0ms	410×	body	320	valid
15.0ms	253×	body	160	valid
3.0ms	15×	body	2560	valid