[short code] c++ for vs map vs unordered_map 중 누가 빠를까?
안녕하세요. 신랑 각시의 신랑 입니다. 저장된 데이터 중에서, 특정 값을 검색하는 데에는 여러 방법이 있을 수 있습니다. 그 중, for loop 으로 나올때까지 비교해서 찾거나, 혹은 STL 에서 제공하는 std::map 으로 find() 하는 것이 대표적인 방법일 것 입니다. 일하면서 문득 궁금했습니다. 데이터가 얼마나 많아야 std::map 이 for loop 보다 빠를까요? 산술적으로 평가할 수는 없습니다. 가독성을 생각한다면 for loop 보다는 STL 을 사용하는 편이 좋으니까요. 하지만, 성능이 신경쓰이는 프로그램을 만들 때에도 너무 고민없이 STL 을 사용하는 것은 아닐까 싶어서 테스트 해 봤습니다. 결과) 약, 100개 이하의 데이터에서는 for loop 이 빠른 것 같습니다. 주로 6..
일하면서
2017. 11. 16. 15:46
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- endian 변환
- IPv6 IPv4 Dual client
- client socket
- ipv6 socket program
- std:map
- FTW
- IPv6 client
- endian
- ftp 스크립트
- IPv6 socket
- 서버 경유
- 8byte endian 변환
- IPv6
- ssh key 만들기
- IPv6 server
- sftp 자동접속
- ftp 자동접속 스크립트
- IPv6 echo server
- socket program
- 8 byte 엔디안 변환
- ssh key
- 엔디안 변환
- ftp 자동접속
- 엔디안
- IPv4 and IPv6
- remove
- c++
- short code
- forwarding
- BCD 변환
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함