[Haskell-beginners] vector indexing time

Ivan Vyalov vyalovivan at yandex.ru
Fri Aug 3 14:04:43 CEST 2012

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!


More information about the Beginners mailing list