95fb141f0c
Merge pull request #2 from abelmathew/master
...
ck_bag: rename n_entries_bag to n_cachelines, ck_bag_init. Add validation for bag->info.max on x86_64
13 years ago
3f99a7c4f4
ck_bag: rename n_entries_bag to n_cachelines, ck_bag_init. Add validation for bag->info.max on x86_64
13 years ago
1ca904d5a8
ck_bitmap: Absolutely no need to memoize n_buckets.
13 years ago
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
24f0826f3f
doc/ck_ht: set_key_direct -> key_set_direct
...
Pointed out by Abel P. Mathew <abelpmathew@...>.
13 years ago
1d02940c83
ck_ht: Fix ck_ht_entry_key for some non-x86_64 platforms.
...
Previously we would clear top 16 bits of pointer, fix this behavior
to only apply this behavior on x86_64.
13 years ago
9d4541d703
ck_bitmap: Fix ck_bitmap_init.
...
Refs #85
13 years ago
773ceb8257
regressions: Add necessary header file for sleep.
13 years ago
005fe597a4
build: Add additional header files to configure script.
13 years ago
e88e17d27b
ck_bitmap: Add ck_bitmap_buffer function.
...
Returns a pointer to the buffer used to initialize
the bitmap.
13 years ago
e4bbd2d2e4
build: Bump version for next silent release.
13 years ago
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
5b4ea9cfe5
ck_bag: Update include-guard comment.
13 years ago
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
f1293b379b
ck_bag: Insert into empty list for non-x86_64.
13 years ago
2111824c9e
regressions: Add ck_bag regressions.
13 years ago
28eadc7b56
ck_bag: We use the next pointer.
13 years ago
2a3d5a691e
ck_bag: Additional portability fixes.
13 years ago
617be15523
ck_bag: Fix build error, other non-x86_64 issues.
13 years ago
a4463510e8
ck_bag: Fix for non-x86_64 targets.
...
n_entries is currently of uintptr_t type, not unsigned int.
13 years ago
07b41324d8
ck_bag: Add to built library.
13 years ago
aa9ec2128c
ck_bag: Add necessary ck_stdint include.
13 years ago
efe592cafa
ck_bag: Operating on pointer to NULL is undefined behavior.
...
Remove NULL check from ck_bag_remove_spmc.
13 years ago
a6dce3abff
regressions/ck_bag: Use epoch reclamation, allow for user-defined block size.
13 years ago
a80ade3eef
ck_bag: Support user-defined block size (in units of cache lines).
13 years ago
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
656b06582b
ck_bag: Explicit load fence after acquiring n_entries snapshot.
13 years ago
f63e2ea8fc
ck_bag: Do not defer destruction in ck_bag_destroy.
13 years ago
f940cc1263
ck_bag: Various stylistics changes, ck_md: Rename CK_MD_PAGE_SIZE to CK_MD_PAGESIZE.
13 years ago
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
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
0bcb0b48b2
regressions: Add ck_ht parallel direct microbenchmark.
13 years ago
aa98cf8a01
build: Bump next release to 0.2.
13 years ago
42b32c6e6a
ck_ring: Apply ck_ring_size logic to ck_ring_enqueue functions.
...
This bug fix was contributed by Matt Johnson <johnso87@...>.
13 years ago
706fd07de7
legal: Update Copyright statements.
13 years ago
519a14b7f3
ck_ht: Add CK_F_HT feature flag.
13 years ago
3ad9f7e63d
ck_ht: Add support for other 64-bit platforms.
...
Specifically, any platform that has CK support for 64-bit
load/store operations.
Additional improvements have been made to the unit tests
to disambiguate put/get failures.
13 years ago
01d368b703
ck_fifo: Use ck_spinlock instead of specific spinlock implementation.
13 years ago
381572e13f
doc: Reference relevant ck_ht_entry functions.
13 years ago
516381da4c
regressions: Remove CORES definition from ck_ht ubenches.
13 years ago
a5403ffe3d
doc: Add additional ck_ht manual pages.
...
Minor corrections to ck_ht_entry_key_direct and
ck_ht_entry_value_direct manual pages included.
13 years ago
4ea160d291
doc: More ck_ht documentation.
13 years ago
319ae636d2
doc: Add more ck_ht manual pages. This is boring.
13 years ago
704d159c69
build: Move installation of documentation to doc Makefile.
13 years ago
3a9087c838
build: Correct default MANDIR.
13 years ago
6929e9372b
doc: Support systems that lack gzip.
13 years ago
c862b08fb7
doc: Add manual page for ck_ht_entry_empty.
13 years ago
9723042b67
build: Remember to use DESTDIR
13 years ago
ad5816b627
build: Bump version for next release.
13 years ago
90cffdf4fb
doc: Initial support for manual pages, pending portability concerns.
...
I must update this for Solaris.
13 years ago
Samy Al Bahra
Abel Mathew
Samy Al Bahra