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

[Jesper Louis Andersen]

On Oct 23, 2012, at 7:41 PM, Erik Søe Sørensen <eriksoe@REDACTED> 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