python - ハッシュセットとソートされたタプル

Question

Pythonでは、比較可能なハッシュ可能な要素のセットが与えられた場合、sハッシュfrozenset(s)またはtuple(sorted(s))。

Answer 1

それはあなたが何をしているかによります。frozenset()をソートするよりもtupleを作成する方が高速ですが、frozensetより多くのメモリを消費しtupleます。

よりもを作成する方が高速frozensetですtuple。

import timeit

import random as rn

x = range(2000)
rn.shuffle(x)
x = tuple(x)

def get_frozen_set(x):
    return frozenset(x)

def get_sorted_tuple(x):
    return sorted(x)

n = 10000

t1 = timeit.timeit('get_frozen_set(x)', 'from __main__ import x, get_frozen_set', number = n)
print 'create a frozenset:', t1
t2 = timeit.timeit('get_sorted_tuple(x)','from __main__ import x, get_sorted_tuple', number = n)
print 'sort tuple:', t2

結果：

create a frozenset: 0.85803164112
sort tuple: 6.65848886198

tuple起動が短いため差は非常に大きくさせられますが。為にn = 20

結果：

create a frozenset: 0.0124568308591
sort tuple: 0.0257906431368

frozensetこれはここmemoryに示されています。

との間のルックアップ時間には非常にわずかな違いがありfrozensetます。tuple