Invention Grant
- Patent Title: Finding superlatives in an unordered list
- Patent Title (中): 在无序列表中查找超级列表
-
Application No.: US11897446Application Date: 2007-08-29
-
Publication No.: US07908283B2Publication Date: 2011-03-15
- Inventor: James Paul Schneider
- Applicant: James Paul Schneider
- Applicant Address: US NC Raleigh
- Assignee: Red Hat, Inc.
- Current Assignee: Red Hat, Inc.
- Current Assignee Address: US NC Raleigh
- Agency: Blakely, Sokoloff, Taylor & Zafman LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
The k first elements from an unordered list of n total elements are copied to a result buffer, wherein k is a value smaller than n. The k first elements in the result buffer are sorted. Each subsequent element in the unordered list is compared to elements in the result buffer. If the subsequent element belongs in the result buffer, a current element in the result buffer is replaced with the subsequent element. The elements in the result buffer are then resorted.
Public/Granted literature
- US20090063485A1 Finding superlatives in an unordered list Public/Granted day:2009-03-05
Information query