중간 크기 메모리 할당에 적합한 크기는 무엇입니까?

Question

직렬화 시스템의 경우 데이터를 쓰는 버퍼를 할당해야합니다. 필요한 크기는 미리 알 수 없기 때문에 기본 패턴은 mallocN 바이트이며 더 필요한 경우 realloc을 사용하십시오. N의 크기는 대부분의 오브젝트를 수용 할만큼 충분히 커서 재 할당이 거의 발생하지 않습니다.

이렇게하면 malloc이 다른 것보다 더 쉽게 만족할 수있는 최적의 초기 바이트 량이 있다고 생각했습니다. pagesize에 가까운 어딘가에서 추측하고 있지만, 정확히 말하면 malloc에 가사를위한 공간이 필요한 경우는 없습니다.

지금은 쓸모없는 최적화라고 확신합니다. 정말로 중요하다고 생각하면 수영장을 사용할 수 있지만 궁금합니다. 나는 처음 프로그래머가 될 수 없다. 바이트의 어떤 부분이든 나에게 가장 쉽게 할당 할 수있는 것은이다. 이것을 결정할 방법이 있습니까?

현대 GCC/G ++ 및/또는 Linux에 특별히 적용되는 답변이 허용됩니다.

Answer 1

유사한 경우에 수행되는 방식은 첫 번째 malloc이 대부분의 경우 (설명 된대로)에 적합 할 정도로 크고 크지 않은 청크를 할당하고 이후에 요청 된 크기를 두 배로 늘리는 전화 realloc을 할당하는 것입니다.

그래서 처음에 100을 할당하면 다음에 realloc 200, 400, 800 등등이됩니다. 이 방법으로 후속 재배포의 기회는 매번 당신이 그것을 할 때마다 낮아질 것입니다.

메모리가 맞으면 나를 std::vector라고 부릅니다. 편집

최적의 초기 할당 크기는 한쪽에 당신의 대부분의 경우를 다룰 것 하나가 될 것이다, 그러나 다른 측면에서 너무 낭비되지 않습니다 후

. 평균 케이스가 50이지만 스파이크가 500 인 경우 처음에 50을 배정하고 다음에 realloc 번을 두 배 또는 세 배 (또는 배수를 10 배) 할당하여 1-3에서 realloc 초에 500을 얻을 수 있습니다. 그러나 더 이상 realloc 일 것 같지도 드문 경우도 있습니다. 따라서 기본적으로 사용 패턴에 따라 다릅니다.

Answer 2

this wiki 페이지에서 당신의 대답은 사용중인 malloc과 OS에 따라 크게 달라질 것 같습니다. OpenBSD의 malloc에서 비트를 읽는 것은 특히 흥미 롭습니다. mmap을보고 싶은 것 같지만, 기본 페이지 크기 (4096?)를 할당하는 것이 최적화 될 것이라고 추측합니다.

Answer 3

내 제안은 malloc/realloc/free 소스 코드를 찾아서 동일한 소스 모듈에서 (다른 메모리 구조와 함께) 자신의 "malloc_first"를 구현할 수 있다는 것입니다 전달 된 minimum_bytes 매개 변수보다 크거나 같은 첫 번째 사용 가능한 블록을 리턴합니다. 0이 통과되면 첫 번째 블록 기간이 시작됩니다.

적절한 선언은

void *malloc_first (size_t minimum_bytes, size_t *actual_bytes); 

이 같은 사업이 될 것이다 어떻게 가능 하죠 나도 몰라 수 있습니다. 모든 소스 코드를 사용할 수있는 Linux를 사용해 보시기 바랍니다.