프로그래밍 QnA + 설치 및 활용 QnA + 질문

구조체 2개를 만들어서 할당하는데 malloc 하면 멤버의 메모리 주소가 겹치네요. 구조체 하나는 안에 다른 구조체를 포함하고 있고

또 다른 하나는 이중 포인터로 배열생성해서 malloc 했습니다.

프로그램 실행속도 개선때문에 고민하다가 질문을 드립니다.

현재는 프로그램 시작 시, 모든 데이터를 배열이나 Vector에 몽땅 집어넣은 후,
프로그램 실행도중 필요한 자료는 for문으로 배열/Vector 전체를 검색하여 찾아내는 식입니다.

그런데 데이터가 워낙 많아지니까 배열/Vector전체를 for문으로 돌리는 시간이 너무 커지네요.

때문에 데이터 전체를 for문으로 뒤질 필요없이,
검색 키 값만으로 바로 접근할 수 있도록 바꾸려고 합니다.
이런 목적으로 TreeMap을 사용하는 것이 맞는지요?

인터넷에 올라온 글들을 보면 TreeMap은 HashMap에 비해 정렬을 지원한다는 말들만 있을 뿐,
이게 key값 검색시 Tree 검색이 이루어진다는 의미인지를 알 수 없어서 질문 드립니다.
즉 HashMap은 key값 검색시 모든 key값을 순차적으로 다 찾아나가고
TreeMap은 key값을 Tree검색을 한다는 의미인건지...

MainWindow::closeEvent 처럼
바꿀수 있는 방법이 없을까요?

안녕하세요. 리눅스 커널에 대한 공부를 하고있는 학생입니다.
요즘 메모리 관리에서 슬랩 할당자에 대한 공부를 하고 있습니다.
페이지, 캐시, 슬랩, 객체... 이런 것들의 엮이고 엮이는 것을 이해하려니 머리에 쥐가나네요...
제가 드리고 싶은 질문은 슬랩할당자에서 캐시라는 것이 물리 메모리의 특정 부분에서 연속적인 공간을 캐시로 미리 할당한 다음 객체가 필요할때마다 이 캐시를 사용해서 객체를 할당한다고 알고 있습니다.
그런데 만약에 객체의 개수가 갑자기 많아져서 캐시를 성장시킬 필요성이 있는데 성장시킬 부분이 이미 다른 용도로 할당되어 있으면 어떻게 되는 건가요???
제가 생각해본 바로는 불연속적인 특정 위치에 할당하고 슬랩 리스트 연결을 해주는 것이라는 생각뿐이거든요... 소스 코드 열심히 찾아봐도 해당 코드가 어디있는지 감을 잡지도 못하겠습니다.
많은 분들의 도움 부탁드립니다. ^^