What I learned this week

Software

Better python notebooks

Map of github

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

Math/Stats

Travel

Palau looks really cool

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.

Randomly finding the best tetris player in the world

Radiation

Butcher’s Crossing, adding to reading list