Concurrent hash map updates
US12013844B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 20, 2023 |
| Grant date | Jun 18, 2024 |
| Priority date | — |
| Expiry date | Mar 20, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.