Details

sample46.0ms

Algorithm

intervals

Results

16.0ms	232×	body	80	valid
4.0ms	16×	body	640	valid
3.0ms	14×	body	320	valid
2.0ms	7×	body	1280	valid
1.0ms	8×	body	160	valid
0.0ms	1×	body	2560	valid

simplify129.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.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

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

Counts

2 → 1

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite27.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)))
9.0ms	(/ (* (- z t) y) (- a t))

series197.0ms

Counts

3 → 9

Calls

3 calls:

27.0ms	(* (- z t) y)
108.0ms	(- (+ x y) (/ (* (- z t) y) (- a t)))
62.0ms	(/ (* (- z t) y) (- a t))

simplify44.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

prune401.0ms

Filtered

79 candidates to 56 candidates (70.9%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	67	12	79
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	68	12	80

Merged error: 4.5b

Counts

80 → 12

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite30.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))))
14.0ms	(* (- z t) (/ y (- a t)))

series201.0ms

Counts

3 → 9

Calls

3 calls:

29.0ms	(/ y (- a t))
108.0ms	(- (+ x y) (* (- z t) (/ y (- a t))))
63.0ms	(* (- z t) (/ y (- a t)))

simplify68.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

prune281.0ms

Filtered

116 candidates to 83 candidates (71.6%)

Pruning

15 alts after pruning (15 fresh and 0 done)

	Pruned	Kept	Total
New	108	8	116
Fresh	4	7	11
Picked	1	0	1
Done	0	0	0
Total	113	15	128

Merged error: 4.5b

Counts

128 → 15

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ 1 (- a t))
0.3b	(* y (/ 1 (- a t)))
4.6b	(- (+ x y) (* (- z t) (* y (/ 1 (- a t)))))
9.1b	(* (- z t) (* y (/ 1 (- a t))))

rewrite44.0ms

Algorithm

rewrite-expression-head

Rules

48×	`add-sqr-sqrt`
42×	`*-un-lft-identity`
32×	`add-exp-log` `times-frac`
25×	`add-cube-cbrt`
22×	`associate-r`
20×	`add-cbrt-cube`
16×	`associate-*r/` `frac-sub`
13×	`prod-exp`
12×	`pow1` `frac-times` `flip3--` `flip--`
10×	`un-div-inv`
9×	`add-log-exp`
8×	`flip3-+` `associate-l` `flip-+` `distribute-lft-out--` `difference-of-squares`
7×	`cbrt-unprod`
6×	`div-exp` `associate-*l/`
5×	`associate-/r*`
4×	`pow-prod-down` `associate-/r/`
3×	`cbrt-undiv` `rec-exp` `1-exp` `associate-/l*` `unswap-sqr`
2×	`diff-log` `*-commutative` `div-inv`
1×	`sub-neg` `pow-flip` `frac-2neg` `associate--l+` `clear-num` `sum-log` `inv-pow`

Counts

4 → 147

Calls

4 calls:

6.0ms	(/ 1 (- a t))
11.0ms	(* y (/ 1 (- a t)))
8.0ms	(- (+ x y) (* (- z t) (* y (/ 1 (- a t)))))
13.0ms	(* (- z t) (* y (/ 1 (- a t))))

series231.0ms

Counts

4 → 12

Calls

4 calls:

34.0ms	(/ 1 (- a t))
27.0ms	(* y (/ 1 (- a t)))
108.0ms	(- (+ x y) (* (- z t) (* y (/ 1 (- a t)))))
62.0ms	(* (- z t) (* y (/ 1 (- a t))))

simplify82.0ms

Algorithm

egg-herbie

Counts

159 → 159

Iterations

Useful iterations: 2 (69.0ms)

Iter	Nodes	Cost
0	676	1149
1	3060	1038
2	5002	989

prune298.0ms

Filtered

159 candidates to 92 candidates (57.9%)

Pruning

16 alts after pruning (15 fresh and 1 done)

	Pruned	Kept	Total
New	157	2	159
Fresh	1	13	14
Picked	0	1	1
Done	0	0	0
Total	158	16	174

Merged error: 4.5b

Counts

174 → 16

localize14.0ms

Local error

Found 4 expressions with local error:

8.7b	(- (+ x y) (* (* (- z t) (* (cbrt (/ y (- a t))) (cbrt (/ y (- a t))))) (cbrt (/ y (- a t)))))
13.5b	(cbrt (/ y (- a t)))
13.5b	(cbrt (/ y (- a t)))
13.5b	(cbrt (/ y (- a t)))

rewrite40.0ms

Algorithm

rewrite-expression-head

Rules

75×	`cbrt-div`
63×	`cbrt-prod`
58×	`frac-times`
49×	`add-sqr-sqrt` `*-un-lft-identity`
46×	`frac-sub`
45×	`times-frac`
42×	`associate-*l/`
31×	`add-cube-cbrt`
26×	`associate-*r/`
23×	`flip3-+` `flip-+`
20×	`flip3--` `flip--`
9×	`distribute-lft-out--` `add-log-exp` `difference-of-squares`
6×	`associate-/r/`
4×	`pow1` `add-exp-log` `add-cbrt-cube`
3×	`pow1/3` `div-inv`
2×	`diff-log`
1×	`sub-neg` `associate--l+` `sum-log`

Counts

4 → 150

Calls

4 calls:

12.0ms	(- (+ x y) (* (* (- z t) (* (cbrt (/ y (- a t))) (cbrt (/ y (- a t))))) (cbrt (/ y (- a t)))))
5.0ms	(cbrt (/ y (- a t)))
5.0ms	(cbrt (/ y (- a t)))
5.0ms	(cbrt (/ y (- a t)))

series642.0ms

Counts

4 → 12

Calls

4 calls:

166.0ms	(- (+ x y) (* (* (- z t) (* (cbrt (/ y (- a t))) (cbrt (/ y (- a t))))) (cbrt (/ y (- a t)))))
162.0ms	(cbrt (/ y (- a t)))
159.0ms	(cbrt (/ y (- a t)))
155.0ms	(cbrt (/ y (- a t)))

simplify100.0ms

Algorithm

egg-herbie

Counts

162 → 162

Iterations

Useful iterations: 2 (75.0ms)

Iter	Nodes	Cost
0	970	2787
1	3358	2599
2	5003	2585

prune486.0ms

Filtered

162 candidates to 118 candidates (72.8%)

Pruning

16 alts after pruning (14 fresh and 2 done)

	Pruned	Kept	Total
New	161	1	162
Fresh	1	13	14
Picked	0	1	1
Done	0	1	1
Total	162	16	178

Merged error: 4.5b

Counts

178 → 16

regimes343.0ms

Accuracy

30% (5.3b remaining)

Error of 9.2b against oracle of 3.9b and baseline of 11.5b

bsearch99.0ms

Steps

Iters	Range		Point
8	7.456744990071147e-179	7.132157600071949e-176	1.2867963350842576e-176
9	-1.1881306621265082e-122	-1.1040839761273728e-129	-4.510471776231933e-128

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	31	28
1	31	28

end0.0ms

sample772.0ms

Algorithm

intervals

Results

320.0ms	7394×	body	80	valid
66.0ms	423×	body	640	valid
49.0ms	249×	body	1280	valid
49.0ms	414×	body	320	valid
19.0ms	237×	body	160	valid
5.0ms	19×	body	2560	valid

Details

sample46.0ms

simplify129.0ms

prune2.0ms

localize13.0ms

rewrite27.0ms

series197.0ms

simplify44.0ms

prune401.0ms

localize10.0ms

rewrite30.0ms

series201.0ms

simplify68.0ms

prune281.0ms

localize11.0ms

rewrite44.0ms

series231.0ms

simplify82.0ms

prune298.0ms

localize14.0ms

rewrite40.0ms

series642.0ms

simplify100.0ms

prune486.0ms

regimes343.0ms

bsearch99.0ms

simplify1.0ms

end0.0ms

sample772.0ms

Profiling