[erlang-questions] is length(L) fast?

[dmitry kolesnikov]

O(n)

See http://erlang.org/pipermail/erlang-questions/1999-January/000087.html

Dmitry

On 4.1.2012, at 18.42, Zabrane Mickael <zabrane3@REDACTED> wrote:

Hi guys,

Is the call to *length(L)* traverse all the list ?
or is it something already pre-computed internally (i.e constant time =
fast)?

Regards,
Zabrane

_______________________________________________
erlang-questions mailing list
erlang-questions@REDACTED
http://erlang.org/mailman/listinfo/erlang-questions
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20120104/691d62d3/attachment.htm>