Details

Time bar (total: 6.5s)

sample30.0ms

Algorithm
intervals
Results
14.0ms269×body80valid

simplify16.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0268
1398
2518
3618
4658
5658

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 19.1b

Counts
2 → 1

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
5.3b
(/ (* y b) t)
6.1b
(/ (* y z) t)
13.0b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
59×*-un-lft-identity
26×times-frac
22×distribute-lft-out
20×add-sqr-sqrt add-cube-cbrt
16×add-exp-log add-cbrt-cube
11×associate-/r*
6×associate-/l* add-log-exp
5×cbrt-undiv div-exp
4×pow1 expm1-log1p-u flip3-+ associate-/r/ flip-+ log1p-expm1-u
3×fma-def frac-2neg clear-num div-inv
2×frac-add prod-exp cbrt-unprod associate-/l/
1×+-commutative sum-log
Counts
4 → 112
Calls
4 calls:
5.0ms
(+ x (/ (* y z) t))
5.0ms
(/ (* y b) t)
5.0ms
(/ (* y z) t)
14.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series178.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(+ x (/ (* y z) t))
20.0ms
(/ (* y b) t)
19.0ms
(/ (* y z) t)
107.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify62.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
0472881
12005817
25001797

prune380.0ms

Filtered
124 candidates to 86 candidates (69.4%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New11212124
Fresh000
Picked101
Done000
Total11312125

Merged error: 12.3b

Counts
125 → 12

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
3.0b
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
6.1b
(/ (* y z) t)
13.0b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt
43×times-frac
39×*-un-lft-identity
32×add-exp-log
31×add-cube-cbrt
25×add-cbrt-cube
22×associate-*r*
14×cbrt-prod
10×cbrt-undiv div-exp
9×prod-exp cbrt-unprod
8×associate-/r/
7×associate-*l*
6×pow1 frac-add associate-/r* unswap-sqr
5×flip3-+ flip-+ associate-/l*
4×expm1-log1p-u log1p-expm1-u div-inv distribute-lft-out add-log-exp
3×frac-times associate-*r/ associate-*l/
2×frac-2neg clear-num associate-/l/
1×pow1/3 pow-prod-down *-commutative
Counts
4 → 140
Calls
4 calls:
1.0ms
(cbrt t)
16.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
5.0ms
(/ (* y z) t)
12.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

series423.0ms

Counts
4 → 12
Calls
4 calls:
196.0ms
(cbrt t)
52.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
19.0ms
(/ (* y z) t)
156.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

simplify109.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 2 (93.0ms)

IterNodesCost
08061621
140631415
250011357

prune535.0ms

Filtered
152 candidates to 114 candidates (75.0%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1484152
Fresh3811
Picked101
Done000
Total15212164

Merged error: 11.1b

Counts
164 → 12

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
3.0b
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
3.4b
(fma (/ y t) z x)
13.0b
(/ (fma (/ y t) z x) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
37×times-frac
28×add-cube-cbrt *-un-lft-identity
27×add-exp-log
22×associate-*r*
20×add-cbrt-cube
14×cbrt-prod
8×cbrt-undiv div-exp prod-exp associate-/r/ cbrt-unprod
7×associate-*l*
6×pow1 frac-add unswap-sqr
4×expm1-log1p-u flip3-+ flip-+ log1p-expm1-u add-log-exp
3×frac-times associate-*r/ associate-*l/ associate-/r* div-inv associate-/l*
1×frac-2neg pow1/3 pow-prod-down clear-num *-commutative fma-udef
Counts
4 → 121
Calls
4 calls:
1.0ms
(cbrt t)
16.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
1.0ms
(fma (/ y t) z x)
8.0ms
(/ (fma (/ y t) z x) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

series819.0ms

Counts
4 → 12
Calls
4 calls:
207.0ms
(cbrt t)
52.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
48.0ms
(fma (/ y t) z x)
511.0ms
(/ (fma (/ y t) z x) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

simplify88.0ms

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
06701404
131471221
250011177

prune534.0ms

Filtered
133 candidates to 102 candidates (76.7%)
Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New1276133
Fresh01111
Picked101
Done000
Total12817145

Merged error: 11.0b

Counts
145 → 17

localize27.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
0.8b
(* (/ (* (cbrt y) (cbrt y)) (cbrt t)) (* (/ (cbrt y) (cbrt t)) (/ b (cbrt t))))
3.4b
(fma (/ y t) z x)
13.0b
(/ (fma (/ y t) z x) (+ (+ a 1.0) (* (/ (* (cbrt y) (cbrt y)) (cbrt t)) (* (/ (cbrt y) (cbrt t)) (/ b (cbrt t))))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
75×add-exp-log
37×add-cbrt-cube
32×prod-exp cbrt-unprod
23×cbrt-undiv div-exp
16×add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-/r/
15×frac-times times-frac associate-*r/
14×frac-add
10×associate-*l*
9×pow1 associate-*l/
8×flip3-+ flip-+
6×cbrt-prod
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×pow-prod-down associate-/r* associate-/l*
2×div-inv
1×frac-2neg pow1/3 associate-*r* clear-num *-commutative fma-udef
Counts
4 → 128
Calls
4 calls:
2.0ms
(cbrt t)
32.0ms
(* (/ (* (cbrt y) (cbrt y)) (cbrt t)) (* (/ (cbrt y) (cbrt t)) (/ b (cbrt t))))
1.0ms
(fma (/ y t) z x)
16.0ms
(/ (fma (/ y t) z x) (+ (+ a 1.0) (* (/ (* (cbrt y) (cbrt y)) (cbrt t)) (* (/ (cbrt y) (cbrt t)) (/ b (cbrt t))))))

series720.0ms

Counts
4 → 12
Calls
4 calls:
204.0ms
(cbrt t)
23.0ms
(* (/ (* (cbrt y) (cbrt y)) (cbrt t)) (* (/ (cbrt y) (cbrt t)) (/ b (cbrt t))))
39.0ms
(fma (/ y t) z x)
455.0ms
(/ (fma (/ y t) z x) (+ (+ a 1.0) (* (/ (* (cbrt y) (cbrt y)) (cbrt t)) (* (/ (cbrt y) (cbrt t)) (/ b (cbrt t))))))

simplify108.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (89.0ms)

IterNodesCost
07352165
130811809
250011690

prune424.0ms

Filtered
140 candidates to 82 candidates (58.6%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New1391140
Fresh11516
Picked011
Done000
Total14017157

Merged error: 11.0b

Counts
157 → 17

regimes885.0ms

Accuracy

42.4% (2.7b remaining)

Error of 13.1b against oracle of 10.5b and baseline of 15.1b

bsearch151.0ms

Steps
ItersRangePoint
9
1.3784706088397781e-81
9.803007849652339e-73
2.8348539215726955e-78
8
-8.945554160308229e+39
-1.1743920238741456e+37
-5.191932223971112e+38

simplify7.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05642
15642

end0.0ms

sample750.0ms

Algorithm
intervals
Results
450.0ms8243×body80valid