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

dmitry kolesnikov <>
Wed Jan 4 17:48:55 CET 2012


O(n)

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

Dmitry

On 4.1.2012, at 18.42, Zabrane Mickael <> 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

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.html>


More information about the erlang-questions mailing list