[erlang-questions] list vs binary performarnce, destructuring and consing

Jesper Louis Andersen <>
Wed Oct 24 12:06:32 CEST 2012

On Oct 23, 2012, at 7:41 PM, Erik Søe Sørensen <> wrote:

> So asymptotically it should be at level with lists (I'm fairly certain that BEAM is smart about this) - but the constant factor is still wanting...

Yes, indeed. Your analysis seems right. It ought to be smart about this and if you go amortized, it looks like an O(N).

Jesper Louis Andersen
  Erlang Solutions Ltd., Copenhagen

More information about the erlang-questions mailing list