Details

sample35.0ms

Algorithm

intervals

Results

17.0ms

340×

body

valid

simplify117.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	35	8
1	93	7
2	260	7
3	565	7
4	762	7
5	984	7
6	1021	7
7	1186	7
8	1552	7
9	2112	7
10	2112	7

prune10.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 2.6b

localize13.0ms

Local error

Found 3 expressions with local error:

0.1b	(fma a (* 27.0 b) (- (* x 2.0) (* (* (* y 9.0) z) t)))
0.2b	(* (* y 9.0) z)
4.9b	(* (* (* y 9.0) z) t)

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

17×	`pow1` `add-exp-log` `add-cbrt-cube`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
6×	`associate-r`
5×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
3×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
2×	`associate-l` `*-commutative`
1×	`fma-udef`

Counts

3 → 53

Calls

3 calls:

0.0ms	(fma a (* 27.0 b) (- (* x 2.0) (* (* (* y 9.0) z) t)))
7.0ms	(* (* y 9.0) z)
22.0ms	(* (* (* y 9.0) z) t)

series225.0ms

Counts

3 → 9

Calls

3 calls:

172.0ms	(fma a (* 27.0 b) (- (* x 2.0) (* (* (* y 9.0) z) t)))
19.0ms	(* (* y 9.0) z)
33.0ms	(* (* (* y 9.0) z) t)

simplify54.0ms

Algorithm

egg-herbie

Counts

62 → 62

Iterations

Useful iterations: 1 (12.0ms)

Iter	Nodes	Cost
0	225	316
1	1077	256
2	5001	256

prune194.0ms

Filtered

62 candidates to 39 candidates (62.9%)

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* 27.0 (* a b)) (* 9.0 (* t (* z y))))
0.2b	(* 27.0 (* a b))
0.2b	(* 9.0 (* t (* z y)))
4.9b	(* t (* z y))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

23×	`pow1` `add-exp-log` `add-cbrt-cube`
12×	`pow-prod-down` `prod-exp` `cbrt-unprod`
9×	`associate-l`
7×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
6×	`add-log-exp`
4×	`expm1-log1p-u` `log1p-expm1-u`
3×	`associate-r` `*-commutative`
1×	`sub-neg` `flip3--` `fma-neg` `diff-log` `prod-diff` `flip--`

Counts

4 → 79

Calls

4 calls:

7.0ms	(- (* 27.0 (* a b)) (* 9.0 (* t (* z y))))
6.0ms	(* 27.0 (* a b))
16.0ms	(* 9.0 (* t (* z y)))
6.0ms	(* t (* z y))

series173.0ms

Counts

4 → 12

Calls

4 calls:

88.0ms	(- (* 27.0 (* a b)) (* 9.0 (* t (* z y))))
22.0ms	(* 27.0 (* a b))
31.0ms	(* 9.0 (* t (* z y)))
32.0ms	(* t (* z y))

simplify60.0ms

Algorithm

egg-herbie

Counts

91 → 91

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	315	429
1	1266	366
2	5002	366

prune281.0ms

Filtered

91 candidates to 56 candidates (61.5%)

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

0.1b	(fma 27.0 (* a b) (- (* 9.0 (* t (* z y)))))
0.2b	(* 9.0 (* t (* z y)))
4.9b	(* t (* z y))

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

17×	`pow1` `add-exp-log` `add-cbrt-cube`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
6×	`associate-l`
5×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
3×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
2×	`associate-r` `*-commutative`
1×	`fma-udef`

Counts

3 → 53

Calls

3 calls:

0.0ms	(fma 27.0 (* a b) (- (* 9.0 (* t (* z y)))))
15.0ms	(* 9.0 (* t (* z y)))
6.0ms	(* t (* z y))

series155.0ms

Counts

3 → 9

Calls

3 calls:

91.0ms	(fma 27.0 (* a b) (- (* 9.0 (* t (* z y)))))
35.0ms	(* 9.0 (* t (* z y)))
29.0ms	(* t (* z y))

simplify133.0ms

Algorithm

egg-herbie

Counts

62 → 62

Iterations

Useful iterations: 1 (9.0ms)

Iter	Nodes	Cost
0	181	293
1	718	237
2	3969	237
3	5002	237

prune203.0ms

Filtered

62 candidates to 40 candidates (64.5%)

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b	(fma 27.0 (* a b) (- (* (sqrt 9.0) (* (sqrt 9.0) (* t (* z y))))))
0.3b	(* (sqrt 9.0) (* (sqrt 9.0) (* t (* z y))))
0.3b	(* (sqrt 9.0) (* t (* z y)))
4.9b	(* t (* z y))

rewrite76.0ms

Algorithm

rewrite-expression-head

Rules

32×	`pow1` `add-exp-log` `add-cbrt-cube`
19×	`pow-prod-down` `prod-exp` `cbrt-unprod`
15×	`associate-l`
9×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
6×	`sqrt-prod`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`associate-r` `*-commutative`
1×	`fma-udef`

Counts

4 → 85

Calls

4 calls:

0.0ms	(fma 27.0 (* a b) (- (* (sqrt 9.0) (* (sqrt 9.0) (* t (* z y))))))
46.0ms	(* (sqrt 9.0) (* (sqrt 9.0) (* t (* z y))))
20.0ms	(* (sqrt 9.0) (* t (* z y)))
6.0ms	(* t (* z y))

series458.0ms

Counts

4 → 12

Calls

4 calls:

215.0ms	(fma 27.0 (* a b) (- (* (sqrt 9.0) (* (sqrt 9.0) (* t (* z y))))))
134.0ms	(* (sqrt 9.0) (* (sqrt 9.0) (* t (* z y))))
75.0ms	(* (sqrt 9.0) (* t (* z y)))
33.0ms	(* t (* z y))

simplify57.0ms

Algorithm

egg-herbie

Counts

97 → 97

Iterations

Useful iterations: 2 (49.0ms)

Iter	Nodes	Cost
0	279	579
1	1152	457
2	5002	451

prune310.0ms

Filtered

97 candidates to 60 candidates (61.9%)

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

regimes621.0ms

Accuracy

38.3% (2.1b remaining)

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

bsearch1.0ms

simplify5.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	48	21
1	66	21
2	77	21
3	81	21
4	81	21

end0.0ms

sample841.0ms

Algorithm

intervals

Results

457.0ms

10953×

body

valid