13 Commits (fcd2af088467153e27c49ec4160cdd778b8ea9c4)

Author	SHA1	Message	Date
Samy Al Bahra	0dfd145aa6	whitespace: Update Copyright messages.	10 years ago
David Joseph	1d7057eb58	ck_bitmap: add a ck_bitmap_bts function. ... Signed-off-by: Samy Al Bahra <sbahra@backtrace.io>	10 years ago
Samy Al Bahra	3d6bd14e60	regressions: Fix function declaration for ck_bitmap test.	11 years ago
Paul Khuong	f06a5c4a71	ck_bitmap: more bulk operations, less space, more tests ... * new bulk rmw: intersection, intersection_negate (with complement), * new bulk reads: empty, full, count, count_intersect * ck_bitmap_iterator fixes: avoid out of bounds read on empty bitmaps, and ck_bitmap_next is marginally faster on sparse bitmaps . * less space: the bitmap itself is an array of unsigned int, which eliminates alignment padding between the n_bit field and the bitmap. * more unit tests.	11 years ago
Samy Al Bahra	190b204059	ck_bitmap: Drop _mpmc suffix and add union operation. ... The _mpmc suffix is not useful. I see little benefit to specializing the bitmap to begin with.	11 years ago
Samy Al Bahra	c197b37df1	legal: Update Copyright statements.	11 years ago
Samy Al Bahra	33a9222923	legal: Update Copyright statements.	12 years ago
Samy Al Bahra	5c93ee3add	regressions: Do not use ck_error for debug output.	12 years ago
Samy Al Bahra	6bd946d019	regressions: Add ck_error convenience function. ... Prints a message and then executes exit(EXIT_FAILURE).	12 years ago
Samy Al Bahra	099a6c7b04	ck_bitmap: Add bitmap iterator functions. ... These can do with some optimization. A majority of this work is based off an earlier patch submitted by Shreyas Prasad <sprasad@appne....>.	13 years ago
Samy Al Bahra	10d86b6424	ck_bitmap: Overhaul API for improved support of static instances. ... This changes comes at the cost of clear linearizability, which is suitable for my use-case. Users can easily implement linereazability through an additional level of indirection to the ck_bitmap object.	13 years ago
Samy Al Bahra	9d4541d703	ck_bitmap: Fix ck_bitmap_init. ... Refs #85	13 years ago
Samy Al Bahra	ab73676ee4	ck_bitmap: Lock-free MPMC contiguous bitset implementation. ... Rather trivial data structure but driven by sufficient user-demand. Manual pages to come.	13 years ago