goddragonucan   1년 전

카운트도 결국 수많은 0이 들어간 리스트로 저장되는데 왜 메모리 값이 줄어드는건가요?

pdh9523   1년 전

Python 기준으로, 1000만개의 원소를 가진 배열의 크기는 그 자체로 약 80MB 메모리가 필요합니다.

추가적으로 getsizeof의 경우 리스트 자체의 크기만 계산하므로, 원소 객체들의 크기는 포함하지 않습니다.

즉, 1000만개의 원소를 가진 리스트를 위해선 300MB 이상의 메모리가 필요합니다.

반면, 카운팅을 위해 10000 길이의 리스트를 사용한 경우 ( 딕셔너리를 사용하거나, collections의 Counter를 사용해도 비슷 ) 

원소의 메모리를 다 포함해도 340KB 수준으로 메모리 제한을 충분히 통과합니다.

zenith82114   1년 전

개수의 대부분이 0인지 아닌지는 별로 중요하지 않고, "개수의 개수", 즉 값의 종류가 10,000을 넘지 않는다는 사실이 중요합니다.

not_strober   1년 전

DAT(Direct Address Table)의 개념을 찾아보시면 좋습니다.

댓글을 작성하려면 로그인해야 합니다.