US Patent:
20120221539, Aug 30, 2012
Inventors:
Daniel E. Rose - Cupertino CA, US
Alexander A. Stepanov - Palo Alto CA, US
Anil Ramesh Gangolli - Palo Alto CA, US
Paramjit S. Oberoi - Mountain View CA, US
Ryan Jacob Ernst - Sunnyvale CA, US
Assignee:
A9.com, Inc. - Palo Alto CA
International Classification:
G06F 17/30
Abstract:
Embodiments provide methods and systems for encoding and decoding variable-length data, which may include methods for encoding and decoding search engine posting lists. Embodiments may include different encoding formats including group unary, packed unary, and/or packed binary formats. Some embodiments may utilize single instruction multiple data (SIMD) instructions that may perform a parallel shuffle operation on encoded data as part of the decoding processes. Some embodiments may utilize lookup tables to determine shuffle sequences and/or masks and/or shifts to be utilized in the decoding processes. Some embodiments may utilize hybrid formats.