search

codingskynet / concurrent-data-structure

Concurrent Data Structure for Rust
29 stars 3 forks source link

Btree 구현 #3

Closed codingskynet closed 2 years ago

codingskynet commented 2 years ago

AVL이 너무 느려서 BTree를 구현했습니다. std::BTreeMap의 구조를 조금씩 참고하며 만들었습니다.

codingskynet commented 2 years ago

노드 최대 크기가 12일 때 대략 std::BTreeMap의 0.75x 속도까지 나오는 것 확인