Invention Grant
- Patent Title: Concurrent lock-free skiplist with wait-free contains operator
- Patent Title (中): 具有等待功能的同时无锁的滑雪板包含操作员
-
Application No.: US12191008Application Date: 2008-08-13
-
Publication No.: US07937378B2Publication Date: 2011-05-03
- Inventor: Nir N. Shavit , Yosef Lev , Maurice P. Herlihy
- Applicant: Nir N. Shavit , Yosef Lev , Maurice P. Herlihy
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood Shores
- Agency: Park, Vaughan, Fleming & Dowler LLP
- Main IPC: G06F7/00
- IPC: G06F7/00
Abstract:
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.
Public/Granted literature
- US20100042584A1 CONCURRENT LOCK-FREE SKIPLIST WITH WAIT-FREE CONTAINS OPERATOR Public/Granted day:2010-02-18
Information query
