[Haskell] Function to replace given element in list

Carl Folke Henschen Edman carledman at gmail.com
Tue Jul 19 23:39:42 UTC 2016


On Tue, Jul 19, 2016 at 6:13 PM, David Feuer <david.feuer at gmail.com> wrote:

> Using a zipper will not get you very far here. The best way would
> likely be to replace the list with a balanced search tree.
>

That depends on the pattern of access and usage.  For some a zippered list
will outperform a self-balancing tree and vice versa.  For others a
zippered tree, or something else, will beat either.  But when seeing the
pattern of changing a single element in the middle of a list, a zippered
list is the first improved data structure that comes to mind.


    Carl Edman
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/haskell/attachments/20160719/90213992/attachment.html>


More information about the Haskell mailing list