发明授权
- 专利标题: Forming linked lists using content addressable memory
- 专利标题(中): 使用内容可寻址内存形成链表
-
申请号: US09336046申请日: 1999-06-18
-
公开(公告)号: US06820086B1公开(公告)日: 2004-11-16
- 发明人: Sorin Iacobovici , William R. Bryg , Joseph H. Hassoun
- 申请人: Sorin Iacobovici , William R. Bryg , Joseph H. Hassoun
- 主分类号: G06F700
- IPC分类号: G06F700
摘要:
A linked list structure in a computing system includes a first entry and additional entries. Each additional entry includes a link reference to a prior entry in the linked list. The link reference for each additional entry all are stored within a content addressable memory. Each additional entry is accessible by performing a content search using the link reference to the prior entry. The linked list is traversed by accessing the first entry in the linked list. A second entry in the linked list is accessed by searching the content addressable memory with an index of the first entry. A third entry in the linked list is accessed by searching the content addressable memory with an index of the second entry.
信息查询