Skip to main content

Fity3 is a Twitter snowflake like scheme generator that fits in 53 bits.

Project description

Fity3 is a Twitter snowflake like scheme generator that fits in 53 bits.

Its scheme is:

timestamp | worker_id | sequence
 41 bits  |  4 bits   |  8 bits

Twitter’s snowflake scheme for id generation has a bunch of nice properties. An enormous number of roughly-sorted ids can be created per second in an uncoordinated manner.

However it’s painful working with 64 bit integers in environments that use IEEE 754 floating points for numerics. Particularly JavaScript and the scores for Redis’ sorted sets.

This scheme allows for:

  • 69 years of ids (the same as snowflakes)
  • at most 16 unique id generating workers
  • each worker can produce at most 256 ids per millisecond
  • so at most 4 million ids per second

If you’re building a system in the sweet spot of not being too popular that usage will grow to creating more than 4 million new things a second but you could benefit from uncoordinated incrementing id generation and don’t want to punch yourself in the face every time you request data over a websocket from JavaScript, this scheme might be a useful alternative.

>>> import fity3
>>> f3 = fity3.generator(1)
>>> next(f3)
>>> next(f3)
>>> next(f3)

# convenience to convert to a unix timestamp
>>> fity3.to_timestamp(14135079168)

Let’s just hope we won’t be the ones supporting any of these systems in 2079.

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Filename, size & hash SHA256 hash help File type Python version Upload date
python-fity3-0.6.tar.gz (4.0 kB) Copy SHA256 hash SHA256 Source None

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page