A zipper is a powerful technique of representing a purely functional data structure in a way that allows fast access to a specific element. It is often used in cases where the imperative data structures would use a mutable pointer. However, the efficiency of zippers as a replacement for mutable pointers is not sufficiently explored. We attempt to address this issue by comparing the performance of zippers and mutable pointers in two common scenarios and three different languages:,, and Haskell.
CITATION STYLE
Šefl, V. (2020). Performance Analysis of Zippers. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12057 LNAI, pp. 215–229). Springer. https://doi.org/10.1007/978-3-030-46714-2_14
Mendeley helps you to discover research relevant for your work.