Add llmalloc

[mjp41]

No description provided.

[mjp41]

@akhin I was attempting to add llmalloc to the mimalloc-bench suite of allocators and benchmarks, but it fails to run xmalloc-test benchmark. This is a heavy producer/consumer benchmark with half the threads allocating and sending messages to the second half, which receive the messages and perform deallocations. Is this expected for llmalloc?

[akhin]

Hi @mjp41 , sorry for late reply. The way xmalloc test works is against llmalloc design. It uses distinct threads for allocations and frees , but never interleaved ops. In llmalloc, freed pointers are never being returned to the original heaps. Therefore it is unable to serve alloc requests by re-using freed pointers and it is constantly forced to grow. ( OTH, grows currently are slow in llmalloc which is in my todo list. ) And eventually gets killed by OOM.