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:
Oct. 27, 1998
Filed:
May. 20, 1996
Lawrence Au, Arlington, VA (US);
Other;
Abstract
A system and methods for allocating and traversing tree structured data in contiguous portions of memory by encapsulating lower level subtrees within the memory allocated for their higher level parent trees. These encapsulated memory allocations are encoded with length descriptors at both lowest and highest ends in memory, so that allocated subtrees can be retrieved or skipped when scanning allocated subtrees in either lowest-to-highest or highest-to-lowest directions in memory. The length descriptors themselves are allocated variable amounts of memory by allocating additional multiplier bits to describe larger lengths. Smaller lengths can be described with a smaller number of bits. There is no limit to the size of length which can be described. Extra reserve memory may be allocated within some subtrees to localize the allocation of memory within those subtrees.