Skip to content

Instantly share code, notes, and snippets.

@antirez
Last active August 29, 2015 13:58
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save antirez/10018556 to your computer and use it in GitHub Desktop.
Save antirez/10018556 to your computer and use it in GitHub Desktop.
cardinality 1 uses 5 bytes (0.00244140625 bits per register})
cardinality 10 uses 31 bytes (0.01513671875 bits per register})
cardinality 100 uses 271 bytes (0.13232421875 bits per register})
cardinality 1000 uses 1906 bytes (0.9306640625 bits per register})
cardinality 2000 uses 3517 bytes (1.71728515625 bits per register})
cardinality 3000 uses 4918 bytes (2.4013671875 bits per register})
cardinality 4000 uses 6129 bytes (2.99267578125 bits per register})
cardinality 5000 uses 7206 bytes (3.5185546875 bits per register})
cardinality 6000 uses 8099 bytes (3.95458984375 bits per register})
cardinality 7000 uses 8868 bytes (4.330078125 bits per register})
cardinality 8000 uses 9571 bytes (4.67333984375 bits per register})
cardinality 9000 uses 10138 bytes (4.9501953125 bits per register})
cardinality 10000 uses 10717 bytes (5.23291015625 bits per register})
cardinality 11000 uses 11137 bytes (5.43798828125 bits per register})
cardinality 12000 uses 11514 bytes (5.6220703125 bits per register})
cardinality 13000 uses 11809 bytes (5.76611328125 bits per register})
cardinality 14000 uses 12055 bytes (5.88623046875 bits per register})
cardinality 15000 uses 12285 bytes (5.99853515625 bits per register})
cardinality 16000 uses 12459 bytes (6.08349609375 bits per register})
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment