Schwartzian transformとか勉強。 Schwartzian transform - Wikipedia, the free encyclopedia ようするに >>> def compute(x): "very slow function" print "compute", x return -x という重い処理をした結果についてソートする場合に、 compare(略してcmp)の中でその処理を実行するとなんどもcomputeしてしまってもったいない、 >>> xs = range(5) >>> xs.sort(lambda x,y: cmp(compute(x), compute(y))) compute 1 compute 0 compute 2 compute 1 compute 3 compute 2 compute 4 compute 3 >>> xs [4,