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:
Jun. 12, 2001
Filed:
Jun. 03, 1998
David E. Long, New Providence, NJ (US);
Lucent Technologies Inc., Murray Hill, NJ (US);
Abstract
A method for improved memory management during the processing of binary decision diagrams in a computer system. Prior to creating a new node in memory, a find operation is performed to determine if that node already exists in memory. A hash key is computed for the new node and a hash table is accessed to retrieve a pointer to a linked list of nodes which are potential matches for the new node. The linked list is in increasing order of the chronological age of the nodes. The nodes are sequentially retrieved from main memory in the order of the linked list. The retrieval is terminated at the last linked node which was created subsequent to the child nodes of the new node.