I think the comment could be clearer, e.g. "If we find the key in the looked up map at this point, it means the entry was removed"