Comments for post Il Refactoring di Oknotizie
antirez writes: Sicuro? Non siamo cosi' simpatici tutto sommato ;)
Francesco writes: Quanto vorrei conoscervi di persona.. è cos' difficile contattarvi anche via web :)
antirez writes: Ciao Emix,
si hai ragione, diciamo che chi ha studiato algoritmi almeno un po' nella vita puo' approssimare in maniera decente per query semplici (per fare un esempio non pensera' mai che si possa fare pattern matching complesso di N records in O(1)), ma dipende dalla tecnologia come hai giustamente fatto notare dunque non sai di preciso che limitazioni reali ci saranno.
Cio' che si puo' fare e' scrivere la complessita' nel tempo e nello spazio in termini teorici, utilizzando il miglior algoritmo e struttura dati conosciute.
La buona notizia e' che sbagliare la stima non e' cruciale :) La cosa importante e' creare l'API, e poi se qualcosa e' troppo lento... come si dice
"Qualunque programma abbastanza complesso si riduce in un esercizio di caching"
Io direi "richiede" perche' "si riduce" e' troppo stringente, ma rende l'idea ;)
emix writes: Ovviamente condivido tutto quanto è stato scritto... solo una piccola nota: fissare la complessità delle procedure in fase di progettazione non è così immediato, poiché sono parametri strettamente legati all'implementazione.
home