Python でソートされた一意のリストを取得する最も速い方法は何ですか? 質問する

sorted(set(sequence))これが最も速い方法だと思います。確かsetにシーケンスを反復しますが、これはCレベルのループであり、たくさんPython レベルで実行するループよりも高速です。

ただし、それでもgroupbyまだ実行できO(n) + O(nlogn) = O(nlogn)、最悪なのは、groupbyPython レベルのループが必要になるため、定数が大幅に増加し、O(n)最終的に最悪の結果が得られるという点に注意してください。

CPythonについて言えば、最適化の方法は、Cレベルでできる限りのことを行うことです（これ答えは、直感に反するパフォーマンスの別の例です。より高速なソリューションを得るには、C 拡張でソートを再実装する必要があります。それでも、Python の Timsort と同じくらい高速なものを手に入れるのは難しいでしょう。

「標準的な解決策」と解決策の簡単な比較groupby:

>>> import timeit
>>> sequence = list(range(500)) + list(range(700)) + list(range(1000))
>>> timeit.timeit('sorted(set(sequence))', 'from __main__ import sequence', number=1000)
0.11532402038574219
>>> import itertools
>>> def my_sort(seq):
...     return list(k for k,_ in itertools.groupby(sorted(seq)))
... 
>>> timeit.timeit('my_sort(sequence)', 'from __main__ import sequence, my_sort', number=1000)
0.3162040710449219

>>> def make_unique(lst):
...     if len(lst) <= 1:
...         return lst
...     last = lst[-1]
...     for i in range(len(lst) - 2, -1, -1):
...         item = lst[i]
...         if item == last:
...             del lst[i]
...         else:
...             last = item
... 
>>> def my_sort2(seq):
...     make_unique(sorted(seq))
... 
>>> timeit.timeit('my_sort2(sequence)', 'from __main__ import sequence, my_sort2', number=1000)
0.46814608573913574