Data Query time of unordered_map is not fast enough for my problem

Question

I\'m implementing A* algorithm which requires a faster query of data, the best way I could think of is Hash Tables (unordered_map in cpp) but the computation time is little