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

Remove try-lock-yield in asynchronous methods #49

Closed
3 tasks done
wvwwvwwv opened this issue Sep 2, 2021 · 0 comments
Closed
3 tasks done

Remove try-lock-yield in asynchronous methods #49

wvwwvwwv opened this issue Sep 2, 2021 · 0 comments
Milestone
SCC 0.7.0

Comments

@wvwwvwwv
Copy link
Owner

wvwwvwwv commented Sep 2, 2021 •
edited

Avoid spinning under any circumstances.

  • Remove thread::yield: SCC 0.6.9.
  • Remove async_yield from HashMap, HashIndex, and HashSet: SCC 0.6.11.
  • Remove async_yield from TreeIndex.
@wvwwvwwv wvwwvwwv added this to the SCC 0.6.0 milestone Sep 2, 2021
@wvwwvwwv wvwwvwwv modified the milestones: SCC 0.6.0, SCC 1.0.0 Apr 3, 2022
@wvwwvwwv wvwwvwwv changed the title TreeIndex: remove spin mutex Asynchronous API: remove spin mutex Apr 9, 2022
@wvwwvwwv wvwwvwwv changed the title Asynchronous API: remove spin mutex Asynchronous API and TreeIndex: remove spin mutex Apr 9, 2022
wvwwvwwv added a commit that referenced this issue Apr 11, 2022
@wvwwvwwv
fix(TreeIndex, #49): reduce spin mutex usage
186e46c 
replace several places where an operation is retried is replaced with
forget-expecting that the lock owner would cleanup things.
@wvwwvwwv wvwwvwwv modified the milestones: SCC 1.0.0, SCC 0.7.0 Apr 15, 2022
wvwwvwwv added a commit that referenced this issue Apr 24, 2022
@wvwwvwwv
fix(#49): refactor wait queue for TreeIndex
d77ee12 
preparation for #49.
wvwwvwwv added a commit that referenced this issue Apr 26, 2022
@wvwwvwwv
fix(#49): implement wait queue for TreeIndex
b884fe6
wvwwvwwv added a commit that referenced this issue Apr 26, 2022
@wvwwvwwv
fix(#49): minor optimization
31e5db8
wvwwvwwv added a commit that referenced this issue Apr 26, 2022
@wvwwvwwv
fix(#49): more fix on wait queue usage
57f53cc
wvwwvwwv added a commit that referenced this issue Apr 27, 2022
@wvwwvwwv
fix(#49): more fixes and optimization
e5837ab
wvwwvwwv added a commit that referenced this issue Apr 27, 2022
@wvwwvwwv
fix(#49): minor update
68ee53c
wvwwvwwv added a commit that referenced this issue Apr 27, 2022
@wvwwvwwv
fix(#49, TreeIndex): avoid spinning in synchronous methods (#72)
21bd92e
@wvwwvwwv wvwwvwwv changed the title Asynchronous API and TreeIndex: remove spin mutex Remove try-lock-yield in asynchronous methods May 1, 2022
wvwwvwwv added a commit that referenced this issue May 9, 2022
@wvwwvwwv
fix(#49): implement asynchronous wait queue
30ce873 
work-in-progress
wvwwvwwv added a commit that referenced this issue May 10, 2022
@wvwwvwwv
feat(#49): replace async_yield with AsyncWait
72400cb 
the functionality is the same as before since AsyncWait is incomplete.
wvwwvwwv added a commit that referenced this issue May 11, 2022
@wvwwvwwv
fix(#49, hash_table): implement async wait queue
51492e4 
several problems remaining.
wvwwvwwv added a commit that referenced this issue May 12, 2022
@wvwwvwwv
fix(#49, hash*): complete fix
1fa01db
wvwwvwwv added a commit that referenced this issue May 12, 2022
@wvwwvwwv
fix(#49, hashmap, hasheset, hashindex): completely replace yield with…
eb3600c 
… wait for async methods (#75)

hashmap, hashset, and hashindex asynchronous methods never spin.
wvwwvwwv added a commit that referenced this issue May 12, 2022
@wvwwvwwv
fix(#49, treeindex): partial fix
1267286
wvwwvwwv added a commit that referenced this issue May 13, 2022
@wvwwvwwv
fix(#49, treeindex): replace yield with wait
7fae292
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
SCC 0.7.0
Development

No branches or pull requests
1 participant
@wvwwvwwv