ETSセット保存順序？

Question

ETSセットは、タプルの内部順序が挿入された順序と同じであることを保証しますか？たとえば、毎秒タプルを挿入してログを保持し、タイムスタンプがキーです。この例では、タプルがキーによってソートされることを保証するかどうかを設定しますか？

私はordered_setが私の望んだことをすると理解していますが、挿入オーバーヘッドがあります。ですから、もしsetが挿入順序を保持していれば、私の例ではsetを使う方がはるかに効率的です。そうですか？ある場合は特に - ETS setは、それが将来的にそうし続けるだろうという保証はありません、今日のあなたの仮定を満たしない場合でも、事前に:-)

おかげで、 ニコラ

Answer 1

いいえ、テーブルタイプがsetの場合、どのような順序でキーがソートされるかは保証されていません。それらはハッシュされ、ハッシュ値は要素をテーブルに入れるために使用されます。テーブルは時々サイズが変更され、頼りになるので順序が変わります。そうですね、あなたはただ運が良かっただけです。

Answer 2

必要な正確なプロパティを持つordered_setがあります。