[Haskell-beginners] vector indexing time

[Ivan Vyalov]

On 08/03/2012 01:50 PM, Heinrich Apfelmus wrote:
> Ivan Vyalov wrote:
>> Hi everyone!
>>
>> I have a question about time complexity of vector indexing.
>> Obviously, it should be constant, but if I do the following naive
>> tests it looks linear. What do I do wrong?
>
> Creating the vector still takes time proportional to the length of the 
> vector. In fact, it appears that in your example, the  vector  
> packages optimizes the creation time to create only up to the element 
> that you actually demand.
>
> The linear time you're seeing is not the result of an inefficiency of 
> vector indexing, but the result of an efficiency in vector creation.
>
>
> Best regards,
> Heinrich Apfelmus
>
> -- 
> http://apfelmus.nfshost.com
>
>
> _______________________________________________
> Beginners mailing list
> Beginners at haskell.org
> http://www.haskell.org/mailman/listinfo/beginners


Thank you, I've got it. Thanks to other guys who replied to!


Ivan