QMAP는 왜 Skiplist를 대신 ob-tree를 사용합니까?

Question

i Worder 왜 QMAP는 Skiplist 데이터 구조와 RB- 나무가 아닌 것에 대해 실현됩니까? 매우 흥미로운 이렇게 rb를 통한 동시성 데이터 구조체 및 스킵리스트 혜택 정보-Tree, 장단점.실제로 도움이되는 링크가있는 매우 소식 대화 상자이지만 QMap은 스레드가 안전하지 않으며 상자에서 액세스를 동기화하기위한 뮤텍스 잠금을 수행하지 않습니다.랩퍼 또는 서브 클래 싱이 필요합니다.

RB- 트리 대신 "손으로 만든"건전한 목록을 작성하는 것은 단순하지 않으므로 분명하지 않습니다.

비 스레드 안전 Qt 컨테이너의 맥락에서 kill-feature가 있습니까?

tnx 미리.

Answer 1

나는 QMAP가 스레드 안전이되도록 설계되었고, 따라서 건너 뛸리스트 기반 사전으로서 구현된다는 것을 한 번 생각한다.분명히 이것은 이유가 아닙니다.훨씬 간단합니다 : "노드 당 실행 파일 및 적은 메모리의 코드가 적습니다."

실제로 QMAP이 한 번 RB 트리로 구현되었습니다.

소스 : Qt 분기 별 19, 섹션 "연관 컨테이너"