add HashTable for looking on path and its correctness