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

Zabrane Mickael <>
Wed Jan 4 17:46:49 CET 2012


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


More information about the erlang-questions mailing list