X-Git-Url: http://plrg.eecs.uci.edu/git/?a=blobdiff_plain;ds=sidebyside;f=cds%2Fintrusive%2Fimpl%2Fellen_bintree.h;h=21fd7c29396754ab683316bf9c9e6d5c1e014238;hb=03e2584500d52c1f9fde168de44360d16a22e590;hp=20bcbd68ca7e66224e85336ec69c70d406d9cd9c;hpb=307c6fbb451411b99d4fb53f1dd7067584a027a3;p=libcds.git diff --git a/cds/intrusive/impl/ellen_bintree.h b/cds/intrusive/impl/ellen_bintree.h index 20bcbd68..21fd7c29 100644 --- a/cds/intrusive/impl/ellen_bintree.h +++ b/cds/intrusive/impl/ellen_bintree.h @@ -33,11 +33,11 @@ namespace cds { namespace intrusive { the priority value plus some uniformly distributed random value. @note In the current implementation we do not use helping technique described in the original paper. - In Hazard Pointer schema helping is too complicated and does not give any observable benefits. + In Hazard Pointer schema the helping is too complicated and does not give any observable benefits. Instead of helping, when a thread encounters a concurrent operation it just spins waiting for - the operation done. Such solution allows greatly simplify the implementation of tree. + the operation done. Such solution allows greatly simplify implementation of the tree. - @warning Recall the tree is unbalanced. The complexity of operations is O(log N) + @attention Recall the tree is unbalanced. The complexity of operations is O(log N) for uniformly distributed random keys, but in worst case the complexity is O(N). @note Do not include header file explicitly.