Details

sample21.0ms

Algorithm

intervals

Results

9.0ms

269×

body

valid

simplify86.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (8.0ms)

Iter	Nodes	Cost
0	17	5
1	32	5
2	60	4
3	112	4
4	172	4
5	231	4
6	279	4
7	352	4
8	485	4
9	648	4
10	1074	4
11	1358	4
12	1399	4
13	1399	4

prune9.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: 0.0b

Counts

2 → 2

localize9.0ms

Local error

Found 1 expressions with local error:

3.7b	(fma (/ y (- a t)) (- z t) x)

rewrite1.0ms

Algorithm

rewrite-expression-head

Rules

1×	`pow1` `add-exp-log` `add-sqr-sqrt` `expm1-log1p-u` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube` `fma-udef` `log1p-expm1-u` `add-log-exp`

Counts

1 → 10

Calls

1 calls:

1.0ms

(fma (/ y (- a t)) (- z t) x)

series202.0ms

Counts

1 → 3

Calls

1 calls:

202.0ms

(fma (/ y (- a t)) (- z t) x)

simplify57.0ms

Algorithm

egg-herbie

Counts

13 → 13

Iterations

Useful iterations: 2 (10.0ms)

Iter	Nodes	Cost
0	36	71
1	75	62
2	240	60
3	1018	60
4	5001	60

prune50.0ms

Filtered

13 candidates to 12 candidates (92.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	11	2	13
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	12	3	15

Merged error: 0.0b

Counts

15 → 3

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite60.0ms

Algorithm

rewrite-expression-head

Rules

85×	`add-sqr-sqrt`
79×	`*-un-lft-identity`
53×	`add-cube-cbrt`
43×	`associate-l`
36×	`prod-diff`
33×	`fma-def`
32×	`times-frac`
22×	`distribute-rgt-in` `frac-times` `associate-+l+` `distribute-lft-in`
15×	`associate-/r*`
14×	`flip3--` `flip--`
11×	`associate-*l/` `distribute-lft-out--` `difference-of-squares`
10×	`associate-r`
9×	`associate-/l*`
7×	`add-exp-log` `add-cbrt-cube`
4×	`pow1` `sub-neg` `associate-/r/` `add-log-exp` `unswap-sqr`
3×	`frac-2neg` `clear-num`
2×	`expm1-log1p-u` `associate-r/` `prod-exp` `-commutative` `cbrt-unprod` `log1p-expm1-u` `div-inv` `distribute-lft-out`
1×	`cbrt-undiv` `+-commutative` `flip3-+` `div-exp` `pow-prod-down` `sum-log` `flip-+`

Counts

2 → 170

Calls

2 calls:

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

series389.0ms

Counts

2 → 6

Calls

2 calls:

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

simplify115.0ms

Algorithm

egg-herbie

Counts

176 → 176

Iterations

Useful iterations: 2 (100.0ms)

Iter	Nodes	Cost
0	708	1187
1	3286	965
2	5003	957

prune541.0ms

Filtered

176 candidates to 127 candidates (72.2%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	171	5	176
Fresh	2	0	2
Picked	1	0	1
Done	0	0	0
Total	174	5	179

Merged error: 0b

Counts

179 → 5

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (- a t))
0.6b	(cbrt (- a t))
0.6b	(cbrt (- a t))
2.6b	(* (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))) (* (/ (cbrt y) (cbrt (- a t))) (- z t)))

rewrite1.8s

Algorithm

rewrite-expression-head

Rules

7463×	`add-sqr-sqrt`
6325×	`cbrt-prod`
5693×	`frac-times`
3935×	`*-un-lft-identity`
3474×	`associate-/r*`
2646×	`associate-/l*`
2385×	`add-cube-cbrt`
2193×	`associate-l`
2019×	`unswap-sqr`
1811×	`times-frac`
1560×	`swap-sqr`
1256×	`associate-r`
1198×	`flip3--` `flip--`
1189×	`associate-*l/`
694×	`distribute-lft-out--`
596×	`add-cbrt-cube`
532×	`difference-of-squares`
526×	`cbrt-unprod`
280×	`*-commutative`
254×	`cbrt-undiv`
252×	`frac-2neg` `clear-num`
187×	`associate-*r/`
73×	`add-exp-log`
44×	`distribute-rgt-in` `distribute-lft-in`
37×	`prod-exp`
36×	`prod-diff`
20×	`cbrt-div`
17×	`div-exp`
10×	`associate-/r/`
9×	`pow1`
4×	`expm1-log1p-u` `sub-neg` `log1p-expm1-u` `add-log-exp`
3×	`pow1/3` `pow-prod-down`
2×	`div-inv`

Counts

4 → 5359

Calls

4 calls:

3.0ms	(cbrt (- a t))
3.0ms	(cbrt (- a t))
4.0ms	(cbrt (- a t))
933.0ms	(* (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))) (* (/ (cbrt y) (cbrt (- a t))) (- z t)))

series744.0ms

Counts

4 → 12

Calls

4 calls:

174.0ms	(cbrt (- a t))
164.0ms	(cbrt (- a t))
186.0ms	(cbrt (- a t))
219.0ms	(* (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))) (* (/ (cbrt y) (cbrt (- a t))) (- z t)))

simplify1.3s

Algorithm

egg-herbie

Counts

5371 → 5371

Iterations

Useful iterations: 0 (88.0ms)

Iter	Nodes	Cost
0	5001	141052

prune21.2s

Filtered

5371 candidates to 3369 candidates (62.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	5371	0	5371
Fresh	0	4	4
Picked	0	1	1
Done	0	0	0
Total	5371	5	5376

Merged error: 0b

Counts

5376 → 5

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite75.0ms

Algorithm

rewrite-expression-head

Rules

120×	`add-sqr-sqrt`
117×	`*-un-lft-identity`
77×	`times-frac`
62×	`associate-r`
42×	`add-cube-cbrt`
41×	`fma-def`
35×	`distribute-lft-out--`
34×	`difference-of-squares`
15×	`associate-*r/`
12×	`associate-/l*`
10×	`add-exp-log` `associate-/r*` `add-cbrt-cube`
7×	`associate-l`
6×	`associate-/r/`
5×	`pow1` `flip3--` `flip--` `add-log-exp`
4×	`associate-/l/` `unswap-sqr`
3×	`expm1-log1p-u` `clear-num` `un-div-inv` `log1p-expm1-u` `div-inv`
2×	`cbrt-undiv` `frac-2neg` `div-exp` `prod-exp` `*-commutative` `cbrt-unprod` `distribute-lft-out`
1×	`+-commutative` `flip3-+` `div-sub` `pow-prod-down` `sum-log` `flip-+`

Counts

3 → 179

Calls

3 calls:

38.0ms	(+ (* y (/ (- z t) (- a t))) x)
10.0ms	(/ (- z t) (- a t))
18.0ms	(* y (/ (- z t) (- a t)))

series255.0ms

Counts

3 → 9

Calls

3 calls:

110.0ms	(+ (* y (/ (- z t) (- a t))) x)
66.0ms	(/ (- z t) (- a t))
79.0ms	(* y (/ (- z t) (- a t)))

simplify87.0ms

Algorithm

egg-herbie

Counts

188 → 188

Iterations

Useful iterations: 1 (18.0ms)

Iter	Nodes	Cost
0	476	833
1	1885	789
2	5001	789

prune526.0ms

Filtered

188 candidates to 131 candidates (69.7%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	186	2	188
Fresh	2	1	3
Picked	1	0	1
Done	0	1	1
Total	189	4	193

Merged error: 0b

Counts

193 → 4

regimes141.0ms

Accuracy

0% (0.9b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	19	17
1	19	17

end0.0ms

sample547.0ms

Algorithm

intervals

Results

289.0ms	8708×	body	80	valid
0.0ms	1×	body	2560	valid
0.0ms	1×	body	640	valid