Details

sample38.0ms

Algorithm

intervals

Results

18.0ms

265×

body

valid

simplify89.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	48	16
1	102	16
2	292	16
3	803	16
4	2143	16
5	3616	16
6	4166	16
7	5002	16

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (+ (* x y) z) y)
0.1b	(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
0.1b	(* (+ (* (+ (* (+ y a) y) b) y) c) y)
26.4b	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

rewrite116.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 99

Calls

4 calls:

11.0ms	(* (+ (* x y) z) y)
20.0ms	(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
34.0ms	(* (+ (* (+ (* (+ y a) y) b) y) c) y)
49.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

series476.0ms

Counts

4 → 12

Calls

4 calls:

32.0ms	(* (+ (* x y) z) y)
53.0ms	(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
63.0ms	(* (+ (* (+ (* (+ y a) y) b) y) c) y)
328.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

simplify66.0ms

Algorithm

egg-herbie

Counts

111 → 111

Iterations

Useful iterations: 2 (54.0ms)

Iter	Nodes	Cost
0	531	1215
1	2150	1085
2	5001	1065

prune568.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 25.8b

localize29.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (+ (* x y) z) y)
0.1b	(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
0.3b	(/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1))
26.3b	(* (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1)))

rewrite102.0ms

Algorithm

rewrite-expression-head

Rules

49×	`add-exp-log`
24×	`prod-exp`
22×	`add-cbrt-cube`
19×	`add-sqr-sqrt`
13×	`pow1` `add-cube-cbrt` `-un-lft-identity` `associate-r*`
12×	`1-exp` `div-exp`
9×	`associate-l`
7×	`cbrt-unprod`
6×	`rec-exp` `times-frac` `associate-*l/`
4×	`cbrt-undiv` `expm1-log1p-u` `flip3-+` `pow-prod-down` `flip-+` `log1p-expm1-u` `add-log-exp`
3×	`-commutative` `associate-/l` `unswap-sqr`
2×	`frac-times` `pow-flip` `div-inv`
1×	`frac-2neg` `associate-r/` `clear-num` `associate-/r` `un-div-inv` `inv-pow`

Counts

4 → 118

Calls

4 calls:

13.0ms	(* (+ (* x y) z) y)
20.0ms	(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
4.0ms	(/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1))
61.0ms	(* (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1)))

series449.0ms

Counts

4 → 12

Calls

4 calls:

35.0ms	(* (+ (* x y) z) y)
50.0ms	(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
57.0ms	(/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1))
308.0ms	(* (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (/ 1 (* (fma (fma (fma (+ y a) y b) y c) y i) 1)))

simplify64.0ms

Algorithm

egg-herbie

Counts

130 → 130

Iterations

Useful iterations: 2 (51.0ms)

Iter	Nodes	Cost
0	545	1168
1	2207	978
2	5001	910

prune727.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 25.8b

localize31.0ms

Local error

Found 4 expressions with local error:

21.6b	(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
21.6b	(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
21.6b	(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
26.4b	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (* (cbrt (+ (* (+ (* (+ y a) y) b) y) c)) (cbrt (+ (* (+ (* (+ y a) y) b) y) c))) (* (cbrt (+ (* (+ (* (+ y a) y) b) y) c)) y)) i))

rewrite239.0ms

Algorithm

rewrite-expression-head

Rules

15×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`cbrt-prod` `times-frac`
6×	`add-exp-log` `cbrt-div` `add-cbrt-cube`
5×	`flip3-+` `flip-+`
4×	`pow1` `expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`pow1/3` `associate-/r` `associate-/l`
2×	`associate-/r/` `associate-/l/`
1×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num` `div-inv`

Counts

4 → 78

Calls

4 calls:

8.0ms	(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
8.0ms	(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
9.0ms	(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
212.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (* (cbrt (+ (* (+ (* (+ y a) y) b) y) c)) (cbrt (+ (* (+ (* (+ y a) y) b) y) c))) (* (cbrt (+ (* (+ (* (+ y a) y) b) y) c)) y)) i))

series710.0ms

Counts

4 → 12

Calls

4 calls:

130.0ms	(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
126.0ms	(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
136.0ms	(cbrt (+ (* (+ (* (+ y a) y) b) y) c))
319.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (* (cbrt (+ (* (+ (* (+ y a) y) b) y) c)) (cbrt (+ (* (+ (* (+ y a) y) b) y) c))) (* (cbrt (+ (* (+ (* (+ y a) y) b) y) c)) y)) i))

simplify129.0ms

Algorithm

egg-herbie

Counts

90 → 90

Iterations

Useful iterations: 2 (30.0ms)

Iter	Nodes	Cost
0	323	2049
1	1078	1859
2	4942	1722
3	5001	1722

prune579.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 25.7b

localize35.0ms

Local error

Found 4 expressions with local error:

3.7b	(cbrt (/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i)))
26.4b	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))
26.4b	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))
26.4b	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

rewrite175.0ms

Algorithm

rewrite-expression-head

Rules

36×	`times-frac`
35×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
15×	`cbrt-prod`
10×	`add-exp-log` `add-cbrt-cube`
9×	`associate-/r` `associate-/l`
8×	`associate-/r/`
7×	`flip3-+` `flip-+`
6×	`associate-/l/`
4×	`pow1` `expm1-log1p-u` `log1p-expm1-u` `div-inv` `add-log-exp`
3×	`cbrt-undiv` `frac-2neg` `div-exp` `clear-num`
1×	`cbrt-div` `pow1/3`

Counts

4 → 125

Calls

4 calls:

19.0ms	(cbrt (/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i)))
50.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))
52.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))
49.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

series1.6s

Counts

4 → 12

Calls

4 calls:

585.0ms	(cbrt (/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i)))
316.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))
328.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))
328.0ms	(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

simplify114.0ms

Algorithm

egg-herbie

Counts

137 → 137

Iterations

Useful iterations: 2 (26.0ms)

Iter	Nodes	Cost
0	309	3144
1	923	2845
2	3966	2789
3	5001	2789

prune927.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 25.7b

regimes750.0ms

Accuracy

83.1% (0.2b remaining)

Error of 28.1b against oracle of 28.0b and baseline of 29.0b

bsearch5.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	55	31
1	57	31
2	57	31

end0.0ms

sample917.0ms

Algorithm

intervals

Results

561.0ms

8235×

body

valid