change the data structure of fringe from heap to hash-table