Method and apparatus for updating and searching an ordered list of values stored within a memory resource
US6178414A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 16, 1997 |
| Grant date | Jan 23, 2001 |
| Priority date | — |
| Expiry date | Dec 16, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of inserting a target element into an ordered list of elements stored at respective locations in a memory resource, and on which a binary search may be conducted, is described. The ordered list is bounded by first and second elements, and the second element is stored at a location downstream of the location at which the first element is stored. The method commences with the designation of the location at which the second element is stored as a source location within the memory resource. An element stored at the source location is then copied to a destination location in the memory resource. The destination location is downstream of the source location. Thereafter, a determination is made as to whether an element stored in a target location of the memory resource has been duplicated at a downstream location in the memory resource. If not, then a further location is designated as the source location, and the above steps are again performed. If so, then the target element is stored at the target location in the memory resource. A binary search of the ordered list is performed between two successive copying steps.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.