Details

Time bar (total: 5.3s)

sample26.0ms

Algorithm
intervals
Results
11.0ms270×body80valid

simplify19.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: 17.9b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
6.0b
(/ (* y z) t)
6.7b
(/ (* y b) t)
13.6b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite51.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))
3.0ms
(/ (* y z) t)
3.0ms
(/ (* y b) t)
37.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series177.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(+ x (/ (* y z) t))
18.0ms
(/ (* y z) t)
21.0ms
(/ (* y b) t)
106.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify60.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0472881
12005817
25001797

prune380.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 12.9b

localize18.0ms

Local error

Found 3 expressions with local error:

2.5b
(fma (/ y t) z x)
6.7b
(/ (* y b) t)
13.6b
(/ (* 1 (fma (/ y t) z x)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite29.0ms

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

series471.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(fma (/ y t) z x)
19.0ms
(/ (* y b) t)
414.0ms
(/ (* 1 (fma (/ y t) z x)) (+ (+ a 1.0) (/ (* y b) t)))

simplify49.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0364469
11509405
25001402

prune218.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 12.2b

localize14.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ 1 (/ t (* y b)))
2.5b
(fma (/ y t) z x)
6.8b
(/ t (* y b))
13.6b
(/ (* 1 (fma (/ y t) z x)) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
43×times-frac
40×*-un-lft-identity
37×add-exp-log
24×add-sqr-sqrt add-cube-cbrt
23×add-cbrt-cube
17×div-exp
15×associate-/r*
12×distribute-lft-out
11×div-inv
cbrt-undiv
associate-/l*
prod-exp
pow1 associate-/r/
expm1-log1p-u 1-exp log1p-expm1-u add-log-exp
rec-exp frac-2neg clear-num cbrt-unprod
flip3-+ frac-add flip-+
pow-flip fma-udef inv-pow
Counts
4 → 127
Calls
4 calls:
6.0ms
(/ 1 (/ t (* y b)))
0.0ms
(fma (/ y t) z x)
3.0ms
(/ t (* y b))
43.0ms
(/ (* 1 (fma (/ y t) z x)) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

series508.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(/ 1 (/ t (* y b)))
41.0ms
(fma (/ y t) z x)
22.0ms
(/ t (* y b))
418.0ms
(/ (* 1 (fma (/ y t) z x)) (+ (+ a 1.0) (/ 1 (/ t (* y b)))))

simplify69.0ms

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
0517858
12295701
25001694

prune353.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 12.2b

localize14.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ 1 (/ (/ t y) b))
2.5b
(fma (/ y t) z x)
4.4b
(/ (/ t y) b)
13.6b
(/ (* 1 (fma (/ y t) z x)) (+ (+ a 1.0) (/ 1 (/ (/ t y) b))))

rewrite165.0ms

Algorithm
rewrite-expression-head
Rules
475×times-frac
248×*-un-lft-identity
232×add-sqr-sqrt add-cube-cbrt
53×associate-/r*
37×add-exp-log
27×div-inv
23×add-cbrt-cube
21×div-exp
17×associate-/l*
12×distribute-lft-out
11×cbrt-undiv
pow1 associate-/r/
expm1-log1p-u 1-exp log1p-expm1-u add-log-exp
rec-exp frac-2neg clear-num
flip3-+ frac-add prod-exp flip-+
pow-flip cbrt-unprod fma-udef associate-/l/ inv-pow
Counts
4 → 320
Calls
4 calls:
14.0ms
(/ 1 (/ (/ t y) b))
0.0ms
(fma (/ y t) z x)
6.0ms
(/ (/ t y) b)
123.0ms
(/ (* 1 (fma (/ y t) z x)) (+ (+ a 1.0) (/ 1 (/ (/ t y) b))))

series518.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(/ 1 (/ (/ t y) b))
41.0ms
(fma (/ y t) z x)
28.0ms
(/ (/ t y) b)
427.0ms
(/ (* 1 (fma (/ y t) z x)) (+ (+ a 1.0) (/ 1 (/ (/ t y) b))))

simplify75.0ms

Algorithm
egg-herbie
Counts
332 → 332
Iterations

Useful iterations: 1 (38.0ms)

IterNodesCost
012662820
150022230

prune897.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 12.1b

regimes408.0ms

Accuracy

0% (4.0b remaining)

Error of 15.0b against oracle of 11.0b and baseline of 15.0b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0229
1249
2249

end0.0ms

sample662.0ms

Algorithm
intervals
Results
370.0ms8282×body80valid