Algorythme de recherche dans une StringRésolu

Question

Bonjour,



Je ne vous apprend rien si je vous dit que la machine Java est plut&#244;t lente.

Mon probl&#232;me c'est que je dois retrouver dans un ch&#226;ine de quelques 20000 caract&#232;res, seulement quelques mots.

Je me sers pour cela des m&#233;thodes public int indexOf(String) et 
public  String  substring(int, int) de cette merveilleuse
classe String.



Seulement, ces deux methodes prennent beaucoup de temps et rendre mon programme quasi inutilisable. 

Auriez vous un quelconque methode de recherche de mots efficace sans passer par la JNI?



Merci

BlueRab · Accepted Answer

J'ai donc utiliser des classes personelles qui me permettent de lire un fichier et "de mettre en pause" la lecture.



Le temps de lecture reste assez lent mais je pense que ca vient du serveur web de la page qui arrive pas &#224; suivre ^^



Je vais voir si je peux mettre ces classes &#224; disposition sur le site.

super_toinou · Answer

t as essayé avec des string buffer ca risque d aller plus vite

cs_neodante · Answer

StringBuffer ne sert pas &#224; &#231;a, mais simplement &#224; avoir une chaine o&#249;
les concat&#233;nations vont &#234;tre nombreuses (genre chaine de log ou autre),
cela ne sera pas plus rapide .. y a qu'&#224; regarder les sources de
StringBuffer pour en &#234;tre convaincu ;-)



++

morphorpse · Answer

Pourquoi ne pas cr&#233;er des threads et diviser ta chaine en plus petite
et faire tourner les thread en parallele et faire une recheche par
partie, diviser pour mieux regner.

C'est peut etre pas plus rapide faut tester

Morphorpse

cs_neodante · Answer

Egalement pourquoi as-tu une chaine de 20 000 caract&#232;res ?

Pourquoi ne pas la diviser (voir structures de donn&#233;es) et appliquer des algos directement dessus ??



++

morphorpse · Answer

C'esst surement une meilleure id&#233;e de la diviser

Morphorpse

BlueRab · Answer

Je recup&#232;re cette chaine en lisant l'integralit&#233; d'une page d'un site... 

Mais peut etre serait il plus rapide que je lise directement et petit &#224;
petit sur le site et que je n'y recup&#232;re que la partie du texte qui
m'interesse vraiment.



Ensuite je ne vois pas tr&#232;s bien comment diviser mon texte en structure de donn&#233;es.

Algorythme de recherche dans une String

7 réponses

Votre réponse

Discussions similaires