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.