Avatar
omochimetaru 7/5/2019 4:12 AM
A == B を直接比較するのと、 AとBのハッシュ値をそれぞれ求めてからそれを比較するのって、
4:12 AM
後者のほうが遅いような気がします。
4:13 AM
ハッシュ値が意味があるのは、ハッシュテーブルに入れて検索する時にO(1)で見つけられる場合だけなのでは。
4:15 AM
コレクション同士の場合は要素のハッシュ値をキャッシュできるから比較がなんども発生する場合には高速化するのかな?
4:16 AM
You can expect faster execution when the collections share many common elements, or if Element conforms to Hashable.
4:16 AM
ちょうど書いてあった。