Commit Graph

6 Commits (b353ebe8c20fc0f5c547224be7177b0c833949c4)

Author SHA1 Message Date
Abel Mathew 6a6f1d53c8 ck_bag: Validate block_size > block_overhead during ck_bag_init.
13 years ago
Abel Mathew bbc6f584fd ck_bag: Various Bug Fixes and Cleanup.
13 years ago
Samy Al Bahra 773ceb8257 regressions: Add necessary header file for sleep.
13 years ago
Abel Mathew eaa8ad1d4d ck_bag: Various bug fixes.
13 years ago
Samy Al Bahra a6dce3abff regressions/ck_bag: Use epoch reclamation, allow for user-defined block size.
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