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’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Lock-free WaitList #113

Draft
wants to merge 89 commits into
base: develop
Choose a base branch
from
Draft

Lock-free WaitList #113

wants to merge 89 commits into from

Commits on Aug 5, 2022

  1. Squashed

    @Anton3
    Anton3 committed Aug 5, 2022
    Configuration menu
    Copy the full SHA
    eb22c58 View commit details
    Browse the repository at this point in the history

  2. Fix build

    @Anton3
    Anton3 committed Aug 5, 2022
    Configuration menu
    Copy the full SHA
    6931b15 View commit details
    Browse the repository at this point in the history

  3. Fix build

    @Anton3
    Anton3 committed Aug 5, 2022
    Configuration menu
    Copy the full SHA
    49d6112 View commit details
    Browse the repository at this point in the history

  4. Beautify

    @Anton3
    Anton3 committed Aug 5, 2022
    Configuration menu
    Copy the full SHA
    56ade4c View commit details
    Browse the repository at this point in the history

Commits on Aug 7, 2022

  1. Add a test

    @Anton3
    Anton3 committed Aug 7, 2022
    Configuration menu
    Copy the full SHA
    6aaa4a2 View commit details
    Browse the repository at this point in the history

  2. Use DWCAS

    @Anton3
    Anton3 committed Aug 7, 2022
    Configuration menu
    Copy the full SHA
    23bf3b3 View commit details
    Browse the repository at this point in the history

Commits on Aug 9, 2022

  1. Fix build

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    981c1fe View commit details
    Browse the repository at this point in the history

  2. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e1ed9df View commit details
    Browse the repository at this point in the history

  3. Fix?

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    f142179 View commit details
    Browse the repository at this point in the history

  4. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    3c8be2c View commit details
    Browse the repository at this point in the history

  5. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e929c33 View commit details
    Browse the repository at this point in the history

  6. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    510b5d3 View commit details
    Browse the repository at this point in the history

  7. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    f63d497 View commit details
    Browse the repository at this point in the history

  8. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    c5003e2 View commit details
    Browse the repository at this point in the history

  9. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    29b54ce View commit details
    Browse the repository at this point in the history

  10. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    89fb310 View commit details
    Browse the repository at this point in the history

  11. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    5353cce View commit details
    Browse the repository at this point in the history

  12. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    1438121 View commit details
    Browse the repository at this point in the history

  13. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e78f641 View commit details
    Browse the repository at this point in the history

  14. Fix

    @Anton3
    Anton3 committed Aug 9, 2022
    Configuration menu
    Copy the full SHA
    e321ad5 View commit details
    Browse the repository at this point in the history

Commits on Aug 10, 2022

  1. Fix

    @Anton3
    Anton3 committed Aug 10, 2022
    Configuration menu
    Copy the full SHA
    588ab60 View commit details
    Browse the repository at this point in the history

Commits on Aug 11, 2022

  1. Fix review issues

    @Anton3
    Anton3 committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    0b24b7e View commit details
    Browse the repository at this point in the history

  2. Tidy up

    @Anton3
    Anton3 committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    4cf55d5 View commit details
    Browse the repository at this point in the history

  3. Fix review issues

    @Anton3
    Anton3 committed Aug 11, 2022
    Configuration menu
    Copy the full SHA
    cfc68c3 View commit details
    Browse the repository at this point in the history

Commits on Aug 12, 2022

  1. Fix

    @Anton3
    Anton3 committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    dbcfbed View commit details
    Browse the repository at this point in the history

  2. Merge branch 'develop' into antonyzhilin/fix-wait-list-light

    @Anton3
    Anton3 committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    914f5d4 View commit details
    Browse the repository at this point in the history

  3. Fix

    @Anton3
    Anton3 committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    30c72ba View commit details
    Browse the repository at this point in the history

Commits on Aug 15, 2022

  1. Tidy up

    @Anton3
    Anton3 committed Aug 15, 2022
    Configuration menu
    Copy the full SHA
    56893e8 View commit details
    Browse the repository at this point in the history

Commits on Aug 16, 2022

  1. Merge branch 'develop' into antonyzhilin/fix-wait-list-light

    @Anton3
    Anton3 committed Aug 16, 2022
    Configuration menu
    Copy the full SHA
    cec66ab View commit details
    Browse the repository at this point in the history

  2. Add a benchmark

    @Anton3
    Anton3 committed Aug 16, 2022
    Configuration menu
    Copy the full SHA
    4460a08 View commit details
    Browse the repository at this point in the history

  3. Fix review issues

    @Anton3
    Anton3 committed Aug 16, 2022
    Configuration menu
    Copy the full SHA
    36297bb View commit details
    Browse the repository at this point in the history

  4. Fix

    @Anton3
    Anton3 committed Aug 16, 2022
    Configuration menu
    Copy the full SHA
    123af1b View commit details
    Browse the repository at this point in the history

  5. Fix

    @Anton3
    Anton3 committed Aug 16, 2022
    Configuration menu
    Copy the full SHA
    afaeff1 View commit details
    Browse the repository at this point in the history

  6. Fix

    @Anton3
    Anton3 committed Aug 16, 2022
    Configuration menu
    Copy the full SHA
    747dee8 View commit details
    Browse the repository at this point in the history

  7. Cache DWCAS check between CMake invocations

    @Anton3
    Anton3 committed Aug 16, 2022
    Configuration menu
    Copy the full SHA
    50570f5 View commit details
    Browse the repository at this point in the history

Commits on Aug 17, 2022

  1. Fix

    @Anton3
    Anton3 committed Aug 17, 2022
    Configuration menu
    Copy the full SHA
    3523d60 View commit details
    Browse the repository at this point in the history

  2. Fix

    @Anton3
    Anton3 committed Aug 17, 2022
    Configuration menu
    Copy the full SHA
    3cf42ae View commit details
    Browse the repository at this point in the history

  3. Fix

    @Anton3
    Anton3 committed Aug 17, 2022
    Configuration menu
    Copy the full SHA
    37c73b6 View commit details
    Browse the repository at this point in the history

  4. Fix

    @Anton3
    Anton3 committed Aug 17, 2022
    Configuration menu
    Copy the full SHA
    1a1e764 View commit details
    Browse the repository at this point in the history

  5. Fix

    @Anton3
    Anton3 committed Aug 17, 2022
    Configuration menu
    Copy the full SHA
    9cdde2d View commit details
    Browse the repository at this point in the history

Commits on Aug 18, 2022

  1. Fix review issues

    @Anton3
    Anton3 committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    97f26a9 View commit details
    Browse the repository at this point in the history

  2. Did I just commit that?

    @Anton3
    Anton3 committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    a290875 View commit details
    Browse the repository at this point in the history

  3. Don't touch WaitList

    @Anton3
    Anton3 committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    ebce34b View commit details
    Browse the repository at this point in the history

  4. Add a benchmark

    @Anton3
    Anton3 committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    2397f5d View commit details
    Browse the repository at this point in the history

  5. Fix review issues

    @Anton3
    Anton3 committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    6ecd997 View commit details
    Browse the repository at this point in the history

  6. Merge AtomicWaiter into WaitListLight

    @Anton3
    Anton3 committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    7d5f7f4 View commit details
    Browse the repository at this point in the history

  7. Fix

    @Anton3
    Anton3 committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    3741e92 View commit details
    Browse the repository at this point in the history

  8. Fix

    @Anton3
    Anton3 committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    7578ef8 View commit details
    Browse the repository at this point in the history

  9. Fix

    @Anton3
    Anton3 committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    0e2cd0a View commit details
    Browse the repository at this point in the history

  10. Fix memory order in WakeupOne

    @Anton3
    Anton3 committed Aug 18, 2022
    Configuration menu
    Copy the full SHA
    f2339c0 View commit details
    Browse the repository at this point in the history

Commits on Aug 22, 2022

  1. Use load

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    79164cb View commit details
    Browse the repository at this point in the history

  2. Revert "Use load" 

    This reverts commit 79164cb.
    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    7b6bf67 View commit details
    Browse the repository at this point in the history

  3. Fix review issues

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    93505a8 View commit details
    Browse the repository at this point in the history

  4. Fix review issues

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    9a4e47c View commit details
    Browse the repository at this point in the history

  5. Tidy up

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    53b5288 View commit details
    Browse the repository at this point in the history

  6. Fix review issues

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    a745c02 View commit details
    Browse the repository at this point in the history

  7. Fix

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    fd20b9f View commit details
    Browse the repository at this point in the history

  8. Fix

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    8a0469c View commit details
    Browse the repository at this point in the history

  9. Fix

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    bfd46d4 View commit details
    Browse the repository at this point in the history

  10. Fix

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    8015b17 View commit details
    Browse the repository at this point in the history

  11. Fix review issues

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    01152f0 View commit details
    Browse the repository at this point in the history

  12. Fix

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    418a89b View commit details
    Browse the repository at this point in the history

  13. Merge branch 'develop' into antonyzhilin/fix-wait-list-light

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    a0b0e2d View commit details
    Browse the repository at this point in the history

  14. Start unordered-wait-list

    @Anton3
    Anton3 committed Aug 22, 2022
    Configuration menu
    Copy the full SHA
    d177e79 View commit details
    Browse the repository at this point in the history

Commits on Aug 23, 2022

  1. Merge branch 'develop' into antonyzhilin/unordered-wait-list 

    # Conflicts:
#	core/include/userver/engine/impl/wait_list_fwd.hpp
#	core/src/engine/impl/wait_list_light.cpp
#	core/src/engine/impl/wait_list_light.hpp
#	core/src/engine/io/fd_control.cpp
#	core/src/engine/single_consumer_event.cpp
#	core/src/engine/task/task_context.cpp
#	core/src/engine/task/task_context.hpp
    @Anton3
    Anton3 committed Aug 23, 2022
    Configuration menu
    Copy the full SHA
    e0a25de View commit details
    Browse the repository at this point in the history

  2. Formatting

    @Anton3
    Anton3 committed Aug 23, 2022
    Configuration menu
    Copy the full SHA
    fb1abc6 View commit details
    Browse the repository at this point in the history

  3. Fix build

    @Anton3
    Anton3 committed Aug 23, 2022
    Configuration menu
    Copy the full SHA
    143ad2e View commit details
    Browse the repository at this point in the history

  4. Fix build

    @Anton3
    Anton3 committed Aug 23, 2022
    Configuration menu
    Copy the full SHA
    e9f31bf View commit details
    Browse the repository at this point in the history

  5. Fix build

    @Anton3
    Anton3 committed Aug 23, 2022
    Configuration menu
    Copy the full SHA
    12038d1 View commit details
    Browse the repository at this point in the history

  6. Remove an outdated comment

    @Anton3
    Anton3 committed Aug 23, 2022
    Configuration menu
    Copy the full SHA
    273fb57 View commit details
    Browse the repository at this point in the history

  7. Formatting

    @Anton3
    Anton3 committed Aug 23, 2022
    Configuration menu
    Copy the full SHA
    e0021db View commit details
    Browse the repository at this point in the history

  8. Formatting

    @Anton3
    Anton3 committed Aug 23, 2022
    Configuration menu
    Copy the full SHA
    8c6c676 View commit details
    Browse the repository at this point in the history

  9. Formatting

    @Anton3
    Anton3 committed Aug 23, 2022
    Configuration menu
    Copy the full SHA
    2377648 View commit details
    Browse the repository at this point in the history

Commits on Aug 24, 2022

  1. Moodycamel FTW

    @Anton3
    Anton3 committed Aug 24, 2022
    Configuration menu
    Copy the full SHA
    c6b8145 View commit details
    Browse the repository at this point in the history

Commits on Aug 29, 2022

  1. Merge branch 'develop' into antonyzhilin/unordered-wait-list

    @Anton3
    Anton3 committed Aug 29, 2022
    Configuration menu
    Copy the full SHA
    5d9528d View commit details
    Browse the repository at this point in the history

Commits on Sep 1, 2022

  1. Add ResettableQueue

    @Anton3
    Anton3 committed Sep 1, 2022
    Configuration menu
    Copy the full SHA
    d6d5d47 View commit details
    Browse the repository at this point in the history

Commits on Sep 2, 2022

  1. Merge branch 'develop' into antonyzhilin/unordered-wait-list 

    # Conflicts:
#	core/src/engine/impl/wait_list_light.cpp
    @Anton3
    Anton3 committed Sep 2, 2022
    Configuration menu
    Copy the full SHA
    e1ed27a View commit details
    Browse the repository at this point in the history

Commits on Sep 3, 2022

  1. Fix after develop merge

    @Anton3
    Anton3 committed Sep 3, 2022
    Configuration menu
    Copy the full SHA
    38e6930 View commit details
    Browse the repository at this point in the history

Commits on Sep 6, 2022

  1. Michael-Scott based ResettableQueue

    @Anton3
    Anton3 committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    bd1268f View commit details
    Browse the repository at this point in the history

  2. Comment

    @Anton3
    Anton3 committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    d8c81eb View commit details
    Browse the repository at this point in the history

  3. Formatting

    @Anton3
    Anton3 committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    a99aa13 View commit details
    Browse the repository at this point in the history

  4. Size

    @Anton3
    Anton3 committed Sep 6, 2022
    Configuration menu
    Copy the full SHA
    687e545 View commit details
    Browse the repository at this point in the history

Commits on Sep 7, 2022

  1. Merge branch 'develop' into antonyzhilin/unordered-wait-list

    @Anton3
    Anton3 committed Sep 7, 2022
    Configuration menu
    Copy the full SHA
    baea241 View commit details
    Browse the repository at this point in the history

Commits on Sep 8, 2022

  1. Segmented Queue

    @Anton3
    Anton3 committed Sep 8, 2022
    Configuration menu
    Copy the full SHA
    6f8ad14 View commit details
    Browse the repository at this point in the history

  2. Fix

    @Anton3
    Anton3 committed Sep 8, 2022
    Configuration menu
    Copy the full SHA
    0a844a9 View commit details
    Browse the repository at this point in the history

  3. Beautify

    @Anton3
    Anton3 committed Sep 8, 2022
    Configuration menu
    Copy the full SHA
    a050166 View commit details
    Browse the repository at this point in the history

  4. Fix issues, ResettableQueue -> RemovableQueue

    @Anton3
    Anton3 committed Sep 8, 2022
    Configuration menu
    Copy the full SHA
    1d59f73 View commit details
    Browse the repository at this point in the history

  5. Formatting

    @Anton3
    Anton3 committed Sep 8, 2022
    Configuration menu
    Copy the full SHA
    863b30d View commit details
    Browse the repository at this point in the history

  6. Use seq_cst everywhere

    @Anton3
    Anton3 committed Sep 8, 2022
    Configuration menu
    Copy the full SHA
    3070810 View commit details
    Browse the repository at this point in the history