Merge sorted lists in python

Question

I have a bunch of sorted lists of objects, and a comparison function

class Obj :
    def __init__(p) :
        self.points = p
def cmp(a, b) :
    return a.p         


        

Answer 1

I asked a similar question and got some excellent answers:

• Joining a set of ordered-integer yielding Python iterators

The best solutions from that question are variants of the merge algorithm, which you can read about here:

• Wikipedia: Merge Algorithm