FORUM MP | Assembleur : Routine de recherche

COMMUNAUTE MP

Identifiez vous ...

DOMAINE MP

Bavardages

Langages Généraux

Langages Web

Langages DotNet

Autres langages

Dev. Jeux Video

Sécurité

Sys. Exploitation

Graphismes

Logiciels

Réseaux

Bases de données

Méthodologies

Emplois High-tech

Aide juridique

Articles juridiques

FORUM

CHAT MP IRC

Votre pseudo ...

Serv: irc.irc-land.org

Chan: #MoteurProg

PARTICIPER

Plus de 3500 emplois.

Visiteur MP

Routine de recherche
	Forum : ASSEMBLEUR Sous Catégorie : Aucune Type du sujet : Sujet Normale FAQ : FAQ ASSEMBLEUR
		SUIVI PAR MAIL INACTIF
		SUJET NON RESOLU
		SUJET ACTIF
		N'APPARTIENT PAS A LA FAQ

PAGE : [1]

FORUM ASSEMBLEUR
	Page précedente	Page suivante

bug3000
Nouveau membre

Inscrit : 24/02/2007
Messages : 10

#136520 Posté le 19/06/07 à 20:33

Bonjour,

J'ai fait une petite appli qui recherche certains mots dans une page web...
Pour recherchez un mot, je mappe le fichier en memoire et je fait une recherche toute simple (CMP, CMP, CMP, CMP, ... En gros :)

Vous connaissez d'autres methode de recherche ?

Je ne vous demande pas de code, juste une idée pour ameliorer mon code ;)

Merci

HAUT DE PAGE

Publicité

Inscrit : X
Messages : X

#Aucun

HAUT DE PAGE

remi
Membre MP

Inscrit : 27/09/2004
Messages : 203

#136538 Posté le 20/06/07 à 10:33

dans la liste des possibles:

cmps d/w/d -> repxx (DWord, avec quelques précautions, est relativement rapide)

et bien-sûr scas b/w/d (même remarque que précédement)
__________________________
www.rosasm.org/
www.quanta-it.com/easbell/RosAsmForum

HAUT DE PAGE

Betov
Membre régulier

Inscrit : 30/03/2005
Messages : 86

#136543 Posté le 20/06/07 à 11:23

Le choix de la methode dépend du nombre de "mots" et de leurs natures (point communs ou pas, etc...).

Betov.

HAUT DE PAGE

bug3000
Nouveau membre

Inscrit : 24/02/2007
Messages : 10

#136644 Posté le 21/06/07 à 20:28

dans la liste des possibles:cmps d/w/d -> repxx (DWord, avec quelques précautions, est relativement rapide)et bien-sûr scas b/w/d (même remarque que précédement)

;-------------------------------------------

Oui, c'est un peu ce que je fait...
Et je n'oublie pas le piege (Typique à Intel) quand je recherche sur un Dword
(Erreur frequente chez les novices)

Dans 50 ans, on aura droit à un processeur 128 bits et on pourra mettre une chaine de caratere directement dans un registre pour comparaison immediate.... Quel pieds :)

En attendant, on cherche une aiguille dans une botte de foin ;)

merci pour ta reponse

HAUT DE PAGE

bug3000
Nouveau membre

Inscrit : 24/02/2007
Messages : 10

#136645 Posté le 21/06/07 à 20:30

Le choix de la methode dépend du nombre de "mots" et de leurs natures (point communs ou pas, etc...).

--------------------------------------------------------------------------------

Peut tu m'en dire plus sur le fonctionnement de cette methode

En gros...

Merci

HAUT DE PAGE

remi
Membre MP

Inscrit : 27/09/2004
Messages : 203

#136646 Posté le 21/06/07 à 20:36

il y a de quoi pondre un pavé:

Betov répondra mais, pour ma part je préciserais, que si ta liste est triée, si la longueur du mot est > à 1 DWord... la méthode de recherche peut-être bien évidement simplifiée. Mais, dans ton cas, c'est un flux de vocables qui se suivent sans relations apparement (?).
Ceci dit, il existe des comparaisons sur des valeurs supérieures à DWord avec MMX... Smiley

Il faudrait que tu précises un peu le cadre et le cahier des charges...
__________________________
www.rosasm.org/
www.quanta-it.com/easbell/RosAsmForum

HAUT DE PAGE

bug3000
Nouveau membre

Inscrit : 24/02/2007
Messages : 10

#136649 Posté le 21/06/07 à 21:26

Il faudrait que tu précises un peu le cadre et le cahier des charges...

-------------------------------------------------------------------------------

Voila :

C'est en fait tout bete, je cherche toute les URL d'une page web...

Ma methode de comparaison et de recherche basique fonctionne, mais je me demandais si il n'y avait pas d'autres facon de chercher... Pour apprendre et pourquoi pas pour optimiser...

Merci à toi

HAUT DE PAGE

remi
Membre MP

Inscrit : 27/09/2004
Messages : 203

#136650 Posté le 21/06/07 à 21:29

HAUT DE PAGE

bug3000
Nouveau membre

Inscrit : 24/02/2007
Messages : 10

#143339 Posté le 27/09/07 à 23:37

Il me semble que quel que soit la méthode de construction du site tout termine en HTML sur la bécane client. Le plus simple est de chercher l'entête et de stocker dans ta table jusqu'à la balise de fin... non ?
-----------------------------------------------------------------

Reponse un peu tardive de ma part (désolé)

Oui ,c'est exactement ce que j'ai fait et mon prog est fini (enfin presque, mon spider a deja avalé automatiquement plus de 1 million d'url et je compte bien lui faire avalé toutes les url du web)
J'attends juste la sortie du pentium 3000, parceque sur mon pc 2mgz, ca rame grave avec 1 million d'url à rechercher dans ma base de données et à afficher :)

Le big probleme dans le scan d'une page html, c'est que pas grand monde code proprement une simple page web.
J'ai été obligé de creer plusieurs routines rien que pour la verification de mes captures d'url surtout à cause des caractere (balise) de fin justement...

bug3000

HAUT DE PAGE


	Page précédente	Page suivante
FORUM ASSEMBLEUR

PAGE : [1]

.: Site Web développé par Julien Pichot et l'équipe MPWG avec www.evolvia-web.com :.