https://www.rik-kisnah.ai/tags/hashing/Recent content in Hashing on Rik Kisnah - BlogHugoenTue, 19 Mar 2019 09:00:00 -0800https://www.rik-kisnah.ai/teach/systems/consistent-hashing/Tue, 19 Mar 2019 09:00:00 -0800https://www.rik-kisnah.ai/teach/systems/consistent-hashing/Put the servers on a clock face. Put each key on the clock face too. Walk clockwise to find its server. Add a server and only the keys just behind it move. This is how caches, key-value stores and load balancers all share work without a reshuffle.https://www.rik-kisnah.ai/teach/systems/design-a-url-shortener/Tue, 17 May 2016 09:00:00 -0700https://www.rik-kisnah.ai/teach/systems/design-a-url-shortener/Turn a long web address into a short one and back again. One table, one counter, one cache, one redirect. The whole design is deciding how to make the short code so two people never get the same one, then making the read path fast because reads outnumber writes a thousand to one.