PROCESSING AND STORING DATA USING A HASH TABLE DATA STRUCTURE

Key data is processed using a hash table data structure. Control data storage locations have a write-availability indicated by first write-availability state indicating that the location is available to be written to, and second write-availability state indicating that the location is not available to be written to. A temporary label value is stored in a selected control data storage location to render selected location and corresponding key data storage location inactive for read-out. The write-availability of the control data storage location is changed to the second write-availability state in association with storage of the processed label value in selected location. A read-out label value is obtained and temporary label value stored in selected control data storage location is over-written with obtained read-out label value, to render selected control data storage location and corresponding key data storage location active for read-out. Selon l'invention, des données de clé sont traitées en utilisant une structure de données à table de hachage. Des emplacements de stockage de données de contrôle ont une disponibilité d'écriture indiquée par un premier état de disponibilité d'écriture indiquant que l'emplacement est disponible pour l'écriture, et un deuxième état de disponibilité d'écriture indiquant que l'emplacement n'est pas disponible pour l'écriture. Une valeur d'étiquette temporaire est stockée dans un emplacement de stockage de données de contrôle sélectionné pour rendre l'emplacement sélectionné et un emplacement de stockage de données de clé correspondant inactifs pour la lecture. La disponibilité d'écriture de l'emplacement de stockage de données de contrôle est changée en le deuxième état de disponibilité d'écriture en association avec le stockage de la valeur d'étiquette traitée dans un emplacement sélectionné. Une valeur d'étiquette de lecture est obtenue et une valeur d'étiquette temporaire stockée dans un emplacement de stockage de données de contrôle sélectionné est écrasée avec la valeur d'étiquette de lecture obtenue, pour rendre l'emplacement de stockage de données de contrôle sélectionné et un emplacement de stockage de données de clé correspondant actifs pour la lecture.