Programming, Algorithms, Data, Tech, Web Development.
8 byte (long) id for homes, then each edge would require at least 12 bytes. So storing 70,000 * 4 million 12 bytes values will require around 3Tb of memory. We made a small mistake in calculation, you see. The number of filters is around 70,000 because of the 65 thousand cities active in Airbnb