Details

sample15.0ms

Algorithm

intervals

Results

6.0ms

310×

body

valid

simplify19.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	12	3
1	19	3
2	28	3
3	40	3
4	50	3
5	73	3
6	102	3
7	118	3
8	145	3
9	174	3
10	190	3
11	190	3

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

Counts

2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 58

Calls

2 calls:

6.0ms	(/ (- y x) z)
9.0ms	(+ x (/ (- y x) z))

series46.0ms

Counts

2 → 6

Calls

2 calls:

25.0ms	(/ (- y x) z)
21.0ms	(+ x (/ (- y x) z))

simplify64.0ms

Algorithm

egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	230	286
1	705	273
2	3068	273
3	5001	273

prune104.0ms

Filtered

64 candidates to 47 candidates (73.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	61	3	64
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	61	4	65

Merged error: 0b

Counts

65 → 4

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ x (/ 1 (/ z (- y x))))
0.0b	(/ z (- y x))
0.4b	(/ 1 (/ z (- y x)))

rewrite43.0ms

Algorithm

rewrite-expression-head

Rules

138×	`times-frac`
107×	`*-un-lft-identity`
104×	`add-sqr-sqrt`
72×	`add-cube-cbrt`
26×	`associate-/r*`
16×	`add-exp-log` `distribute-lft-out--` `difference-of-squares`
11×	`associate-/r/`
10×	`add-cbrt-cube`
8×	`div-exp`
7×	`div-inv`
6×	`associate-/l*`
5×	`flip3--` `flip--` `add-log-exp`
4×	`pow1` `cbrt-undiv`
3×	`expm1-log1p-u` `fma-def` `log1p-expm1-u`
2×	`rec-exp` `frac-2neg` `1-exp` `clear-num` `distribute-lft-out`
1×	`+-commutative` `pow-flip` `flip3-+` `sum-log` `flip-+` `inv-pow`

Counts

3 → 167

Calls

3 calls:

21.0ms	(+ x (/ 1 (/ z (- y x))))
5.0ms	(/ z (- y x))
9.0ms	(/ 1 (/ z (- y x)))

series81.0ms

Counts

3 → 9

Calls

3 calls:

23.0ms	(+ x (/ 1 (/ z (- y x))))
27.0ms	(/ z (- y x))
31.0ms	(/ 1 (/ z (- y x)))

simplify50.0ms

Algorithm

egg-herbie

Counts

176 → 176

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	505	1167
1	2216	936
2	5002	922

prune190.0ms

Filtered

176 candidates to 93 candidates (52.8%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	175	1	176
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	176	4	180

Merged error: 0b

Counts

180 → 4

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ x (/ (/ 1 z) (/ 1 (- y x))))
0.0b	(/ 1 (- y x))
0.4b	(/ (/ 1 z) (/ 1 (- y x)))

rewrite111.0ms

Algorithm

rewrite-expression-head

Rules

696×	`times-frac`
388×	`*-un-lft-identity`
386×	`add-sqr-sqrt`
294×	`add-cube-cbrt`
47×	`add-exp-log`
46×	`distribute-lft-out--` `difference-of-squares`
38×	`div-inv`
34×	`div-exp`
31×	`associate-/r/`
26×	`associate-/r*`
17×	`add-cbrt-cube`
16×	`associate-/l*`
15×	`flip3--` `flip--`
9×	`cbrt-undiv` `rec-exp` `1-exp`
5×	`add-log-exp`
4×	`pow1`
3×	`expm1-log1p-u` `fma-def` `log1p-expm1-u`
2×	`frac-2neg` `clear-num`
1×	`+-commutative` `pow-flip` `flip3-+` `sum-log` `flip-+` `associate-/l/` `distribute-lft-out` `inv-pow`

Counts

3 → 401

Calls

3 calls:

61.0ms	(+ x (/ (/ 1 z) (/ 1 (- y x))))
6.0ms	(/ 1 (- y x))
15.0ms	(/ (/ 1 z) (/ 1 (- y x)))

series88.0ms

Counts

3 → 9

Calls

3 calls:

19.0ms	(+ x (/ (/ 1 z) (/ 1 (- y x))))
38.0ms	(/ 1 (- y x))
31.0ms	(/ (/ 1 z) (/ 1 (- y x)))

simplify78.0ms

Algorithm

egg-herbie

Counts

410 → 410

Iterations

Useful iterations: 1 (34.0ms)

Iter	Nodes	Cost
0	1622	4229
1	5001	3650

prune419.0ms

Filtered

410 candidates to 177 candidates (43.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	410	0	410
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	410	4	414

Merged error: 0b

Counts

414 → 4

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (cbrt z) (cbrt z))
0.6b	(cbrt z)
0.6b	(cbrt z)
0.6b	(cbrt z)

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

25×	`cbrt-prod`
23×	`add-sqr-sqrt`
15×	`add-cube-cbrt` `*-un-lft-identity`
11×	`pow1`
9×	`pow1/3`
6×	`add-exp-log` `swap-sqr` `associate-r` `associate-l`
4×	`expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp` `unswap-sqr`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 81

Calls

4 calls:

5.0ms	(* (cbrt z) (cbrt z))
1.0ms	(cbrt z)
1.0ms	(cbrt z)
1.0ms	(cbrt z)

series774.0ms

Counts

4 → 12

Calls

4 calls:

218.0ms	(* (cbrt z) (cbrt z))
170.0ms	(cbrt z)
212.0ms	(cbrt z)
173.0ms	(cbrt z)

simplify131.0ms

Algorithm

egg-herbie

Counts

93 → 93

Iterations

Useful iterations: 3 (121.0ms)

Iter	Nodes	Cost
0	119	308
1	477	281
2	2972	258
3	5001	255

prune218.0ms

Filtered

93 candidates to 72 candidates (77.4%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	93	0	93
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	93	4	97

Merged error: 0b

Counts

97 → 4

regimes69.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	3
1	7	3

end0.0ms

sample408.0ms

Algorithm

intervals

Results

209.0ms

10061×

body

valid