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 cover
Quoting John Kalucki j...@twitter.com:
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