专利内容由知识产权出版社提供
专利名称：Method and apparatus for reducing memory
usage by encoding two values in a singlefield
发明人：Mads Sig Ager,Lars Bak,Kasper Verdich Lund申请号：US12120085申请日：20080513公开号：US07592930B1公开日：20090922
专利附图：
摘要：One embodiment of the present invention provides a system that reducesmemory usage by encoding two values in a single field. During operation, the system
receives a string. After determining the length of the string, the system allocates a firstset of bits in the single field to store the length of the string, where the size of this firstset of bits depends upon the determined length of the string. The system then storesthe length of the string in the first set of bits. Subsequently, the system computes a hashcode for the string. The system then allocates a second set of bits from the remainingunallocated bits in the single field to store this hash code, and stores the hash code inthis second set of bits. Thereafter, the system can access the string length value from thesingle field and can also use the entire single field as a hash value for the string.
申请人：Mads Sig Ager,Lars Bak,Kasper Verdich Lund
地址：Laasby DK,Tranbjerg J. DK,Hoejbjerg DK
国籍：DK,DK,DK
代理机构：Park, Vaughan & Fleming LLP
更多信息请下载全文后查看
