Details

Time bar (total: 8.1s)

sample79.0ms

Algorithm
intervals
Results
21.0ms256×body80nan
18.0ms256×body80valid

simplify50.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05017
110817
238917
3176117
4500217

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.7b

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(* z (sqrt (+ t a)))
0.3b
(/ 2.0 (* t 3.0))
2.1b
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
4.3b
(/ (* z (sqrt (+ t a))) t)

rewrite121.0ms

Algorithm
rewrite-expression-head
Rules
75×*-un-lft-identity
63×prod-diff
62×associate--r+
49×add-sqr-sqrt
45×add-cube-cbrt
36×times-frac
31×distribute-rgt-in distribute-lft-in
20×frac-sub
16×add-exp-log add-cbrt-cube
15×distribute-lft-out
12×div-inv
9×flip3-- flip--
8×frac-times associate-*r/
7×fma-neg associate-*r*
6×pow1 add-log-exp
5×flip3-+ sqrt-prod flip-+
4×cbrt-undiv expm1-log1p-u sqrt-div div-exp associate-/r* log1p-expm1-u associate-/l*
3×sub-neg associate-*l* prod-exp cbrt-unprod
2×frac-2neg associate-*l/ associate--l+ clear-num associate-/l/ unswap-sqr
1×diff-log pow-prod-down *-commutative
Counts
4 → 179
Calls
4 calls:
22.0ms
(* z (sqrt (+ t a)))
9.0ms
(/ 2.0 (* t 3.0))
66.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
15.0ms
(/ (* z (sqrt (+ t a))) t)

series352.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(* z (sqrt (+ t a)))
19.0ms
(/ 2.0 (* t 3.0))
185.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
81.0ms
(/ (* z (sqrt (+ t a))) t)

simplify71.0ms

Algorithm
egg-herbie
Counts
191 → 191
Iterations

Useful iterations: 1 (37.0ms)

IterNodesCost
013772637
150012324

prune1.3s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 2.0 (* t 3.0))
2.1b
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (cbrt (pow (/ 2.0 (* t 3.0)) 3)))))
4.3b
(/ (* z (sqrt (+ t a))) t)
41.3b
(cbrt (pow (/ 2.0 (* t 3.0)) 3))

rewrite154.0ms

Algorithm
rewrite-expression-head
Rules
203×*-un-lft-identity
191×prod-diff
190×associate--r+
180×cbrt-prod
111×add-sqr-sqrt add-cube-cbrt
95×distribute-rgt-in distribute-lft-in
66×times-frac
63×unpow-prod-down cube-prod
46×distribute-lft-out
22×div-inv
20×frac-sub
14×add-exp-log add-cbrt-cube
9×cube-mult flip3-- unpow3 flip-- sqr-pow
8×frac-times
7×cube-div cbrt-div fma-neg
6×associate-*r/ add-log-exp
4×pow1 cbrt-undiv expm1-log1p-u flip3-+ div-exp associate-/r* flip-+ log1p-expm1-u associate-/l*
3×sub-neg
2×frac-2neg sqrt-div associate-*l/ prod-exp associate--l+ clear-num cbrt-unprod associate-/l/
1×pow1/3 diff-log rem-cbrt-cube
Counts
4 → 312
Calls
4 calls:
8.0ms
(/ 2.0 (* t 3.0))
96.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (cbrt (pow (/ 2.0 (* t 3.0)) 3)))))
14.0ms
(/ (* z (sqrt (+ t a))) t)
6.0ms
(cbrt (pow (/ 2.0 (* t 3.0)) 3))

series294.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(/ 2.0 (* t 3.0))
175.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (cbrt (pow (/ 2.0 (* t 3.0)) 3)))))
79.0ms
(/ (* z (sqrt (+ t a))) t)
18.0ms
(cbrt (pow (/ 2.0 (* t 3.0)) 3))

simplify97.0ms

Algorithm
egg-herbie
Counts
324 → 324
Iterations

Useful iterations: 1 (43.0ms)

IterNodesCost
016835517
150014999

prune1.5s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize34.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (fma 1 (+ a (/ 5.0 6.0)) (- (/ 2.0 (* t 3.0))))) (- b c))
0.3b
(/ (sqrt (+ t a)) t)
0.3b
(/ 2.0 (* t 3.0))
2.2b
(fma (/ z 1) (/ (sqrt (+ t a)) t) (* (- (fma 1 (+ a (/ 5.0 6.0)) (- (/ 2.0 (* t 3.0))))) (- b c)))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
42×add-sqr-sqrt
38×add-cube-cbrt
24×times-frac
18×prod-diff
16×sqrt-prod
13×add-exp-log add-cbrt-cube
11×distribute-rgt-in distribute-lft-in
10×associate-*l* associate-/l*
6×pow1
5×associate-*r*
4×expm1-log1p-u associate-/r* log1p-expm1-u distribute-lft-out add-log-exp
3×cbrt-undiv distribute-lft-neg-in distribute-rgt-neg-in div-exp
2×sub-neg frac-2neg sqrt-div associate-*r/ prod-exp clear-num cbrt-unprod div-inv associate-/l/
1×distribute-lft-neg-out neg-mul-1 flip3-- flip3-+ pow-prod-down *-commutative flip-- flip-+ fma-udef distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 134
Calls
4 calls:
32.0ms
(* (- (fma 1 (+ a (/ 5.0 6.0)) (- (/ 2.0 (* t 3.0))))) (- b c))
15.0ms
(/ (sqrt (+ t a)) t)
8.0ms
(/ 2.0 (* t 3.0))
0.0ms
(fma (/ z 1) (/ (sqrt (+ t a)) t) (* (- (fma 1 (+ a (/ 5.0 6.0)) (- (/ 2.0 (* t 3.0))))) (- b c)))

series381.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(* (- (fma 1 (+ a (/ 5.0 6.0)) (- (/ 2.0 (* t 3.0))))) (- b c))
61.0ms
(/ (sqrt (+ t a)) t)
18.0ms
(/ 2.0 (* t 3.0))
217.0ms
(fma (/ z 1) (/ (sqrt (+ t a)) t) (* (- (fma 1 (+ a (/ 5.0 6.0)) (- (/ 2.0 (* t 3.0))))) (- b c)))

simplify86.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
06521568
124341340
250011261

prune741.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b
(* y (exp (* 2.0 (fma c a (- (* 0.8333333333333334 c) (* a b))))))
0.0b
(exp (* 2.0 (fma c a (- (* 0.8333333333333334 c) (* a b)))))
1.0b
(fma c a (- (* 0.8333333333333334 c) (* a b)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
7×add-sqr-sqrt
5×pow1 add-cube-cbrt *-un-lft-identity associate-*r* add-cbrt-cube fma-udef add-log-exp
4×add-exp-log exp-sum
3×expm1-log1p-u associate-*l* log1p-expm1-u
2×distribute-rgt-in distribute-lft-in
1×exp-prod exp-to-pow pow-prod-down prod-exp *-commutative cbrt-unprod rem-exp-log unswap-sqr
Counts
3 → 46
Calls
3 calls:
14.0ms
(* y (exp (* 2.0 (fma c a (- (* 0.8333333333333334 c) (* a b))))))
5.0ms
(exp (* 2.0 (fma c a (- (* 0.8333333333333334 c) (* a b)))))
0.0ms
(fma c a (- (* 0.8333333333333334 c) (* a b)))

series159.0ms

Counts
3 → 9
Calls
3 calls:
75.0ms
(* y (exp (* 2.0 (fma c a (- (* 0.8333333333333334 c) (* a b))))))
38.0ms
(exp (* 2.0 (fma c a (- (* 0.8333333333333334 c) (* a b)))))
46.0ms
(fma c a (- (* 0.8333333333333334 c) (* a b)))

simplify75.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 3 (69.0ms)

IterNodesCost
0162406
1529354
22196354
35002345

prune204.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes281.0ms

Accuracy

0% (1.5b remaining)

Error of 2.3b against oracle of 0.8b and baseline of 2.3b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04419
14819
24919
34919

end0.0ms

sample2.0s

Algorithm
intervals
Results
566.0ms8000×body80valid
535.0ms8172×body80nan