C++Builder Programming Forum
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
C++빌더 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
컴포넌트/라이브러리
메신저 프로젝트
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C++빌더 Q&A
C++Builder Programming Q&A
[22168] Re:만해 질문만 왕따되는거 가타서.. ^^
김상구.패패루 [peperu] 815 읽음    2002-10-22 15:11
만해야.. 내다.. 패패루

소스는 보지두 않아따.. 켜켜켜

근데 대충 봐떠니만 map을 쓸 때 키값을 쓰면서도 또 스트럭쳐에 집어넣더구나..
용량 두배다..
URL 값은 엄청 긴 경우 많다..
80byte가 아니라 800byte는 되어보인다..
게다가 map은 AVL Binary Search Tree다..
노드 하나 증가할 때 최소 몇바이트가 필요하겄냐..
Parent, Left, Right..  데이터 없이도 기본 12바이트다..
그것만 있겄냐.. STL에서 사용할 데이터들.. 기타등등 합치면 노드 하나 추가되는거
만만치 않다.. 근데 키값까지도 중복해서 저장하면.. 키를 그냥 int같은거 쓰는 것도
아니고 스트링을 키로 쓰는디.. 어찌 그게 용량을 적게 묵겠능가

바이너리 서치트리가 제아무리 검색속도가 빠르다구 해도 지난번에 네가 올린 소스처
럼 쓰면 검색량 엄청나다.. 1000개면 균형이 맞아도 10레벨이고.. 스트링 비교 최소한
10번은 들어가는데.. 그렇게 [] 연산자로 뒤지믄 어케하란마리냐..

vector의 경우 카파시티가 이따..
늘어나는건 맘대로 느러나지만 줄어드는건 맘대로 안된다..
최종 사이즈는 10이라도 실제 캐퍼시티는 100이 될 수도 있고 10000이 될 수도 이따..
이런거 다 고려했느냐..

이런 뎐차로.. 만약 노드 하나가 800byte에 1000개면 거진 1메가다..
이런거 10개 있음 대충 10메가다..
게다가 카파시티 고려 안했다믄.. 또 엄청 는다..

HeapAlloc 썼다면 또 역시.. 줄어들지 않는 메모리 이따.. 메모리 릭은 아니다..

소스는 안봐쓰니 머라 할 마른 엄다믄서도..
가뜨기나 내 쏘쓰 보기두 머리아픈데 메모리 누수 잡느라 새 쏘쓰 보기 구찬타..
ㅋㅋㅋ

아무튼. 잘해보라는 얘기쥐~~~~


+ -

관련 글 리스트
22157 [만해] 제가 올린 소스에 대한 질문 만해 744 2002/10/22
22168     Re:만해 질문만 왕따되는거 가타서.. ^^ 김상구.패패루 815 2002/10/22
22176         Re:Re: AVL tree가 아니라 Red-Black tree입니다. 김백일 1596 2002/10/22
22177             Re:Re:Re: 백일님 넘 멋져! 김상구.패패루 733 2002/10/22
22179                 Re:Re:Re:Re: 쑥스럽군요. -_-; 김백일 1308 2002/10/22
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.