Invention Grant
US08549041B2 Converter traversal using power of two-based operations 有权
转换器遍历使用两种操作的功能

Converter traversal using power of two-based operations
Abstract:
A system includes reception of a request for a page location corresponding to a logical page number, determination of a difference between the logical page number and a smallest logical page number of each of a plurality of converter leaf pages descending from a parent converter inner page, determination of a smallest number 2x that is greater than the number of logical page number-to-page location mappings within each one of the plurality of converter leaf pages, right-shifting of a binary representation of the difference x positions to determine a branch index, identification of one of the plurality of converter leaf pages based on the branch index and on an indexed list of converter page identifiers within the parent converter inner page, logically ANDing of the binary representation of the difference with a binary representation of 2x−1 to determine a mapping index of the identified converter leaf page, identification of a mapping of the identified converter leaf page based on the mapping index, and determination of the page location corresponding to the logical page number based on the mapping.
Public/Granted literature
Information query
Patent Agency Ranking
0/0