Details

Time bar (total: 4.9s)

sample25.0ms

Algorithm
intervals
Results
11.0ms261×body80valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0268
1398
2518
3618
4658
5658

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.8b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
4.3b
(/ (* y b) t)
7.1b
(/ (* y z) t)
13.1b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite50.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*
associate-/l* add-log-exp
cbrt-undiv div-exp
pow1 expm1-log1p-u flip3-+ associate-/r/ flip-+ log1p-expm1-u
fma-def frac-2neg clear-num div-inv
frac-add prod-exp cbrt-unprod associate-/l/
+-commutative sum-log
Counts
4 → 112
Calls
4 calls:
4.0ms
(+ x (/ (* y z) t))
4.0ms
(/ (* y b) t)
3.0ms
(/ (* y z) t)
34.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series188.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(+ x (/ (* y z) t))
21.0ms
(/ (* y b) t)
23.0ms
(/ (* y z) t)
113.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify62.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
0472881
12005817
25001797

prune399.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 12.7b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ y (/ t z)))
4.3b
(/ (* y b) t)
5.1b
(/ y (/ t z))
13.1b
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
99×*-un-lft-identity
98×times-frac
60×add-sqr-sqrt add-cube-cbrt
22×distribute-lft-out
21×associate-/r*
16×add-exp-log add-cbrt-cube
associate-/l*
div-inv
cbrt-undiv div-exp add-log-exp
associate-/r/
pow1 expm1-log1p-u flip3-+ flip-+ log1p-expm1-u
fma-def frac-2neg clear-num
frac-add associate-/l/
+-commutative prod-exp sum-log cbrt-unprod
Counts
4 → 161
Calls
4 calls:
17.0ms
(+ x (/ y (/ t z)))
3.0ms
(/ (* y b) t)
5.0ms
(/ y (/ t z))
74.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

series350.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(+ x (/ y (/ t z)))
26.0ms
(/ (* y b) t)
21.0ms
(/ y (/ t z))
265.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

simplify83.0ms

Algorithm
egg-herbie
Counts
173 → 173
Iterations

Useful iterations: 2 (67.0ms)

IterNodesCost
06781246
127771149
250011138

prune589.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 11.9b

localize12.0ms

Local error

Found 3 expressions with local error:

2.9b
(fma (/ y t) z x)
4.3b
(/ (* y b) t)
13.1b
(/ (fma (/ y t) z x) (+ (+ a 1.0) (/ (* y b) t)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
18×times-frac
15×add-sqr-sqrt add-cube-cbrt
12×distribute-lft-out
10×add-exp-log add-cbrt-cube
associate-/r*
associate-/r/ associate-/l*
pow1 cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
frac-2neg flip3-+ frac-add clear-num flip-+ div-inv
prod-exp cbrt-unprod fma-udef
Counts
3 → 74
Calls
3 calls:
0.0ms
(fma (/ y t) z x)
3.0ms
(/ (* y b) t)
22.0ms
(/ (fma (/ y t) z x) (+ (+ a 1.0) (/ (* y b) t)))

series522.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(fma (/ y t) z x)
21.0ms
(/ (* y b) t)
459.0ms
(/ (fma (/ y t) z x) (+ (+ a 1.0) (/ (* y b) t)))

simplify49.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0319601
11203554
25001549

prune275.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 11.9b

localize13.0ms

Local error

Found 3 expressions with local error:

2.9b
(fma (/ y t) z x)
3.9b
(* y (/ b t))
13.1b
(/ (fma (/ y t) z x) (+ (+ a 1.0) (* y (/ b t))))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
19×add-cube-cbrt *-un-lft-identity times-frac
13×associate-*r*
10×add-exp-log add-cbrt-cube
pow1
associate-/r/
expm1-log1p-u associate-*r/ associate-*l* associate-/r* log1p-expm1-u associate-/l* add-log-exp
cbrt-undiv flip3-+ div-exp frac-add prod-exp cbrt-unprod flip-+ div-inv unswap-sqr
frac-2neg pow-prod-down clear-num *-commutative fma-udef
Counts
3 → 77
Calls
3 calls:
0.0ms
(fma (/ y t) z x)
8.0ms
(* y (/ b t))
17.0ms
(/ (fma (/ y t) z x) (+ (+ a 1.0) (* y (/ b t))))

series538.0ms

Counts
3 → 9
Calls
3 calls:
49.0ms
(fma (/ y t) z x)
21.0ms
(* y (/ b t))
468.0ms
(/ (fma (/ y t) z x) (+ (+ a 1.0) (* y (/ b t))))

simplify54.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0374579
11463531
25001530

prune281.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 11.9b

regimes441.0ms

Accuracy

44.7% (3.4b remaining)

Error of 13.5b against oracle of 10.1b and baseline of 16.3b

bsearch136.0ms

Steps
ItersRangePoint
8
6.5479816781439046e-223
5.555982401731457e-220
5.489065528674137e-220
9
-6.031111347935146e+36
-7.221055931686145e+31
-5.328589566752192e+34

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03915
13915

end0.0ms

sample657.0ms

Algorithm
intervals
Results
365.0ms8291×body80valid