Re: [twitter-dev] what does "K-sorted" mean?

2010-10-20 Thread M. Edward (Ed) Borasky
Quoting John Kalucki : K-sorted means roughly sorted, where no item is no more than K positions from it's totally ordered position. A sequence is k-sorted IFF, for all i,r, 1<= i <= r <= n, i<= r-k implies that a(i) <= a(r). The generation scheme has to allow sufficient IDs to be generated in a

Re: [twitter-dev] what does "K-sorted" mean?

2010-10-20 Thread John Kalucki
K-sorted means roughly sorted, where no item is no more than K positions from it's totally ordered position. A sequence is k-sorted IFF, for all i,r, 1<= i <= r <= n, i<= r-k implies that a(i) <= a(r). The generation scheme has to allow sufficient IDs to be generated in a non-coordinated way to co

[twitter-dev] what does "K-sorted" mean?

2010-10-20 Thread davidnicol
the matt harris informs us: 6) Why not restrict IDs to 53bits? A Snowflake ID is composed: * 41bits for millisecond precision time (69 years) * 10bits for a configured machine identity (1024 machines) * 12bits for a sequence number (4096 per machine) The factor influencing the length of the ID