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.

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

reduce the lock contention in task spawn. #6001

Merged
merged 104 commits into from Dec 7, 2023

Commits on Sep 12, 2023

  1. reduce the lock contention in task spawn.

    The origin version:
    
    spawn_tasks_current_thread
                            time:   [654.87 ns 664.26 ns 672.13 ns]
                            change: [-4.5814% -1.2511% +2.1604%] (p = 0.48 > 0.05)
                            No change in performance detected.
    
    spawn_tasks_current_thread_parallel
                            time:   [537.55 ns 540.00 ns 542.20 ns]
                            change: [-1.0603% -0.2591% +0.6283%] (p = 0.58 > 0.05)
                            No change in performance detected.
    Found 1 outliers among 100 measurements (1.00%)
      1 (1.00%) high severe
    
    spawn_tasks             time:   [1.0447 µs 1.0533 µs 1.0610 µs]
                            change: [+0.9379% +2.2768% +3.7191%] (p = 0.00 < 0.05)
                            Change within noise threshold.
    Found 3 outliers among 100 measurements (3.00%)
      1 (1.00%) low severe
      2 (2.00%) low mild
    
    spawn_tasks_parallel    time:   [992.38 ns 1.0002 µs 1.0073 µs]
                            change: [+0.1973% +1.4194% +2.5819%] (p = 0.02 < 0.05)
                            Change within noise threshold.
    Found 6 outliers among 100 measurements (6.00%)
      1 (1.00%) low severe
      2 (2.00%) low mild
      1 (1.00%) high mild
      2 (2.00%) high severe
    
    This version:
    
    spawn_tasks_current_thread
                            time:   [705.92 ns 724.31 ns 739.78 ns]
    
    spawn_tasks_current_thread_parallel
                            time:   [529.33 ns 531.00 ns 532.61 ns]
    Found 2 outliers among 100 measurements (2.00%)
      1 (1.00%) high mild
      1 (1.00%) high severe
    
    spawn_tasks             time:   [881.56 ns 892.21 ns 902.10 ns]
    Found 3 outliers among 100 measurements (3.00%)
      2 (2.00%) low mild
      1 (1.00%) high mild
    
    spawn_tasks_parallel    time:   [815.00 ns 819.87 ns 824.60 ns]
    Found 4 outliers among 100 measurements (4.00%)
      2 (2.00%) high mild
      2 (2.00%) high severe
    wathenjiang committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    895958f View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    ae64dfe View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    5ffbf01 View commit details
    Browse the repository at this point in the history
  4. restart a ci

    wathenjiang committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    8e2c0b2 View commit details
    Browse the repository at this point in the history
  5. fix for each

    wathenjiang committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    33ab489 View commit details
    Browse the repository at this point in the history
  6. fix for_each

    wathenjiang committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    ab2452c View commit details
    Browse the repository at this point in the history
  7. reduce the size of header

    wathenjiang committed Sep 12, 2023
    Configuration menu
    Copy the full SHA
    a500a79 View commit details
    Browse the repository at this point in the history

Commits on Sep 13, 2023

  1. code refactor in list.rs

    wathenjiang committed Sep 13, 2023
    Configuration menu
    Copy the full SHA
    632a8d3 View commit details
    Browse the repository at this point in the history
  2. change ordering of atomic

    wathenjiang committed Sep 13, 2023
    Configuration menu
    Copy the full SHA
    6453017 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    9bfb4f1 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    41ee62a View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    b4ac885 View commit details
    Browse the repository at this point in the history
  6. fix atomic method

    wathenjiang committed Sep 13, 2023
    Configuration menu
    Copy the full SHA
    4b386c5 View commit details
    Browse the repository at this point in the history

Commits on Sep 20, 2023

  1. Configuration menu
    Copy the full SHA
    9ded74b View commit details
    Browse the repository at this point in the history
  2. refactor for_each

    wathenjiang committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    191edf6 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    06a675c View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    2be70c4 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    17b0be9 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    3bb484e View commit details
    Browse the repository at this point in the history
  7. use grain instead

    wathenjiang committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    e325825 View commit details
    Browse the repository at this point in the history
  8. fix: dead lock

    wathenjiang committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    a11f80c View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    259582e View commit details
    Browse the repository at this point in the history

Commits on Sep 21, 2023

  1. Configuration menu
    Copy the full SHA
    cab1f58 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    389e6b9 View commit details
    Browse the repository at this point in the history
  3. clippy

    wathenjiang committed Sep 21, 2023
    Configuration menu
    Copy the full SHA
    833377c View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    5422895 View commit details
    Browse the repository at this point in the history
  5. feat: update benchmark

    wathenjiang committed Sep 21, 2023
    Configuration menu
    Copy the full SHA
    b90101a View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    68af71a View commit details
    Browse the repository at this point in the history

Commits on Sep 22, 2023

  1. Configuration menu
    Copy the full SHA
    8e4716a View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    4a3ff7a View commit details
    Browse the repository at this point in the history
  3. change benchmark tests name from shutdown_parallel_multi_thread to sh…

    …utdown_runtime_multi_thread
    wathenjiang committed Sep 22, 2023
    Configuration menu
    Copy the full SHA
    7bbc2e4 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    c15c0bd View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    6706a35 View commit details
    Browse the repository at this point in the history
  6. fix comments

    wathenjiang committed Sep 22, 2023
    Configuration menu
    Copy the full SHA
    d2c7668 View commit details
    Browse the repository at this point in the history

Commits on Sep 24, 2023

  1. Configuration menu
    Copy the full SHA
    5105610 View commit details
    Browse the repository at this point in the history

Commits on Sep 25, 2023

  1. Configuration menu
    Copy the full SHA
    a30df11 View commit details
    Browse the repository at this point in the history

Commits on Sep 28, 2023

  1. Configuration menu
    Copy the full SHA
    df4ab61 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    63a7679 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    b2010d7 View commit details
    Browse the repository at this point in the history

Commits on Sep 29, 2023

  1. Configuration menu
    Copy the full SHA
    052e141 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    65670eb View commit details
    Browse the repository at this point in the history

Commits on Oct 1, 2023

  1. Configuration menu
    Copy the full SHA
    08d7d0c View commit details
    Browse the repository at this point in the history
  2. feat: rm shutdown flag

    wathenjiang committed Oct 1, 2023
    Configuration menu
    Copy the full SHA
    26621d4 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    5b010bc View commit details
    Browse the repository at this point in the history

Commits on Oct 3, 2023

  1. Configuration menu
    Copy the full SHA
    66fa190 View commit details
    Browse the repository at this point in the history

Commits on Oct 15, 2023

  1. Configuration menu
    Copy the full SHA
    2ac0b96 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    47820b3 View commit details
    Browse the repository at this point in the history

Commits on Oct 17, 2023

  1. Configuration menu
    Copy the full SHA
    d0acd70 View commit details
    Browse the repository at this point in the history

Commits on Oct 23, 2023

  1. first commit

    wathenjiang committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    7ef0265 View commit details
    Browse the repository at this point in the history
  2. add Safety

    wathenjiang committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    01da1ed View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    6f5eaa2 View commit details
    Browse the repository at this point in the history
  4. use std AtomicUsize

    wathenjiang committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    3257cb7 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    7b101ee View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    608d2c6 View commit details
    Browse the repository at this point in the history
  7. cast task_id to usize

    wathenjiang committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    1c214e0 View commit details
    Browse the repository at this point in the history
  8. use ShardGuard

    wathenjiang committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    e24db6d View commit details
    Browse the repository at this point in the history
  9. update comments

    wathenjiang committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    3c90918 View commit details
    Browse the repository at this point in the history
  10. update comments

    wathenjiang committed Oct 23, 2023
    Configuration menu
    Copy the full SHA
    cd5fb20 View commit details
    Browse the repository at this point in the history
  11. Configuration menu
    Copy the full SHA
    38c9eba View commit details
    Browse the repository at this point in the history
  12. Configuration menu
    Copy the full SHA
    7968b51 View commit details
    Browse the repository at this point in the history

Commits on Nov 6, 2023

  1. Update tokio/src/runtime/task/list.rs

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 6, 2023
    Configuration menu
    Copy the full SHA
    5d3da9e View commit details
    Browse the repository at this point in the history
  2. Update tokio/src/util/sharded_list.rs

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 6, 2023
    Configuration menu
    Copy the full SHA
    1d1a7a3 View commit details
    Browse the repository at this point in the history
  3. Update tokio/src/util/sharded_list.rs

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 6, 2023
    Configuration menu
    Copy the full SHA
    13c4b93 View commit details
    Browse the repository at this point in the history
  4. Update tokio/src/util/sharded_list.rs

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 6, 2023
    Configuration menu
    Copy the full SHA
    ee53e23 View commit details
    Browse the repository at this point in the history
  5. Update tokio/src/util/sharded_list.rs

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 6, 2023
    Configuration menu
    Copy the full SHA
    01afd7b View commit details
    Browse the repository at this point in the history
  6. Update tokio/src/util/sharded_list.rs

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 6, 2023
    Configuration menu
    Copy the full SHA
    36c2355 View commit details
    Browse the repository at this point in the history
  7. Update tokio/src/util/sharded_list.rs

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 6, 2023
    Configuration menu
    Copy the full SHA
    d6606b8 View commit details
    Browse the repository at this point in the history
  8. Update tokio/src/runtime/task/list.rs

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 6, 2023
    Configuration menu
    Copy the full SHA
    c9f32d2 View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    bbefb70 View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    f97748c View commit details
    Browse the repository at this point in the history

Commits on Nov 7, 2023

  1. Apply suggestions from code review

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    8baf79e View commit details
    Browse the repository at this point in the history
  2. Apply suggestions from code review

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    87e70c3 View commit details
    Browse the repository at this point in the history
  3. Apply suggestions from code review

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    af92f20 View commit details
    Browse the repository at this point in the history
  4. Apply suggestions from code review

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    60104b8 View commit details
    Browse the repository at this point in the history
  5. rm unused push method

    wathenjiang committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    bb4458b View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    1adad70 View commit details
    Browse the repository at this point in the history
  7. Apply suggestions from code review

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    ef8d2b7 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    2d4fbf6 View commit details
    Browse the repository at this point in the history
  9. add sentence in comments

    wathenjiang committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    777d97e View commit details
    Browse the repository at this point in the history
  10. rm dead_code attr

    wathenjiang committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    5406a7e View commit details
    Browse the repository at this point in the history
  11. Configuration menu
    Copy the full SHA
    c9b05ee View commit details
    Browse the repository at this point in the history
  12. Configuration menu
    Copy the full SHA
    680848e View commit details
    Browse the repository at this point in the history
  13. update comments

    wathenjiang committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    6fb70b1 View commit details
    Browse the repository at this point in the history
  14. update comments

    wathenjiang committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    0ba87db View commit details
    Browse the repository at this point in the history
  15. update comments

    wathenjiang committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    8bb106f View commit details
    Browse the repository at this point in the history
  16. Configuration menu
    Copy the full SHA
    e0fb9e2 View commit details
    Browse the repository at this point in the history
  17. fix rustfmt

    wathenjiang committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    57133a5 View commit details
    Browse the repository at this point in the history
  18. fix

    wathenjiang committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    71e8983 View commit details
    Browse the repository at this point in the history
  19. Configuration menu
    Copy the full SHA
    d1ce613 View commit details
    Browse the repository at this point in the history
  20. Configuration menu
    Copy the full SHA
    e6b8db1 View commit details
    Browse the repository at this point in the history
  21. Configuration menu
    Copy the full SHA
    592f432 View commit details
    Browse the repository at this point in the history
  22. add allow(dead_code))]

    wathenjiang committed Nov 7, 2023
    Configuration menu
    Copy the full SHA
    f083757 View commit details
    Browse the repository at this point in the history

Commits on Nov 8, 2023

  1. rm dead_code attr

    wathenjiang committed Nov 8, 2023
    Configuration menu
    Copy the full SHA
    3105af7 View commit details
    Browse the repository at this point in the history

Commits on Nov 22, 2023

  1. Configuration menu
    Copy the full SHA
    8e189cf View commit details
    Browse the repository at this point in the history

Commits on Nov 24, 2023

  1. Apply suggestions from code review

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 24, 2023
    Configuration menu
    Copy the full SHA
    75d3081 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    ed27f70 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    db58076 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    06656b9 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    caa74c9 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    865de08 View commit details
    Browse the repository at this point in the history

Commits on Nov 26, 2023

  1. Apply suggestions from code review

    Co-authored-by: Alice Ryhl <aliceryhl@google.com>
    wathenjiang and Darksonn committed Nov 26, 2023
    Configuration menu
    Copy the full SHA
    7a76ad5 View commit details
    Browse the repository at this point in the history
  2. fix: fmt and typo fix

    wathenjiang committed Nov 26, 2023
    Configuration menu
    Copy the full SHA
    78d1dea View commit details
    Browse the repository at this point in the history

Commits on Dec 7, 2023

  1. Configuration menu
    Copy the full SHA
    3844bd3 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    038650f View commit details
    Browse the repository at this point in the history