Back to results
US 8,028,228 B2Granted
Methods and apparatus for accelerating data parsing
OwnerRichard A. Rossinventor
Life of this patent
Estimating the term…
Abstract
According to the present invention, methods and apparatus are provided for improving the efficiency of data parsing. Data parsing can be applied to a variety of different types of data in various computer systems and appliances. Some of the methods and apparatus provided include techniques for scanning, verifying, calculating hash values, copying, and white space handling.
Claims7
An integrated circuit for parsing Extensible Markup Language (XML) data, the integrated circuit comprising:
- memory;
- parsing circuitry configured to parse an element tag provided to the integrated circuit, wherein the parsing circuitry scans for characters associated with the element tag,
- wherein each of the characters is input into a first component and a second component of the parsing circuitry with a single access to the character,
- wherein the first component calculates a hash value for the input character, and the second component copies the input character to a first preallocated block of memory,
- wherein the scan for the characters by the parsing circuitry, the hash value calculation by the first component, and the copying by the second component occur in same clock cycles;
- and
- an interface for allowing communication between the parsing circuitry and the memory.
4 more elements
Dependencies are inferred from the claim text.