209
209
fixed_prec will be 0, and my_decimal_string_length() will be called
210
210
instead to calculate the required size of the buffer.
212
int length= (int)(fixed_prec
213
? (uint32_t)(fixed_prec + ((fixed_prec == fixed_dec) ? 1 : 0) + 1)
214
: (uint32_t)my_decimal_string_length(d));
212
int length= (fixed_prec
213
? (fixed_prec + ((fixed_prec == fixed_dec) ? 1 : 0) + 1)
214
: my_decimal_string_length(d));
216
216
if (str->alloc(length))
217
217
return check_result(mask, E_DEC_OOM);
363
363
#define DIG_MASK 100000000
364
364
#define DIG_BASE 1000000000
365
365
#define DIG_MAX (DIG_BASE-1)
368
inline static T round_up(const T &x)
370
return (x+DIG_PER_DEC1-1)/DIG_PER_DEC1;
366
#define ROUND_UP(X) (((X)+DIG_PER_DEC1-1)/DIG_PER_DEC1)
373
367
static const dec1 powers10[DIG_PER_DEC1+1]={
374
368
1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000};
375
369
static const int dig2bytes[DIG_PER_DEC1+1]={0, 1, 1, 2, 2, 3, 3, 4, 4, 4};
378
372
999900000, 999990000, 999999000,
379
373
999999900, 999999990 };
382
376
#define sanity(d) assert((d)->len > 0)
384
378
#define sanity(d) assert((d)->len >0 && ((d)->buf[0] | \
385
379
(d)->buf[(d)->len-1] | 1))
388
inline static void fix_intg_frac_error(const int len, int &intg1, int &frac1, int &error)
390
if (unlikely(intg1+frac1 > len))
392
if (unlikely(intg1 > len))
396
error=E_DEC_OVERFLOW;
401
error=E_DEC_TRUNCATED;
408
/* assume carry <= 1 */
409
inline static void add(dec1 &to, const dec1 &from1, const dec1& from2, dec1 &carry)
411
dec1 a=from1+from2+carry;
413
if ((carry= (a >= DIG_BASE))) /* no division here! */
418
inline static void add2(dec1 &to, const dec1 &from1, const dec1 &from2, dec1 &carry)
420
dec2 a=dec2(from1)+from2+carry;
421
if ((carry= (a >= DIG_BASE)))
423
if (unlikely(a >= DIG_BASE))
432
inline static void sub(dec1 &to, const dec1 &from1, const dec1 &from2, dec1 &carry)
434
dec1 a=from1-from2-carry;
435
if ((carry= (a < 0)))
441
inline static void sub2(dec1 &to, const dec1 &from1, const dec1 &from2, dec1 &carry)
443
dec1 a=from1-from2-carry;
444
if ((carry= (a < 0)))
382
#define FIX_INTG_FRAC_ERROR(len, intg1, frac1, error) \
385
if (unlikely(intg1+frac1 > (len))) \
387
if (unlikely(intg1 > (len))) \
391
error=E_DEC_OVERFLOW; \
396
error=E_DEC_TRUNCATED; \
403
#define ADD(to, from1, from2, carry) /* assume carry <= 1 */ \
406
dec1 a=(from1)+(from2)+(carry); \
407
assert((carry) <= 1); \
408
if (((carry)= a >= DIG_BASE)) /* no division here! */ \
413
#define ADD2(to, from1, from2, carry) \
416
dec2 a=((dec2)(from1))+(from2)+(carry); \
417
if (((carry)= a >= DIG_BASE)) \
419
if (unlikely(a >= DIG_BASE)) \
427
#define SUB(to, from1, from2, carry) /* to=from1-from2 */ \
430
dec1 a=(from1)-(from2)-(carry); \
431
if (((carry)= a < 0)) \
436
#define SUB2(to, from1, from2, carry) /* to=from1-from2 */ \
439
dec1 a=(from1)-(from2)-(carry); \
440
if (((carry)= a < 0)) \
442
if (unlikely(a < 0)) \
451
Swap the contents of two variables.
453
#define swap_variables(TYPE, a, b) \
455
464
@brief Get maximum value for given precision and scale
745
754
static void do_mini_left_shift(decimal_t *dec, int shift, int beg, int last)
747
dec1 *from= dec->buf + round_up(beg + 1) - 1;
748
dec1 *end= dec->buf + round_up(last) - 1;
756
dec1 *from= dec->buf + ROUND_UP(beg + 1) - 1;
757
dec1 *end= dec->buf + ROUND_UP(last) - 1;
749
758
int c_shift= DIG_PER_DEC1 - shift;
750
759
assert(from >= dec->buf);
751
760
assert(end < dec->buf + dec->len);
773
782
static void do_mini_right_shift(decimal_t *dec, int shift, int beg, int last)
775
dec1 *from= dec->buf + round_up(last) - 1;
776
dec1 *end= dec->buf + round_up(beg + 1) - 1;
784
dec1 *from= dec->buf + ROUND_UP(last) - 1;
785
dec1 *end= dec->buf + ROUND_UP(beg + 1) - 1;
777
786
int c_shift= DIG_PER_DEC1 - shift;
778
787
assert(from < dec->buf + dec->len);
779
788
assert(end >= dec->buf);
931
940
d_shift= new_front / DIG_PER_DEC1;
932
to= dec->buf + (round_up(beg + 1) - 1 - d_shift);
933
barier= dec->buf + (round_up(end) - 1 - d_shift);
941
to= dec->buf + (ROUND_UP(beg + 1) - 1 - d_shift);
942
barier= dec->buf + (ROUND_UP(end) - 1 - d_shift);
934
943
assert(to >= dec->buf);
935
944
assert(barier + d_shift < dec->buf + dec->len);
936
945
for(; to <= barier; to++)
945
954
d_shift= (1 - new_front) / DIG_PER_DEC1;
946
to= dec->buf + round_up(end) - 1 + d_shift;
947
barier= dec->buf + round_up(beg + 1) - 1 + d_shift;
955
to= dec->buf + ROUND_UP(end) - 1 + d_shift;
956
barier= dec->buf + ROUND_UP(beg + 1) - 1 + d_shift;
948
957
assert(to < dec->buf + dec->len);
949
958
assert(barier - d_shift >= dec->buf);
950
959
for(; to >= barier; to--)
1660
1669
decimal_round(const decimal_t *from, decimal_t *to, int scale,
1661
1670
decimal_round_mode mode)
1663
int frac0=scale>0 ? round_up(scale) : scale/DIG_PER_DEC1,
1664
frac1=round_up(from->frac), round_digit= 0,
1665
intg0=round_up(from->intg), error=E_DEC_OK, len=to->len,
1666
intg1=round_up(from->intg +
1672
int frac0=scale>0 ? ROUND_UP(scale) : scale/DIG_PER_DEC1,
1673
frac1=ROUND_UP(from->frac), round_digit= 0,
1674
intg0=ROUND_UP(from->intg), error=E_DEC_OK, len=to->len,
1675
intg1=ROUND_UP(from->intg +
1667
1676
(((intg0 + frac0)>0) && (from->buf[0] == DIG_MAX)));
1668
1677
dec1 *buf0=from->buf, *buf1=to->buf, x, y, carry=0;
1852
1861
static int do_add(const decimal_t *from1, const decimal_t *from2, decimal_t *to)
1854
int intg1=round_up(from1->intg), intg2=round_up(from2->intg),
1855
frac1=round_up(from1->frac), frac2=round_up(from2->frac),
1863
int intg1=ROUND_UP(from1->intg), intg2=ROUND_UP(from2->intg),
1864
frac1=ROUND_UP(from1->frac), frac2=ROUND_UP(from2->frac),
1856
1865
frac0=max(frac1, frac2), intg0=max(intg1, intg2), error;
1857
1866
dec1 *buf1, *buf2, *buf0, *stop, *stop2, x, carry;
1868
1877
to->buf[0]=0; /* safety */
1871
fix_intg_frac_error(to->len, intg0, frac0, error);
1880
FIX_INTG_FRAC_ERROR(to->len, intg0, frac0, error);
1872
1881
if (unlikely(error == E_DEC_OVERFLOW))
1874
1883
max_decimal(to->len * DIG_PER_DEC1, 0, to);
1933
1942
if to==0, return -1/0/+1 - the result of the comparison */
1934
1943
static int do_sub(const decimal_t *from1, const decimal_t *from2, decimal_t *to)
1936
int intg1=round_up(from1->intg), intg2=round_up(from2->intg),
1937
frac1=round_up(from1->frac), frac2=round_up(from2->frac);
1945
int intg1=ROUND_UP(from1->intg), intg2=ROUND_UP(from2->intg),
1946
frac1=ROUND_UP(from1->frac), frac2=ROUND_UP(from2->frac);
1938
1947
int frac0=max(frac1, frac2), error;
1939
1948
dec1 *buf1, *buf2, *buf0, *stop1, *stop2, *start1, *start2, carry=0;
2000
2009
/* ensure that always from1 > from2 (and intg1 >= intg2) */
2004
swap(start1, start2);
2012
swap_variables(const decimal_t *,from1, from2);
2013
swap_variables(dec1 *,start1, start2);
2014
swap_variables(int,intg1,intg2);
2015
swap_variables(int,frac1,frac2);
2007
2016
to->sign= 1 - to->sign;
2010
fix_intg_frac_error(to->len, intg1, frac0, error);
2019
FIX_INTG_FRAC_ERROR(to->len, intg1, frac0, error);
2011
2020
buf0=to->buf+intg1+frac0;
2013
2022
to->frac=max(from1->frac, from2->frac);
2042
2051
while (buf2 > stop2)
2044
sub(*--buf0, 0, *--buf2, carry);
2053
SUB(*--buf0, 0, *--buf2, carry);
2048
2057
/* part 2 - cmin(frac) ... intg2 */
2049
2058
while (buf2 > start2)
2051
sub(*--buf0, *--buf1, *--buf2, carry);
2060
SUB(*--buf0, *--buf1, *--buf2, carry);
2054
2063
/* part 3 - intg2 ... intg1 */
2055
2064
while (carry && buf1 > start1)
2057
sub(*--buf0, *--buf1, 0, carry);
2066
SUB(*--buf0, *--buf1, 0, carry);
2060
2069
while (buf1 > start1)
2128
2137
int decimal_mul(const decimal_t *from1, const decimal_t *from2, decimal_t *to)
2130
int intg1=round_up(from1->intg), intg2=round_up(from2->intg),
2131
frac1=round_up(from1->frac), frac2=round_up(from2->frac),
2132
intg0=round_up(from1->intg+from2->intg),
2139
int intg1=ROUND_UP(from1->intg), intg2=ROUND_UP(from2->intg),
2140
frac1=ROUND_UP(from1->frac), frac2=ROUND_UP(from2->frac),
2141
intg0=ROUND_UP(from1->intg+from2->intg),
2133
2142
frac0=frac1+frac2, error, i, j, d_to_move;
2134
2143
dec1 *buf1=from1->buf+intg1, *buf2=from2->buf+intg2, *buf0,
2135
2144
*start2, *stop2, *stop1, *start0, carry;
2141
fix_intg_frac_error(to->len, intg0, frac0, error);
2150
FIX_INTG_FRAC_ERROR(to->len, intg0, frac0, error);
2142
2151
to->sign=from1->sign != from2->sign;
2143
2152
to->frac=from1->frac+from2->frac;
2144
2153
to->intg=intg0*DIG_PER_DEC1;
2179
2188
dec2 p= ((dec2)*buf1) * ((dec2)*buf2);
2180
2189
hi=(dec1)(p/DIG_BASE);
2181
2190
lo=(dec1)(p-((dec2)hi)*DIG_BASE);
2182
add2(*buf0, *buf0, lo, carry);
2191
ADD2(*buf0, *buf0, lo, carry);
2187
2196
if (buf0 < to->buf)
2188
2197
return E_DEC_OVERFLOW;
2189
add2(*buf0, *buf0, 0, carry);
2198
ADD2(*buf0, *buf0, 0, carry);
2191
2200
for (buf0--; carry; buf0--)
2193
2202
if (buf0 < to->buf)
2194
2203
return E_DEC_OVERFLOW;
2195
add(*buf0, *buf0, 0, carry);
2204
ADD(*buf0, *buf0, 0, carry);
2245
2254
static int do_div_mod(const decimal_t *from1, const decimal_t *from2,
2246
2255
decimal_t *to, decimal_t *mod, int scale_incr)
2248
int frac1=round_up(from1->frac)*DIG_PER_DEC1, prec1=from1->intg+frac1,
2249
frac2=round_up(from2->frac)*DIG_PER_DEC1, prec2=from2->intg+frac2,
2257
int frac1=ROUND_UP(from1->frac)*DIG_PER_DEC1, prec1=from1->intg+frac1,
2258
frac2=ROUND_UP(from2->frac)*DIG_PER_DEC1, prec2=from2->intg+frac2,
2250
2259
error= 0, i, intg0, frac0, len1, len2, dintg, div_mod=(!mod);
2251
2260
dec1 *buf0, *buf1=from1->buf, *buf2=from2->buf, *tmp1,
2252
2261
*start2, *stop2, *stop1, *stop0, norm2, carry, *start1, dcarry;
2315
2324
N2 is in the buf2, has prec2 digits. Scales are frac1 and
2316
2325
frac2 accordingly.
2317
2326
Thus, the result will have
2318
frac = round_up(frac1+frac2+scale_incr)
2327
frac = ROUND_UP(frac1+frac2+scale_incr)
2320
2329
intg = (prec1-frac1) - (prec2-frac2) + 1
2321
2330
prec = intg+frac
2323
frac0=round_up(frac1+frac2+scale_incr);
2324
fix_intg_frac_error(to->len, intg0, frac0, error);
2332
frac0=ROUND_UP(frac1+frac2+scale_incr);
2333
FIX_INTG_FRAC_ERROR(to->len, intg0, frac0, error);
2325
2334
to->sign=from1->sign != from2->sign;
2326
2335
to->intg=intg0*DIG_PER_DEC1;
2327
2336
to->frac=frac0*DIG_PER_DEC1;
2547
2556
printf("/* intg=%d, frac=%d, sign=%d, buf[]={", d->intg, d->frac, d->sign);
2548
for (i=0; i < round_up(d->frac)+round_up(d->intg)-1; i++)
2557
for (i=0; i < ROUND_UP(d->frac)+ROUND_UP(d->intg)-1; i++)
2549
2558
printf("%09d, ", d->buf[i]);
2550
2559
printf("%09d} */ ", d->buf[i]);