Patents

US 12769703 B2: Supporting a lookup structure for a file system implementing hierarchical reference counting

Granted
2026-10-20
Filed
2024-07-29 application 18786742
Type
Utility · 20 claims
Elsewhere
Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗

Abstract

Techniques are provided for supporting a lookup structure for a file system implementing hierarchical reference counting. A write operation to write data to a page maintained by the file system is received. A lookup within a lookup structure is performed using information related to the page in order to identify a lookup entry within the lookup structure. A hash generation count within the lookup entry is compared to a file system info generation count within a file system info object for a volume associated with the page. In response to the lookup entry generation count not matching the file system info generation count, a file system tree of the file system is traversed to determine a reference count for the page, and the write operation is implemented based upon the reference count. Otherwise, the lookup entry is utilized to access the page for processing the write operation.

Source: PTBLXML, file of 2026-10-20 (ipgb20261020.xml).

Assignees

AssigneeTypePlaceAlso on furp.orgSource
NetApp, Inc. 2,616 patentsUS company or organizationSan Jose, CANETAPP, INC. Federal lobbying client EXACT high confidence: identical full name and state
NETAPP, INC. SEC filer EXACT medium confidence: identical full name, one of each nationally
PTBLXML, file of 2026-10-20

Inventors

InventorPlacePatentsPerson pageSource
Matthew Fontaine Curtis-MauryApex, NC43PTBLXML, file of 2026-10-20
Vinay DevadasApex, NC34PTBLXML, file of 2026-10-20
Yash Hetal TrivediCary, NC7PTBLXML, file of 2026-10-20

CPC categories

SubclassCategoryFirst groupSource
G06FElectric digital data processingG06F16/148PTBLXML, file of 2026-10-20

Cooperative Patent Classification, as currently assigned (one row per subclass).

Assignments and security interests

No recorded assignments or security interests on file for this patent.

USPTO bulk data: PatentsView granted patents, disambiguated (PVGPATDIS) for patents, assignees, inventors, places and CPC categories; the USPTO Patent Assignment Dataset (ECORSEXC) for assignments and security interests. Patents filed in the last 20 years. No claims or full text. Links to other records are by name (and state): EXACT means the identical full name and state; FUZZY means a looser name match, with the confidence shown.