Comments (3)
- https://ldhulipala.github.io/readings/split_ordered_lists.pdf
- https://lrita.github.io/images/posts/datastructure/Dynamic-Sized-Nonblocking-Hash-Tables.pdf
- https://www.sjalander.com/research/mcc2016/MCC2016_paper_17.pdf
from concurrent-data-structure.
HashMap은 Tree와는 달리 rebalance가 전혀 필요없기 때문에, 간단하게 Lock-Free로까지 만들어볼 수 있는 모양인 거 같다. 일단, 개략적으로 생각해둔 것은 hash key의 크기는 u64로 하고 key collision시에는 일단 cuckoo hashmap?처럼 만들어볼까 싶기도 하다. 영 느리면, chaining에서 concurrent list/avl tree 정도로 취해볼 수 있지 않을까.
from concurrent-data-structure.
일단은 concurrent list 구현해서 써먹는게 간단하고 적당히 효율적일 거 같긴 하네.
from concurrent-data-structure.
Related Issues (10)
- Lock-based AVL tree에 관한 고민 HOT 3
- Concurrent ART에 관한 연구 HOT 3
- Benchmark 자동 작성을 위한 GitHub Bot 만들기 HOT 2
- RwLockAVLTree concurrent 테스트 deadlock 관찰 HOT 1
- Michael-Scott Queue 원본 논문의 오류 HOT 1
- 모든 Queue 구현체 메모리 누수 확인
- SeqLockAVLTree removal 병목
- Sequential Tree들과 SeqLockAVLTree 비교 HOT 2
- Concurrent BTree 구현에 대한 연구 HOT 3
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from concurrent-data-structure.