C++ Tag Dispatching | '태그 디스패칭' 패턴 가이드

Tag Dispatching이란?

빈 태그 타입으로 함수 오버로딩하여 컴파일 타임 분기

// 태그 타입
struct IntTag {};
struct FloatTag {};

// 태그 디스패치
void processImpl(int value, IntTag) {
    cout << "정수: " << value << endl;
}

void processImpl(double value, FloatTag) {
    cout << "실수: " << value << endl;
}

// 통합 인터페이스
template<typename T>
void process(T value) {
    if constexpr (is_integral_v<T>) {
        processImpl(value, IntTag{});
    } else {
        processImpl(value, FloatTag{});
    }
}

int main() {
    process(10);    // 정수
    process(3.14);  // 실수
}

Iterator Tag Dispatching

#include <iterator>

// 구현 함수들
template<typename Iter>
void advanceImpl(Iter& it, int n, input_iterator_tag) {
    // 입력 반복자: 한 칸씩만
    while (n--) ++it;
}

template<typename Iter>
void advanceImpl(Iter& it, int n, random_access_iterator_tag) {
    // 랜덤 접근 반복자: 한 번에
    it += n;
}

// 통합 인터페이스
template<typename Iter>
void advance(Iter& it, int n) {
    advanceImpl(it, n, typename iterator_traits<Iter>::iterator_category{});
}

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    auto it = v.begin();
    advance(it, 3);  // 랜덤 접근 (빠름)
    
    list<int> l = {1, 2, 3, 4, 5};
    auto it2 = l.begin();
    advance(it2, 3);  // 입력 반복자 (느림)
}

실전 예시

예시 1: 거리 계산

// 입력 반복자
template<typename Iter>
typename iterator_traits<Iter>::difference_type
distanceImpl(Iter first, Iter last, input_iterator_tag) {
    typename iterator_traits<Iter>::difference_type n = 0;
    while (first != last) {
        ++first;
        ++n;
    }
    return n;
}

// 랜덤 접근 반복자
template<typename Iter>
typename iterator_traits<Iter>::difference_type
distanceImpl(Iter first, Iter last, random_access_iterator_tag) {
    return last - first;  // O(1)
}

template<typename Iter>
auto distance(Iter first, Iter last) {
    return distanceImpl(first, last, 
        typename iterator_traits<Iter>::iterator_category{});
}

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    cout << distance(v.begin(), v.end()) << endl;  // 5 (빠름)
    
    list<int> l = {1, 2, 3, 4, 5};
    cout << distance(l.begin(), l.end()) << endl;  // 5 (느림)
}

예시 2: 타입별 직렬화

struct PrimitiveTag {};
struct ContainerTag {};
struct CustomTag {};

// 타입 특성
template<typename T>
struct SerializeTraits {
    using tag = CustomTag;
};

template<> struct SerializeTraits<int> { using tag = PrimitiveTag; };
template<> struct SerializeTraits<double> { using tag = PrimitiveTag; };
template<typename T> struct SerializeTraits<vector<T>> { using tag = ContainerTag; };

// 구현
template<typename T>
string serializeImpl(const T& value, PrimitiveTag) {
    return to_string(value);
}

template<typename T>
string serializeImpl(const T& container, ContainerTag) {
    string result = "[";
    for (const auto& item : container) {
        result += serialize(item) + ",";
    }
    result += "]";
    return result;
}

template<typename T>
string serializeImpl(const T& value, CustomTag) {
    return value.toString();  // 커스텀 메서드 호출
}

// 통합 인터페이스
template<typename T>
string serialize(const T& value) {
    return serializeImpl(value, typename SerializeTraits<T>::tag{});
}

int main() {
    cout << serialize(42) << endl;
    cout << serialize(vector<int>{1, 2, 3}) << endl;
}

예시 3: 복사 최적화

struct TrivialTag {};
struct NonTrivialTag {};

template<typename T>
using CopyTag = conditional_t<
    is_trivially_copyable_v<T>,
    TrivialTag,
    NonTrivialTag
>;

// Trivial 타입 (memcpy)
template<typename T>
void copyImpl(T* dest, const T* src, size_t n, TrivialTag) {
    memcpy(dest, src, n * sizeof(T));
}

// Non-trivial 타입 (생성자)
template<typename T>
void copyImpl(T* dest, const T* src, size_t n, NonTrivialTag) {
    for (size_t i = 0; i < n; i++) {
        new (&dest[i]) T(src[i]);
    }
}

template<typename T>
void copy(T* dest, const T* src, size_t n) {
    copyImpl(dest, src, n, CopyTag<T>{});
}

int main() {
    int arr1[5] = {1, 2, 3, 4, 5};
    int arr2[5];
    copy(arr1, arr2, 5);  // memcpy (빠름)
    
    string str1[3] = {"a", "b", "c"};
    string str2[3];
    copy(str1, str2, 3);  // 생성자 (안전)
}

예시 4: 알고리즘 최적화

struct SmallSizeTag {};
struct LargeSizeTag {};

template<size_t N>
using SizeTag = conditional_t<(N < 10), SmallSizeTag, LargeSizeTag>;

// 작은 배열: 버블 정렬
template<typename T, size_t N>
void sortImpl(T (&arr)[N], SmallSizeTag) {
    for (size_t i = 0; i < N; i++) {
        for (size_t j = i + 1; j < N; j++) {
            if (arr[j] < arr[i]) {
                swap(arr[i], arr[j]);
            }
        }
    }
}

// 큰 배열: 퀵 정렬
template<typename T, size_t N>
void sortImpl(T (&arr)[N], LargeSizeTag) {
    sort(begin(arr), end(arr));
}

template<typename T, size_t N>
void sort(T (&arr)[N]) {
    sortImpl(arr, SizeTag<N>{});
}

int main() {
    int small[5] = {5, 2, 8, 1, 9};
    sort(small);  // 버블 정렬
    
    int large[100];
    sort(large);  // 퀵 정렬
}

if constexpr vs Tag Dispatching

// if constexpr (C++17)
template<typename T>
void process(T value) {
    if constexpr (is_integral_v<T>) {
        // 정수 처리
    } else {
        // 실수 처리
    }
}

// Tag Dispatching (C++11)
template<typename T>
void process(T value) {
    processImpl(value, TypeTag<T>{});
}

선택 기준:

• C++17 이상: if constexpr (간결)
• C++11/14: Tag Dispatching
• 복잡한 분기: Tag Dispatching (가독성)

자주 발생하는 문제

문제 1: 태그 타입 누락

advance 함수의 구현 예제입니다.

// ❌ 태그 없음
template<typename Iter>
void advance(Iter& it, int n) {
    it += n;  // 모든 반복자에서 작동 안함
}

// ✅ 태그 디스패치
template<typename Iter>
void advance(Iter& it, int n) {
    advanceImpl(it, n, typename iterator_traits<Iter>::iterator_category{});
}

문제 2: 잘못된 태그 선택

C/C++ 예제 코드입니다.

// ❌ 잘못된 조건
template<typename T>
using Tag = conditional_t<sizeof(T) == 4, SmallTag, LargeTag>;

// ✅ 의미 있는 조건
template<typename T>
using Tag = conditional_t<is_trivially_copyable_v<T>, TrivialTag, NonTrivialTag>;

FAQ

Q1: Tag Dispatching은 언제 사용하나요?

A:

• 타입에 따른 최적화
• STL 알고리즘 구현
• 컴파일 타임 분기

Q2: if constexpr vs Tag Dispatching?

A: C++17 이상이면 if constexpr이 더 간결합니다. 하지만 복잡한 경우 Tag Dispatching이 더 명확할 수 있습니다.

Q3: 성능 차이는?

A: 둘 다 컴파일 타임에 처리되므로 런타임 차이는 없습니다.

Q4: 태그 타입은 어떻게 정의하나요?

A: 빈 struct로 정의합니다. 데이터가 필요 없습니다.

Q5: STL에서 사용하나요?

A: 네, iterator_category가 대표적인 예입니다.

Q6: Tag Dispatching 학습 리소스는?

A:

• “Effective STL” (Scott Meyers)
• cppreference.com
• STL 소스 코드

---

같이 보면 좋은 글 (내부 링크)

이 주제와 연결되는 다른 글입니다.

• C++ Type Traits | “타입 특성” 완벽 가이드
• C++ Tag Dispatch 완벽 가이드 | 컴파일 타임 함수 선택과 STL 최적화
• C++ Expression Templates | “지연 평가” 고급 기법

관련 글

• C++ Tag Dispatch 완벽 가이드 | 컴파일 타임 함수 선택과 STL 최적화
• C++ Expression Templates |
• C++ SFINAE와 Concepts |
• C++ Type Traits |
• C++ Algorithm Copy |

심화 부록: 구현·운영 관점

이 부록은 앞선 본문에서 다룬 주제(「C++ Tag Dispatching | ‘태그 디스패칭’ 패턴 가이드」)를 구현·런타임·운영 관점에서 다시 압축합니다. 도메인별 세부 구현은 글마다 다르지만, 입력 검증 → 핵심 연산 → 부작용(I/O·네트워크·동시성) → 관측의 흐름으로 장애를 나누면 원인 추적이 빨라집니다.

내부 동작과 핵심 메커니즘

flowchart TD
  A[입력·요청·이벤트] --> B[파싱·검증·디코딩]
  B --> C[핵심 연산·상태 전이]
  C --> D[부작용: I/O·네트워크·동시성]
  D --> E[결과·관측·저장]

sequenceDiagram
  participant C as 클라이언트/호출자
  participant B as 경계(런타임·게이트웨이·프로세스)
  participant D as 의존성(API·DB·큐·파일)
  C->>B: 요청/이벤트
  B->>D: 조회·쓰기·RPC
  D-->>B: 지연·부분 실패·재시도 가능
  B-->>C: 응답 또는 오류(코드·상관 ID)

• 불변 조건(Invariant): 버퍼 경계, 프로토콜 상태, 트랜잭션 격리, FD 상한 등 단계별로 문장으로 적어 두면 디버깅 비용이 줄어듭니다.
• 결정성: 순수 층과 시간·네트워크·스케줄에 의존하는 층을 분리해야 테스트와 장애 분석이 쉬워집니다.
• 경계 비용: 직렬화, 인코딩, syscall 횟수, 락 경합, 할당·GC, 캐시 미스를 의심 목록에 둡니다.
• 백프레셔: 생산자가 소비자보다 빠를 때 버퍼·큐·스트림에서 속도를 줄이는 신호를 어디에 둘지 정의합니다.

프로덕션 운영 패턴

영역	운영 관점 질문
관측성	요청 단위 상관 ID, 에러율·지연 p95/p99, 의존성 타임아웃·재시도가 대시보드에 보이는가
안전성	입력 검증·권한·비밀·감사 로그가 코드 경로마다 일관적인가
신뢰성	재시도는 멱등 연산에만 적용되는가, 서킷 브레이커·백오프·DLQ가 있는가
성능	캐시·배치 크기·커넥션 풀·인덱스·백프레셔가 데이터 규모에 맞는가
배포	롤백 룬북, 카나리/블루그린, 마이그레이션·피처 플래그가 문서화되어 있는가
용량	피크 트래픽·디스크·FD·스레드 풀 상한을 주기적으로 검증하는가

스테이징은 데이터 양·네트워크 RTT·동시성을 프로덕션에 가깝게 맞출수록 재현율이 올라갑니다.

확장 예시: 엔드투엔드 미니 시나리오

앞선 본문 주제(「C++ Tag Dispatching | ‘태그 디스패칭’ 패턴 가이드」)를 배포·운영 흐름에 맞춰 옮긴 체크리스트입니다. 도메인에 맞게 단계 이름만 바꿔 적용할 수 있습니다.

1. 입력 계약 고정: 스키마·버전·최대 페이로드·타임아웃·에러 코드를 경계에 둔다.
2. 핵심 경로 계측: 요청 ID, 단계별 지연, 외부 호출 결과 코드를 로그·메트릭·트레이스에서 한 흐름으로 본다.
3. 실패 주입: 의존성 타임아웃·5xx·부분 데이터·락 대기를 스테이징에서 재현한다.
4. 호환·롤백: 설정/마이그레이션/클라이언트 버전을 되돌릴 수 있는지 확인한다.
5. 부하 후 검증: 피크 대비 p95/p99, 에러율, 리소스 상한, 알림 임계값을 점검한다.

handle(request):
  ctx = newCorrelationId()
  validated = validateSchema(request)
  authorize(validated, ctx)
  result = domainCore(validated)
  persistOrEmit(result, idempotentKey)
  recordMetrics(ctx, latency, outcome)
  return result

문제 해결(Troubleshooting)

증상	가능 원인	조치
간헐적 실패	레이스, 타임아웃, 외부 의존성, DNS	최소 재현 스크립트, 분산 트레이스·로그 상관관계, 재시도·서킷 설정 점검
성능 저하	N+1, 동기 I/O, 락 경합, 과도한 직렬화, 캐시 미스	프로파일러·APM으로 핫스팟 확인 후 한 가지씩 제거
메모리 증가	캐시 무제한, 구독/리스너 누수, 대용량 버퍼, 커넥션 미반납	상한·TTL·힙/FD 스냅샷 비교
빌드·배포만 실패	환경 변수, 권한, 플랫폼 차이, lockfile	CI 로그와 로컬 diff, 런타임·이미지 버전 핀
설정 불일치	프로필·시크릿·기본값, 리전	스키마 검증된 설정 단일 소스와 배포 매트릭스 표준화
데이터 불일치	비멱등 재시도, 부분 쓰기, 캐시 무효화 누락	멱등 키·아웃박스·트랜잭션 경계 재검토

권장 순서: (1) 최소 재현 (2) 최근 변경 범위 축소 (3) 환경·의존성 차이 (4) 관측으로 가설 검증 (5) 수정 후 회귀·부하 테스트.

배포 전에는 git add → git commit → git push 후 npm run deploy 순서를 권장합니다.

---

이 글에서 다루는 키워드 (관련 검색어)

C++, tag-dispatch, 메타프로그래밍, template, STL 등으로 검색하시면 이 글이 도움이 됩니다.