concurrent-data-structure
concurrent-data-structure copied to clipboard
codingskynet
Concurrent Data Structure for Rust
https://github.com/codingskynet/concurrent-data-structure/issues/10 에서 연구한, sequential에서 BTree보다 빠르고, HashMap보다도 우수한 캐시히트를 가지는 자료구조를 구현해봤습니다. 간략하게 PoC 정도로만 만들었기 때문에, PR 생성 이후 K를 무조건 String(for ascii)으로 고정시키고, Node256을 128로 바꾸는 패치 등을...
bench 돌릴 때 `crossbeam::SeqQueue`는 메모리 누수가 안 나는데, 나머지에서 나는 것보면 Drop쪽 확실하게 뜯어고쳐야 할 듯
다음과 같은 작업들을 이 PR에서 진행해보도록 한다. - [ ] GitHub Action workflow dispatch를 잘 이해하고 적용해본다. - [x] workflow dispatch 사용해본다. - [ ] workflow dispatch를 사용하여 PR에 comment를...
[원본 논문](https://www.cs.rochester.edu/~scott/papers/1996_PODC_queues.pdf)에는 다음과 같이 알고리즘이 작성되어 있다. ``` dequeue(Q: pointer to queue t, pvalue: pointer to data type): boolean D01: loop # Keep trying until Dequeue is done D02: head...
적당히 테스트용 EC2 이미지(Mac Studio 도착하면 이거 걍 서버 뚫어서 쓸까...) 올리고, GitHub 봇 하나 만들어서 performance 체크해서 그래프로 보여주는 거 만드는 게 좋을 거 같다. 손수 벤치마킹하는 거 기본...
- Env - HW: Macbook Pro(16inch, 2021) M1 Pro(P 8 cores + E 2 cores), 16GiB - SW: macOS Monterey 12.3.1 - Execute `cargo test avltree::rwlock::assert -- --nocapture` `stress_concurrent`에 있는...