Patent ID: 8521704

Claim:
A method for filesystem deduplication comprising: accessing, within an electronic system, a plurality of files in a primary storage filesystem; determining a plurality of fingerprints for said plurality of files, wherein each respective fingerprint corresponds to a respective portion of a respective file of said plurality of files; matching a first portion of a first file of said plurality of files with a first portion of a second file of said plurality of files, wherein said matched first portions have the same corresponding fingerprint; determining a largest possible match, wherein said largest possible match comprises said matched first portions and all portions stored consecutive to said matched first portions in said first file and said second file that have the same corresponding fingerprint; accessing a list comprising a plurality of portions of files previously deduplicated; and deduplicating a second portion of a said first file not present in said list, wherein said second portion comprises at least said first portion of said first file and all said portions stored consecutive to said first portion in said first file comprising said largest possible match.