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
무분별한 사용은 차단될 수 있습니다.
번호 제목 글쓴이 추천 수 날짜 조회 수
181234 [컴퓨터] 윈도우 요즘 뭐쓰나요? 용사막 0 10 분 전 13
181233 [모바일] 갤럭시 A35 21일날 출시한다는데 콤플리트 0 36 분 전 27
181232 [프로그래밍] 웹 개발 입문 추천좀 6 아롱사태 0 2 시간 전 70
181231 [컴퓨터] umpc로 pc 대체 가능함? 10 20130819 0 3 시간 전 175
181230 [컴퓨터] 게임 안할경우 그래픽 카드가 성능 향상에 도움이 될까? 2 돼지같은인간 0 4 시간 전 120
181229 [견적] 견적좀 알려다오.. 2 ㅣㅓㅣ 0 4 시간 전 47
181228 [프로그래밍] gcs 써본사람있어 ? 2 쿠키맛난다 0 4 시간 전 77
181227 [모바일] 영상재생용 태블릿 추천좀 부탁함 8 택배4번잃어버린새끼 1 4 시간 전 45
181226 [잡담] 컴퓨터 전기세 많이 나오냐? 7 치즈우유 0 5 시간 전 125
181225 [컴퓨터] 갤럭시북3 울트라 쓰는데 모니터 추천좀요 2 주운거 0 6 시간 전 71
181224 [컴퓨터] 컴퓨터 옆판 따도 온도가 크게 안내려가네? 5 돼지같은인간 0 6 시간 전 91
181223 [컴퓨터] 출장지에서 겜하고싶은데 어떤 방법이 좋을까 ㅠㅠ 7 으악숑 0 6 시간 전 81
181222 [컴퓨터] 2060s 얼마에 팔면될까? 4 트레센카페트 0 6 시간 전 96
181221 [프로그래밍] 초보개발자 질문 두개있음 2 애플훈타 0 7 시간 전 103
181220 [컴퓨터] 완제품 pc 이거어떰 5 오늘날씬널닮아 1 7 시간 전 121
181219 [모바일] 에이닷 전화가 좆같은이유 도의지구 0 7 시간 전 82
181218 [컴퓨터] 독거미 키보드 주문완료 5 화이트커피 1 8 시간 전 105
181217 [정보] 블루투스 동글이 몇분마다 노래가 끊기는거 몇년동안 꾹참고 ... 2 부터시작하는이세... 2 9 시간 전 81
181216 [컴퓨터] 행님들 이거 가격어떰? 5 바이럴시닌자딸치... 0 9 시간 전 85
181215 [잡담] 키보드 키압은 같은데 체감 키압이 다를 수 있음? 5 화이트데이 0 11 시간 전 125