一般的なハッシュ関数のパフォーマンス比較

一般的なハッシュ関数のパフォーマンス比較 結論 一般的に使われるハッシュ関数群には、処理時間に桁違いの差は見られません。ただし、これは文字列長が20000以下の範囲での結果です。 ファイルのチェックサムを求める場合は、可逆的なハッシュ関数ではなく、crcやmurmurなどの非可逆型を使用することを推奨します。 crcは非常に高速ですが、murmur3と性能差はそれほど ...

6月3日 20:54 投稿

Pythonにおけるメモリ管理とハッシュ関数

メモリリークとメモリオーバーフロー 定義と相違点 メモリリーク (Memory Leak) 定義:動的に割り当てられたメモリの一部が解放されず、プログラムが使用するメモリが増加し続け、最終的にメモリが枯渇する現象。 原因: グローバル変数:長期間存在するグローバル変数がメモリを占有し続ける。 クロージャ:クロージャが外部変数をキャプチャし、それらの変数が解放さ ...

5月22日 18:07 投稿