algorithm - 基数の試行 (または HAT の試行) が文字列の保存と管理に非常に適している場合、整数に対しても同様に使用できないのはなぜですか?

Question

たとえば、32（または64）ビットのバイナリ「文字列」で数値を処理するだけで、できると思います。そして、この場合、高速な挿入/取得に関しては、ハッシュ テーブル (キャッシュを意識したハッシュ テーブルなど) が依然として優れているのでしょうか?

Answer 1

実際には、文字列のプレフィックス (オートコンプリートなど) に関心があることが多く、プレフィックス検索に優れているため、トライは文字列の保存に特に役立ちます。整数の接頭辞を気にすることはめったにありません。