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

Concurrent HashMap에 대한 연구 #9

Open
codingskynet opened this issue Nov 16, 2021 · 3 comments
Open

Concurrent HashMap에 대한 연구 #9

codingskynet opened this issue Nov 16, 2021 · 3 comments
Assignees
@codingskynet
Milestone
Concurrent HashMap

Comments

@codingskynet
Copy link
Owner

논문을 모아두거나, 이것저것 정리해서 아이디어를 정리해놓는 이슈
@codingskynet codingskynet added this to the Concurrent HashMap milestone Nov 16, 2021
@codingskynet codingskynet self-assigned this Nov 16, 2021
@codingskynet
Copy link
Owner Author

codingskynet commented Nov 16, 2021 •
edited
Loading

@codingskynet
Copy link
Owner Author

HashMap은 Tree와는 달리 rebalance가 전혀 필요없기 때문에, 간단하게 Lock-Free로까지 만들어볼 수 있는 모양인 거 같다. 일단, 개략적으로 생각해둔 것은 hash key의 크기는 u64로 하고 key collision시에는 일단 cuckoo hashmap?처럼 만들어볼까 싶기도 하다. 영 느리면, chaining에서 concurrent list/avl tree 정도로 취해볼 수 있지 않을까.

@codingskynet
Copy link
Owner Author

일단은 concurrent list 구현해서 써먹는게 간단하고 적당히 효율적일 거 같긴 하네.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@codingskynet codingskynet

Labels
None yet
Projects
None yet
Milestone
Concurrent HashMap
Development

No branches or pull requests
1 participant
@codingskynet