Unrolled 연결 리스트가 배열 리스트보다 빠른 거 팩트냐?

[익명(81.17)]

https://en.wikipedia.org/wiki/Unrolled_linked_list

캐시 효율 개쩔고 성능으로 배열 리스트나 일반 연결 리스트나 다 씹어먹는다는데 이것만 쓰면 되는 부분?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(81.17)]

메모리 사용량은 이론적으로 배열 리스트 < Unrolled 연결 리스트 < 연결 리스트인데 요소 n개당 포인터 1~2개 추가되는 거니까 그다지 상관없지 않을까

[익명(81.17)]

성능은 Unrolled가 대부분 빠르다

[익명(175.223)]

환경에 의존적인 부분이 있어서 데이터에 따라 다를 수 있을 듯한데 그정도로 퍼포먼스가 중요하다면 직접 프로파일링 해야지 뭐

[익명(81.17)]

전반적으로 더 좋은 것 같음