1. 소개
ConcurrentBag<T>는 스레드-안전한 비정렬 컬렉션입니다. 핵심 특징과 장점은 "Bag" (가방)이라는 단어에 있는데, 이는 꺼낼 때 요소의 순서가 보장되지 않는다는 의미입니다. 즉 추가한 순서에 기반해 원하는 특정 요소가 나올 거라고 기대하면 안 됩니다. 대신 ConcurrentBag은 특정 시나리오에서 매우 빠르게 동작하도록 고유한 최적화를 가지고 있습니다.
ConcurrentBag의 특징
순서 없음: 큐(FIFO)나 스택(LIFO)과 달리, ConcurrentBag의 TryTake()는 요소를 어떤 특정한 추가 순서와 관련된 순서로 반환한다고 보장하지 않습니다. 이것이 핵심 차이입니다.
로컬 접근 최적화 (Thread-Local Storage): ConcurrentBag이 존재하는 주된 이유는, 요소를 추가한 스레드가 같은 스레드에서 요소를 꺼낼 가능성이 높을 때의 성능입니다.
예제: ConcurrentBag — 추가와 꺼내기
using System.Collections.Concurrent;
ConcurrentBag<string> itemBag = new ConcurrentBag<string>();
// 요소 추가
itemBag.Add("항목 A");
itemBag.Add("항목 B");
itemBag.Add("항목 C");
Console.WriteLine($"가방의 요소 수: {itemBag.Count}"); // 출력: 가방의 요소 수: 3
// 요소 꺼내기 (순서는 보장되지 않음!)
if (itemBag.TryTake(out string item1))
{
Console.WriteLine($"꺼냄: {item1}"); // "항목 C", "항목 B" 또는 "항목 A"일 수 있음
}
if (itemBag.TryTake(out string item2))
{
Console.WriteLine($"꺼냄: {item2}");
}
Console.WriteLine($"남은 요소 수: {itemBag.Count}"); // 출력: 남은 요소 수: 1
이 코드를 여러 번 실행하면 꺼내지는 요소들의 순서가 바뀔 수 있음을 확인할 수 있습니다.
메서드 Add(), TryTake()
Add(T item): 요소를 ConcurrentBag에 추가할 때 사용합니다. 이 연산은 스레드-안전합니다.
TryTake(out T item): ConcurrentBag에서 요소를 꺼내려 시도합니다. 요소를 성공적으로 꺼내면 true를 반환하고, 가방이 비어 있으면 false를 반환합니다. TryTake는 스레드를 블로킹하지 않는다는 점이 중요합니다.
2. 사용 시나리오
ConcurrentBag는 ConcurrentQueue나 ConcurrentStack의 대체품이 아닙니다. 특정 상황에서 강력히 빛을 발합니다:
오브젝트/리소스 풀: 재사용 가능한 오브젝트 풀을 가지고 있고, 오브젝트를 반환한 스레드가 대개 같은 오브젝트를 다시 가져가면 좋을 때. 이는 공통 자원에 대한 경쟁을 줄여줍니다.
TPL에서의 동적 작업 분배: Parallel.ForEach나 Parallel.For 같은 내부 구현은 로컬 가방과 "work-stealing" 메커니즘을 사용해 작업을 효율적으로 분배합니다.
ConcurrentBag과 로컬티 최적화를 이용한 작업 풀
using System.Collections.Concurrent;
using System.Threading.Tasks;
using System.Threading;
ConcurrentBag<string> taskPool = new ConcurrentBag<string>();
// 초기 작업으로 풀 채우기
for (int i = 0; i < 10; i++)
{
taskPool.Add($"작업 {i}");
}
void Worker()
{
// 각 스레드는 작업을 가져오려고 시도
while (taskPool.TryTake(out string task))
{
Console.WriteLine($"스레드 {Thread.CurrentThread.ManagedThreadId}: 처리 중 {task}");
Thread.Sleep(50); // 작업 시뮬레이션
}
Console.WriteLine($"스레드 {Thread.CurrentThread.ManagedThreadId}: 작업 종료.");
}
// 여러 워커 스레드 실행
// Task.Run(Worker);
// Task.Run(Worker);
// Task.Run(Worker);
// Thread.Sleep(1000); // 작업 완료를 위한 시간 부여
이 예제에서 ConcurrentBag은 내부 구조 덕분에 스레드들이 작업을 효율적으로 가져갈 수 있게 해주며, 락 경합을 최소화합니다.
내부 동작
ConcurrentBag는 스레드-로컬 저장소(TLS)를 사용해서 높은 성능을 냅니다. 스레드가 요소를 추가하면 그 요소는 그 스레드에 로컬한 구조에 넣어집니다. TryTake() 시에는 먼저 로컬 구조를 읽고, 비어 있으면 다른 스레드나 전역 풀에서 "work-stealing"을 시도합니다. 이는 경쟁을 줄여주고, 접근의 지역성이 중요하고 순서가 중요하지 않은 경우에 매우 적합합니다.
3. 스레드-안전 사전
ConcurrentDictionary<TKey, TValue>는 가장 자주 쓰이는 스레드-안전 컬렉션 중 하나입니다: 여러 스레드에서 안전하게 추가, 읽기, 업데이트, 삭제를 수행할 수 있는 고성능 사전입니다.
일반적인 Dictionary<TKey, TValue>는 전혀 스레드-안전하지 않습니다. 어떤 쓰기(추가/변경/삭제) 도중의 읽기나 쓰기는 예외(InvalidOperationException)를 발생시키거나 데이터 손상을 초래할 수 있습니다.
예제: 일반 Dictionary의 문제 (다시 보기)
using System.Collections.Generic;
using System.Threading.Tasks;
Dictionary<int, int> concurrentDictProblem = new Dictionary<int, int>();
void AddToDict(int start, int count)
{
for (int i = 0; i < count; i++)
{
// 동시에 추가/변경을 시도하면
// 예외가 발생하거나 잘못된 동작이 일어날 수 있음
concurrentDictProblem[start + i] = start + i;
}
}
// Main에서 예제 실행:
try
{
Task t1 = Task.Run(() => AddToDict(0, 10000));
Task t2 = Task.Run(() => AddToDict(5000, 10000)); // 키 충돌
Task.WaitAll(t1, t2);
Console.WriteLine($"(문제 있는) 사전의 요소 수: {concurrentDictProblem.Count}");
}
catch (Exception ex)
{
Console.WriteLine($"일반 사전에서의 오류: {ex.Message}");
}
이 코드는 스레드-안전성 문제 때문에 거의 예외를 던지거나 교착 상태를 만들 가능성이 큽니다.
4. 주요 연산
ConcurrentDictionary는 "검사 + 작업"을 원자적으로 처리하는 특화된 연산을 제공합니다.
TryAdd(TKey key, TValue value): 키-값 쌍을 원자적으로 추가합니다. 키가 추가되면 true, 이미 존재하면 false를 반환합니다.
ConcurrentDictionary<string, int> scores = new ConcurrentDictionary<string, int>();
if (scores.TryAdd("Alice", 100))
Console.WriteLine("Alice 추가됨."); // 출력: Alice 추가됨.
if (!scores.TryAdd("Alice", 150))
Console.WriteLine("Alice 이미 있음."); // 출력: Alice 이미 있음.
TryGetValue(TKey key, out TValue value): 키로부터 값을 원자적으로 가져옵니다.
if (scores.TryGetValue("Alice", out int aliceScore))
Console.WriteLine($"Alice 점수: {aliceScore}"); // 출력: Alice 점수: 100
TryUpdate(TKey key, TValue newValue, TValue comparisonValue): 현재 값이 comparisonValue와 같을 때만 원자적으로 값을 업데이트합니다. 레이스 컨디션을 방지합니다.
// 현재 Alice 값 = 100
if (scores.TryUpdate("Alice", 120, 100)) // 100을 120으로 업데이트
Console.WriteLine("Alice 점수가 120으로 업데이트됨."); // 출력: Alice 점수가 120으로 업데이트됨.
if (!scores.TryUpdate("Alice", 130, 100)) // 업데이트되지 않음, 현재 값이 120이기 때문
Console.WriteLine("Alice 점수 업데이트 실패 (구버전 값)."); // 출력: ...
TryRemove(TKey key, out TValue value): 키로부터 항목을 원자적으로 제거합니다.
if (scores.TryRemove("Alice", out int removedScore))
Console.WriteLine($"Alice 제거됨, 이전 점수: {removedScore}"); // 출력: Alice 제거됨, 이전 점수: 120
5. 고급 원자적 연산
다음 두 메서드는 ConcurrentDictionary에서 실무적으로 가장 많이 쓰이는 도구들로, 다양한 시나리오를 커버합니다.
GetOrAdd(TKey key, TValue valueFactory(TKey key)): 키에 대한 기존 값을 원자적으로 반환하거나, 없으면 팩토리를 통해 새 값을 생성해 추가합니다. 캐시나 유일한 개체 관리에 이상적입니다.
// 무거운 객체를 캐싱한다고 가정
ConcurrentDictionary<int, HeavyObject> objectCache = new ConcurrentDictionary<int, HeavyObject>();
HeavyObject GetOrCreateHeavyObject(int id)
{
// 이미 있으면 반환, 없으면 생성해 추가
return objectCache.GetOrAdd(id, (key) =>
{
Console.WriteLine($"ID: {key}에 대한 새로운 HeavyObject 생성");
return new HeavyObject(key); // 비용이 큰 오브젝트 생성 시뮬레이션
});
}
// Main에서:
HeavyObject obj1 = GetOrCreateHeavyObject(1); // 새로 생성
HeavyObject obj2 = GetOrCreateHeavyObject(2); // 새로 생성
HeavyObject obj3 = GetOrCreateHeavyObject(1); // 기존 obj1 반환
AddOrUpdate(TKey key, TValue addValue, Func<TKey, TValue, TValue> updateValueFactory): 키가 없으면 값을 추가하고, 있으면 주어진 팩토리로 기존 값을 기반으로 업데이트합니다.
- addValue: 키가 없을 때 추가할 값.
- updateValueFactory: 키와 현재 값을 받아 새 값을 계산하는 함수.
// 페이지 방문수 집계
ConcurrentDictionary<string, int> pageViews = new ConcurrentDictionary<string, int>();
void IncrementPageView(string page)
{
pageViews.AddOrUpdate(page, 1, // 페이지가 새로우면 1 추가
(key, existingVal) => existingVal + 1); // 아니면 +1
Console.WriteLine($"페이지 '{page}' 방문 수: {pageViews[page]} 회.");
}
// Main에서:
IncrementPageView("Home"); // Home: 1
IncrementPageView("About"); // About: 1
IncrementPageView("Home"); // Home: 2
IncrementPageView("Home"); // Home: 3
IncrementPageView("Contact"); // Contact: 1
6. 캐싱이나 상태 관리에 대한 사용 예
데이터 캐싱: ConcurrentDictionary는 인메모리 캐시로 탁월합니다: GetOrAdd는 비용이 큰 객체의 중복 생성을 방지합니다.
사용자 세션 관리: 여러 요청에서 안전하게 세션 데이터를 저장하고 갱신할 수 있습니다.
통계 집계: AddOrUpdate를 사용하면 이벤트 수, 조회수, 투표 수 등을 안전하게 증가시킬 수 있습니다.
레지스트리/Service Locator: 여러 스레드에서 접근 가능한 등록된 서비스나 플러그인을 저장하기 좋습니다.
ConcurrentDictionary<TKey, TValue>는 원자적 연산 세트 덕분에 사전 기반의 멀티스레드 개발을 크게 단순화하는 고도로 최적화된 컬렉션입니다.
GO TO FULL VERSION