メニュー
CRDT-based real-time collaborative text editor implementation guide. Use when the user requests implementing CRDTs, real-time collaboration, conflict resolution, RGA algorithm, or convergent replicated data types.
Codex または Claude でインストール この Prompt をコピーして Codex、Claude、または他のアシスタントに貼り付けると、Skill ページを確認してインストールできます。
SOC 職業分類に基づく
Raft 합의 알고리즘 설계 및 구현 가이드. 분산 시스템, 합의 프로토콜, 리더 선출, 로그 복제를 구현할 때 사용한다.
리액티브 스프레드시트 엔진 설계 가이드. 셀 수식 파싱, 의존성 그래프(DAG), 증분 재계산, 내장 함수 구현 시 사용한다.
바이트코드 컴파일러 + 스택 VM 설계 가이드. MiniLang을 바이트코드로 컴파일하고 VM에서 실행할 때 사용한다.
이벤트 소싱 + CQRS 패턴 설계 가이드. EventStore, Aggregate, Projection, Saga, Snapshot 구현 시 사용한다.
Language Server Protocol 서버 구현 가이드. LSP 서버, 증분 파싱, 자동완성, 진단, Go-to-Definition, 호버를 구현할 때 사용한다.
Express.js REST API design and implementation guide. Use when implementing REST API endpoints, creating Express routes, or setting up API project structure with MVC pattern.
| name | crdt-algorithms |
| description | CRDT-based real-time collaborative text editor implementation guide. Use when the user requests implementing CRDTs, real-time collaboration, conflict resolution, RGA algorithm, or convergent replicated data types. |
CRDT 기반 실시간 협업 텍스트 에디터 구현 가이드
RGA: 연결 리스트 + ID→Node 해시맵
Node: { id: CharId, char: string, deleted: boolean, next: Node }
HEAD: 문서 시작 센티넬 노드
(siteId, Lamport clock) 쌍으로 전역 고유 식별deleted=true), 실제 제거하지 않음nodeMap으로 O(1) 노드 조회id.compareTo()로 결정. clock 우선, 같으면 siteId 사전순nodeMap에 이미 존재하면 무시 (ID 기반 중복 체크)max(local, received) + 1src/
char-id.js - 문자 고유 ID (siteId + Lamport clock)
crdt-document.js - CRDT 문서 (RGA 구현)
site.js - 사용자 노드 (로컬 편집 + 원격 적용)
simulator.js - 협업 시뮬레이터
vector-clock.js - Lamport 논리 시계
tests/
basic.test.js - 단일 사이트 기본 연산
sync.test.js - 2사이트 동기화 (비충돌)
conflict.test.js - 충돌 시나리오 A/B/C
convergence.test.js - 랜덤 연산 수렴성 검증
idempotency.test.js - 멱등성 검증