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. 23, 2019
Filed:
Jan. 16, 2014
Applicant:
Hewlett Packard Enterprise Development Lp, Houston, TX (US);
Inventors:
Joseph Tucek, Palo Alto, CA (US);
Mark Lillibridge, Mountain View, CA (US);
Harumi Kuno, Cupertino, CA (US);
Goetz Graefe, Madison, WI (US);
Assignee:
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP, Houston, TX (US);
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/00 (2006.01); G06F 16/23 (2019.01); G06F 16/901 (2019.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2343 (2019.01); G06F 16/2315 (2019.01); G06F 16/2455 (2019.01); G06F 16/9027 (2019.01);
Abstract
Systems and methods associated with latch-free searching are disclosed. One example method includes receiving a key identifying data to be retrieved from a tree-based data structure. The method also includes performing a concurrent, latch-free search of the tree-based data structure until a leaf node is reached. The method also includes validating the leaf node. The method also includes retreading a portion of the search if the leaf node fails validation.