迅速なプロトコルでのhashValueのパフォーマンスに関する考慮事項Hashable

Question

hashValueスイフトでの選択に関するパフォーマンス上の考慮事項がありますHashableSetに挿入できるタイプはありますか？例えば、私が選択した整数値のサイズはバッキング配列のサイズに影響しますか？すなわち、hashValueの4000をタイプに割り当て、それをSetに挿入すると、バッキングアレイの長さは少なくとも4000である必要がありますか？

Answer 1

hashValueは、一意である必要はありません。大部分のケースでは、はであることはできません（64ビットより大きいタイプは必然的にそのハッシュよりも多くの状態を持つ必要があります）。整数のサイズは選択しません。常にInt（マシンのワードサイズ）になります。

hashValueは、理想的にはO（1）であるべきです。これは、等価性チェックを最適化するためによく使用されます（非常に遅い可能性があります）。

hashValueの最も簡単な実装は次のとおりです。

var hashValue: Int { return 1 } 

は、これは完全に有効なハッシュです。特にではなく、ハッシュですが、すべての要件を満たしています。それは計算が速く、すべての等しいオブジェクトは等しいハッシュを持ちます（これは要件です;逆は必要ありません。等ハッシュは等しいオブジェクトを暗示することはできません）。