The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 26, 2013
Filed:
Oct. 08, 2010
Robert Andrew Connell, Ottawa, CA;
Robert Andrew Connell, Ottawa, CA;
Research In Motion Limited, Waterloo, CA;
Abstract
A system and method are provided which avoid the storage of multiple objects for a single entry in memory, in particular where the entry needs to be stored at least once anyway, a reusable data structure can be implemented which allows both easy and efficient use/reuse of Patricia tree components that are already in use. The data structure can be an integer built from a combination (e.g. concatenation) of a location where the corresponding string has been stored in memory, an offset for finding the word within the string, and a length for extracting all characters from the string that make up the word. Another data component can also be added, which can encode any other feature associated with the word such as a bias level for sorting multiple search results.