Oui, mais il est facile d'étendre la méthode de recherche de doublon. Il suffit de ne pas insérer les chaînes qui sont des doublons, puis de réécrire le THashedStringList dans un fichier si des...
Type: Messages; Utilisateur: sovitec
Oui, mais il est facile d'étendre la méthode de recherche de doublon. Il suffit de ne pas insérer les chaînes qui sont des doublons, puis de réécrire le THashedStringList dans un fichier si des...
Puisque tu as déjà une méthode pour supprimer les doublons pourquoi vouloir faire un tri maintenant ? La problématique à changé ?
Sinon si le quicksort est bien en O(nLog(n)) en moyenne (donc...
Oui, exactement.
Tu peux trouver le principe là.
La principale différence avec le HashOf de Delphi est que le hash est sur 128 bits et que deux chaînes très proches engendrent des hash...
En fait c'est un peu plus compliqué. La valeur du hash est utilisée pour l'insertion et la recherche dans un arbre binaire équilibré, donc avec des fonctions d'insertion et de recherche ayant une...
Non, rassures toi. Le THashedStringList utilise bien le HashOf pour indéxer les chaînes, mais il vérifie ensuite que la (ou les) chaînes ayant ce hash sont identiques à la chaîne recherchée.
J'ai pas eu le temps de lire tous les posts en détail, mais j'ai cru comprendre que la méthode actuellement utilisée utilise un TStringList, je ne vois pas en quoi cela permet de mieux travailler en...
Pas beaucoup plus que le TStringList. De plus je proposais de conserver le hash (MD5 par exemple) plutôt que la chaîne. C'est un peu plus lent (il faut calculer le hash), mais permet de se limiter à...
Je proposais quelques pages plus haut de conserver les lignes lues dans une structure de hashtable (insertion et recherche en O(log(n))), ce qui revient au même en terme de complexité globale, mais...
Le "paradoxe des anniversaires" stipule que le risque de collision devient nom négligeable lorsque l'on a un nombre d'élément de l'ordre de la racine carrée de la taille du hash. Soit de l'ordre de...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.