Mesclar listas classificadas em python
Eu tenho um monte de listas ordenadas de objetos e uma função de comparação
class Obj :
def __init__(p) :
self.points = p
def cmp(a, b) :
return a.points < b.points
a = [Obj(1), Obj(3), Obj(8), ...]
b = [Obj(1), Obj(2), Obj(3), ...]
c = [Obj(100), Obj(300), Obj(800), ...]
result = magic(a, b, c)
assert result == [Obj(1), Obj(1), Obj(2), Obj(3), Obj(3), Obj(8), ...]
o quemagic
parece? Minha implementação atual é
def magic(*args) :
r = []
for a in args : r += a
return sorted(r, cmp)
mas isso é bastante ineficiente. Melhores respostas?