Prolly: 콘텐츠 주소 지정 방식의 정렬된 맵, 불변 스냅샷과 효율적인 diff/merge 제공

Prolly: A content-addressed ordered map built on prolly trees

Prolly: 콘텐츠 주소 지정 방식의 정렬된 맵, 불변 스냅샷과 효율적인 diff/merge 제공

Prolly는 prolly 트리 기반의 콘텐츠 주소 지정 방식의 정렬된 맵을 구현한 Rust 라이브러리입니다. 불변 스냅샷, 저비용 브랜칭, 구조 공유, 효율적인 diff와 merge, 동기화 프리미티브, 그리고 검증 가능한 키/범위 증명을 제공합니다. 이 크레이트는 바이트 키와 값에 대한 불변의 정렬된 키-값 인덱스를 제공하며, 콘텐츠 기반의 결정적 구조를 통해 효율적인 구조 공유, diff, merge, 대량 로딩을 지원합니다. API 경계에서 Tree는 루트 CID와 설정을 가진 작은 핸들이며, 실제 노드는 플러그 가능한 Store에 저장됩니다. 모든 저장소 기반 작업은 런타임 중립적인 비동기 우선 엔진으로 구현되며, 동기식 경로는 Tokio 런타임을 생성하지 않습니다.

모든 업데이트 API는 영속적입니다. 저장소가 참조하는 노드를 계속 포함하고 있는 한 이전 Tree 핸들은 유효합니다.

같은 날의 다른 소식

2026-08-17