Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We鈥檒l occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Flat Combining universal construct #313

Open
wants to merge 6 commits into
base: master
Choose a base branch
from
Open

Flat Combining universal construct #313

wants to merge 6 commits into from

Commits on Jun 19, 2020

  1. Add a wait-free intrusive stack data structure 

    The WFIStack is added to the set of experimental data structures.
This data structure has, from experience, proven useful for implementing a number of other concurrency primitives.
    @chrisvest
    chrisvest committed Jun 19, 2020
    Configuration menu
    Copy the full SHA
    15fc3c2 View commit details
    Browse the repository at this point in the history

Commits on Jun 21, 2020

  1. Address PR comments 

    - Remove `Thread.yield()` call in spin-wait loop.
- Add padding around the `WFIStack.head` field.
- Add a push/pop concurrent stress/sanity test for WFIStack.
    @chrisvest
    chrisvest committed Jun 21, 2020
    Configuration menu
    Copy the full SHA
    a8d9bfb View commit details
    Browse the repository at this point in the history

  2. Add isEmpty to WFIStack

    @chrisvest
    chrisvest committed Jun 21, 2020
    Configuration menu
    Copy the full SHA
    19658a5 View commit details
    Browse the repository at this point in the history

  3. Add a ConcurrentLinkedStack, based on WFIStack

    @chrisvest
    chrisvest committed Jun 21, 2020
    Configuration menu
    Copy the full SHA
    a12d5dc View commit details
    Browse the repository at this point in the history

  4. Fix int multiplication overflow warning in test

    @chrisvest
    chrisvest committed Jun 21, 2020
    Configuration menu
    Copy the full SHA
    4c157c9 View commit details
    Browse the repository at this point in the history

Commits on Jun 27, 2020

  1. Initial implementation of a Flat Combining universal construct

    @chrisvest
    chrisvest committed Jun 27, 2020
    Configuration menu
    Copy the full SHA
    3e09dad View commit details
    Browse the repository at this point in the history