A9.com, Inc.

Paramjit S Oberoi

Daniel Eric Rose

Alexander A Stepanov

Anil Gangolli

Ryan Jacob Ernst

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.

Growing community of inventors

Mountain View, CA, United States of America

Paramjit S Oberoi