CONCURRENT HASH MAP UPDATES

Approaches in accordance with various embodiments can perform spatial hash map updates while ensuring the atomicity of the updates for arbitrary data structures. A hash map can be generated for a dataset where entries in the hash map may correspond to multiple independent values, such as pixels of an image to be rendered. Update requests for independent values may be received on multiple concurrent threads, but change requests for independent values corresponding to a hash map entry can be aggregated from a buffer and processed iteratively in a single thread for a given hash map entry. In the case of multi-resolution spatial hashing where data can be stored at various discretization levels, this operation can be repeated to propagate changes from one level to another. Certaines approches selon divers modes de réalisation permettent d'exécuter des mises à jour de carte de hachage spatial tout en garantissant la valence atomique des mises à jour de structures de données arbitraires. Une carte de hachage peut être générée pour un ensemble de données au niveau duquel des entrées dans la carte de hachage peuvent correspondre à de multiples valeurs indépendantes, telles que des pixels d'une image à rendre. Des demandes de mise à jour de valeurs indépendantes peuvent être reçues sur de multiples fils simultanés, mais des demandes de changement de valeurs indépendantes correspondant à une entrée de carte de hachage peuvent être agrégées à partir d'un tampon et traitées de manière itérative en un seul fil pour une entrée de carte de hachage donnée. Dans le cas d'un hachage spatial multi-résolution lors duquel des données peuvent être mémorisées à divers niveaux de discrétisation, cette opération peut être répétée pour propager des changements d'un niveau à un autre.