发明申请
- 专利标题: CONCURRENT LOCK-FREE SKIPLIST WITH WAIT-FREE CONTAINS OPERATOR
- 专利标题(中): 具有无休闲运算符的同步无锁跳跃列表
-
申请号: US12191008申请日: 2008-08-13
-
公开(公告)号: US20100042584A1公开(公告)日: 2010-02-18
- 发明人: Nir N. Shavit , Yosef Lev , Maurice P. Herlihy
- 申请人: Nir N. Shavit , Yosef Lev , Maurice P. Herlihy
- 申请人地址: US CA Santa Clara
- 专利权人: SUN MICROSYSTEMS, INC.
- 当前专利权人: SUN MICROSYSTEMS, INC.
- 当前专利权人地址: US CA Santa Clara
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06F7/06
摘要:
Apparatus, methods, and computer program products are disclosed for performing a wait-free search of a concurrent, lock-free skiplist to determine existence of a sought-after key.
公开/授权文献
信息查询