Details

Time bar (total: 4.3s)

sample16.0ms

Algorithm
intervals
Results
7.0ms269×body80valid

simplify18.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0215
1375
2615
3915
41155
51215
61215

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.8b

localize12.0ms

Local error

Found 2 expressions with local error:

3.4b
(/ (/ 1.0 x) (* y (+ 1.0 (* z z))))
3.8b
(* y (+ 1.0 (* z z)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
31×times-frac
20×add-sqr-sqrt
18×add-cube-cbrt *-un-lft-identity
16×add-exp-log add-cbrt-cube
13×associate-/l*
6×cbrt-undiv div-exp
4×pow1 associate-*r/
3×associate-*r* associate-*l* prod-exp cbrt-unprod div-inv
2×flip3-+ associate-/r/ flip-+ add-log-exp
1×distribute-rgt-in frac-2neg distribute-lft-in pow-prod-down clear-num associate-/r* *-commutative associate-/l/ unswap-sqr
Counts
2 → 70
Calls
2 calls:
13.0ms
(/ (/ 1.0 x) (* y (+ 1.0 (* z z))))
12.0ms
(* y (+ 1.0 (* z z)))

series114.0ms

Counts
2 → 6
Calls
2 calls:
55.0ms
(/ (/ 1.0 x) (* y (+ 1.0 (* z z))))
59.0ms
(* y (+ 1.0 (* z z)))

simplify46.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0409511
11963443
25001443

prune154.0ms

Filtered
76 candidates to 56 candidates (73.7%)
Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 4.9b

localize9.0ms

Local error

Found 2 expressions with local error:

3.5b
(/ (/ (sqrt 1.0) x) (+ 1.0 (* z z)))
4.0b
(* (/ (sqrt 1.0) y) (/ (/ (sqrt 1.0) x) (+ 1.0 (* z z))))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
299×times-frac
199×add-sqr-sqrt
152×add-cube-cbrt *-un-lft-identity
79×sqrt-prod
72×associate-*r*
28×add-exp-log add-cbrt-cube
22×associate-*l* associate-/l*
12×cbrt-undiv div-exp unswap-sqr
10×div-inv
6×prod-exp cbrt-unprod
4×pow1 associate-/r/
3×associate-/r*
2×flip3-+ flip-+ add-log-exp
1×frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative associate-/l/
Counts
2 → 238
Calls
2 calls:
10.0ms
(/ (/ (sqrt 1.0) x) (+ 1.0 (* z z)))
58.0ms
(* (/ (sqrt 1.0) y) (/ (/ (sqrt 1.0) x) (+ 1.0 (* z z))))

series271.0ms

Counts
2 → 6
Calls
2 calls:
109.0ms
(/ (/ (sqrt 1.0) x) (+ 1.0 (* z z)))
162.0ms
(* (/ (sqrt 1.0) y) (/ (/ (sqrt 1.0) x) (+ 1.0 (* z z))))

simplify48.0ms

Algorithm
egg-herbie
Counts
244 → 244
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
011122815
150022605

prune572.0ms

Filtered
244 candidates to 166 candidates (68.0%)
Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 4.9b

localize17.0ms

Local error

Found 4 expressions with local error:

3.9b
(* (* (cbrt (+ 1.0 (* z z))) (cbrt (+ 1.0 (* z z)))) (* (cbrt x) (cbrt x)))
15.4b
(cbrt (+ 1.0 (* z z)))
15.4b
(cbrt (+ 1.0 (* z z)))
15.4b
(cbrt (+ 1.0 (* z z)))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
32×pow1
19×pow-prod-down
18×cbrt-div
16×add-exp-log
15×pow1/3
10×associate-*l/
9×cbrt-prod flip3-+ flip-+
8×prod-exp add-cbrt-cube cbrt-unprod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×pow-prod-up
4×frac-times pow-plus pow-sqr add-log-exp
2×pow2 associate-*r/
1×associate-*r* associate-*l* *-commutative unswap-sqr
Counts
4 → 79
Calls
4 calls:
34.0ms
(* (* (cbrt (+ 1.0 (* z z))) (cbrt (+ 1.0 (* z z)))) (* (cbrt x) (cbrt x)))
2.0ms
(cbrt (+ 1.0 (* z z)))
2.0ms
(cbrt (+ 1.0 (* z z)))
2.0ms
(cbrt (+ 1.0 (* z z)))

series733.0ms

Counts
4 → 12
Calls
4 calls:
180.0ms
(* (* (cbrt (+ 1.0 (* z z))) (cbrt (+ 1.0 (* z z)))) (* (cbrt x) (cbrt x)))
170.0ms
(cbrt (+ 1.0 (* z z)))
224.0ms
(cbrt (+ 1.0 (* z z)))
159.0ms
(cbrt (+ 1.0 (* z z)))

simplify46.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0431921
11495803
25002764

prune343.0ms

Filtered
91 candidates to 71 candidates (78.0%)
Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.9b

localize8.0ms

Local error

Found 2 expressions with local error:

3.5b
(/ (/ 1.0 x) (+ 1.0 (* z z)))
3.9b
(/ (/ (/ 1.0 x) (+ 1.0 (* z z))) y)

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
474×times-frac
230×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
58×associate-/l*
22×div-inv
16×add-exp-log add-cbrt-cube
10×associate-/r/
9×cbrt-undiv div-exp
6×associate-/r*
5×flip3-+ flip-+
2×pow1 frac-2neg clear-num associate-/l/ add-log-exp
Counts
2 → 272
Calls
2 calls:
8.0ms
(/ (/ 1.0 x) (+ 1.0 (* z z)))
22.0ms
(/ (/ (/ 1.0 x) (+ 1.0 (* z z))) y)

series156.0ms

Counts
2 → 6
Calls
2 calls:
53.0ms
(/ (/ 1.0 x) (+ 1.0 (* z z)))
102.0ms
(/ (/ (/ 1.0 x) (+ 1.0 (* z z))) y)

simplify57.0ms

Algorithm
egg-herbie
Counts
278 → 278
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
012443345
150013259

prune798.0ms

Filtered
278 candidates to 243 candidates (87.4%)
Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 4.9b

regimes266.0ms

Accuracy

0% (1.1b remaining)

Error of 5.9b against oracle of 4.8b and baseline of 5.9b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02022
12022

end0.0ms

sample414.0ms

Algorithm
intervals
Results
242.0ms8602×body80valid