SEARCHING FOR A HASH STRING STORED IN AN INDEXED ARRAY

Systems and methods for searching for hash strings stored in an indexed array are described. A method includes receiving a hash string. The method includes determining a first set of index values for the indexed array that correspond to a first stored value matching a first portion of the hash string and determining a second set of index values for the indexed array that correspond to a second stored value matching a second portion of the hash string if a match between the first stored value and the first portion of the hash string is found. The method includes upon finding a match for the first stored value and the second stored value, comparing the hash string to each of the set of hash strings in the indexed array having an index value common to both the first set of index values and the second set of index values. L'invention concerne des systèmes et des procédés de recherche de chaînes de hachage stockées dans un réseau indexé. Un procédé consiste à recevoir une chaîne de hachage Le procédé consiste à déterminer un premier ensemble de valeurs d'indice pour le réseau indexé qui correspondent à une première valeur stockée correspondant à une première partie de la chaîne de hachage et à déterminer un second ensemble de valeurs d'indice pour le réseau indexé qui correspondent à une seconde valeur stockée correspondant à une seconde partie de la chaîne de hachage si une correspondance entre la première valeur stockée et la première partie de la chaîne de hachage est trouvée. Le procédé consiste, suite à la découverte d'une correspondance pour la première valeur stockée et la seconde valeur stockée, à comparer la chaîne de hachage à chaque chaîne de hachage de l'ensemble de chaînes de hachage dans le réseau indexé ayant une valeur d'indice commune à la fois au premier ensemble de valeurs d'indice et au second ensemble de valeurs d'indice.