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:
Jul. 13, 1993
Filed:
Oct. 01, 1990
Carl Oppedahl, New York, NY (US);
Other;
Abstract
An improved method for text searching has application to application programs in computers, where the application program handles files written in a language. Advantageously a character within the first string is selected. In the general case the character selected is a relatively rarely used character in the language, and in simplified cases it is selected as non-alphabetic or as found within a set of characters known to be relatively rarely used. The file is then scanned, starting not at the beginning but rather from a position offset from the beginning of the file according to the position of the selected character within the first string. In the event of a match for that character, the remainder of the character positions of the first string are compared for a string-length match. The scanning terminates at a position short of the end of the file according to the position of the selected character within the first string, or terminates on a string-length match. The speed of a text search within a file is improved by an order of magnitude or more, and sometimes by two orders of magnitude.