Details

sample32.0ms

Algorithm

intervals

Results

16.0ms

353×

body

valid

simplify42.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	24	7
1	54	7
2	92	7
3	142	7
4	192	7
5	238	7
6	255	7
7	286	7
8	330	7
9	427	7
10	455	7
11	518	7
12	595	7
13	803	7
14	807	7
15	807	7

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

Counts

2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
0.2b	(/ y (* z 3.0))
0.3b	(* (* z 3.0) y)
5.5b	(/ t (* (* z 3.0) y))

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

30×	`*-un-lft-identity`
25×	`add-sqr-sqrt`
23×	`add-exp-log` `add-cube-cbrt` `associate-+l+` `add-cbrt-cube`
21×	`prod-diff`
15×	`times-frac`
9×	`pow1` `add-log-exp`
7×	`prod-exp` `cbrt-unprod`
6×	`associate-/l*`
5×	`cbrt-undiv` `fma-def` `div-exp` `div-inv`
4×	`expm1-log1p-u` `log1p-expm1-u`
3×	`associate-r` `pow-prod-down`
2×	`frac-2neg` `frac-add` `clear-num` `associate-/r*` `sum-log` `distribute-lft-out` `distribute-lft-out--`
1×	`+-commutative` `associate-+l-` `sub-neg` `flip3--` `flip3-+` `diff-log` `associate-l` `*-commutative` `flip--` `flip-+` `difference-of-squares`

Counts

4 → 115

Calls

4 calls:

12.0ms	(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
4.0ms	(/ y (* z 3.0))
5.0ms	(* (* z 3.0) y)
6.0ms	(/ t (* (* z 3.0) y))

series140.0ms

Counts

4 → 12

Calls

4 calls:

72.0ms	(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
17.0ms	(/ y (* z 3.0))
23.0ms	(* (* z 3.0) y)
27.0ms	(/ t (* (* z 3.0) y))

simplify68.0ms

Algorithm

egg-herbie

Counts

127 → 127

Iterations

Useful iterations: 2 (58.0ms)

Iter	Nodes	Cost
0	500	905
1	2477	746
2	5001	698

prune277.0ms

Filtered

127 candidates to 95 candidates (74.8%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	116	11	127
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	117	11	128

Merged error: 0.0b

Counts

128 → 11

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
0.2b	(/ y (* z 3.0))
0.3b	(/ t (* z 3.0))
4.9b	(/ (/ t (* z 3.0)) y)

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

48×	`times-frac`
45×	`*-un-lft-identity`
40×	`add-sqr-sqrt`
38×	`add-cube-cbrt`
23×	`add-exp-log` `associate-+l+` `add-cbrt-cube`
21×	`prod-diff`
13×	`associate-/l*`
10×	`div-inv`
9×	`cbrt-undiv` `div-exp` `add-log-exp`
5×	`fma-def` `associate-/r*`
4×	`pow1` `expm1-log1p-u` `log1p-expm1-u`
3×	`frac-2neg` `prod-exp` `clear-num` `cbrt-unprod`
2×	`frac-add` `sum-log` `distribute-lft-out` `distribute-lft-out--`
1×	`+-commutative` `associate-+l-` `sub-neg` `flip3--` `flip3-+` `diff-log` `flip--` `flip-+` `associate-/l/` `difference-of-squares`

Counts

4 → 143

Calls

4 calls:

17.0ms	(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
4.0ms	(/ y (* z 3.0))
4.0ms	(/ t (* z 3.0))
6.0ms	(/ (/ t (* z 3.0)) y)

series141.0ms

Counts

4 → 12

Calls

4 calls:

74.0ms	(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
18.0ms	(/ y (* z 3.0))
18.0ms	(/ t (* z 3.0))
31.0ms	(/ (/ t (* z 3.0)) y)

simplify64.0ms

Algorithm

egg-herbie

Counts

155 → 155

Iterations

Useful iterations: 2 (52.0ms)

Iter	Nodes	Cost
0	577	1093
1	2337	935
2	5001	887

prune320.0ms

Filtered

155 candidates to 120 candidates (77.4%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	152	3	155
Fresh	3	7	10
Picked	1	0	1
Done	0	0	0
Total	156	10	166

Merged error: 0b

Counts

166 → 10

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (- x (/ y (* z 3.0))) (/ (/ (/ t z) 3.0) y))
0.2b	(/ (/ t z) 3.0)
0.2b	(/ y (* z 3.0))
4.9b	(/ (/ (/ t z) 3.0) y)

rewrite89.0ms

Algorithm

rewrite-expression-head

Rules

480×	`times-frac`
253×	`*-un-lft-identity`
248×	`add-sqr-sqrt`
246×	`add-cube-cbrt`
59×	`associate-/l*`
26×	`div-inv`
23×	`add-exp-log` `associate-+l+` `add-cbrt-cube`
21×	`prod-diff`
11×	`cbrt-undiv` `div-exp`
9×	`add-log-exp`
7×	`associate-/r*`
5×	`fma-def`
4×	`pow1` `expm1-log1p-u` `log1p-expm1-u`
3×	`frac-2neg` `clear-num`
2×	`frac-add` `sum-log` `associate-/l/` `distribute-lft-out` `distribute-lft-out--`
1×	`+-commutative` `associate-+l-` `sub-neg` `flip3--` `flip3-+` `diff-log` `prod-exp` `flip--` `cbrt-unprod` `flip-+` `difference-of-squares`

Counts

4 → 336

Calls

4 calls:

47.0ms	(+ (- x (/ y (* z 3.0))) (/ (/ (/ t z) 3.0) y))
6.0ms	(/ (/ t z) 3.0)
4.0ms	(/ y (* z 3.0))
12.0ms	(/ (/ (/ t z) 3.0) y)

series143.0ms

Counts

4 → 12

Calls

4 calls:

74.0ms	(+ (- x (/ y (* z 3.0))) (/ (/ (/ t z) 3.0) y))
17.0ms	(/ (/ t z) 3.0)
18.0ms	(/ y (* z 3.0))
34.0ms	(/ (/ (/ t z) 3.0) y)

simplify61.0ms

Algorithm

egg-herbie

Counts

348 → 348

Iterations

Useful iterations: 1 (29.0ms)

Iter	Nodes	Cost
0	1376	3011
1	5001	2838

prune840.0ms

Filtered

348 candidates to 295 candidates (84.8%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	348	0	348
Fresh	0	9	9
Picked	0	1	1
Done	0	0	0
Total	348	10	358

Merged error: 0b

Counts

358 → 10

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (- x (/ y (* z 3.0))) (* (/ t (* z 3.0)) (/ 1 y)))
0.2b	(/ y (* z 3.0))
0.3b	(/ t (* z 3.0))
5.0b	(* (/ t (* z 3.0)) (/ 1 y))

rewrite34.0ms

Algorithm

rewrite-expression-head

Rules

53×	`add-exp-log`
40×	`add-sqr-sqrt`
35×	`add-cbrt-cube`
34×	`*-un-lft-identity`
31×	`add-cube-cbrt`
29×	`times-frac`
23×	`associate-+l+`
21×	`prod-diff`
18×	`div-exp` `prod-exp`
13×	`associate-r`
11×	`cbrt-undiv`
10×	`cbrt-unprod`
9×	`add-log-exp`
8×	`frac-add`
7×	`associate-l` `div-inv`
6×	`pow1` `associate-/l*`
5×	`fma-def`
4×	`expm1-log1p-u` `flip3--` `flip--` `log1p-expm1-u`
3×	`frac-times` `rec-exp` `1-exp` `associate-r/` `associate-l/` `un-div-inv` `unswap-sqr`
2×	`frac-2neg` `clear-num` `associate-/r*` `sum-log`
1×	`+-commutative` `associate-+l-` `sub-neg` `flip3-+` `diff-log` `pow-prod-down` `*-commutative` `flip-+` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 153

Calls

4 calls:

10.0ms	(+ (- x (/ y (* z 3.0))) (* (/ t (* z 3.0)) (/ 1 y)))
4.0ms	(/ y (* z 3.0))
4.0ms	(/ t (* z 3.0))
10.0ms	(* (/ t (* z 3.0)) (/ 1 y))

series140.0ms

Counts

4 → 12

Calls

4 calls:

74.0ms	(+ (- x (/ y (* z 3.0))) (* (/ t (* z 3.0)) (/ 1 y)))
17.0ms	(/ y (* z 3.0))
22.0ms	(/ t (* z 3.0))
27.0ms	(* (/ t (* z 3.0)) (/ 1 y))

simplify90.0ms

Algorithm

egg-herbie

Counts

165 → 165

Iterations

Useful iterations: 2 (77.0ms)

Iter	Nodes	Cost
0	751	1278
1	3566	1055
2	5002	990

prune320.0ms

Filtered

165 candidates to 117 candidates (70.9%)

Pruning

10 alts after pruning (8 fresh and 2 done)

	Pruned	Kept	Total
New	165	0	165
Fresh	0	8	8
Picked	0	1	1
Done	0	1	1
Total	165	10	175

Merged error: 0b

Counts

175 → 10

regimes196.0ms

Accuracy

0% (1.7b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	7
1	14	7

end0.0ms

sample726.0ms

Algorithm

intervals

Results

448.0ms

11090×

body

valid

Iter	Nodes	Cost
0	24	7
1	54	7
2	92	7
3	142	7
4	192	7
5	238	7
6	255	7
7	286	7
8	330	7
9	427	7
10	455	7
11	518	7
12	595	7
13	803	7
14	807	7
15	807	7

Iter	Nodes	Cost
0	24	7
1	54	7
2	92	7
3	142	7
4	192	7
5	238	7
6	255	7
7	286	7
8	330	7
9	427	7
10	455	7
11	518	7
12	595	7
13	803	7
14	807	7
15	807	7

Iter	Nodes	Cost
0	24	7
1	54	7
2	92	7
3	142	7
4	192	7
5	238	7
6	255	7
7	286	7
8	330	7
9	427	7
10	455	7
11	518	7
12	595	7
13	803	7
14	807	7
15	807	7