Zipper (data structure): Difference between revisions

Revision as of 07:34, 4 November 2009

Revision as of 01:45, 13 January 2010

Line 1:

{{Context|date=October 2009}}

{{WikibooksparWikibooks|Haskell|Zippers}}

A '''zipper''' is a technique of representing an aggregate [[data structure]] so that it is convenient for writing programs that traverse the structure arbitrarily and update its contents, especially in [[purely functional|purely]] [[functional programming language]]s. The zipper was described by [[Gérard Huet]] in 1997. It includes and generalizes the [[gap buffer]] technique sometimes used with arrays.