1. ホーム
  2. 質問と答え
  3. Erlangのバイナリのサイズを決定する複雑さ

Erlangのバイナリのサイズを決定する複雑さ

2017-05-19 1 views

答えて

3

byte_size（バイナリの測定を行うコマンド）は、バイナリのサイズに関係なく一定の時間内に実行されますが、リストの長さはリストのサイズに比例します。

Reference

出典

2017-05-19 21:26:29 Aus

6

,erlang:tuple_size/1,erlang:bit_size/1およびerlang:byte_size/1の時間およびメモリの複雑さはO（1）です。 （そしてerlang:map_size/1も同様です）なぜあなたはそれが他のものになる可能性も考えますか？それは意味をなさない。

出典

2017-05-19 21:22:09

+0

プロセス・ヒープに格納されたバイナリデータ構造は、バイナリサイズが含まREFCヘッダである、だからbyte_size一定の時間で実行されます。 – Pascal

+0

*なぜあなたはそれが他の何かになる可能性も考えていますか？リストのようにバイナリをループすることができるので？あなたはなぜそれが長さ（）がO（1）以外のものだと思いますか？ – 7stud

+0

@ 7stud：バイナリループ？どのようにしてバイナリをループするのか理解できません。私はバイナリが何であるか分からないと思います。リストは一連の部分であり、長さを得るためにループする必要があります。それは理由のために長さと呼ばれます。サイズが1つの連続したメモリブロックの測定値にすぎない場合。まさにバイナリとは何ですか？ –

関連する問題

 関連する問題