System and method to extract unique elements from sorted list
US9811607B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 26, 2015 |
| Grant date | Nov 7, 2017 |
| Priority date | — |
| Expiry date | Jan 31, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90348
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A device includes an input array register, a determining component and a computing component. The input array register stores a sorted list of n elements as an input array having size n, n being an integer greater than or equal to two. The determining component creates a list of m elements as a mask array having a size m, m being an integer greater than or equal to one, one of the m elements being based on two adjacent of the n elements of the input array. The computing component performs a mathematical operation between the input array and the mask array to generate a list of p elements as an output array having a size p, p being an integer greater than or equal to 0, the p elements identifying unique elements within the n elements.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.