erlang - ETS セット保存順序?

Question

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

私は、ordered_set が私が望むことを行うことを理解していますが、挿入のオーバーヘッドがあります。したがって、セットが挿入順序を保持する場合、私の例ではセットを使用する方がはるかに効率的です。それで、そうですか？:-)

前もって感謝します、ニコラ

Answer 1

いいえ、テーブル型setの場合、キーがどの順序でソートされるかはまったく保証されません。それらはハッシュされ、ハッシュ値を使用して要素をテーブルに配置します。テーブルは時折サイズ変更や並べ替えが行われるため、順序が変更されます。いいえ、あなたはただラッキーでした。

Answer 2

ETSset が今日あなたの仮定を満たしているとしても、それが将来もそうし続けるという保証はありません-特にordered_setあなたが必要とする正確な特性を持っているものがあるとき。