Forum libero

> > A prima vista e` un procedimento che calcola
> > delle hash di words nella substring da cercare
> > (l'ago) e poi cerca una qualsiasi delle word in
> > una stringa-pagliaio, procedendo in passi di un
> > tot caratteri dove il tot e` la dimensione della
> > stringa di ricerca (in words) meno una word. Le
> > hash (somme di controllo) sono da precalcolare a
> > partire dalla substring da cercare, ma la
> ricerca
> > poi procede
> > spedita.
>
> ok però se c'è da preprocessare mi sa che un
> suffix tree è più
> veloce

Boh, per come lo fanno su quella pagina nella funzioncina C++, prende poco tempo e usa triviali words di 16 bit ciascuna in una tabellona da 65536 elementi, ma premettono che il sorgente nell'esempio e` votato alla semplicita`. Poi non ho capito se i sorgenti per le implementazioni piu` ottimizzate sono aperti o chiusi. A me personalmente non interessa, ma magari mi appunto mentalmente il concetto per il futuro, non si sa mai.