Details

sample32.0ms

Algorithm

intervals

Results

9.0ms	258×	body	80	valid
9.0ms	246×	body	80	nan

simplify69.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 3 (9.0ms)

Iter	Nodes	Cost
0	21	6
1	63	6
2	212	6
3	725	5
4	1882	5
5	3231	5
6	4574	5
7	5001	5

prune6.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: 0.1b

Counts

2 → 2

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (+ (- x (* (+ y 0.5) (log y))) y) z)
0.1b	(+ (- x (* (+ y 0.5) (log y))) y)
0.2b	(* (+ y 0.5) (log y))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

34×	`*-un-lft-identity`
21×	`add-sqr-sqrt`
17×	`add-cube-cbrt` `add-log-exp`
15×	`prod-diff`
7×	`distribute-lft-out`
6×	`pow1` `log-prod`
5×	`add-exp-log` `associate-+l+` `diff-log` `add-cbrt-cube`
4×	`fma-neg` `associate-r` `associate-l` `sum-log`
3×	`distribute-rgt-in` `expm1-log1p-u` `fma-def` `distribute-lft-in` `log1p-expm1-u`
2×	`associate-+l-` `sub-neg` `flip3-+` `associate-*l/` `flip-+` `distribute-lft-out--`
1×	`+-commutative` `associate--l-` `flip3--` `pow-prod-down` `prod-exp` `associate--l+` `log-pow` `*-commutative` `flip--` `cbrt-unprod` `difference-of-squares` `unswap-sqr`

Counts

3 → 91

Calls

3 calls:

8.0ms	(- (+ (- x (* (+ y 0.5) (log y))) y) z)
5.0ms	(+ (- x (* (+ y 0.5) (log y))) y)
6.0ms	(* (+ y 0.5) (log y))

series315.0ms

Counts

3 → 9

Calls

3 calls:

48.0ms	(- (+ (- x (* (+ y 0.5) (log y))) y) z)
43.0ms	(+ (- x (* (+ y 0.5) (log y))) y)
224.0ms	(* (+ y 0.5) (log y))

simplify48.0ms

Algorithm

egg-herbie

Counts

100 → 100

Iterations

Useful iterations: 2 (38.0ms)

Iter	Nodes	Cost
0	448	813
1	1611	665
2	5002	652

prune283.0ms

Filtered

100 candidates to 68 candidates (68.0%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	94	6	100
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	95	7	102

Merged error: 0.0b

Counts

102 → 7

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b	(- (+ x (fma (log (/ 1 y)) (+ y 0.5) y)) z)
0.1b	(fma (log (/ 1 y)) (+ y 0.5) y)

rewrite8.0ms

Algorithm

rewrite-expression-head

Rules

23×	`*-un-lft-identity`
12×	`add-sqr-sqrt` `prod-diff`
10×	`add-cube-cbrt`
7×	`add-log-exp`
5×	`distribute-lft-out`
4×	`fma-neg`
2×	`pow1` `add-exp-log` `expm1-log1p-u` `diff-log` `add-cbrt-cube` `log1p-expm1-u` `distribute-lft-out--`
1×	`sub-neg` `flip3--` `associate--l+` `sum-log` `flip--` `fma-udef` `difference-of-squares`

Counts

2 → 45

Calls

2 calls:

6.0ms	(- (+ x (fma (log (/ 1 y)) (+ y 0.5) y)) z)
1.0ms	(fma (log (/ 1 y)) (+ y 0.5) y)

series343.0ms

Counts

2 → 6

Calls

2 calls:

51.0ms	(- (+ x (fma (log (/ 1 y)) (+ y 0.5) y)) z)
292.0ms	(fma (log (/ 1 y)) (+ y 0.5) y)

simplify32.0ms

Algorithm

egg-herbie

Counts

51 → 51

Iterations

Useful iterations: 2 (26.0ms)

Iter	Nodes	Cost
0	244	529
1	827	400
2	5001	396

prune116.0ms

Filtered

51 candidates to 33 candidates (64.7%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	50	1	51
Fresh	1	4	5
Picked	0	1	1
Done	0	1	1
Total	51	7	58

Merged error: 0.0b

Counts

58 → 7

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (+ y 0.5) (* 2 (log (cbrt y))))
0.3b	(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (log (cbrt y)) (+ y 0.5)))
0.6b	(cbrt y)
0.6b	(cbrt y)

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

49×	`distribute-rgt-in` `distribute-lft-in`
48×	`log-prod`
30×	`cbrt-prod`
25×	`*-un-lft-identity`
24×	`associate-+l+`
23×	`add-sqr-sqrt` `add-cube-cbrt`
9×	`pow1` `add-exp-log` `add-cbrt-cube`
6×	`flip3-+` `associate-*l/` `flip-+` `add-log-exp`
4×	`expm1-log1p-u` `associate-r/` `associate-l*` `frac-add` `log1p-expm1-u`
3×	`pow-prod-down` `prod-exp` `cbrt-unprod`
2×	`associate-+r+` `pow1/3`
1×	`+-commutative` `fma-def` `associate-r` `sum-log` `*-commutative` `distribute-lft-out`

Counts

4 → 117

Calls

4 calls:

8.0ms	(* (+ y 0.5) (* 2 (log (cbrt y))))
11.0ms	(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (log (cbrt y)) (+ y 0.5)))
1.0ms	(cbrt y)
1.0ms	(cbrt y)

series1.6s

Counts

4 → 12

Calls

4 calls:

448.0ms	(* (+ y 0.5) (* 2 (log (cbrt y))))
760.0ms	(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (log (cbrt y)) (+ y 0.5)))
181.0ms	(cbrt y)
176.0ms	(cbrt y)

simplify73.0ms

Algorithm

egg-herbie

Counts

129 → 129

Iterations

Useful iterations: 2 (62.0ms)

Iter	Nodes	Cost
0	681	1127
1	2712	983
2	5001	947

prune440.0ms

Filtered

129 candidates to 100 candidates (77.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	125	4	129
Fresh	4	0	4
Picked	1	0	1
Done	1	1	2
Total	131	5	136

Merged error: 0b

Counts

136 → 5

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt y)
0.6b	(cbrt y)
0.6b	(cbrt (cbrt y))
0.6b	(cbrt (cbrt y))

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

24×	`cbrt-prod`
10×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `add-exp-log` `expm1-log1p-u` `pow1/3` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`

Counts

4 → 58

Calls

4 calls:

1.0ms	(cbrt y)
1.0ms	(cbrt y)
2.0ms	(cbrt (cbrt y))
2.0ms	(cbrt (cbrt y))

series833.0ms

Counts

4 → 12

Calls

4 calls:

179.0ms	(cbrt y)
184.0ms	(cbrt y)
235.0ms	(cbrt (cbrt y))
234.0ms	(cbrt (cbrt y))

simplify49.0ms

Algorithm

egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 2 (6.0ms)

Iter	Nodes	Cost
0	75	246
1	145	230
2	361	222
3	1382	222
4	5002	222

prune342.0ms

Filtered

70 candidates to 65 candidates (92.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	70	0	70
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	70	5	75

Merged error: 0b

Counts

75 → 5

regimes82.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	6
1	15	6

end0.0ms

sample842.0ms

Algorithm

intervals

Results

287.0ms	8029×	body	80	valid
219.0ms	7986×	body	80	nan