Details

sample33.0ms

Algorithm

intervals

Results

16.0ms

325×

body

valid

simplify18.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	16	6
1	29	6
2	42	6
3	49	6
4	55	6
5	61	6
6	63	6
7	63	6

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

Counts

2 → 1

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (/ (+ x 4.0) y) (* (/ x y) z))
0.0b	(/ (+ x 4.0) y)
4.0b	(* (/ x y) z)

rewrite99.0ms

Algorithm

rewrite-expression-head

Rules

597×	`*-un-lft-identity`
512×	`add-sqr-sqrt`
487×	`times-frac`
406×	`add-cube-cbrt`
368×	`prod-diff`
228×	`associate-l`
124×	`associate-*l/`
108×	`frac-sub`
88×	`distribute-lft-out`
79×	`associate-/l*`
77×	`associate-/r*`
51×	`associate-r`
42×	`div-inv`
38×	`unswap-sqr`
25×	`frac-2neg`
23×	`clear-num`
20×	`associate-/l/`
17×	`*-commutative`
16×	`fma-neg`
10×	`add-exp-log` `flip3-+` `add-cbrt-cube` `flip-+`
8×	`distribute-lft-out--`
7×	`sub-div`
6×	`difference-of-squares`
5×	`pow1` `add-log-exp`
3×	`expm1-log1p-u` `log1p-expm1-u`
2×	`cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod`
1×	`sub-neg` `flip3--` `diff-log` `pow-prod-down` `flip--`

Counts

3 → 604

Calls

3 calls:

39.0ms	(- (/ (+ x 4.0) y) (* (/ x y) z))
5.0ms	(/ (+ x 4.0) y)
7.0ms	(* (/ x y) z)

series92.0ms

Counts

3 → 9

Calls

3 calls:

40.0ms	(- (/ (+ x 4.0) y) (* (/ x y) z))
25.0ms	(/ (+ x 4.0) y)
27.0ms	(* (/ x y) z)

simplify136.0ms

Algorithm

egg-herbie

Counts

613 → 613

Iterations

Useful iterations: 1 (41.0ms)

Iter	Nodes	Cost
0	2367	12581
1	5002	10448

prune1.1s

Filtered

613 candidates to 314 candidates (51.2%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	607	6	613
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	608	6	614

Merged error: 0b

Counts

614 → 6

localize28.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt x)
0.6b	(cbrt x)
0.6b	(cbrt x)
0.7b	(* (* (/ (cbrt x) (cbrt y)) z) (/ (* (cbrt x) (cbrt x)) (* (cbrt y) (cbrt y))))

rewrite886.0ms

Algorithm

rewrite-expression-head

Rules

4383×	`add-sqr-sqrt`
2749×	`cbrt-prod`
1683×	`unswap-sqr`
1583×	`times-frac`
1252×	`associate-r`
1043×	`*-un-lft-identity`
1041×	`add-cube-cbrt`
885×	`associate-*l/`
855×	`frac-times`
782×	`associate-/l*`
780×	`associate-/r*`
732×	`swap-sqr`
610×	`associate-l`
596×	`add-cbrt-cube`
526×	`cbrt-unprod`
254×	`cbrt-undiv`
196×	`*-commutative`
75×	`clear-num`
74×	`frac-2neg`
73×	`add-exp-log`
57×	`associate-*r/`
37×	`prod-exp`
17×	`div-exp`
9×	`pow1`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`pow1/3` `pow-prod-down` `un-div-inv`
2×	`div-inv`

Counts

4 → 2430

Calls

4 calls:

1.0ms	(cbrt x)
1.0ms	(cbrt x)
1.0ms	(cbrt x)
609.0ms	(* (* (/ (cbrt x) (cbrt y)) z) (/ (* (cbrt x) (cbrt x)) (* (cbrt y) (cbrt y))))

series545.0ms

Counts

4 → 12

Calls

4 calls:

175.0ms	(cbrt x)
167.0ms	(cbrt x)
170.0ms	(cbrt x)
31.0ms	(* (* (/ (cbrt x) (cbrt y)) z) (/ (* (cbrt x) (cbrt x)) (* (cbrt y) (cbrt y))))

simplify390.0ms

Algorithm

egg-herbie

Counts

2442 → 2442

Iterations

Useful iterations: 0 (33.0ms)

Iter	Nodes	Cost
0	5001	46075

prune8.7s

Filtered

2442 candidates to 1377 candidates (56.4%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	2442	0	2442
Fresh	0	5	5
Picked	0	1	1
Done	0	0	0
Total	2442	6	2448

Merged error: 0b

Counts

2448 → 6

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (/ (+ x 4.0) y) (* (/ x y) z))
0.0b	(/ (+ x 4.0) y)
4.0b	(* (/ x y) z)

rewrite104.0ms

Algorithm

rewrite-expression-head

Rules

597×	`*-un-lft-identity`
512×	`add-sqr-sqrt`
487×	`times-frac`
406×	`add-cube-cbrt`
368×	`prod-diff`
228×	`associate-l`
124×	`associate-*l/`
108×	`frac-sub`
88×	`distribute-lft-out`
79×	`associate-/l*`
77×	`associate-/r*`
51×	`associate-r`
42×	`div-inv`
38×	`unswap-sqr`
25×	`frac-2neg`
23×	`clear-num`
20×	`associate-/l/`
17×	`*-commutative`
16×	`fma-neg`
10×	`add-exp-log` `flip3-+` `add-cbrt-cube` `flip-+`
8×	`distribute-lft-out--`
7×	`sub-div`
6×	`difference-of-squares`
5×	`pow1` `add-log-exp`
3×	`expm1-log1p-u` `log1p-expm1-u`
2×	`cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod`
1×	`sub-neg` `flip3--` `diff-log` `pow-prod-down` `flip--`

Counts

3 → 604

Calls

3 calls:

43.0ms	(- (/ (+ x 4.0) y) (* (/ x y) z))
5.0ms	(/ (+ x 4.0) y)
7.0ms	(* (/ x y) z)

series90.0ms

Counts

3 → 9

Calls

3 calls:

45.0ms	(- (/ (+ x 4.0) y) (* (/ x y) z))
25.0ms	(/ (+ x 4.0) y)
20.0ms	(* (/ x y) z)

simplify131.0ms

Algorithm

egg-herbie

Counts

613 → 613

Iterations

Useful iterations: 1 (39.0ms)

Iter	Nodes	Cost
0	2367	12581
1	5002	10448

prune1.2s

Filtered

613 candidates to 314 candidates (51.2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	612	1	613
Fresh	1	3	4
Picked	1	0	1
Done	0	1	1
Total	614	5	619

Merged error: 0b

Counts

619 → 5

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (/ 1 (/ y (+ x 4.0))) (* (/ x y) z))
0.0b	(/ y (+ x 4.0))
0.1b	(/ 1 (/ y (+ x 4.0)))
4.0b	(* (/ x y) z)

rewrite374.0ms

Algorithm

rewrite-expression-head

Rules

3101×	`times-frac`
2489×	`*-un-lft-identity`
2301×	`add-sqr-sqrt`
1899×	`add-cube-cbrt`
1564×	`prod-diff`
904×	`associate-l`
426×	`associate-/r/`
359×	`associate-/r*`
284×	`distribute-lft-out`
225×	`associate-*l/`
216×	`frac-sub`
207×	`associate-r`
187×	`associate-/l*`
182×	`div-inv`
148×	`unswap-sqr`
86×	`flip3-+` `flip-+`
69×	`*-commutative`
68×	`fma-neg`
63×	`clear-num`
61×	`frac-2neg`
22×	`add-exp-log`
16×	`add-cbrt-cube`
15×	`difference-of-squares`
9×	`div-exp` `distribute-lft-out--`
7×	`pow1`
6×	`add-log-exp`
5×	`cbrt-undiv`
4×	`expm1-log1p-u` `log1p-expm1-u`
2×	`rec-exp` `1-exp` `prod-exp` `cbrt-unprod` `remove-double-div`
1×	`sub-neg` `flip3--` `pow-flip` `diff-log` `pow-prod-down` `flip--` `inv-pow`

Counts

4 → 2072

Calls

4 calls:

126.0ms	(- (/ 1 (/ y (+ x 4.0))) (* (/ x y) z))
5.0ms	(/ y (+ x 4.0))
9.0ms	(/ 1 (/ y (+ x 4.0)))
7.0ms	(* (/ x y) z)

series125.0ms

Counts

4 → 12

Calls

4 calls:

42.0ms	(- (/ 1 (/ y (+ x 4.0))) (* (/ x y) z))
39.0ms	(/ y (+ x 4.0))
23.0ms	(/ 1 (/ y (+ x 4.0)))
21.0ms	(* (/ x y) z)

simplify475.0ms

Algorithm

egg-herbie

Counts

2084 → 2084

Iterations

Useful iterations: 0 (23.0ms)

Iter	Nodes	Cost
0	5001	54103

prune5.8s

Filtered

2084 candidates to 1249 candidates (59.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	2084	0	2084
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	2084	5	2089

Merged error: 0b

Counts

2089 → 5

regimes77.0ms

Accuracy

0% (0.6b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	37	36
1	45	36
2	47	36
3	47	36

end0.0ms

sample505.0ms

Algorithm

intervals

Results

298.0ms

10118×

body

valid