Details

Time bar (total: 7.6s)

sample51.0ms

Algorithm
intervals
Results
27.0ms268×body80valid

simplify99.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04116
18816
225416
366316
4161516
5236216
6258416
7312216
8500116

prune7.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.3b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite130.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
times-frac associate-*r* associate-*l*
associate-*l/
flip3-+ flip-+
add-log-exp
pow-prod-down prod-exp associate-/r* *-commutative cbrt-unprod associate-/l* unswap-sqr
associate-/r/ associate-/l/
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 91
Calls
4 calls:
19.0ms
(* (+ (* x y) z) y)
37.0ms
(* (+ (* (+ (* (+ y a) y) b) y) c) y)
22.0ms
(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
48.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

series543.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* (+ (* x y) z) y)
66.0ms
(* (+ (* (+ (* (+ y a) y) b) y) c) y)
51.0ms
(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
394.0ms
(/ (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

simplify96.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
05051241
122281133
250021131

prune465.0ms

Filtered
103 candidates to 76 candidates (73.8%)
Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 31.0b

localize32.0ms

Local error

Found 4 expressions with local error:

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

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-exp-log cbrt-div associate-*l/ add-cbrt-cube
flip3-+ flip-+
pow1 add-log-exp
cbrt-prod pow1/3 associate-/r* associate-/l*
associate-/r/ associate-/l/
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 64
Calls
4 calls:
4.0ms
(cbrt (* (+ (* x y) z) y))
4.0ms
(cbrt (* (+ (* x y) z) y))
4.0ms
(cbrt (* (+ (* x y) z) y))
136.0ms
(/ (+ (* (+ (* (+ (* (* (cbrt (* (+ (* x y) z) y)) (cbrt (* (+ (* x y) z) y))) (cbrt (* (+ (* x y) z) y))) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

series764.0ms

Counts
4 → 12
Calls
4 calls:
122.0ms
(cbrt (* (+ (* x y) z) y))
118.0ms
(cbrt (* (+ (* x y) z) y))
118.0ms
(cbrt (* (+ (* x y) z) y))
407.0ms
(/ (+ (* (+ (* (+ (* (* (cbrt (* (+ (* x y) z) y)) (cbrt (* (+ (* x y) z) y))) (cbrt (* (+ (* x y) z) y))) 27464.7644705) y) 230661.510616) y) t) (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i))

simplify43.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
03931666
112261529
250011486

prune493.0ms

Filtered
76 candidates to 67 candidates (88.2%)
Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 31.0b

localize29.0ms

Local error

Found 4 expressions with local error:

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

rewrite151.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
64×add-sqr-sqrt
60×add-cube-cbrt *-un-lft-identity
21×add-exp-log
18×associate-/r*
15×add-cbrt-cube
11×associate-/r/
pow1
flip3-+ div-exp flip-+
associate-*r* associate-*l* div-inv associate-/l*
cbrt-undiv associate-*l/ add-log-exp
rec-exp frac-2neg 1-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod associate-/l/ unswap-sqr
pow-flip inv-pow
Counts
4 → 155
Calls
4 calls:
30.0ms
(* (+ (* (+ (* (+ y a) y) b) y) c) y)
20.0ms
(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
47.0ms
(/ 1 (/ (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i) (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t)))
48.0ms
(/ (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i) (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t))

series1.0s

Counts
4 → 12
Calls
4 calls:
63.0ms
(* (+ (* (+ (* (+ y a) y) b) y) c) y)
54.0ms
(* (+ (* (+ (* x y) z) y) 27464.7644705) y)
425.0ms
(/ 1 (/ (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i) (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t)))
476.0ms
(/ (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i) (+ (* (+ (* (+ (* (+ (* x y) z) y) 27464.7644705) y) 230661.510616) y) t))

simplify96.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
06823637
133683358
250023278

prune566.0ms

Filtered
167 candidates to 96 candidates (57.5%)
Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 31.0b

localize28.0ms

Local error

Found 4 expressions with local error:

6.2b
(* x (pow y 3))
6.4b
(* z (pow y 2))
7.7b
(+ (* x (pow y 3)) (* z (pow y 2)))
31.5b
(/ (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i) (+ (* (+ (+ (* x (pow y 3)) (* z (pow y 2))) 230661.510616) y) t))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
20×associate-*r*
19×add-cube-cbrt *-un-lft-identity
16×add-exp-log
10×add-cbrt-cube
times-frac
unpow-prod-down unswap-sqr
associate-*l* prod-exp add-log-exp
pow1 cube-prod sqr-pow
flip3-+ associate-/r* flip-+ associate-/l*
pow-to-exp pow-exp associate-/r/ *-commutative cbrt-unprod associate-/l/ unpow2
cbrt-undiv +-commutative cube-mult frac-2neg unpow3 div-exp clear-num sum-log div-inv
Counts
4 → 100
Calls
4 calls:
7.0ms
(* x (pow y 3))
6.0ms
(* z (pow y 2))
3.0ms
(+ (* x (pow y 3)) (* z (pow y 2)))
56.0ms
(/ (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i) (+ (* (+ (+ (* x (pow y 3)) (* z (pow y 2))) 230661.510616) y) t))

series497.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(* x (pow y 3))
29.0ms
(* z (pow y 2))
55.0ms
(+ (* x (pow y 3)) (* z (pow y 2)))
362.0ms
(/ (+ (* (+ (* (+ (* (+ y a) y) b) y) c) y) i) (+ (* (+ (+ (* x (pow y 3)) (* z (pow y 2))) 230661.510616) y) t))

simplify72.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
04681116
120281014
250031005

prune450.0ms

Filtered
112 candidates to 74 candidates (66.1%)
Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 31.0b

regimes753.0ms

Accuracy

61.1% (0.4b remaining)

Error of 28.6b against oracle of 28.2b and baseline of 29.3b

bsearch4.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06043
16043

end0.0ms

sample1.0s

Algorithm
intervals
Results
650.0ms8245×body80valid