Invention Grant
US07877504B2 Techniques for entry lookups 失效
入门查询技术

Techniques for entry lookups
Abstract:
Techniques to store entries so that minimal sequential memory accesses are used to determine all relevant entries. Entries may be grouped into blocks. The order of entries within blocks may be set in a manner so that entry locations can be determined using an input value, such as a destination address. Blocks may be ordered into levels. Blocks of each level may be stored in consecutive storage locations. Accordingly, entry locations may be determined and retrieved with minimal sequential memory accesses by storing entries in a predetermined manner.
Public/Granted literature
Information query
Patent Agency Ranking
0/0