---
id: P-REINFORCE-AUTO-846BA8
category: "[[10_Wiki/💡 Topics/Graphics & Performance]]"
confidence_score: 0.90
tags: [auto-reinforced]
last_reinforced: 2026-04-20
github_commit: "[P-Reinforce] Continuous Worker - Radix Sort"
---

# [[Radix Sort]]

## 📌 한 줄 통찰 (The Karpathy Summary)
> Radix Sort(기수 정렬)는 대규모 데이터 세트를 처리할 때 매우 높은 효율을 낼 수 있는 복잡한 정렬 알고리즘입니다 [1]. Three.js의 `BatchedMesh`에서 겹치는 인스턴스의 렌더링 순서(Depth sorting)를 해결하기 위해 사용된 적이 있으나 단순성을 위해 대체되었으며, 현재는 확장 라이브러리인 `InstancedMesh2`의 예제 등에서 활용되고 있습니다 [1, 2].

## 📖 구조화된 지식 (Synthesized Content)
- **성능 이점:** 대규모 데이터 세트를 정렬해야 하는 상황에서 다른 정렬 방식에 비해 최대 7배가량 빠른 성능을 제공할 수 있습니다 [1].
- **Three.js 생태계에서의 활용 및 제외:** `BatchedMesh`는 여러 인스턴스가 겹칠 때 발생할 수 있는 시각적 오류를 방지하고자 심도 정렬(Depth sorting)을 구현하는 데 Radix Sort 알고리즘을 사용했습니다 [1, 2]. 하지만 코드 구현의 단순성을 위해 현재는 이보다 간단한 알고리즘으로 대체되었습니다 [1].
- **InstancedMesh2에서의 제공:** 공식 `BatchedMesh`에서는 제외되었으나, 이를 기반으로 개발된 `InstancedMesh2` 라이브러리에서는 여전히 Radix Sort를 활용한 인스턴스 정렬 예제를 제공하고 있습니다 [1].
- **한계:** Radix Sort 알고리즘 고유의 구체적인 동작 방식이나 기술적 메커니즘에 대해서는 소스에 관련 정보가 부족합니다.

## ⚠️ 모순 및 업데이트 (Contradictions & RL Update)
- **과거 데이터와의 충돌:** 자동화 엔진에 의해 매핑된 지식으로, 추후 정밀 검증 필요.
- **정책 변화:** Graphics & Performance 분야의 자동 자산화 수행.

## 🔗 지식 연결 (Graph)
- **Related Topics:** [[BatchedMesh]], [[InstancedMesh2]]
- **Projects/Contexts:** [[Three.js]], [[Depth Sorting]]
- **Contradictions/Notes:** Radix Sort는 대규모 데이터에서 7배 빠른 성능을 제공하는 훌륭한 장점이 있음에도 불구하고, 공식 `BatchedMesh`에서는 라이브러리 내부 구조의 단순성(simplicity)을 유지하기 위해 제거되었다는 특징이 있습니다 [1]. 그 외 알고리즘 작동 원리에 대해서는 소스에 관련 정보가 부족합니다.

---
*Last updated: 2026-04-19*
- Raw Source: [[00_Raw/2026-04-20/Radix Sort.md]]
---
