发明名称 Lock-Free, Scalable Read Access to Shared Data Structures
摘要 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.
申请公布号 US2014025651(A1) 申请公布日期 2014.01.23
申请号 US201213554967 申请日期 2012.07.20
申请人 SCHRETER IVAN;SAP AG 发明人 SCHRETER IVAN
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址