PDI^2

Zipper e Teseo

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.

Haskell is..

haskell, perl, pugs September 10, 2005 8:11 am (Save post)

“faster than C++, more concise than Perl, more regular than Python, more flexible than Ruby, more typeful than C#, more robust than Java, and has absolutely nothing in common with PHP.”

(secondo Autrijus Tang, letta in questa intervista su perl.com)

Get free blog up and running in minutes with Blogsome
Theme designed by Janis Joseph