STL의 map 자료구조 thread-safe 한가요?

aswip의 이미지

예를 들어 대략 다음과 같이 사용하면 thread-safe 할까요?

class CFoo
{
public:
   CFoo();
   virtual ~CFoo();
 
protected:
   int    m_nMember1;
   char  *m_pszMember1;
   string m_strMember1;
   string m_strMember2;
   ... someting else ....
}
 
int main()
{
   map<int, CFoo> g_data;         <=== 전역변수임.
 
   g_data[1111] = foo1;           <=== 초기화
   g_data[2222] = foo2;           <=== 초기화
   g_data[3333] = foo3;           <=== 초기화
 
   return 0;
}
 
bool Find(int nKey, CFoo &ret)    <=== 전역함수임.
{
    map<int, CFoo>::const_iterator iter = g_data.find(nKey);
 
    if ( iter == g_data.end() )
         return false;
 
    ret = iter->second;
 
    // if i play with 'iter->second' in multi-thread environment,
    // am i crazy or not ?
}
 
void 쓰레드()
{
    CFoo f;
 
    if ( Find(111,f) )
    {
          // play with 'f';
    }
}

참고로 프로그램 초기화 할 때를 제외하곤, g_data에 추가 및 삭제, 그리고 수정이 되는 연산은 전혀없고,
오로지 검색만 이루어진다는 전제가 들어갑니다.

확신은 없지만, Find()와 같은 함수 호출시 "쓰레드 락"을 사용하는게 좀 더 안전할까요?
아니면, 안심하고 넘어가도 좋을까요?

violino의 이미지

C++ STL은 Multi-Threaded에 대한 고려없이 구현된 것입니다.
(thread-safe가 아닙니다)
semaphore 등을 쓰셔서 직접 critical section을 구현하셔야 합니다.
써보진 않았지만, 유명한 boost library에 보면 Boost.Thread란게 있더군요.
여기서 제공하는 locking algorithm도 유용해 보입니다.
참고하세요.

charsyam의 이미지

STL 이 Thread Safe 하지 않지만

전혀 추가나 삭제가 스레드에서 없이(스레드가 생성되기 전에만 추가나 삭제가 있고 그 뒤로는 전 스레드가
검색만 한다면) 동기화 문제는 없습니다. 고운 하루되세요.

=========================
CharSyam ^^ --- 고운 하루
=========================

=========================
CharSyam ^^ --- 고운 하루
=========================

violino의 이미지

위의 질문은 멀티쓰레드 환경에서 검색만 하는 거였군요.
charsyam 님의 설명이 맞아요.
그럼, 구지 locking algorithm을 쓰실 필요가 없지요.

vio:

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.