3 ms·

Why are you doing 36*8? It look likes 26 + 10? You got 32 bits, thus 2^32 = 4 294 967 296 possibilities 30 000 000 000 000 / 4 294 967 296 = 6984.9193 That d

• niij 7y ago
  You're right, I was using 0-9A-Z, when it should have been 0-9A-F. I still need some coffee :) So for 6,984 URLs per 32-bit hash, wouldn't that be evenly distributed since it's the result of a hashing function? Therefore we'd expect fairly close to 6,900 URLs per prefix? In what situation would you expect a 1-to-1 of 32-bit prefix to URL? Note: happy to be disproven, this is not my specialty at all.
  • dwild 7y ago
    > when it should have been 0-9A-F. We are working in bits, use bits instead, that will avoid theses kinds of mistakes. > In what situation would you expect a 1-to-1 of 32-bit prefix to URL? Oh yeah sorry I misunderstood it, yeah it's pretty unlikely that you would get 1 url for a prefix(but still possible). I would have to get out my old probability books to find that out but it's not worth it, the probability would be way too tiny. I thought it was about certainty to be able to match it with the real URL. In theory it would takes only a few page hit to be certain of the domain and thus the URL (if there's no unknown string in the URL).
    • niij 7y ago
      > We are working in bits, use bits instead, that will avoid theses kinds of mistakes. K.