X-Git-Url: http://git.liburcu.org/?a=blobdiff_plain;f=doc%2Fcds-api.md;h=3e0fe8b2b818c57751eef4e5dfe8e7b52ad2590c;hb=72886af724b546cd14c682af93c88bfe59998015;hp=49a3c7c967e30d0636e6cfb2fbdee0b9d2c30a47;hpb=dcb9c05a081e2c8d4fe0250f3700e3efb1200cac;p=urcu.git diff --git a/doc/cds-api.md b/doc/cds-api.md index 49a3c7c..3e0fe8b 100644 --- a/doc/cds-api.md +++ b/doc/cds-api.md @@ -38,7 +38,7 @@ for implementing hash tables. Downside over rculist.h: lookup of tail in O(n). ### `urcu/wfstack.h` -Stack with wait-free push and wait-free pop_all. Both +Stack with wait-free push and wait-free pop\_all. Both blocking and non-blocking pop and traversal operations are provided. This stack does _not_ specifically rely on RCU. Various synchronization techniques can be used to deal with pop ABA. Those are detailed in the API. @@ -59,7 +59,7 @@ traversal (see API for details). ### `urcu/lfstack.h` -Stack with lock-free push, lock-free pop, wait-free pop_all, +Stack with lock-free push, lock-free pop, wait-free pop\_all, wait-free traversal. Various synchronization techniques can be used to deal with pop ABA. Those are detailed in the API. This stack does _not_ specifically rely on RCU. @@ -76,7 +76,7 @@ This queue relies on RCU for existence guarantees. ### `urcu/rculfhash.h` Lock-Free Resizable RCU Hash Table. RCU used to provide -existance guarantees. Provides scalable updates, and scalable +existence guarantees. Provides scalable updates, and scalable RCU read-side lookups and traversals. Unique and duplicate keys are supported. Provides "uniquify add" and "replace add" operations, along with associated read-side traversal uniqueness