FORUM DE DISCUSSION SUR LE LANGAGE PANORAMIC

Développement d'applications avec le langage Panoramic
 
AccueilAccueil  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  MembresMembres  GroupesGroupes  Connexion  
Derniers sujets
» Planétarium virtuel.
par Pedro Alvarez Aujourd'hui à 16:57

» Roues dentées
par jean_debord Aujourd'hui à 10:40

» Attention arnaque !
par mindstorm Jeu 19 Juil 2018 - 19:18

» Qui fait quoi ?
par silverman Mer 18 Juil 2018 - 15:21

» ITEM_SELECT N,L pour synedit
par silverman Mer 18 Juil 2018 - 15:20

» Boussole
par jean_debord Mer 18 Juil 2018 - 11:06

» Roue à n faces
par Marc Dim 15 Juil 2018 - 22:16

» Exemple d'une nouvelle version d'un GRID
par Jean Claude Ven 13 Juil 2018 - 10:32

» Une simple question
par Oscaribout Sam 7 Juil 2018 - 23:20

» BUG sur l'objet TAB
par Jack Sam 7 Juil 2018 - 21:12

» Monopoly moderne
par jjn4 Sam 7 Juil 2018 - 15:06

» Récapitulatif ludothèque panoramic jjn4
par jjn4 Ven 6 Juil 2018 - 17:41

» Lignes ondulées
par JL35 Ven 6 Juil 2018 - 17:39

» bug off_activate 0 : sans d'effet
par silverman Ven 6 Juil 2018 - 13:02

» Position des objets d'un conteneur dans FBPano et Panoramic
par Navigateur Ven 6 Juil 2018 - 12:59

Navigation
 Portail
 Index
 Membres
 Profil
 FAQ
 Rechercher
Rechercher
 
 

Résultats par :
 
Rechercher Recherche avancée
Juillet 2018
LunMarMerJeuVenSamDim
      1
2345678
9101112131415
16171819202122
23242526272829
3031     
CalendrierCalendrier

Partagez | 
 

 Utilisation de SearchStringList.

Aller en bas 
AuteurMessage
Pedro Alvarez

avatar

Nombre de messages : 1104
Date d'inscription : 19/01/2014

MessageSujet: Utilisation de SearchStringList.   Jeu 14 Jan 2016 - 13:34

Bonjour.

@Klaus.

Je serais intéressé de connaître l'algorithme utilisé dans cette fonction.

Je pense également que cette fonction pourrait être optimisée en temps d'exécution.

Car la recherche de 1.000 éléments s'exécute en 38 sec. !!

Merci Klaus.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Klaus

avatar

Nombre de messages : 11088
Age : 69
Localisation : Ile de France
Date d'inscription : 29/12/2009

MessageSujet: Re: Utilisation de SearchStringList.   Jeu 14 Jan 2016 - 13:53

Le principe est le suivant:
- si la StringList n'est pas triée, on la parcourt à partir du début et un s'arrête si l'enregistrement est trouvé
- si la StringList est triée en mode 1 (système), on effectue la recherche par une seule commande par la méthode Find de l'objet TStringList - durée incompressible car méthode interne à Delphi
- si la StringList est triée en mode 3 (personnalisée), on utilise une recherche par dichotomie, en comparant chaque chaîne trouvée au critère par une fonctions de comparaison spéciale.

La fonction de comparaison est:
Code:
function ComparerChaine1(sTmp1, sTmp2: string): Integer;
var
  i, n, l1, l2, c1, c2: integer;
begin
// Chaines à comparer
  try
    l1 := length(sTmp1);
    l2 := length(sTmp2);
    n := min(l1,l2);
    for i:=1 to n do begin
      result := ord(sTmp1[i])- ord(sTmp2[i]);
      if result<>0 then exit;
    end;
  except
    result := 0;
  end;
end;
Ce qui est très rapide, en procédant par des pointeurs.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://klauspanoramic.comxa.com/index.html
Pedro Alvarez

avatar

Nombre de messages : 1104
Date d'inscription : 19/01/2014

MessageSujet: Utilisation de SearchStringList.   Jeu 14 Jan 2016 - 14:00

Bonjour.

Merci Klaus de la réponse rapide.
Enfin, je croyais que tu avais la main sur la fonction 'Find', mais je vois que ce n'est pas le cas.
Dommage.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Contenu sponsorisé




MessageSujet: Re: Utilisation de SearchStringList.   

Revenir en haut Aller en bas
 
Utilisation de SearchStringList.
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Kaspersky utilisation ? ( résolu )
» Première utilisation 1490T
» [RESOLU] Modification de la taille de la police du manuel d'utilisation DEZL
» Demande d'aide après utilisation du logiciel ZHP Diag
» BIENVENUE : RÈGLES D'UTILISATION DU FORUM

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
FORUM DE DISCUSSION SUR LE LANGAGE PANORAMIC :: PANORAMIC :: A l'aide!-
Sauter vers: