Huh. A bloom filter with a 1% false positive rate only consumes ~25x less memory than a hash set with 32-byte keys. I assumed that the space advantage increased with n, but nope, it's a constant factor. Not as magical as I was hoping :/
You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
Huh. A bloom filter with a 1% false positive rate only consumes ~25x less memory than a hash set with 32-byte keys. I assumed that the space advantage increased with n, but nope, it's a constant factor. Not as magical as I was hoping :/
