Commit Graph

  • ff6f4d94f4 ck_stack: Add wait-free trypop and trypush operations. Samy Al Bahra 2012-07-01 18:16:17 -0400
  • 9446bc3e96 ck_stack: Get rid of default back-off behavior. Samy Al Bahra 2012-06-30 13:50:06 -0400
  • 46a88705c4 ck_hp: Include missing ck_backoff.h include. Samy Al Bahra 2012-06-30 13:49:51 -0400
  • e074a089be ck_epoch: Include missing ck_backoff.h file. Samy Al Bahra 2012-06-30 13:49:34 -0400
  • 1cabea8a54 ck_hp_{fifo, stack}: Get rid of backoff behavior by default. Samy Al Bahra 2012-06-30 13:49:13 -0400
  • 7dd549418a ck_bytelock: Remove backoff behavior by default. Samy Al Bahra 2012-06-30 13:48:52 -0400
  • 11505f8417 ck_fifo: Remove backoff behavior by default. Samy Al Bahra 2012-06-30 13:48:12 -0400
  • e8265d8735 build: Bump version for next minor release. 0.2.3 Samy Al Bahra 2012-06-10 16:48:36 -0400
  • abcee3ff51 README: Remove trailing whitespace. Samy Al Bahra 2012-06-10 16:26:08 -0400
  • 42615a234f ck_bag: Remove trailing whitespace. Samy Al Bahra 2012-06-10 16:26:00 -0400
  • ef3e6f394b ck_ht: Remove trailing whitespace. Samy Al Bahra 2012-06-10 16:25:50 -0400
  • f61c694656 ck_bag: Whitespace clean-up. Samy Al Bahra 2012-06-10 16:22:11 -0400
  • 4fcb6a5e5f ck_bag: Disable pointer packing by default. Samy Al Bahra 2012-06-10 16:21:46 -0400
  • 8bed9627a6 ck_ht: Enable pointer packing only if explicitly enabled. Samy Al Bahra 2012-06-10 16:03:16 -0400
  • 84f7136cbb build: Add deletion of ck_md.h to distribution target. Samy Al Bahra 2012-06-10 16:03:05 -0400
  • f38cc85ac9 build: Add --enable-pointer-packing option. Samy Al Bahra 2012-06-10 15:58:37 -0400
  • 2b2e44203b Merge pull request #5 from abelmathew/master Samy Al Bahra 2012-06-10 12:27:28 -0700
  • 6a6f1d53c8 ck_bag: Validate block_size > block_overhead during ck_bag_init. Check ck_bag_init return value in unit test. Abel Mathew 2012-06-10 16:39:27 +0000
  • 2e921847ab ck_bag: Free unoccupied blocks in ck_bag_destroy. Abel Mathew 2012-06-10 14:33:11 +0000
  • 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. Abel Mathew 2012-06-09 22:26:41 +0000
  • 2136067723 Merge branch 'master' of git.concurrencykit.org:ck Samy Al Bahra 2012-05-09 10:42:35 -0400
  • 8a3c4786a8 ck_bag: Initialize n_entries. Samy Al Bahra 2012-05-09 10:42:22 -0400
  • 08fc765a17 LICENSE: Update Copyright years. Samy Al Bahra 2012-05-01 16:01:06 -0400
  • 7b7f9cde52 Merge pull request #4 from philips/license-file-add Samy Al Bahra 2012-05-01 12:58:29 -0700
  • edd75b9a87 LICENSE: initial commit Brandon Philips 2012-05-01 12:42:42 -0700
  • fdce6fcc30 ck_bitmap: Fix ck_bitmap_next for 32-bit targets. 0.2.2 Samy Al Bahra 2012-04-30 14:01:09 -0400
  • 0aa2c20cce build: Bump minor version for release. Samy Al Bahra 2012-04-30 13:55:27 -0400
  • 099a6c7b04 ck_bitmap: Add bitmap iterator functions. Samy Al Bahra 2012-04-30 13:25:49 -0400
  • 9bc4ede14e ck_pr/x86: Re-order includes. Samy Al Bahra 2012-04-24 19:54:20 -0400
  • 5cc3e6f1fc ck_pr: Re-order includes. Samy Al Bahra 2012-04-24 19:49:36 -0400
  • 3cf265cba0 all: Strip trailing whitespaces. Samy Al Bahra 2012-04-24 19:31:57 -0400
  • 7d3464bd86 Merge pull request #3 from abelmathew/master Samy Al Bahra 2012-04-24 14:36:07 -0700
  • 854ede8cfe ck_bag: Fix overallocation bug. Initialize bag->n_blocks to fix overallocation bug during initial ck_bag_put_spmc. Abel Mathew 2012-04-24 02:36:31 +0000
  • b5334dc32b build: Bump internal release number. 0.2.1 Samy Al Bahra 2012-04-22 19:38:18 -0400
  • 4251e6aa56 ck_pr: Update PPC32 header guard to be consistent. Samy Al Bahra 2012-04-22 19:29:03 -0400
  • 70edc1f6cb ck_pr: Merge Joao's PPC32 support with some modifications. Samy Al Bahra 2012-04-22 19:27:16 -0400
  • 334ba2463f Merge remote-tracking branch 'remotes/jcfernandes/powerpc' Samy Al Bahra 2012-04-22 19:21:28 -0400
  • 5409d51d4a doc/ck_ht: Remove extraneous .El in ck_ht_remove_spmc. Samy Al Bahra 2012-04-22 17:50:47 -0400
  • 3c791bf18e doc/ck_bitmap: Add actual manual page for ck_bitmap_buffer. Samy Al Bahra 2012-04-22 17:33:16 -0400
  • 7dc73ada6d doc/ck_bitmap: Add ck_bitmap_buffer manual page. Samy Al Bahra 2012-04-22 17:27:12 -0400
  • 1f1f0d834f doc/ck_bitmap: Add ck_bitmap_bits manual page. Samy Al Bahra 2012-04-22 17:12:26 -0400
  • 8d569d6d8d doc/ck_bitmap: Add ck_bitmap_clear manual page. Samy Al Bahra 2012-04-22 17:05:01 -0400
  • 31a87deccd doc/ck_bitmap: Add ck_bitmap_size manual page. Samy Al Bahra 2012-04-22 16:52:26 -0400
  • 8976b8db56 doc/ck_bitmap: Fix grammatical error in ck_bitmap_base. Samy Al Bahra 2012-04-22 16:45:14 -0400
  • 64a134b55f doc/ck_bitmap: Add ck_bitmap_base manual page. Samy Al Bahra 2012-04-22 16:44:12 -0400
  • 599a85f0c3 ck_bitmap: Rename CK_BITMAP_TYPE to CK_BITMAP_WORD. Samy Al Bahra 2012-04-22 16:34:58 -0400
  • 562a9a7b79 doc/ck_bitmap: Add ck_bitmap_test manual page. Samy Al Bahra 2012-04-22 16:34:34 -0400
  • df6ac15d96 doc/ck_bitmap: Add ck_bitmap_reset_mpmc manual page. Samy Al Bahra 2012-04-22 16:25:53 -0400
  • 2f06ecaaa7 doc/ck_bitmap: Add ck_bitmap_set_mpmc manual page. Samy Al Bahra 2012-04-22 15:28:11 -0400
  • bf364ef36a doc/ck_bitmap: Add ck_bitmap_init manual page. Samy Al Bahra 2012-04-22 13:06:54 -0400
  • d080df2e8c ck_bitmap: Strict aliasing fixes for older versions of GCC. Samy Al Bahra 2012-04-21 19:20:28 -0400
  • 64b7f83417 Added support for 32-bit PowerPC CPUs. Untested! Joao Fernandes 2012-04-21 00:40:35 +0200
  • ac9e8f942d ck_bitmap: Inline initializer. Samy Al Bahra 2012-04-20 13:00:33 -0400
  • 95fb141f0c Merge pull request #2 from abelmathew/master Samy Al Bahra 2012-04-20 09:49:59 -0700
  • 3f99a7c4f4 ck_bag: rename n_entries_bag to n_cachelines, ck_bag_init. Add validation for bag->info.max on x86_64 Abel Mathew 2012-04-20 15:42:08 +0000
  • 1ca904d5a8 ck_bitmap: Absolutely no need to memoize n_buckets. Samy Al Bahra 2012-04-20 02:47:18 -0400
  • 10d86b6424 ck_bitmap: Overhaul API for improved support of static instances. Samy Al Bahra 2012-04-20 02:29:03 -0400
  • 24f0826f3f doc/ck_ht: set_key_direct -> key_set_direct Samy Al Bahra 2012-04-19 18:57:56 -0400
  • 1d02940c83 ck_ht: Fix ck_ht_entry_key for some non-x86_64 platforms. Samy Al Bahra 2012-04-19 18:43:16 -0400
  • 9d4541d703 ck_bitmap: Fix ck_bitmap_init. Samy Al Bahra 2012-04-19 17:01:51 -0400
  • 773ceb8257 regressions: Add necessary header file for sleep. Samy Al Bahra 2012-04-19 15:33:00 -0400
  • 005fe597a4 build: Add additional header files to configure script. Samy Al Bahra 2012-04-19 15:31:17 -0400
  • e88e17d27b ck_bitmap: Add ck_bitmap_buffer function. Samy Al Bahra 2012-04-19 15:29:14 -0400
  • e4bbd2d2e4 build: Bump version for next silent release. Samy Al Bahra 2012-04-19 15:26:29 -0400
  • ab73676ee4 ck_bitmap: Lock-free MPMC contiguous bitset implementation. Samy Al Bahra 2012-04-19 13:42:04 -0400
  • 5b4ea9cfe5 ck_bag: Update include-guard comment. Samy Al Bahra 2012-04-19 12:11:04 -0400
  • eaa8ad1d4d ck_bag: Various bug fixes. Abel Mathew 2012-04-17 23:19:18 +0000
  • f1293b379b ck_bag: Insert into empty list for non-x86_64. Samy Al Bahra 2012-04-17 13:52:03 -0400
  • 2111824c9e regressions: Add ck_bag regressions. Samy Al Bahra 2012-04-17 13:43:26 -0400
  • 28eadc7b56 ck_bag: We use the next pointer. Samy Al Bahra 2012-04-17 13:42:03 -0400
  • 2a3d5a691e ck_bag: Additional portability fixes. Samy Al Bahra 2012-04-17 13:40:59 -0400
  • 617be15523 ck_bag: Fix build error, other non-x86_64 issues. Samy Al Bahra 2012-04-17 13:29:00 -0400
  • a4463510e8 ck_bag: Fix for non-x86_64 targets. Samy Al Bahra 2012-04-17 13:26:05 -0400
  • 07b41324d8 ck_bag: Add to built library. Samy Al Bahra 2012-04-17 13:23:15 -0400
  • aa9ec2128c ck_bag: Add necessary ck_stdint include. Samy Al Bahra 2012-04-17 13:19:04 -0400
  • efe592cafa ck_bag: Operating on pointer to NULL is undefined behavior. Samy Al Bahra 2012-04-17 13:16:44 -0400
  • a6dce3abff regressions/ck_bag: Use epoch reclamation, allow for user-defined block size. Samy Al Bahra 2012-04-17 13:14:30 -0400
  • a80ade3eef ck_bag: Support user-defined block size (in units of cache lines). Samy Al Bahra 2012-04-17 13:11:26 -0400
  • 85c37ef251 ck_bag: Fix bug in ck_ht_iterator_init. Samy Al Bahra 2012-04-17 12:49:22 -0400
  • 656b06582b ck_bag: Explicit load fence after acquiring n_entries snapshot. Samy Al Bahra 2012-04-17 12:43:34 -0400
  • f63e2ea8fc ck_bag: Do not defer destruction in ck_bag_destroy. Samy Al Bahra 2012-04-17 12:39:23 -0400
  • f940cc1263 ck_bag: Various stylistics changes, ck_md: Rename CK_MD_PAGE_SIZE to CK_MD_PAGESIZE. Samy Al Bahra 2012-04-17 12:36:14 -0400
  • 8e83963d63 ck_bag: Add support for non x86_64 architectures. Memoize n_entries lookup when iterating over a bag. Abel Mathew 2012-04-16 17:47:51 +0000
  • 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. Abel Mathew 2012-04-10 16:03:38 +0000
  • 0bcb0b48b2 regressions: Add ck_ht parallel direct microbenchmark. Samy Al Bahra 2012-04-08 15:05:54 -0400
  • aa98cf8a01 build: Bump next release to 0.2. 0.2 Samy Al Bahra 2012-04-05 13:11:41 -0400
  • 42b32c6e6a ck_ring: Apply ck_ring_size logic to ck_ring_enqueue functions. Samy Al Bahra 2012-04-05 13:00:32 -0400
  • 706fd07de7 legal: Update Copyright statements. Samy Al Bahra 2012-04-05 12:45:45 -0400
  • 519a14b7f3 ck_ht: Add CK_F_HT feature flag. Samy Al Bahra 2012-04-02 23:32:50 -0400
  • 3ad9f7e63d ck_ht: Add support for other 64-bit platforms. Samy Al Bahra 2012-04-02 18:49:08 -0400
  • 01d368b703 ck_fifo: Use ck_spinlock instead of specific spinlock implementation. Samy Al Bahra 2012-04-02 11:54:03 -0400
  • 381572e13f doc: Reference relevant ck_ht_entry functions. Samy Al Bahra 2012-04-02 11:52:23 -0400
  • 516381da4c regressions: Remove CORES definition from ck_ht ubenches. Samy Al Bahra 2012-04-01 23:05:13 -0400
  • a5403ffe3d doc: Add additional ck_ht manual pages. Samy Al Bahra 2012-03-31 19:47:32 -0400
  • 4ea160d291 doc: More ck_ht documentation. Samy Al Bahra 2012-03-30 15:20:01 -0400
  • 319ae636d2 doc: Add more ck_ht manual pages. This is boring. Samy Al Bahra 2012-03-30 14:07:14 -0400
  • 704d159c69 build: Move installation of documentation to doc Makefile. Samy Al Bahra 2012-03-30 11:50:55 -0400
  • 3a9087c838 build: Correct default MANDIR. Samy Al Bahra 2012-03-30 11:39:39 -0400
  • 6929e9372b doc: Support systems that lack gzip. Samy Al Bahra 2012-03-30 11:37:20 -0400
  • c862b08fb7 doc: Add manual page for ck_ht_entry_empty. Samy Al Bahra 2012-03-30 00:09:07 -0400