Storing liftover chain data in a data structure

Question

[Saad Khan]

If One were to store the liftover chain file in a data structure. What would be a good data structure that can be used for storing and efficiently retrieving orthologus coordinates in both the query and subject genome. So for example if I have coordinates from X species and want the matching coordinate from Y species either I can do it as simple hash with multiple keys in case of insertions and deletions or but I believe something more efficient already exists. It would be great if anybody could point me to something like that.

Thanks