Bean Boat

Hash table is a common data structure that uses a hash function to compute an index into an array of buckets, from which the desired the value can be found1. When designing a hash table, below decisions need to be considered: Hash Function: used to map a large key space into a smaller domain. Trade-offs need to be made between the compute spe... Read More

I bought a DIY set for Zoltan several years ago. But because of its complexity and the time it would take to do it, he never had the chance to start on it. On a cold winter night, I decided to try it since I have never done this kind of modeling before. It turned out to a big time sucker. I finished on and off after two weeks, totaling two full ... Read More

I flew to San Francisco this week to take the Schengen visa interview. The interview was scheduled at 10:00 a.m. I stayed in a hotel in Newark for other purposes. The bart green line can take me from the Union City station to the Montgomery St station, and from where, it is just a few minutes walk. I planned to leave at 8:45 a.m. and come back b... Read More

This post is mostly based on the Raft lecture by John Ousterhout. I had a post about the Paxos consensus algorithm. In this post, I would like to write about the basics of Raft, another widely used consensus algorithm. Raft has the same use case as Paxos, but it is a much easier to understand algorithm. Actually the paper for Raft is named “... Read More

We visited the five famous Utah national parks during the Labor Day week, i.e. Arches, Canyonlands, Capitol Reef, Bryce Canyon, and Zion National Park. We flew to Salt Lake City, drove from east to west, and went home from Las Vegas. Salt Lake City Salt Lake City is simply huge. The airport is spacious. The streets are wide. There are also many... Read More