Lock-free unordered in-place compaction
US12353879B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 15, 2023 |
| Grant date | Jul 8, 2025 |
| Priority date | — |
| Expiry date | Jan 3, 2044 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3004
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Various embodiments include techniques for lock-free, unordered in-place compaction of an array. The techniques include receiving a first array that includes a first plurality of data entries, generating a second array that includes a second plurality of data entries, and storing, in the second array, respective index positions of valid data entries included in the first array and invalid data entries included in the first array. The techniques further include determining invalid data entries included in a first portion of the first array based at least on the index positions, determining valid data entries included in a second portion of the first array based at least on the index positions, and replacing contents of the invalid data entries included in the first portion of the first array with contents of the valid data entries included in the second portion of the first array.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.