What I learned this week 12-21-2024
What I learned this week⌗
Software⌗
Bloom Filters to speed up Joins in SQLite
A good deep dive on Bloom Filters from Sam
- Bloom filters can give definite “no"s, but they can’t be certain about “yes.”
- A bloom filter will never give a false-negative, and this is what makes them useful.
- Google’s BigTable is a distributed key-value store, and uses bloom filters internally to know what keys are stored within. When a read request for a key comes in, a bloom filter in memory is first checked to see if the key is in the database. If not, BigTable can respond with “not found” without ever needing to read from disk. Sometimes the bloom filter will say a key might be in the database when it isn’t, but this is fine because when that happens a disk access will confirm the key in fact isn’t in the database.
Business/Finance⌗
Interesting Links⌗
Math/Stats⌗
Travel⌗
Other⌗
Got a bike a professional bike fit this week. Highlights who tiny changes in position can make a huge difference especially over thousands fo miles.