c++ - C++ 浮動小数点 van Emde Boas (vEB) プライオリティ キュー

Question

つまり、ヴァン エムデ ボアの木には、いくつかの非常に優れた特性があるように見えます。

浮動小数点優先度キューの基礎となるデータ構造として 1 つを使用してみたいと思います。

vEB の C++ テンプレートベースの実装があるかどうかは誰にもわかりませんか?

Answer 1

これは不快に聞こえます -- vEB ツリーは、整数から値 (または整数から現在のビット) へのマッピングです。浮動小数点値でインデックスを付けたい場合は、順序を維持する方法で整数に変換する必要があります。これは実行可能ですが、必ずしも快適ではありません。デノーマルと符号付きゼロを処理する必要があります。

あなたは何をしようとしているのですか？別のデータ構造が勝つ可能性があります。vEB ツリーは、バイナリ ヒープなどの単純なものよりも優れたパフォーマンスを発揮するには、かなり大きくする必要があります。