シュワルツ変換
Python 2.4 より以前は、ユーザは LISP 由来の decorate–sort–undecorate (DSU) イディオム を用い、大抵はリスト要素のオブジェクトをタプル (sortkey, object) にラップしてソートしていた。
Python 2.4 以降では、 sorted() 関数と in-place な list.sort() メソッドのいずれも、引数 key= を(Perl のコード例の foo に相当する)キー関数をユーザ側で指定することができるようになった。
Python 3 から、キー関数はユーザ定義のソート順序を与える唯一の方法となり、それ以前に提供されていた比較関数の引数は廃止された。