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. 13, 2012
Filed:
Jan. 08, 2009
Claude Basso, Raleigh, NC (US);
Jean L. Calvignac, Cary, NC (US);
Gordon T. Davis, Chapel Hill, NC (US);
Marco Heddes, Lawrence, MA (US);
Piyush C. Patel, Cary, NC (US);
Steven R. Perrin, Raleigh, NC (US);
Grayson W. Randall, Cary, NC (US);
Sonia K. Rovner, Chapel Hill, NC (US);
Claude Basso, Raleigh, NC (US);
Jean L. Calvignac, Cary, NC (US);
Gordon T. Davis, Chapel Hill, NC (US);
Marco Heddes, Lawrence, MA (US);
Piyush C. Patel, Cary, NC (US);
Steven R. Perrin, Raleigh, NC (US);
Grayson W. Randall, Cary, NC (US);
Sonia K. Rovner, Chapel Hill, NC (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Techniques and articles of manufacture are provided comprising computer readable programs that, when executed on the computer, cause the computer to delete a leaf from a patricia tree having leaf keys and pattern search control blocks containing a prefix and either an end-of-trail leaf or a pointer to another of the pattern search control blocks, by placing each of the prefixes in a tree prefix table; searching for a key in the tree; searching for the key in the prefix table if the tree searching does not find the key in the tree; confirming that the key is deleted if the key is not found in the prefix table; deleting the key from one of the pattern search control blocks; and collapsing the patricia tree by eliminating the left most pattern search control block from the patricia tree if the patricia tree searching finds the key.