Taewoo An

I found the reason: from Deno 1.26.0, the method `Deno.setRaw` is changed to `Deno.stdin.setRaw`(https://github.com/denoland/deno/releases/tag/v1.26.0). So, upgrading `cliffy` version may resolve the problem. On now, not resolved this problem, you can...

Action 테스트는 main에 merge되어야 편한 거 같아서, 따로 private repo에서 이것저것 실험해볼 예정 (action-test)

위 논문에서 접근하고 있는 방안은 다음과 같다. 0. Bouge et al.에서 rebalance가 보이는 height(동기화가 필요없다는 것 같다)에 대해서 시행되더라도 부분적으로 일어나는 rebalance들의 순열이 곧 strict AVL tree를 만들어낼 수 있다는...

현재 위 논문의 접근법을 섞어서 RwLockAVLTree에 적용하려는 사항은 다음과 같다. - 2회전의 경우 1+1회전으로 나눠서 접근하기 - 그런데, 현재 RwLockAVLTree의 구조를 보면 Cursor-based로 operation이 돌아가도록 구현되어 있다. 이는, node 간의...

현재 RwLockAVLTree, SeqLockAVLTree에서 구현한 rebalance 사항은 다음과 같다. - 모든 회전은 실패하더라도 재시도 하지 않는다. 그래도 실험적으로 거의 balanced tree가 된다는 것을 확인할 수 있었기 때문인데, 사실 SeqLock에서는 read lock은...

`SeqLockAVLTree`는 안 터지는데, `RwLockAVLTree`가 터지는 건 신기하네...

paper - https://db.in.tum.de/~leis/papers/ART.pdf - https://15721.courses.cs.cmu.edu/spring2017/papers/08-oltpindexes2/leis-damon2016.pdf repo - https://github.com/kaist-cp/cs431/tree/main/homework/src/art - https://github.com/Lagrang/art-rs - https://github.com/dshulyak/art

꽤나 hot(?)했던 자료구조였는지 적당히 잘 구현된 코드들도 있는거 같다. 얘도 아마 구현해봤던 기억상 & 추정상으로는 rebalance라기 보다, removal시 path 압축 및 node 제거 정도의 간단한 것만 처리하면 되던 것으로 기억하기...

구현하면서 든 여러 가지 고민거리 - Node 안에 임의의 keys들이 들어있는 것을 len으로 가지고 있을 것인지, 아니면 invalid marking을 해둬서 접근을 막을 것인지 - 일단 general하게 쓸 수 있도록 len을...

아니 SeqLockAVLTree 짱 느려