Bbtree는 Rust 언어를 사용하여 개발된 고성능 정렬 맵입니다. 기존의 skip list를 대체할 수 있을 만큼 뛰어난 성능을 보여주는데, 핵심은 cache miss를 최소화하여 탐색 범위를 최대한 줄이는 데 있습니다. inline key와 common prefix skipping 기술을 통해 여러 키를 효율적으로 비교하며, asynchronous state machine을 활용해 cache miss 대기 시간을 숨기는 최적화를 구현했습니다. 이러한 기술은 데이터베이스, LLM 학습, RAG 등 고성능이 요구되는 다양한 시스템 분야에 큰 도움이 될 수 있습니다.