Sorting lists at scale

At (Twitter) scale, it becomes hard to generate unique ID’s and sort with them, so they use something called k-sorts that aims at sorting things roughly, within a second of the time they were posted. Scale is weird, it’s like inverted quantum mechanics. You always seem to have to loosen things up a little to scale up. Even laws of nature seem to loosen up once you get away from our scale.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s