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

[Zabrane Mickael]

Thanks for the prompt responses guys ;-)

Regards,
Zabrane

On Jan 4, 2012, at 5:48 PM, dmitry kolesnikov wrote:

> 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/9abfefa3/attachment.htm>