Pure Storage Assigned Patent

Pure Storage, Inc., Mountain View, CA, has been assigned a patent (8,793,467) developed by John Colgrove, Los Altos, CA, John Hayes, Mountain View, CA, and Ethan Miller, Santa Cruz, CA, for “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 Sept. 30, 2011 (13/250,579).