The cheat is that he used a separate process to build hash table for real time look up, which is different from reading the data from the file at run time.