4

Perlハッシュデータ構造が保持できる要素の数に制限があるかどうか疑問に思いましたか?私はそれがおそらくあなたが利用できるメモリの量に依存していると思います。保持できる要素の数に関して、値とキーサイズは重要ですか?

4

1 に答える 1

10

些細な固定上限はありません。これは、システムで使用可能なメモリによって異なります。ハッシュのキーが大きい場合、小さい場合よりも早くメモリが不足します。同様に、ハッシュの値を使用します。それらが大きいほど、メモリが不足するのが早くなります。

一般に、ハッシュに収まる要素の数は、問題の中で最も少ないものです。メモリが不足した場合は、とにかくアルゴリズムを再考する必要があります。

于 2013-01-17T00:37:35.043 に答える