Details

sample21.0ms

Algorithm

intervals

Results

9.0ms

317×

body

valid

simplify97.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 2 (6.0ms)

Iter	Nodes	Cost
0	16	4
1	42	3
2	109	2
3	577	2
4	4438	2
5	5001	2

prune7.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.3b

Counts

2 → 2

localize4.0ms

Local error

Found 1 expressions with local error:

6.2b	(* x (/ y z))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

16×	`add-sqr-sqrt`
13×	`associate-r`
12×	`*-un-lft-identity`
11×	`add-cube-cbrt`
10×	`times-frac`
9×	`associate-*r/`
6×	`add-exp-log` `add-cbrt-cube`
4×	`associate-/l*`
3×	`pow1` `associate-l` `associate-/r*`
2×	`prod-exp` `clear-num` `un-div-inv` `cbrt-unprod` `unswap-sqr`
1×	`cbrt-undiv` `expm1-log1p-u` `frac-2neg` `div-exp` `pow-prod-down` `*-commutative` `log1p-expm1-u` `div-inv` `add-log-exp`

Counts

1 → 44

Calls

1 calls:

8.0ms

(* x (/ y z))

series30.0ms

Counts

1 → 3

Calls

1 calls:

30.0ms

(* x (/ y z))

simplify88.0ms

Algorithm

egg-herbie

Counts

47 → 47

Iterations

Useful iterations: 1 (9.0ms)

Iter	Nodes	Cost
0	190	156
1	890	141
2	3671	141
3	5001	141

prune71.0ms

Filtered

47 candidates to 32 candidates (68.1%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	40	7	47
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	41	8	49

Merged error: 0.0b

Counts

49 → 8

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite302.0ms

Algorithm

rewrite-expression-head

Rules

1278×	`add-sqr-sqrt`
1069×	`associate-r`
1013×	`cbrt-prod`
810×	`times-frac`
515×	`*-un-lft-identity`
513×	`add-cube-cbrt`
378×	`unswap-sqr`
372×	`swap-sqr`
340×	`associate-l`
81×	`add-cbrt-cube`
75×	`*-commutative`
66×	`cbrt-unprod`
57×	`associate-*r/`
29×	`associate-/l*`
27×	`associate-/r*`
25×	`cbrt-undiv`
22×	`add-exp-log`
9×	`prod-exp`
6×	`pow1`
4×	`expm1-log1p-u` `div-exp` `log1p-expm1-u` `add-log-exp`
3×	`pow1/3` `un-div-inv`
2×	`clear-num`
1×	`frac-2neg` `pow-prod-down` `div-inv`

Counts

4 → 959

Calls

4 calls:

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

series928.0ms

Counts

4 → 12

Calls

4 calls:

208.0ms	(cbrt y)
197.0ms	(cbrt y)
429.0ms	(cbrt y)
92.0ms	(* x (/ (* (cbrt y) (cbrt y)) (* (cbrt z) (cbrt z))))

simplify173.0ms

Algorithm

egg-herbie

Counts

971 → 971

Iterations

Useful iterations: 1 (80.0ms)

Iter	Nodes	Cost
0	3905	9200
1	5001	8976

prune1.9s

Filtered

971 candidates to 565 candidates (58.2%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	969	2	971
Fresh	1	5	6
Picked	1	0	1
Done	0	1	1
Total	971	8	979

Merged error: 0.0b

Counts

979 → 8

localize15.0ms

Local error

Found 4 expressions with local error:

0.7b	(cbrt y)
0.7b	(cbrt y)
0.7b	(cbrt y)
1.6b	(* (/ (* x (cbrt 1)) (cbrt z)) (/ (* (cbrt y) (cbrt y)) (cbrt z)))

rewrite461.0ms

Algorithm

rewrite-expression-head

Rules

1977×	`add-sqr-sqrt`
1417×	`cbrt-prod`
1360×	`associate-/l*`
936×	`frac-times`
777×	`*-un-lft-identity`
694×	`add-cube-cbrt`
622×	`associate-r`
618×	`unswap-sqr`
578×	`times-frac`
434×	`associate-l`
384×	`associate-/r*`
248×	`add-cbrt-cube`
234×	`swap-sqr`
177×	`cbrt-unprod`
136×	`cbrt-undiv`
95×	`*-commutative`
65×	`clear-num`
64×	`frac-2neg`
40×	`add-exp-log`
36×	`associate-*r/`
26×	`associate-*l/`
15×	`prod-exp`
12×	`div-exp`
6×	`pow1`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`pow1/3` `un-div-inv`
2×	`div-inv`
1×	`pow-prod-down`

Counts

4 → 1580

Calls

4 calls:

1.0ms	(cbrt y)
1.0ms	(cbrt y)
1.0ms	(cbrt y)
288.0ms	(* (/ (* x (cbrt 1)) (cbrt z)) (/ (* (cbrt y) (cbrt y)) (cbrt z)))

series714.0ms

Counts

4 → 12

Calls

4 calls:

210.0ms	(cbrt y)
203.0ms	(cbrt y)
207.0ms	(cbrt y)
92.0ms	(* (/ (* x (cbrt 1)) (cbrt z)) (/ (* (cbrt y) (cbrt y)) (cbrt z)))

simplify270.0ms

Algorithm

egg-herbie

Counts

1592 → 1592

Iterations

Useful iterations: 0 (36.0ms)

Iter	Nodes	Cost
0	5001	25688

prune4.4s

Filtered

1592 candidates to 1075 candidates (67.5%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	1591	1	1592
Fresh	2	4	6
Picked	0	1	1
Done	0	1	1
Total	1593	7	1600

Merged error: 0.0b

Counts

1600 → 7

localize31.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (* x (cbrt 1)))
0.7b	(cbrt y)
0.7b	(cbrt y)
0.7b	(cbrt y)

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

31×	`cbrt-prod`
16×	`add-sqr-sqrt`
12×	`*-un-lft-identity`
11×	`add-cube-cbrt`
6×	`associate-r`
4×	`pow1` `add-exp-log` `expm1-log1p-u` `pow1/3` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`
3×	`associate-l` `unswap-sqr`
1×	`*-commutative`

Counts

4 → 66

Calls

4 calls:

6.0ms	(cbrt (* x (cbrt 1)))
1.0ms	(cbrt y)
1.0ms	(cbrt y)
2.0ms	(cbrt y)

series817.0ms

Counts

4 → 12

Calls

4 calls:

210.0ms	(cbrt (* x (cbrt 1)))
205.0ms	(cbrt y)
199.0ms	(cbrt y)
203.0ms	(cbrt y)

simplify68.0ms

Algorithm

egg-herbie

Counts

78 → 78

Iterations

Useful iterations: 4 (61.0ms)

Iter	Nodes	Cost
0	119	301
1	261	285
2	559	273
3	1552	215
4	5002	195

prune297.0ms

Filtered

78 candidates to 59 candidates (75.6%)

Pruning

7 alts after pruning (4 fresh and 3 done)

	Pruned	Kept	Total
New	78	0	78
Fresh	0	4	4
Picked	0	1	1
Done	0	2	2
Total	78	7	85

Merged error: 0.0b

Counts

85 → 7

regimes168.0ms

Accuracy

0% (1.5b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	27	29
1	27	29

end0.0ms

sample543.0ms

Algorithm

intervals

Results

288.0ms

9594×

body

valid