[Haskell-cafe] [Haskell-beginners] vector indexing time

KC kc1956 at gmail.com
Fri Aug 3 21:21:03 CEST 2012


Thank you for that insight.  :)

On Fri, Aug 3, 2012 at 4:50 AM, Heinrich Apfelmus <apfelmus at quantentunnel.de
> wrote:

>
> 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
>
>
-- 
--
Regards,
KC
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20120803/652fafa4/attachment.htm>


More information about the Haskell-Cafe mailing list