Samy Al Bahra
5d8a273dbe
whitespace: Bulk whitespace changes.
11 years ago
Samy Al Bahra
33a9222923
legal: Update Copyright statements.
12 years ago
Abel Mathew
00d0320767
ck_bag: Fix usage of CK_MD_VMA_BITS.
12 years ago
Abel Mathew
ec02b2f356
ck_bag: USE CK_BAG_KEY_LENGTH
12 years ago
Abel Mathew
981e0a49a2
ck_bag: Use CK_MD_VMA_BITS
12 years ago
Samy Al Bahra
f61c694656
ck_bag: Whitespace clean-up.
13 years ago
Samy Al Bahra
4fcb6a5e5f
ck_bag: Disable pointer packing by default.
13 years ago
Samy Al Bahra
2b2e44203b
Merge pull request #5 from abelmathew/master
...
ck_bag: Merge from abelmathew/master.
13 years ago
Abel Mathew
bbc6f584fd
ck_bag: Various Bug Fixes and Cleanup.
...
Migrate available block list to CK_LIST.
New blocks are only allocated when the available list is exhausted.
Remove bag->avail_tail.
Print out number of writer iterations for unit test.
Lengthen duration of unit test.
13 years ago
Samy Al Bahra
8a3c4786a8
ck_bag: Initialize n_entries.
13 years ago
Samy Al Bahra
5b4ea9cfe5
ck_bag: Update include-guard comment.
13 years ago
Abel Mathew
eaa8ad1d4d
ck_bag: Various bug fixes.
...
Add necessary load fence to iterator.
Initialize iterator appropriately for empty bags.
Improve unit test.
Fix bag linkage bug for non x86_64 targets.
Fix block accounting on removal.
13 years ago
Samy Al Bahra
85c37ef251
ck_bag: Fix bug in ck_ht_iterator_init.
...
It is possible for the bag associated with the iterator to be empty.
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.
...
Signed-off-by: Samy Al Bahra <sbahra@repnop.org>
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.
...
Signed-off-by: Samy Al Bahra <sbahra@repnop.org>
13 years ago