[💬] C# List 리스트 사이즈 클수록 Add 하는데 오래걸림?

[익명(49.175)]

대충 사이즈 60000정도 리스트를 다뤄야 하는데

사이즈가 좀 커서 그런지 반복문 돌리면서 리스트가 늘어날때마다 실행 속도가 기하급수적으로 늘어나는 느낌임

List.Add가 리사이징할때 크기에 영향받아서 그런가?

초기에 리스트 최대 크기를 지정해둬야 하나?

[123(122.38)]

초기에 리스트 최대 크기 지정해주는게 빠를듯 기본이 1024쯤 되고 계속 80% 찰때마다 두배씩 내부적으로 메모리 할당 할건데 메모리 할당을 여러번 하면 느리기 마련이지

[익명(49.175)]

ㄳㄳ 좀 많이 고쳐야 되긴 하는데 한번 해봐야겠다

[123(122.38)]

new List<>(60000) 이렇게 하면 될걸?

[익명(49.175)]

ㄴㄴ 그 리스트를 실제로 다루는 구동 부분 말하는 거였음

[123(122.38)]

ㅇㅎ

[123(122.38)]

new List<>(60000) 하면 capacity ( 메모리 할당된거만 늘어나고) Count 는 0일건데 그래도 많이 수정해야됨?

[익명(49.175)]

ㄴㄴ 막 코드 뜯어고치는 수준은 아님 그냥 List.Count() 쓰던걸 따로 카운터 int 만들고 반복문 수정해주면 될거같아

[익명(121.140)]

실제로 리스트 늘어날때마다 기하급수적으로 늘어나는게 맞음

[계란조아(whysearchme)]

C# List는 길이 조정이 있을때 해당 리스트를 늘리거나 줄이지않고 새로운 크기의 List를 새로 만들고 카피하는거라 늘어나면 늘어날수록 느려지는게 맞습니다

[익명(49.175)]

ㄳㄳ 배열로 바꾸거나 최초 크기 할당으로 해봐야겠네요

[계란조아(whysearchme)]

Capacity is always greater than or equal to Count. If Count exceeds Capacity while adding elements, the capacity is increased by automatically reallocating the internal array before copying the old elements and adding the new elements.
https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.list-1.capacity?redirectedfrom=MSDN&view=netframework-4.7.2#System_Collections_Generic_List_

[계란조아(whysearchme)]

[계란조아(whysearchme)]

Capacity를 넉넉하게 잡아준다면 상관없음

[익명(122.45)]

아주 똑똑해

[익명(117.111)]

사이즈가 sql 써야 될 각인데

[익명(182.215)]

ㅁㄴㅇ

[익명(npe1tqy8nha3)]

사이즈 자체가 add()의 속도에 영향을 주는 건 아니고, 최초 설정된 사이즈를 넘어서 메모리를 새로 할당할 일이 생기면 할당 과정에서 딜레이가 심하게 걸림. 초기 캐퍼시티를 넉넉하게 하면 아마 괜찮을거임. 중간에 메모리 할당/해제만 없으면 6만개 정도로는 체감될 정도의 딜레이는 안 걸린다