c++ - より高速なハッシュ マップのために文字列を int にトークン化する

Question

文字列をキーとするハッシュの使用について質問があります。文字列を double にマップするハッシュがあるとします。

質問は、文字列を int にトークン化し、文字列を double にではなく、int を double にマップするほうがよいと言う人がいるのを聞いたことがありますか? これは一般的に Python または C++ の方が速いでしょうか (2 つの質問)、それとも問題ではありませんか。C++ で boost unsorted_map を使用しているとしましょう。これは Python 辞書のようなものです。

キーが実際に (string, string) -- > double または c++ unsorted_map> の場合、これは問題になりますか?

Answer 1

文字列をトークン化する場合、同じトークンで異なる文字列を使用する必要がないように注意する必要があります。std::unordered_map もクイック検索にハッシュを使用しますが、ハッシュは同じで値が異なる文字列も処理します。もちろん、少し時間がかかります。

2 つの文字列が同じトークンを持たないように文字列をトークン化できる場合は、int をキーとしてマップを使用することをお勧めします。