haskell, lettura May 13, 2007 4:04 pm (Save post)
Leggendo LtU ho visto un sacco di riferimenti a Zipper, una struttura dati puramente funzionale che sostanzialmente unisce uno stato “dove mi trovo” a una struttura dati container (albero, lista etc) permettendo aggiornamenti ed interrogazioni con complessità O(1).
Ma ovviamente me ne sono sempre altamente fregato, mantenendola nella cosa Cose Che Imparerò In Un Giorno Lontano.
Poi ho trovato questa pagina sul wikibook relativo ad haskell, che spiega Zipper nel contesto del povero Teseo che cerca di scrivere un videogioco su se stesso per non cadere nel dimenticatoio e rimodernare la propria figura di eroe.
Bellissima, specie la parte in cui è costretto a chiedere aiuto ad Arianna dopo averla accannata su un’isola qualche millennio prima.

