Details

Time bar (total: 9.2s)

sample137.0ms

Algorithm
intervals
Results
99.0ms533×body80valid

simplify146.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
06615
120414
263114
3146814
4246414
5390914
6500114

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.6b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite118.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:
6.0ms
(* (* x 18.0) y)
6.0ms
(* (* j 27.0) k)
20.0ms
(* (* (* x 18.0) y) z)
83.0ms
(* t (- (* (* (* x 18.0) y) z) (* a 4.0)))

series187.0ms

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

simplify65.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0406472
12141393
25001393

prune339.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.6b

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite101.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)
17.0ms
(* (* x (* 18.0 y)) z)
70.0ms
(* t (- (* (* x (* 18.0 y)) z) (* a 4.0)))

series183.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* x (* 18.0 y))
17.0ms
(* (* j 27.0) k)
26.0ms
(* (* x (* 18.0 y)) z)
119.0ms
(* t (- (* (* x (* 18.0 y)) z) (* a 4.0)))

simplify62.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0404472
11946393
25001393

prune323.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 4.6b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite103.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-*l*
add-cube-cbrt *-un-lft-identity
associate-*r*
*-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))
17.0ms
(* (* x (* 18.0 y)) z)
71.0ms
(* t (- (* (* x (* 18.0 y)) z) (* a 4.0)))

series185.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* x (* 18.0 y))
18.0ms
(* j (* 27.0 k))
26.0ms
(* (* x (* 18.0 y)) z)
116.0ms
(* t (- (* (* x (* 18.0 y)) z) (* a 4.0)))

simplify59.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0396471
11835392
25002392

prune318.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 4.6b

localize30.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
1.5b
(* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z))
3.7b
(* (* (* x 18.0) y) (* (cbrt z) (cbrt z)))
5.2b
(* t (- (* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z)) (* a 4.0)))

rewrite763.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:
1.0ms
(cbrt z)
103.0ms
(* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z))
28.0ms
(* (* (* x 18.0) y) (* (cbrt z) (cbrt z)))
627.0ms
(* t (- (* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z)) (* a 4.0)))

series508.0ms

Counts
4 → 12
Calls
4 calls:
183.0ms
(cbrt z)
55.0ms
(* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z))
123.0ms
(* (* (* x 18.0) y) (* (cbrt z) (cbrt z)))
147.0ms
(* t (- (* (* (* (* x 18.0) y) (* (cbrt z) (cbrt z))) (cbrt z)) (* a 4.0)))

simplify80.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 2 (70.0ms)

IterNodesCost
04701050
12377723
25002665

prune388.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 4.6b

regimes829.0ms

Accuracy

20.9% (2.7b remaining)

Error of 4.9b against oracle of 2.2b and baseline of 5.6b

bsearch433.0ms

Steps
ItersRangePoint
10
2.013048699062109e+110
6.714891876596302e+121
1.2900037542469239e+120
8
-3.540879330516425e+183
-3.5776167958837047e+180
-2.4272481818337534e+181

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07039
18039
28339
38339

end0.0ms

sample3.7s

Algorithm
intervals
Results
2.9s16103×body80valid