Concurrent data structures

---

Concurrent data structures

• xtc_chash(3) – RCU-protected concurrent hash table
• xtc_cskip(3) – RCU-protected concurrent ordered map (skiplist)
• xtc_prob(3) – Bloom filter and HyperLogLog cardinality estimator

---

Table of contents

• xtc_chash(3)
• xtc_cskip(3)
• xtc_prob(3)