1. A method, comprising: identifying a segment in a file for deduplication; generating a strong a strong hash value and a weak hash value for the segment; comparing the weak hash value to a plurality of weak hash values maintained in a deduplication dictionary; reading metadata from a segment entry corresponding to the weak hash value; comparing the strong hash value to a stored strong hash value maintained in the segment entry.