Details

Time bar (total: 3.9s)

sample25.0ms

Algorithm
intervals
Results
11.0ms268×body80valid

simplify11.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: 16.8b

localize12.0ms

Local error

Found 3 expressions with local error:

4.6b
(/ (* y z) t)
6.7b
(/ (* y b) t)
12.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite45.0ms

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

series131.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(/ (* y z) t)
19.0ms
(/ (* y b) t)
94.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify50.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0447799
11949738
25002723

prune287.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 12.1b

localize12.0ms

Local error

Found 3 expressions with local error:

3.2b
(/ y (/ t b))
4.6b
(/ (* y z) t)
12.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

rewrite75.0ms

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

series135.0ms

Counts
3 → 9
Calls
3 calls:
23.0ms
(/ y (/ t b))
18.0ms
(/ (* y z) t)
95.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

simplify68.0ms

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
06641166
128571089
250011072

prune447.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 9.8b

localize12.0ms

Local error

Found 3 expressions with local error:

3.4b
(* y (/ b t))
4.6b
(/ (* y z) t)
12.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* y (/ b t))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
27×add-sqr-sqrt
25×times-frac
22×add-cube-cbrt
15×add-exp-log add-cbrt-cube
13×associate-*r*
associate-/r*
pow1 associate-/l*
cbrt-undiv div-exp associate-/r/ distribute-lft-out
expm1-log1p-u flip3-+ associate-*r/ associate-*l* prod-exp cbrt-unprod flip-+ log1p-expm1-u div-inv add-log-exp
frac-2neg frac-add clear-num associate-/l/ unswap-sqr
pow-prod-down *-commutative
Counts
3 → 96
Calls
3 calls:
7.0ms
(* y (/ b t))
3.0ms
(/ (* y z) t)
30.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* y (/ b t))))

series129.0ms

Counts
3 → 9
Calls
3 calls:
19.0ms
(* y (/ b t))
17.0ms
(/ (* y z) t)
93.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* y (/ b t))))

simplify60.0ms

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0511747
12270679
25002666

prune298.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 9.8b

localize11.0ms

Local error

Found 3 expressions with local error:

2.9b
(fma (/ y t) z x)
3.2b
(/ y (/ t b))
12.5b
(/ (fma (/ y t) z x) (+ (+ a 1.0) (/ y (/ t b))))

rewrite58.0ms

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

series472.0ms

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

simplify55.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
0532968
12057915
25001911

prune400.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 9.7b

regimes306.0ms

Accuracy

54.7% (3.1b remaining)

Error of 13.6b against oracle of 10.5b and baseline of 17.4b

bsearch97.0ms

Steps
ItersRangePoint
6
1.6255775579081118e-118
9.94635182926157e-118
9.46037676463272e-118
8
-1.4280171239812727e-62
-2.2487131061038972e-66
-1.7578574227396968e-64

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04016
14016

end0.0ms

sample629.0ms

Algorithm
intervals
Results
349.0ms8287×body80valid