:: Spare Words ( of an errant mind ) ::

... in parziale giustificazione del fatto che per quasi un mese non c'è stata molta "attività" in queste pagine, c'è da dire che di tanto in tanto capitano periodi molto intesi di attività che impediscono di fare quello che si vorrebbe.

febbraio 2007 è stato un esempio tipico di questo.

le "idee" c'erano, ma non il tempo per attuarle. sperando di potersi rifare nel mese in corso, ecco  un piccolo aggiornamento del "pacchetto di ordinamento" pubblicato in precedenza.

ora si passa alla revisione 0.2.0, con l'introduzione di un nuovo algoritmo "giocattolo" di ordinamento (shaker-sort), non particolarmente efficente ma potrebbe ugualmente essere un (modesto) piacere farne la conoscenza.

... per ordinare una sequenza di dati. :)

nella realizzazione di un programma capita spessissimo di affrontare il problema dell'ordinamento di una sequenza di elementi. la tematica è così frequente che gran parte dei linguaggi prevede delle primitive/funzioni/procedure realizzate e rese disponibili appositamente.

talvolta, però, l'algoritmo di ordinamento proposto dal linguaggio (o dal framework cui si appoggia) può non essere quello desiderato dal programmatore, oppure la sua implementazione (o la sua interfaccia d'uso) non conforme alle esigenze...

... oppure -- talvolta capita -- il linguaggio di programmazione usato (e.g. Visual-Basic) potrebbe non provedere il nativo supporto per l'ordinamento di sequenze di elementi omogenei.

il programmatore, quindi, si trova di fronte al dover implementare Il Suo Personale Algoritmo di Ordinamento e -- prima ancora -- allo scegliere quale implementare, secondo le proprie esigenze, competenze tecniche ed esperienza di programmazione (e gli eventuali limiti intrinseci della piattaforma di implementazione).

i possibili scenari tipici, a questo punto, sono generalmente due: (a) il programmatore sceglie un algoritmo divide-et-impera efficente (ad esempio, quick-sort o merge-sort) oppure (b) opta per un algoritmo semplice da implementare ma meno efficente (ad esempio, bubble-sort o insertion-sort).

con pochissimo sforzo in più rispetto allo scenario (b), tuttavia, è possibile implementare il (non così noto) algoritmo di ordinamento denominato comb-sort. fondamentalmente si tratta di una variante del più semplice bubble-sort che punta a risolvere il suo vero punto debole: considerare (ed eventualmente scambiare) solamente elementi immediatamente adiacenti, senza tenere conto di quelli molto distanti dal loro "punto finale" che richiedono numerosi scambi successivi prima di arrivare a destinazione.

in questo  è presente il codice sorgente di una piccola (anzi, due) funzione generica che implementa il comb-sort. è una possibile implementazione e, come tale, sicuramente lascia spazio a miglioramenti e/o ottimizzazioni.

a titolo di curiosità, dal punto di vista delle prestazioni, l'implementazione di comb-sort proposta ha un efficienza confrontabile con quella del quick-sort per vettori di lunghezza inferiore ai centomila elementi. dopo questa soglia comincia ad essere percettibile una differenza, che diventa significativa dopo centocinquantamila elementi.

[ di contro, bubble-sort mostra i suoi limiti per vettori di nemmeno cinquemila elementi. ]

mai sottovalutare l'efficacia di un pettine. :)

... Buon Natale. :)

qualche tempo fa, per scopi prettamente personali, si era realizzato un piccolo mucchietto di pagine PHP per assolvere al "solito problema" dell'upload via web di file.

infatti, capita che qualche "spacciatore di spazio web" non fornisca gli strumenti necessari per questo semplice (ma ricorrente) compito... oppure che quelli forniti non siano propriamente efficaci/efficienti.

<< chi fa da se fa per tre >>, recita un vecchio adagio...

... ecco, quindi, che F-S-X  (File System eXplorer) prese vita.

lungi dall'essere un prodotto fatto con tutti i crismi del caso (anzi, vi è un enorme margine per effettuare miglioramenti di tutti i tipi), quantomeno può essere preso come "spunto" per la realizzazione del proprio strumento di trasferimento file personale... :)

personalmente provo un sincero fastidio ogni qual volta incorro in una pagina web infarcita di spot, annunci e quant'altro possa essere riconducibile ad una forma pubblicaria... e, con un po' di presunzione, immagino che questa mia sensazione sia condivisa anche da altri navigatori informatici (occasionali e non).

mi chiedo, quindi, che effetto faccia incontrarne fra queste pagine. già, come avrete di certo notato, da ieri sera fra le pagine di questo (umile) blog è comparso "qualcosa di nuovo e di diverso".

è un piccolo esperimento, uno sfizio per togliersi la curiosità (e farne esperienza personale) riguardo ad uno strumento di questo tipo, ultimamente molto pubblicizzato. per capire se, e in che misura, può rivelarsi realmente utile ed utilizzabile. per verificarne il livello di integrazione con un sito pre-esistente (e che, come tale, ha una struttura e un'aspetto ben definito). per saggiare il livello si sofisticazione e concretezza.

ma certamente non "per fare quattrini".

ci tengo a precisarlo, nella speranza che chi legge queste parole possa convincersi della sincerità di quanto scrivo.

nel caso vogliate scambiare le vostre impressioni al riguardo, ogni commento/contatto è ben accetto.

... di SimplePHPBlog, ovviamente.

con un po' di ritardo, finalmente ci si è decisi di aggionare la versione del blog-engine.

di conseguenza, vengono riabilitati anche i commenti alle notizie nella speranza che le ultime funzionalità risolvano (almeno in parte) i problemi legati agli attacchi spammatori.

ora in linea. :)

un mese di attesa (causa impegni di lavoro e progetti di vario genere che presto si spera di riuscire a condividere con la comunità "internettiana"), ma finalmente rieccomi qui a scrivere. :)

in seguito ad un segnalazione di un utente, si rende finalmente pubblica e disponibile una nuova versione  di XFER.

il punto saliente di questa nuova versione è la risoluzione di una "imprecisione implementativa" che comportava l'impossibilità di visualizzare dei Message-Box (di dubbio ma talvolta utile utilizzo) all'interno degli event-handler applicativi.