Details

sample36.0ms

Algorithm

intervals

Results

10.0ms	246×	body	80	valid
2.0ms	16×	body	640	valid
2.0ms	8×	body	1280	valid
1.0ms	8×	body	320	valid
0.0ms	6×	body	160	valid

simplify124.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	22	6
1	52	6
2	109	6
3	195	6
4	445	6
5	828	6
6	1434	6
7	2520	6
8	4830	6
9	5001	6

prune4.0ms

Filtered

1 candidates to 0 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: 16.5b

Counts

2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite32.0ms

Algorithm

rewrite-expression-head

Rules

18×	`*-un-lft-identity`
17×	`add-sqr-sqrt`
10×	`add-exp-log` `add-cbrt-cube`
8×	`add-log-exp`
7×	`add-cube-cbrt`
5×	`pow1` `times-frac` `associate-l` `associate-/r*` `distribute-lft-out--`
4×	`flip3--` `associate-*l/` `flip--` `difference-of-squares`
3×	`associate-r`
2×	`cbrt-undiv` `diff-log` `div-exp` `prod-exp` `associate-/r/` `frac-sub` `cbrt-unprod` `associate-/l/`
1×	`sub-neg` `frac-2neg` `flip3-+` `pow-prod-down` `associate--l+` `clear-num` `sum-log` `-commutative` `flip-+` `div-inv` `distribute-lft-out` `associate-/l` `unswap-sqr`

Counts

3 → 70

Calls

3 calls:

6.0ms	(* (- z t) y)
10.0ms	(- (+ x y) (/ (* (- z t) y) (- a t)))
13.0ms	(/ (* (- z t) y) (- a t))

series56.0ms

Counts

3 → 9

Calls

3 calls:

6.0ms	(* (- z t) y)
34.0ms	(- (+ x y) (/ (* (- z t) y) (- a t)))
16.0ms	(/ (* (- z t) y) (- a t))

simplify49.0ms

Algorithm

egg-herbie

Counts

79 → 79

Iterations

Useful iterations: 1 (10.0ms)

Iter	Nodes	Cost
0	383	461
1	1704	422
2	5001	422

prune155.0ms

Filtered

79 candidates to 56 candidates (29.1%)

Pruning

13 alts after pruning (13 fresh and 0 done)

	Pruned	Kept	Total
New	66	13	79
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	67	13	80

Merged error: 4.1b

Counts

80 → 13

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

44×	`add-sqr-sqrt`
39×	`*-un-lft-identity`
31×	`times-frac`
23×	`add-cube-cbrt`
21×	`associate-r`
10×	`add-exp-log` `frac-sub` `add-cbrt-cube`
9×	`flip3--` `flip--`
8×	`distribute-lft-out--` `add-log-exp` `difference-of-squares`
6×	`frac-times` `associate-*l/`
5×	`pow1` `flip3-+` `associate-l` `associate-/r*` `flip-+`
4×	`associate-/r/`
3×	`associate-r/` `associate-/l`
2×	`cbrt-undiv` `diff-log` `div-exp` `prod-exp` `cbrt-unprod` `div-inv` `unswap-sqr`
1×	`sub-neg` `frac-2neg` `pow-prod-down` `associate--l+` `clear-num` `sum-log` `*-commutative`

Counts

3 → 107

Calls

3 calls:

5.0ms	(/ y (- a t))
7.0ms	(- (+ x y) (* (- z t) (/ y (- a t))))
13.0ms	(* (- z t) (/ y (- a t)))

series58.0ms

Counts

3 → 9

Calls

3 calls:

7.0ms	(/ y (- a t))
34.0ms	(- (+ x y) (* (- z t) (/ y (- a t))))
17.0ms	(* (- z t) (/ y (- a t)))

simplify66.0ms

Algorithm

egg-herbie

Counts

116 → 116

Iterations

Useful iterations: 1 (14.0ms)

Iter	Nodes	Cost
0	559	844
1	2676	803
2	5001	803

prune150.0ms

Filtered

116 candidates to 82 candidates (29.3%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	111	5	116
Fresh	6	6	12
Picked	1	0	1
Done	0	0	0
Total	118	11	129

Merged error: 4.0b

Counts

129 → 11

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ y (- a t))
5.3b	(- y (* (- z t) (/ y (- a t))))
10.9b	(* (- z t) (/ y (- a t)))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

44×	`add-sqr-sqrt`
39×	`*-un-lft-identity`
31×	`times-frac`
23×	`add-cube-cbrt`
21×	`associate-r`
10×	`add-exp-log` `add-cbrt-cube`
8×	`distribute-lft-out--` `difference-of-squares`
5×	`pow1` `flip3--` `associate-l` `associate-/r*` `flip--` `add-log-exp`
4×	`associate-/r/`
3×	`associate-/l*`
2×	`cbrt-undiv` `frac-times` `div-exp` `associate-*l/` `prod-exp` `cbrt-unprod` `div-inv` `unswap-sqr`
1×	`sub-neg` `frac-2neg` `diff-log` `associate-r/` `pow-prod-down` `clear-num` `-commutative`

Counts

3 → 95

Calls

3 calls:

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

series69.0ms

Counts

3 → 9

Calls

3 calls:

13.0ms	(/ y (- a t))
38.0ms	(- y (* (- z t) (/ y (- a t))))
17.0ms	(* (- z t) (/ y (- a t)))

simplify63.0ms

Algorithm

egg-herbie

Counts

104 → 104

Iterations

Useful iterations: 1 (16.0ms)

Iter	Nodes	Cost
0	342	578
1	1560	541
2	5002	541

prune129.0ms

Filtered

104 candidates to 76 candidates (26.9%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	104	0	104
Fresh	0	10	10
Picked	0	1	1
Done	0	0	0
Total	104	11	115

Merged error: 4.0b

Counts

115 → 11

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt y)
0.6b	(cbrt y)
3.4b	(* (- z t) (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))))
7.2b	(- (+ x y) (* (* (- z t) (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t))))) (/ (cbrt y) (cbrt (- a t)))))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

24×	`frac-times`
22×	`add-exp-log` `associate-*l/` `frac-sub`
17×	`flip3--` `flip--`
14×	`add-cbrt-cube`
13×	`add-sqr-sqrt` `associate-r`
12×	`cbrt-div`
11×	`flip3-+` `flip-+`
10×	`*-un-lft-identity`
9×	`associate-*r/` `prod-exp` `cbrt-unprod` `add-log-exp`
8×	`add-cube-cbrt` `associate-/r/`
6×	`pow1` `cbrt-prod`
5×	`associate-l`
4×	`cbrt-undiv` `div-exp`
2×	`times-frac` `pow1/3` `diff-log` `unswap-sqr`
1×	`sub-neg` `pow-prod-down` `associate--l+` `sum-log` `*-commutative` `div-inv` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 102

Calls

4 calls:

1.0ms	(cbrt y)
1.0ms	(cbrt y)
20.0ms	(* (- z t) (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))))
10.0ms	(- (+ x y) (* (* (- z t) (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t))))) (/ (cbrt y) (cbrt (- a t)))))

series169.0ms

Counts

4 → 12

Calls

4 calls:

23.0ms	(cbrt y)
24.0ms	(cbrt y)
80.0ms	(* (- z t) (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))))
42.0ms	(- (+ x y) (* (* (- z t) (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t))))) (/ (cbrt y) (cbrt (- a t)))))

simplify122.0ms

Algorithm

egg-herbie

Counts

114 → 114

Iterations

Useful iterations: 2 (104.0ms)

Iter	Nodes	Cost
0	1015	2064
1	4328	1764
2	5002	1726

prune139.0ms

Filtered

114 candidates to 89 candidates (21.9%)

Pruning

14 alts after pruning (12 fresh and 2 done)

	Pruned	Kept	Total
New	111	3	114
Fresh	0	9	9
Picked	0	1	1
Done	0	1	1
Total	111	14	125

Merged error: 4.0b

Counts

125 → 14

regimes695.0ms

Accuracy

34.3% (3.3b remaining)

Error of 7.4b against oracle of 4.1b and baseline of 9.1b

bsearch1.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	33	21
1	33	21

end0.0ms

sample949.0ms

Algorithm

intervals

Results

294.0ms	7313×	body	80	valid
75.0ms	484×	body	640	valid
42.0ms	229×	body	1280	valid
42.0ms	378×	body	320	valid
27.0ms	294×	body	160	valid
2.0ms	11×	body	2560	valid

Details

sample36.0ms

simplify124.0ms

prune4.0ms

localize10.0ms

rewrite32.0ms

series56.0ms

simplify49.0ms

prune155.0ms

localize9.0ms

rewrite29.0ms

series58.0ms

simplify66.0ms

prune150.0ms

localize9.0ms

rewrite25.0ms

series69.0ms

simplify63.0ms

prune129.0ms

localize17.0ms

rewrite37.0ms

series169.0ms

simplify122.0ms

prune139.0ms

regimes695.0ms

bsearch1.0ms

simplify1.0ms

end0.0ms

sample949.0ms

Profiling