We present GreenMalloc, a multi-objective search-based framework for automatically configuring memory allocators. Using NSGA-II and rand_malloc as a lightweight proxy benchmarking tool, we efficiently explore allocator parameters from execution traces and transfer the best configurations to gem5, a large system simulator, in a case study on two allocators: the GNU C/C++ compiler’s glibc malloc and Google’s TCMalloc. Across diverse workloads, our empirical results show up to 4.1% reduction in average heap usage without loss of runtime efficiency, indeed we get a 0.25% reduction.