Lock-Free, Scalable Read Access to Shared Data St
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
专利名称:Lock-Free, Scalable Read Access to Shared
Data Structures
发明人:Ivan Schreter
申请号:US13554967
申请日:20120720
公开号:US20140025651A1
公开日:
20140123
专利内容由知识产权出版社提供
专利附图:
摘要:At least one read operation of at least one object of an object graph is initiated.For each corresponding read operation, a reference count of the root object is
incremented (with the reference count 1 for the root object initially reflecting a single
anchor pointer pointing to the root object). Subsequently, one or more of the objects are changed. Incompatible changes result in the root object, at least one changed object, and any intervening objects within the hierarchy of objects being cloned. The anchor pointer is then linked to the cloned root object. The root object is later dropped when the reference count for the root object is zero. In addition, the object graph is traversed starting at the root object and ending at the at least one changed object removing any edges for such objects. Each object having a reference count of zero is then dropped.
申请人:Ivan Schreter
地址:Malsch DE
国籍:DE
更多信息请下载全文后查看