Details

sample20.0ms

Algorithm

intervals

Results

8.0ms

282×

body

valid

simplify23.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	20	4
1	46	4
2	88	4
3	138	4
4	188	4
5	236	4
6	260	4
7	263	4
8	263	4

prune6.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: 6.1b

Counts

2 → 2

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(* z (- y t))
6.0b	(/ x (/ (* z (- y t)) 2.0))

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

36×	`add-sqr-sqrt`
34×	`*-un-lft-identity`
33×	`times-frac`
32×	`add-cube-cbrt`
18×	`prod-diff`
13×	`add-exp-log` `add-cbrt-cube`
11×	`distribute-rgt-in` `distribute-lft-in`
7×	`associate-/r*`
5×	`cbrt-undiv` `div-exp` `associate-r` `div-inv`
4×	`pow1`
3×	`associate-l` `associate-/l*`
2×	`expm1-log1p-u` `sub-neg` `associate-*r/` `prod-exp` `cbrt-unprod` `log1p-expm1-u` `add-log-exp`
1×	`flip3--` `frac-2neg` `pow-prod-down` `clear-num` `associate-/r/` `*-commutative` `flip--` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`

Counts

2 → 96

Calls

2 calls:

7.0ms	(* z (- y t))
9.0ms	(/ x (/ (* z (- y t)) 2.0))

series80.0ms

Counts

2 → 6

Calls

2 calls:

33.0ms	(* z (- y t))
46.0ms	(/ x (/ (* z (- y t)) 2.0))

simplify59.0ms

Algorithm

egg-herbie

Counts

102 → 102

Iterations

Useful iterations: 2 (46.0ms)

Iter	Nodes	Cost
0	433	735
1	1861	559
2	5001	556

prune181.0ms

Filtered

102 candidates to 63 candidates (61.8%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	96	6	102
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	98	6	104

Merged error: 0.0b

Counts

104 → 6

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ 2.0 (- y t))
0.2b	(/ (/ 2.0 (- y t)) z)
5.8b	(* x (/ (/ 2.0 (- y t)) z))

rewrite52.0ms

Algorithm

rewrite-expression-head

Rules

249×	`times-frac`
180×	`add-sqr-sqrt`
171×	`*-un-lft-identity`
121×	`add-cube-cbrt`
67×	`associate-r`
25×	`distribute-lft-out--` `difference-of-squares`
24×	`associate-/l*`
19×	`add-exp-log` `add-cbrt-cube`
16×	`associate-/r/`
10×	`div-inv`
8×	`flip3--` `associate-/r*` `flip--`
7×	`cbrt-undiv` `div-exp`
5×	`pow1`
3×	`expm1-log1p-u` `associate-l` `prod-exp` `cbrt-unprod` `log1p-expm1-u` `add-log-exp` `unswap-sqr`
2×	`frac-2neg` `clear-num`
1×	`associate-r/` `pow-prod-down` `-commutative` `associate-/l/`

Counts

3 → 234

Calls

3 calls:

5.0ms	(/ 2.0 (- y t))
12.0ms	(/ (/ 2.0 (- y t)) z)
22.0ms	(* x (/ (/ 2.0 (- y t)) z))

series181.0ms

Counts

3 → 9

Calls

3 calls:

38.0ms	(/ 2.0 (- y t))
68.0ms	(/ (/ 2.0 (- y t)) z)
75.0ms	(* x (/ (/ 2.0 (- y t)) z))

simplify85.0ms

Algorithm

egg-herbie

Counts

243 → 243

Iterations

Useful iterations: 1 (21.0ms)

Iter	Nodes	Cost
0	751	1662
1	3434	1581
2	5001	1581

prune571.0ms

Filtered

243 candidates to 183 candidates (75.3%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	239	4	243
Fresh	1	4	5
Picked	0	1	1
Done	0	0	0
Total	240	9	249

Merged error: 0b

Counts

249 → 9

localize6.0ms

Local error

Found 1 expressions with local error:

5.7b	(/ (/ x z) (/ (- y t) 2.0))

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

637×	`times-frac`
351×	`add-sqr-sqrt` `*-un-lft-identity`
267×	`add-cube-cbrt`
42×	`distribute-lft-out--` `difference-of-squares`
35×	`div-inv`
19×	`associate-/r*`
13×	`add-exp-log` `add-cbrt-cube` `associate-/l*`
8×	`cbrt-undiv` `div-exp`
1×	`pow1` `expm1-log1p-u` `frac-2neg` `clear-num` `associate-/r/` `log1p-expm1-u` `associate-/l/` `add-log-exp`

Counts

1 → 301

Calls

1 calls:

14.0ms

(/ (/ x z) (/ (- y t) 2.0))

series65.0ms

Counts

1 → 3

Calls

1 calls:

65.0ms

(/ (/ x z) (/ (- y t) 2.0))

simplify90.0ms

Algorithm

egg-herbie

Counts

304 → 304

Iterations

Useful iterations: 1 (47.0ms)

Iter	Nodes	Cost
0	1566	3649
1	5001	3558

prune711.0ms

Filtered

304 candidates to 219 candidates (72.0%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	300	4	304
Fresh	5	2	7
Picked	1	0	1
Done	1	0	1
Total	307	6	313

Merged error: 0b

Counts

313 → 6

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b	(* (/ (/ x z) (- y t)) 2.0)
5.7b	(/ (/ x z) (- y t))

rewrite48.0ms

Algorithm

rewrite-expression-head

Rules

232×	`times-frac`
171×	`add-sqr-sqrt`
162×	`*-un-lft-identity`
108×	`add-cube-cbrt`
71×	`associate-l`
27×	`distribute-lft-out--` `difference-of-squares`
16×	`add-exp-log` `add-cbrt-cube`
13×	`div-inv` `associate-/l*`
6×	`cbrt-undiv` `div-exp`
5×	`associate-/r*`
4×	`pow1` `associate-/r/`
3×	`associate-r` `prod-exp` `cbrt-unprod` `unswap-sqr`
2×	`expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u` `add-log-exp`
1×	`frac-2neg` `pow-prod-down` `associate-l/` `clear-num` `-commutative` `associate-/l/`

Counts

2 → 197

Calls

2 calls:

22.0ms	(* (/ (/ x z) (- y t)) 2.0)
15.0ms	(/ (/ x z) (- y t))

series79.0ms

Counts

2 → 6

Calls

2 calls:

45.0ms	(* (/ (/ x z) (- y t)) 2.0)
34.0ms	(/ (/ x z) (- y t))

simplify61.0ms

Algorithm

egg-herbie

Counts

203 → 203

Iterations

Useful iterations: 2 (46.0ms)

Iter	Nodes	Cost
0	722	1430
1	2529	1364
2	5002	1363

prune421.0ms

Filtered

203 candidates to 151 candidates (74.4%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	203	0	203
Fresh	0	5	5
Picked	0	1	1
Done	0	0	0
Total	203	6	209

Merged error: 0b

Counts

209 → 6

regimes140.0ms

Accuracy

55.9% (2.6b remaining)

Error of 2.6b against oracle of 0.0b and baseline of 6.0b

bsearch65.0ms

Steps

Iters	Range		Point
8	1.9643604573599217e-63	2.0522646471221353e-60	3.861992641392967e-62
7	-3.857969354615995e+95	-3.277729253430659e+93	-6.501064448897589e+94

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	30	10
1	32	10
2	32	10

end0.0ms

sample468.0ms

Algorithm

intervals

Results

254.0ms

8709×

body

valid