Details

Time bar (total: 6.7s)

sample68.0ms

Algorithm
intervals
Results
33.0ms508×body80valid

simplify141.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
06615
120414
263114
3146814
4246414
5390914
6500114

prune12.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.5b

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.2b
(* (* j 27.0) k)
2.7b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
4.7b
(* (* (* x 18.0) y) z)

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-exp-log add-cbrt-cube
13×pow-prod-down prod-exp cbrt-unprod
12×associate-*r*
11×add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
associate-*l*
*-commutative add-log-exp
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
7.0ms
(* (* x 18.0) y)
6.0ms
(* (* j 27.0) k)
84.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
21.0ms
(* (* (* x 18.0) y) z)

series175.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(* (* x 18.0) y)
17.0ms
(* (* j 27.0) k)
110.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
29.0ms
(* (* (* x 18.0) y) z)

simplify65.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0406472
12141393
25001393

prune324.0ms

Filtered
93 candidates to 53 candidates (57.0%)
Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.1b

localize24.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.7b
(* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z))
2.7b
(* t (- (* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z)) (* a 4.0)))
4.3b
(* (* (* x 18.0) y) (* (cbrt z) (cbrt z)))

rewrite568.0ms

Algorithm
rewrite-expression-head
Rules
56×pow1 add-exp-log
38×pow-prod-down prod-exp cbrt-unprod
37×add-cbrt-cube
11×add-sqr-sqrt
10×associate-*r*
add-cube-cbrt *-un-lft-identity
cbrt-prod
associate-*l*
add-log-exp
*-commutative
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- pow1/3 flip-- unswap-sqr
Counts
4 → 99
Calls
4 calls:
0.0ms
(cbrt z)
106.0ms
(* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z))
428.0ms
(* t (- (* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z)) (* a 4.0)))
29.0ms
(* (* (* x 18.0) y) (* (cbrt z) (cbrt z)))

series481.0ms

Counts
4 → 12
Calls
4 calls:
173.0ms
(cbrt z)
46.0ms
(* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z))
144.0ms
(* t (- (* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z)) (* a 4.0)))
117.0ms
(* (* (* x 18.0) y) (* (cbrt z) (cbrt z)))

simplify80.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 2 (66.0ms)

IterNodesCost
04701050
12376723
25001665

prune385.0ms

Filtered
111 candidates to 57 candidates (51.4%)
Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 2.1b

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.4b
(* j (* 27.0 k))
2.7b
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
4.7b
(* (* (* x 18.0) y) z)

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-exp-log add-cbrt-cube
13×pow-prod-down prod-exp cbrt-unprod
11×add-sqr-sqrt
10×associate-*r*
add-cube-cbrt *-un-lft-identity
associate-*l*
*-commutative add-log-exp
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- flip-- unswap-sqr
Counts
4 → 81
Calls
4 calls:
6.0ms
(* (* x 18.0) y)
6.0ms
(* j (* 27.0 k))
84.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
21.0ms
(* (* (* x 18.0) y) z)

series174.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(* (* x 18.0) y)
17.0ms
(* j (* 27.0 k))
109.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))
29.0ms
(* (* (* x 18.0) y) z)

simplify60.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0398471
12030392
25001392

prune319.0ms

Filtered
93 candidates to 53 candidates (57.0%)
Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 2.1b

localize30.0ms

Local error

Found 4 expressions with local error:

3.2b
(cbrt (- (* (* (* x 18.0) y) z) (* a 4.0)))
4.7b
(* (* (* x 18.0) y) z)
4.7b
(* (* (* x 18.0) y) z)
4.7b
(* (* (* x 18.0) y) z)

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
31×pow1 add-exp-log add-cbrt-cube
18×pow-prod-down prod-exp cbrt-unprod
associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
cbrt-prod associate-*l* *-commutative
cbrt-div
flip3-- pow1/3 flip--
Counts
4 → 76
Calls
4 calls:
21.0ms
(cbrt (- (* (* (* x 18.0) y) z) (* a 4.0)))
24.0ms
(* (* (* x 18.0) y) z)
20.0ms
(* (* (* x 18.0) y) z)
21.0ms
(* (* (* x 18.0) y) z)

series268.0ms

Counts
4 → 12
Calls
4 calls:
187.0ms
(cbrt (- (* (* (* x 18.0) y) z) (* a 4.0)))
30.0ms
(* (* (* x 18.0) y) z)
25.0ms
(* (* (* x 18.0) y) z)
26.0ms
(* (* (* x 18.0) y) z)

simplify46.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0293505
11284429
25001424

prune386.0ms

Filtered
88 candidates to 56 candidates (63.6%)
Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 2.1b

regimes783.0ms

Accuracy

-18.3% (4.2b remaining)

Error of 6.3b against oracle of 2.2b and baseline of 5.7b

bsearch97.0ms

Steps
ItersRangePoint
7
2.1909646584531642e-98
3.770492087153669e-97
2.980670492609633e-97

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06031
17031
27331
37331

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.1s15954×body80valid