Abstract: A first string, having a first string value, that is associated with a sample set of material is received, wherein a second string, having a complementary value relative to the first string value, is also associated with the sample set of material. A determinative hash is generated using the first string value and a symmetric generator polynomial. A second hash, corresponding to the second string, is generated directly from the determinative hash. A canonized hash is generated using the determinative hash and the second hash. It is determined whether at least one of the first string or the second string is stored in string storage that is configured to store a plurality of strings, including by searching a hash table for the canonized hash; in the event it is determined that at least one of the first string or the second string is not stored in the string storage, at least one of the first string or the second string is stored in the string storage.
Type:
Grant
Filed:
February 25, 2021
Date of Patent:
March 7, 2023
Assignee:
OmniTier Storage, Inc.
Inventors:
Jonathan Darrel Coker, Travis Roger Oenning, Balamurugan Anandan
Abstract: A plurality of pieces of write data are aggregated on a buffer to obtain a segment where the segment exceeds a smallest write size supported by storage. An address on the storage is determined for the segment. Location information and identifier(s) associated with the segment are recorded where the location information points to the storage, as opposed to the buffer, while the write data is being aggregated. When the write data has been aggregated into the segment, the segment is written to the storage wherein the location information remains unchanged in response to the writing to the storage.
Type:
Grant
Filed:
January 31, 2017
Date of Patent:
February 15, 2022
Assignee:
OmniTier Storage, Inc.
Inventors:
Derrick Preston Chu, Suneel Indupuru, Daryl Ng
Abstract: A first string, having a first string value, that is associated with a sample set of material is received where a second string, having a complementary value relative to the first string value, is also associated with the sample set of material. A reversible hash generator is used to generate a determinative hash using the first string value, where a second hash, corresponding to the second string, is able to be determined directly from the determinative hash and without the reversible hash generator processing the complementary value of the second string. It is determined whether at least one of the first string or the second string is stored in a memory using the determinative hash.
Type:
Grant
Filed:
October 13, 2020
Date of Patent:
March 30, 2021
Assignee:
OmniTier Storage, Inc.
Inventors:
Jonathan Darrel Coker, Travis Roger Oenning, Balamurugan Anandan
Abstract: Data to be stored is received from an application. A first type of storage, having a first set of storage properties, and a second type of storage, having a second set of storage properties, are selected from based on an access characteristic associated with the data, the first set of storage properties, and the second set of storage properties. The data is stored in the selected type of storage.
Type:
Grant
Filed:
January 17, 2017
Date of Patent:
May 28, 2019
Assignee:
OmniTier Storage, Inc.
Inventors:
Derrick Preston Chu, Suneel Indupuru, Daryl Ng