4 ms·

> Edit: Also, technically reddit was using signed int32s. So they really only had 2^16 unique digits. If they used unsigned int32s, then that would have bought

> Edit: Also, technically reddit was using signed int32s. So they really only had 2^16 unique digits. If they used unsigned int32s, then that would have bought them a lot of time. Signed integers have 2^31 positive values (well, just about). It doesn't take 16 bits to store the negative sign :-)

HideousKojima 4y ago
Not for most implementations, a signed 32 bit int goes from ~-2 billion to ~+2 billion, an unsigned from 0 to ~4 billion
- taeric 4y ago
  That isn't disagreeing? It is half the numbers. But that is just minus one exponent. Right?
  - HideousKojima 4y ago
    The GP said it would have "bought Reddit a lot of time," the post I responded to said it was merely 2^31 implying that it wouldn't have bought them a lot of time, that's the part I was replying to (though I didn't word it clearly). 2 billion more values would have bought Reddit a lot of time. I should have taken more time to read over both posts and respond more clearly though
    - taeric 4y ago
      Ah, I read the GP as a correction that it wasn't 2^16, but 2^31 values. The "doubling" was correctly stated, but the edit said they only had 2^16 values to work with. Almost certainly just a mistake in the post.
      - rezonant 4y ago
        Yeah I think we're all in agreement here.
- bagels 4y ago
  For most implementations 2^31 is ~2 billion.