Su un array di grandezza $latex n$ l'algoritmo esegue $latex O(n^2)$ confronti nel caso peggiore e $latex O(n)$ nel caso atteso. Si basa sull'algoritmo Quicksort.

L'idea di base che sta alla base dell'algoritmo è molto semplice: se si deve estrarre l'elemento che si troverebbe in k-esima posizione se l'array fosse ordinato, basta ordinare di volta in volta la porzione dell'array in cui l'elemento si troverebbe, trascurando il resto dell'array.

Ecco un'implementazione in C di questo algoritmo:

[sourcecode language="C"]
inline int partition(int *v, int i, int f){
int x=v[i];
int inf=i;
int sup=f+1;
while(1){
do
inf++;
while(v[inf]<=x && inf<=f);

do
sup--;
while(v[sup]>x);

if(inf swap(v+inf,v+sup);
else
break;
}

swap(v+i,v+sup);

inf=i;
int s=sup+1;

while(1){
do
inf++;
while(v[inf]!=x && inf<=f);

do
s--;
while(v[s]==x);

if(inf swap(v+inf,v+s);
else
break;
}

return sup;
}

inline int quickselect(int *v, int l, int r, int k){

if(l>=r)
return v[k];
int p=partition(v,l,r);

int dim=p;

while(v[dim]==v[p] && dim>l)
dim--;

if(k>dim && k<=p)
return v[p];

if(k<=dim)
return quickselect(v,l,dim,k);

return quickselect(v,p+1,r,k);

}
[/sourcecode]

La funzione di partizionamento è uguale a quella implementata nel caso del quicksort generico presentato in questo post.

In questo caso, a differenza della precedente versione, facciamo in modo che tutti gli elementi uguali al pivot si trovino tutti vicini (ultimo ciclo while del codice).

La funzione quickselect sceglie ad ogni passo ricorsivo quale porzione dell'array ordinare, in base al valore del parametro k passato come argomento.

Naturalmente non si andrà in ordine di importanza, giusto per non influenzare le vostre scelte nel settore :-D

Partiamo da Plone

Semplice, potente e standard compliant. Tre aggettivi che definiscono Plone, uno tra i migliori CMS in circolazione usato da moltissime organizzazioni tra cui (tanto per fare un esempio tra i più noti) la Free Software Foundation.
A giudicare dalle feature incluse nelle ultime versioni, Plone si candida come una tra le migliori CMS solutions di sempre.

Tra tutte le nuove caratteristiche ne voglio segnalare alcune, a mio avviso, degne di nota:

- Supporto alla Working Copy, caratteristica che permette l’editing contemporaneo di due versioni dello stesso documento

- Possibilità di vedere quali sono state le aggiunte da parte di più autori a un documento e nel caso tornare a una versione precedente

- Miglioramenti all’editor HTML e implementazione di AJAX per evitare di dover salvare un documento per vederne le modifiche.

- Indicizzazione del testo contenuto in documenti Word e PDF

Come sempre, qualunque versioni si adoperi, è facilmente installabile su Linux, Windows, Mac grazie a degli installer che permettono di avere in pochi minuti la propria istanza di Plone perfettamente funzionante.

Passiamo ora a WordPress, anche se forse dovrei evitare di parlarne per non creare conflitti di interesse [vedere dominio, please! :-D ]

Di questo CMS una cosa è certa, è di sicuro il più usato, ricchissimo di plugin (sia sul fronte amministrativo sia per le sciocchezze varie ed eventuali) e non ultimo ha dalla sua una portabilità non ndifferente (esiste un plugin per la visualizzazione e uso su nintendo wii, ds-lite, psp e iphone!)

Il rilascio delle edizioni ha una velocità impressionante e la frequenza di aggiornamento è notevole

Interessante l'utility OneClick

con la quale è possibile evitare i “vecchi metodi” dando la possibilità a chiunque di poter personalizzare facilmente il proprio blog.
Nelle precedenti versioni OneClick veniva rilasciato come plugin che consentiva l’installazione (e cancellazione) di add-on e temi grafici attraverso un form nell’area amministrativa (per precisione nella Dashboard) di Wordpress, ma con l’ultima release è stata implementata anche un’estensione per Firefox denomita OneClick Installer che si interfaccia perfettamente con il plugin.

Navigando con Firefox basta un semplice clic con il tasto destro sulla url che punta a un tema o a un plugin per installarlo.

Una comodità non da poco per i “Wordpress addicted” :-D

Altra utility di sicuro interesse, specie per i paranoici (come il sottoscritto), è EasyBan . Come tutti i plugin per WP si installa facilmente e consente in poco tempo di erigere una barriera contro i “soliti sospetti”. Possono essere bannati indirizzi IP, domini, hostname, referrer e si può decidere anche un redirect per ban, cioè di ridirezionare i visitatori molesti verso altri siti.
E’ anche possibile impostare un tempo predefinito, passato il quale il ban cesserà di essere attivo.
Il plugin è anche dotato di un pannello di controllo per gestire con semplicità i ban.

Per ultimo, ma non certo per importanza, HyperDB. Si tratta di una classe per database che consente l’utilizzo di funzioni avanzate già implementate in Wordpress.com e da ora in poi disponibile per la comunità.
In particolare HyperDB supporta:

- Replicazione
- Failover
- Network (pubblici/privati) ridondanti
- Datacenters locali e remoti
- Partizionamento
- Tabelle differenti su diversi database
- Statistiche avanzate per la profilazione degli utenti

La classe potrà essere utilizzata rimpiazzando la wpdb. L’installazione, come spiegato da Matt Mullenweg, consiste nello scaricamento dei file db-settings.php e db.php, nell’inclusione di db-settings in wp-config.php e nel caricamento di db.php in wp-content.
Per consentire la partecipazione della comunità alla sviluppo di HyperDB è stata attivata una mailing list dedicata.

Stop ai complimenti ... anche perche, come i più informati sanno, qualche tempo fa Linux.com proponeva un serrato confronto: Drupal vs WordPress. Per scoprire come si comportano questi 2colossi, Linux.com ha utilizzato i servizi di Bryght e di WordPress.com per predisporre due siti simili; sono state confrontate le interfacce ed i passi base per la personalizzarne l’aspetto, l’aggiunta di contenuti, la gestitone di commenti e spam, la lettura delle statistiche e altre funzionalità tipiche di un CMS.

I risultati? Stando a Linux.com Drupal offre maggiori possibilità di tuning e migliori strumenti per il controllo di blog multipli ma a WordPress, seppur meno configurabile (anche a fronte di tutti i plugin e gli strumenti sopra citati) dell’avversario, va la palma di CMS più "professionalmente" facile da usare e navigare.