1메가 이상의 스트링 처리에 관해...

안녕하세요~

음, Linux 환경에서 C로 프로래밍을 하고 있는데,
가변적인 스트링처리 때문에 질문을 드리려 합니다.

char *test( char *mess )
{
    // mess의 길이는 알수가 없고,
    // 1 byte 에서 1 Mbyte 까지 다양합니다.
    ...
}

mess를 파싱할 버퍼를 할당해야 하는데,
속도를 우선시 하자니,
임의로 배열선언( char tmpBuf[1024*1024] )을 해야하는데,
메모리의 오버헤드가 너무 클것같고,
mess의 길이 만큼 동적할당(malloc:heap)을 하자니
CPU 오버헤드가 클것 같고...

임의 배열과, 동적 할당중 어떤게 좋을까요?
조언 부탁드립니다.
아~, test는 굉장히 자주 호출됩니다.