rollrat / biginteger Goto Github PK

bool BigBase::operator<(const this_type& integer) const {
  if (length > integer.length)
    return false;
  else if (length < integer.length)
    return true;
  else if (length == 0 && integer.length == 0)
    return false;
  else {
    for (int ptr = (int)length; --ptr >= 0;)
      if (blocks[ptr] < integer.blocks[ptr]) return true;
      else return false;
    return false;
  }
}

void BigBase::init_decimal(std::string dec) {
  size_t len = dec.length();
  size_t estimate = len * 4;

  allocate(estimate);
  memset(blocks, 0, sizeof(uint32_t) * estimate);

  size_t count = len % 9;
  if (count > 0) {
    blocks[0] = to_int9(dec, 0, count);
  }

  if (len / 9) {
    len -= count;
    for (uint32_t i = 0; i < len; i += 9) {
      uint64_t carry = to_int9(dec, count + i, 9);
      carry += (uint64_t)(blocks[0]) * 1000000000;
      blocks[0] = (uint32_t)carry;
      carry /= 0xFFFFFFFF;
      for (int j = 1; carry; j++) {
        carry += (uint64_t)(blocks[j]) * 1000000000;
        blocks[j] = (uint32_t)carry;
        carry /= 0xFFFFFFFF;
      }
    }
  }

  trim();
}