linked list 구조 실제 개발에서 써본사람 있음?

data locality 문제 때문에 거의 모든 작업에서 array(vector)보다 성능이 딸린다고 들었는데.

실제로 쓰이는 예가 있긴 있냐? ;;

7개의 댓글

2018.06.20
임베디드마냥 성능에 제한이 있는경우가 아니고서야 대부분 편의성 위주로 코딩함 링크드리스트가 일반배열보다 편리하지
0
2018.06.20
@정릉동죽빨
c++ stl container를 쓰는 입장에서는 list나 vector나 별로 편의성 차이가 없어서 보통 vector에 손이 가더라고
0
2018.06.20
@decltype
일반 배열이 아니라 벡터 얘기였구나
각 리스트 구현체마다 장단이 있음
일반적인 경우라면 편한걸 쓰면 되고
성능에 제약이 있거나 한 경우에만 골라서 쓰면 됨
멀티스레딩이나 굉장히 큰 데이터를 다루기 시작하면 각 구현체들의 장단점이 드러남
0
2018.06.20
@정릉동죽빨
아 데이터가 커다랄때는 list가 확실히 낫더라
나도 실제 개발할 때 되게 따져가면서 쓰진 않는데 주요 분야가 과학계산쪽이라 (이론적인) 성능 개선에 관심이 많음 ㅋㅋㅋ
0
2018.06.20
보통 다들 std::vector 쓰지 거의 std::list 쓰는경우 못봤음

아.. 쓰긴 써봤다. 쓰레드풀 만들때 std::list로 했었음 ㅇㅇ
0
2018.06.20
@잉텔
사이즈가 커다란 데이터 다룰 때 말고는 그냥 vector로 하는게 무난무난한 듯
0
2018.06.20
@decltype
vector도 메모리 빵빵하면 그냥 reserve로 해서 쓰는게 속편함... 램 128기가라서 다필요없음 ㅋㅋ

그리고 내가 자주쓰는 라이브러리는 OpenCV인데 std::list 컨테이너 쓰는거 본적 없음..
0
무분별한 사용은 차단될 수 있습니다.
번호 제목 글쓴이 추천 수 날짜 조회 수
180473 [컴퓨터] 컴퓨터 완본체 샀는데 깔아야할 드라이버나 설정 있나요? 4 하이웨이 0 2 시간 전 87
180472 [잡담] 좆데온 8천번대보다 7900xtx가 전기모기채는신이야 0 3 시간 전 92
180471 [컴퓨터] 형님들 견적짠거 호환 문제없는지 확인 부탁드립니다 2 우루루옳지 0 3 시간 전 39
180470 [정보] 크러쉬80 - 레이니75를 만든 Wob의 텐키리스 키보드 1 Veigrake 0 4 시간 전 123
180469 [잡담] 여기 로봇 청소기도 물어봐도 됨?? 8 년째재수강 0 4 시간 전 130
180468 [잡담] 윈도우12 전부 레거시쳐낸다는말이 하드웨어를 말한거구나 4 이거보인다면기분탓임 0 4 시간 전 194
180467 [컴퓨터] 갤럭시80 넘나 이쁜것이예요 2 군마 1 7 시간 전 293
180466 [모바일] 차량용 맥세이프 충전기 탁상용으로 쓰니 좋다 4 년째군대 0 7 시간 전 161
180465 [잡담] 채터링 어캐잡습니까... 5 로우팡맨 0 8 시간 전 161
180464 [잡담] 4월에 마우스 큰 게 두 개 나오네 4 GNStout 0 8 시간 전 212
180463 [컴퓨터] 무선 키보드 마우스 세트는 별로인가? 3 하이웨이 0 8 시간 전 108
180462 [컴퓨터] 10만원대 포터블 모니터는 사는거 아니더라 14 코싸멘뚜 0 9 시간 전 189
180461 [정보] 레이니75 저격하는 브릿지75 18 Veigrake 0 11 시간 전 273
180460 [모바일] 새 애플펜슬 나오면 기존 제품들 가격내려가? 5 II바II코II드II 0 14 시간 전 216
180459 [잡담] 드디어 왔다 레이니 5 ltearl 0 21 시간 전 291
180458 [프로그래밍] 그 혹시 게임쪽 종사자 있음? 16 god79ii 0 22 시간 전 416
180457 [컴퓨터] sata 케이블때문에 ssd가 망가질 수도 있나요? 9 드웨인토마스 0 23 시간 전 313
180456 [모바일] 횽들 어거좀 봐줘 6 부자가될개붕이놈들 0 1 일 전 191
180455 [컴퓨터] 선생님들 혜안을 구합니다 9 빠른인정빌런 0 1 일 전 182
180454 [모바일] 당근으로 갤럭시탭 s9 울트라 사기로했는데 2 말이야방구야 1 1 일 전 295