Pure Storage Assigned Patent

Pure Storage, Inc., Mountain View, CA, has been assigned a patent (8,954,710) developed by Colgrove, John, Los Altos, CA, Hayes, John, Mountain View, CA, and Miller, Ethan, Santa Cruz, CA, for a “variable length encoding in a storage system.”

The abstract of the patent published by the U.S. Patent and Trademark Office states: ”A system and method for maintaining a mapping table in a data storage subsystem. A data storage subsystem supports multiple mapping tables including a plurality of entries. Each of the entries comprise a tuple including a key. A data storage controller is configured to encode each tuple in the mapping table using a variable length encoding. Additionally, the mapping table may be organized as a plurality of time ordered levels, with each level including one or more mapping table entries. Further, a particular encoding of a plurality of encodings for a given tuple may be selected based at least in part on a size of the given tuple as unencoded, a size of the given tuple as encoded, and a time to encode the given tuple.“

The patent application was filed on June 23, 2014 (14/312,093).