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

Replace usages of DCLL with CLL in JobSupport and friends #3887

Open
1 of 6 tasks
qwwdfsad opened this issue Sep 15, 2023 · 2 comments
Open
1 of 6 tasks

Replace usages of DCLL with CLL in JobSupport and friends #3887

qwwdfsad opened this issue Sep 15, 2023 · 2 comments
Assignees

Comments

@qwwdfsad
Copy link
Collaborator

qwwdfsad commented Sep 15, 2023

This is a subtask required for #3886

Work outline:

  • Get rid of DCSS (double compare single swap) primitive in JobSupport state transitions
  • Prototype the solution where DCSS is replaced with a straightforward usage of CLL
  • Optimize CLL footprint to be on par with DCSS in JobSupport-specific scenarios:
    • Ensure that all CompletionHandler still can subclass an internal CLL piece in order to save a node allocation if appropriate
    • Ensure that an additional DisposableHandle is not allocated on a hot-path of adding a child to a job hierarchy
  • Measure the impact of the change: throughput, footprint and the resulting DEX size
@qwwdfsad qwwdfsad self-assigned this Sep 15, 2023
@dkhalanskyjb
Copy link
Collaborator

Do the words DCLL and CLL mean "Doubly- [Concurrent] -Linked List" and "Concurrent Linked List"?

@qwwdfsad
Copy link
Collaborator Author

Yes, that's it

@qwwdfsad qwwdfsad changed the title Replace usages of DCLL to CLL in JobSupport and friends Replace usages of DCLL with CLL in JobSupport and friends Sep 19, 2023
@qwwdfsad qwwdfsad assigned dkhalanskyjb and unassigned qwwdfsad Apr 8, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants