Commit Graph

7 Commits (70edc1f6cb0022c0b7d263d5057fcad8ed3b8c33)

Author SHA1 Message Date
Samy Al Bahra 5b4ea9cfe5 ck_bag: Update include-guard comment.
13 years ago
Abel Mathew eaa8ad1d4d ck_bag: Various bug fixes.
13 years ago
Samy Al Bahra 85c37ef251 ck_bag: Fix bug in ck_ht_iterator_init.
13 years ago
Samy Al Bahra 656b06582b ck_bag: Explicit load fence after acquiring n_entries snapshot.
13 years ago
Samy Al Bahra f940cc1263 ck_bag: Various stylistics changes, ck_md: Rename CK_MD_PAGE_SIZE to CK_MD_PAGESIZE.
13 years ago
Abel Mathew 8e83963d63 ck_bag: Add support for non x86_64 architectures. Memoize n_entries lookup when iterating over a bag.
13 years ago
Abel Mathew 431c24a90a ck_bag: Lock-Free SPMC bag/collection for x86_64. A bag is a linked list of blocks, with each block containing an array. Insertions are on the order of O(1) and deletions are on the order of O(N). This data structure is meant to act as a lock-free vector implementation.
13 years ago