디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

gcc에서 stl중 hash_map에 관해.

유리한갤로그로 이동합니다. 2009.08.11 16:30:24
조회 781 추천 0 댓글 8






gcc에서의 hash_map 이 아직 표준이 아닌지라
다음과 같은 코드가 필요하다.


#ifdef __GNUC__
#include <ext/hash_map>
#else
#include <hash_map>
#endif

namespace std
{
        using namespace __gnu_cxx;
}


// 사용은
int main()
{
        std::hash_map<int,int> hm;
        return 0;
}


gcc의 경우 key 를 std::string 으로 잡았을 때 적절한 해시변환기가 없어서 에러를 뿜어내더라.

namespace __gnu_cxx
{
        template<> struct hash< std::string >
        {
                size_t operator()( const std::string& x ) const
                {
                        return hash< const char* >()( x.c_str() );
                }
        };
}

로 잡아주니 잘 되더라.



검색해보니 ATL에서 제공하는 ATL::CAtlMap 이 stdext::hash_map 보다 빠르다더라.




회사에서 사용하던 변환프로세스 하나를 리눅스로 포팅중인데

포팅하면서 테스트 시간이 극악하게 오래걸리는 관계로 성능튜닝도 나름대로 해보고 있는데

이진탐색과 hash_map으로  윈도우에서 돌릴때 보다 최소 10배 이상 빠르게 동작한다..
(윈도우에서 10시간정도 걸린다고 하는데, 현재 포팅중이라 풀로 돌려본 적은 없지만 지금까지 포팅한 걸로 70% 정도 진행하는데 30분 정도 걸린다.)
(순차검색 하는 부분 몇군데를 이진탐색 혹은 hash_map으로 대체했더니 그 부분들은 100~1000배정도의 퍼포먼스 향상이 있더라.)

지금 포팅중인건 빠르면 오늘 중으로 끝날테고 마무리 프로세스도 이번주 내로 끝날 수 있을 것 같다.

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는? 운영자 24/06/03 - -
154885 아까 2치원배열 질문 다시염ㅋ [2] 애롱(119.206) 09.10.30 58 0
154882 네이버 제정신이가... [2] Vita500갤로그로 이동합니다. 09.10.30 203 0
154880 할 게임은 많다 세컨드 시즌 [4] 아주아슬갤로그로 이동합니다. 09.10.30 107 0
154878 문자 숫자 구분해주는 함수 없나요? [4] ㅇㅇㅇ(165.229) 09.10.30 104 0
154875 우분투 9.10 공개 [8] 이모군(121.124) 09.10.30 150 0
154874 슬프네열... [2] algo갤로그로 이동합니다. 09.10.30 65 0
154873 무한루프 시바루 ㅜㅁ ㅜ [11] ㅇㅇㅇ(165.229) 09.10.30 102 0
154872 우리는 그냥 프롤레타리아구요 [10] 유리한갤로그로 이동합니다. 09.10.30 154 0
154871 나는 광고판 [12] 유리한갤로그로 이동합니다. 09.10.30 113 0
154868 오늘 프갤 떡밥이 왜이렇게 병맛인가요 - [7] 초밥술사(210.125) 09.10.30 106 0
154867 mql4 아시는 분들 약간의 도움 부탁드립니다. [1] (211.209) 09.10.30 41 0
154866 니들 프로를 돈주고 쌋엌?ㅋㅋㅋㅋㅋㅋㅋ어뜩햌ㅋㅋㅋ [6] 어뜩햌ㅋㅋㅋ(118.218) 09.10.30 152 0
154863 안밝히려 했는데... 정리하는 글로... [18] 물속의다이아갤로그로 이동합니다. 09.10.30 185 0
154862 횽들 열혈강의 C언어 vs 혼자 연구하는 C/C++중에 뭐가 더 좋나여? [6] 존오비미켈갤로그로 이동합니다. 09.10.30 181 0
154861 형들 사장이 이거만 보고 프로그램을 짜래-_- 가능할까? [7] 어의없어(211.224) 09.10.30 202 0
154860 사람처럼 걷는 로봇 [4] 유리한갤로그로 이동합니다. 09.10.30 102 0
154858 난 이렇게 생각합니다. [3] 유리한갤로그로 이동합니다. 09.10.30 98 0
154857 다르다와 틀리다에 대한 구분... [40] 물속의다이아갤로그로 이동합니다. 09.10.30 224 0
154856 퀼스를 봤는데, [3] Vita500갤로그로 이동합니다. 09.10.30 57 0
154855 말 그대로 미국에서 된장필 나면서 프로그래머가되고 싶은 학생인데 [6] 된장남(58.77) 09.10.30 162 0
154854 물속의 다이아는 봅니다. [6] Vita500갤로그로 이동합니다. 09.10.30 107 0
154853 그런데 횽 보세요.. ( 알바가 삭제했네요..;;; ) [2] 커널vDK갤로그로 이동합니다. 09.10.30 94 0
154849 횽들 ㅠㅠ [10] ㅁㅁ1(118.130) 09.10.30 86 0
154848 c언어공부할 때 www.winapi.co.kr <-여기서 봐도 괜찮을까요 [5] noname(58.230) 09.10.30 126 0
154847 윈도우 응용프로그래머 이력서 넣을 때 [6] lko(222.113) 09.10.30 113 0
154846 비주얼 C++ 질문 [1] 하악(121.177) 09.10.30 75 0
154845 컴퓨터부팅만시켜놓고 CMOS에서mp3 충전시키면 하드에 usb기록남나요? [2] Koma갤로그로 이동합니다. 09.10.30 89 0
154843 오늘 점심시간은 [3] Gromit갤로그로 이동합니다. 09.10.30 75 0
154841 자바스트립트 텍스트가 왜 노드타입 1로 나오지? [1] 신발라마갤로그로 이동합니다. 09.10.30 52 0
154840 나의 정책적(?) 색깔... 이야기... [19] 물속의다이아갤로그로 이동합니다. 09.10.30 166 0
154838 능력자는 뭘 해도 한다 [1] 아주아슬갤로그로 이동합니다. 09.10.30 93 0
154836 가산에서 일하는 횽들은 없나여? [10] 천회장(125.7) 09.10.30 110 0
154835 의외로 여의도 많은듯. 여의도 손함들어보자. [7] 빕뱟뱟갤로그로 이동합니다. 09.10.30 124 0
154834 Gromit 횽아는 제 글을 제발 봅니다. [1] 물속의다이아갤로그로 이동합니다. 09.10.30 60 0
154831 헌재 결정에 '갸우뚱'...논란 일 듯 [3] Vita500갤로그로 이동합니다. 09.10.30 93 0
154829 유리한 및 기타 타루빠는 보세염 [4] Vita500갤로그로 이동합니다. 09.10.30 112 0
154828 나나미찌응을 vmware에 올려보았다. [1] 핫바리(121.162) 09.10.30 89 0
154827 물속의 다이아횽은 봅니다 [3] 궁둥이얍실이(203.241) 09.10.30 59 0
154826 숙신 및 기타 타루빠는 보세염 [5] 유리한갤로그로 이동합니다. 09.10.30 81 0
154825 난 감히 프로그래머라고 말하고 다닐수가없다. [5] 개쉛기갤로그로 이동합니다. 09.10.30 210 0
154824 숙신횽 TorchLight 해봤어? [4] Gromit갤로그로 이동합니다. 09.10.30 88 0
154823 오사카 형 엑스트라 출연했다 [17] 오사카(124.56) 09.10.30 266 0
154822 오덕이 전세계 공용어가 될 추세 [8] Heart갤로그로 이동합니다. 09.10.30 193 0
154821 인생상담 ㅠㅠ [12] 뉴비(164.67) 09.10.30 220 0
154820 나도 확 프갤 고정닉 박아? [3] ...(122.32) 09.10.30 99 0
154819 어떤 파일의 내용을 전부 변수에 넣는 방법 있나요? [3] 루비질문(58.79) 09.10.30 77 0
154818 루비 공부중인데욤. 정규식 좀 알려주세요. 이거 m이 무슨 뜻인가요? [7] 정규식질문(58.79) 09.10.30 143 0
154817 곰플레이어의 신기한 기능 [5] ㄱㄱ(58.141) 09.10.30 176 0
154815 primes, relatively prime 성대아싸(121.137) 09.10.30 44 0
154814 구글,휴대전화 무료 내비게이션 출시 [6] 피로토스갤로그로 이동합니다. 09.10.30 137 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2