Patent ID: 9378535
Filing Date: 2016-06-28
CPC Classification: G06F,G06T

Claim Text:
1. A method in a processor, comprising: generating a hash value list based on an input list of items using a respective work item of a plurality of work items of the processor for each item in the input list; identifying unique items in the input list based at least on the hash value list; mapping the hash value list to a modified hash value list based on the identified unique items by outputting a first value for each unique item in the input list and a second value for all other items in the input list; computing a prefix sum list by replacing each of the first and second values in the modified hash value list with a sum of each of the first and second values in the modified hash value list and each value preceding it in the modified hash value list; and writing a respective item from the input list of items to an output list of items by a work item of the plurality of work items in response to a corresponding value in the prefix sum list being different from an immediately preceding value in the prefix sum list.