Details

sample21.0ms

Algorithm

intervals

Results

9.0ms

353×

body

valid

simplify107.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	14	4
1	25	4
2	58	4
3	96	4
4	131	4
5	155	4
6	179	4
7	310	4
8	643	4
9	1171	4
10	2482	4
11	3772	4
12	5001	4

prune2.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: 1.9b

Counts

2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 78

Calls

2 calls:

12.0ms	(+ x (* (- y x) (/ z t)))
11.0ms	(* (- y x) (/ z t))

series84.0ms

Counts

2 → 6

Calls

2 calls:

36.0ms	(+ x (* (- y x) (/ z t)))
47.0ms	(* (- y x) (/ z t))

simplify53.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 2 (46.0ms)

Iter	Nodes	Cost
0	388	503
1	1942	480
2	5001	468

prune125.0ms

Filtered

84 candidates to 57 candidates (32.1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	80	4	84
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	80	5	85

Merged error: 0.0b

Counts

85 → 5

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ x (/ (- y x) (/ t z)))
6.9b	(/ (- y x) (/ t z))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

119×	`times-frac`
90×	`*-un-lft-identity`
88×	`add-sqr-sqrt`
60×	`add-cube-cbrt`
16×	`associate-/r*`
14×	`distribute-lft-out--` `difference-of-squares`
9×	`associate-/r/`
8×	`associate-/l*`
7×	`add-exp-log` `add-cbrt-cube` `div-inv`
4×	`add-log-exp`
3×	`cbrt-undiv` `div-exp`
2×	`pow1` `frac-2neg` `div-sub` `clear-num` `associate-/l/`
1×	`+-commutative` `associate-+r-` `flip3--` `flip3-+` `sum-log` `flip--` `flip-+` `distribute-lft-out`

Counts

2 → 122

Calls

2 calls:

21.0ms	(+ x (/ (- y x) (/ t z)))
10.0ms	(/ (- y x) (/ t z))

series84.0ms

Counts

2 → 6

Calls

2 calls:

36.0ms	(+ x (/ (- y x) (/ t z)))
48.0ms	(/ (- y x) (/ t z))

simplify66.0ms

Algorithm

egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 2 (51.0ms)

Iter	Nodes	Cost
0	629	984
1	2344	939
2	5002	938

prune192.0ms

Filtered

128 candidates to 90 candidates (29.7%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	127	1	128
Fresh	1	2	3
Picked	0	1	1
Done	0	1	1
Total	128	5	133

Merged error: 0b

Counts

133 → 5

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ x (/ (/ (- y x) t) (/ 1 z)))
0.0b	(/ (- y x) t)
5.2b	(/ (/ (- y x) t) (/ 1 z))

rewrite294.0ms

Algorithm

rewrite-expression-head

Rules

652×	`times-frac`
379×	`*-un-lft-identity`
377×	`add-sqr-sqrt`
283×	`add-cube-cbrt`
47×	`distribute-lft-out--` `difference-of-squares`
36×	`div-inv`
32×	`associate-/l*`
27×	`add-exp-log`
22×	`associate-/r*`
17×	`div-exp` `add-cbrt-cube` `associate-/l/`
9×	`cbrt-undiv` `associate-/r/`
5×	`div-sub` `add-log-exp`
4×	`frac-2neg` `clear-num`
3×	`pow1`
2×	`rec-exp` `flip3--` `1-exp` `flip--`
1×	`+-commutative` `associate-+r-` `flip3-+` `sum-log` `flip-+` `distribute-lft-out`

Counts

3 → 375

Calls

3 calls:

245.0ms	(+ x (/ (/ (- y x) t) (/ 1 z)))
6.0ms	(/ (- y x) t)
18.0ms	(/ (/ (- y x) t) (/ 1 z))

series116.0ms

Counts

3 → 9

Calls

3 calls:

38.0ms	(+ x (/ (/ (- y x) t) (/ 1 z)))
28.0ms	(/ (- y x) t)
51.0ms	(/ (/ (- y x) t) (/ 1 z))

simplify77.0ms

Algorithm

egg-herbie

Counts

384 → 384

Iterations

Useful iterations: 1 (38.0ms)

Iter	Nodes	Cost
0	1660	4044
1	5001	3614

prune501.0ms

Filtered

384 candidates to 212 candidates (44.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	383	1	384
Fresh	1	1	2
Picked	0	1	1
Done	0	2	2
Total	384	5	389

Merged error: 0b

Counts

389 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ x (/ (/ 1 1) (/ (/ t (- y x)) z)))
0.0b	(/ t (- y x))
0.6b	(/ (/ 1 1) (/ (/ t (- y x)) z))
4.9b	(/ (/ t (- y x)) z)

rewrite375.0ms

Algorithm

rewrite-expression-head

Rules

3148×	`times-frac`
1546×	`*-un-lft-identity`
1544×	`add-sqr-sqrt`
1250×	`add-cube-cbrt`
147×	`distribute-lft-out--` `difference-of-squares`
134×	`associate-/r/`
132×	`div-inv`
91×	`associate-/r*`
71×	`add-exp-log`
67×	`associate-/l*`
58×	`div-exp`
48×	`flip3--` `flip--`
32×	`add-cbrt-cube`
31×	`associate-/l/`
19×	`cbrt-undiv`
15×	`1-exp`
7×	`frac-2neg` `clear-num`
6×	`rec-exp` `add-log-exp`
4×	`pow1`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+` `distribute-lft-out`

Counts

4 → 1196

Calls

4 calls:

198.0ms	(+ x (/ (/ 1 1) (/ (/ t (- y x)) z)))
5.0ms	(/ t (- y x))
44.0ms	(/ (/ 1 1) (/ (/ t (- y x)) z))
11.0ms	(/ (/ t (- y x)) z)

series196.0ms

Counts

4 → 12

Calls

4 calls:

40.0ms	(+ x (/ (/ 1 1) (/ (/ t (- y x)) z)))
29.0ms	(/ t (- y x))
55.0ms	(/ (/ 1 1) (/ (/ t (- y x)) z))
72.0ms	(/ (/ t (- y x)) z)

simplify194.0ms

Algorithm

egg-herbie

Counts

1208 → 1208

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	5001	15116

prune1.8s

Filtered

1208 candidates to 618 candidates (48.8%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	1207	1	1208
Fresh	1	0	1
Picked	0	1	1
Done	0	3	3
Total	1208	5	1213

Merged error: 0b

Counts

1213 → 5

regimes127.0ms

Accuracy

0% (2.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	4
1	9	4

end0.0ms

sample554.0ms

Algorithm

intervals

Results

281.0ms

10647×

body

valid