moonithm 님의 블로그

  • 홈
  • 태그
  • 방명록
  • 개인정보처리방침
  • About & Contact

2026/01/30 1

[DevLog] 100만 개 데이터를 0.01초 만에? C++로 구현하는 초고속 기수 정렬(Radix Sort)

2026.01.29 - [Dev Log/Algorithm] - [알고리즘] 코딩 테스트가 아니라, '성능'을 위해 알아야 할 필수 알고리즘 [알고리즘] 코딩 테스트가 아니라, '성능'을 위해 알아야 할 필수 알고리즘들어가며: 코딩 테스트 그 이상의 '생존' 기술많은 개발자가 취업용 코딩 테스트를 통과하면 알고리즘 공부를 멈춥니다. 하지만 실무, 특히 제가 경험했던 3D 지도(Map) 렌더링처럼 대용량 데이터moonithm.tistory.com 1. 도입: 왜 다시 정렬인가?우리는 보통 C++에서 정렬이 필요할 때 std::sort를 떠올립니다. 퀵 정렬(Quick Sort) 기반인 이 함수는 \(O(N \log N)\) 이라는 훌륭한 성능을 보여주지만, 실시간 렌더링의 세계에서는 이조차 느릴 때가 있습니..

Dev Log/Algorithm 2026.01.30
이전
1
다음
더보기
프로필사진

moonithm 님의 블로그

moonithm 님의 블로그 입니다.

공지사항

  • moonithm 블로그를 시작합니다: 코드, 게임, 그리고 코트 위 이야기
  • 분류 전체보기 (43)
    • Dev Log (18)
      • 3D Graphics (7)
      • Algorithm (5)
    • Game Lab (4)
      • Zelda (2)
      • Review (2)
    • Sports (21)
      • Basketball (21)

Tag

원주DB, 포켓몬30주년, 에디다니엘, 3DGaussianSplatting, 농구선수분석, KBL, 고양소노, 그래픽스, 닌텐도스위치2, 프로농구, 닌텐도루머, QWebChannel, QT, 알고리즘, 소프트웨어아키텍처, 젤다40주년, WebGPU, 게임개발, C++, react,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Calendar

«   2026/01   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :
🔒 개인정보처리방침 (Privacy Policy)
👤 블로그 소개 및 연락처 (About & Contact)

Copyright © AXZ Corp. All rights reserved.

티스토리툴바