3 ms·
My favorite paper on zippers (and one of my favorite papers in general) is Norman Ramsey’s and Joao Dias’s „An Applicative Control-Flow Graph Based on Huet’s Zi
by i_don_t_know 4y ago
My favorite paper on zippers (and one of my favorite papers in general) is Norman Ramsey’s and Joao Dias’s „An Applicative Control-Flow Graph Based on Huet’s Zipper“
https://www.cs.tufts.edu/~nr/pubs/zipcfg.pdf https://www.cs.tufts.edu/~nr/pubs/zipcfg.pdf
In section 5 they say their zipper turned out to be a little bit faster than the imperative version (they use Ocaml). And the resulting code is simpler and less buggy than the imperative one (section 6.3).
- taeric 4y agoThanks for the link! Added to my reading list. :) I confess I'm always wary of reimplementations and claims of improvement. Still, this is exactly what I asked for, thanks! I'm looking forward to finding where I'm wrong.