@OlegHahm well, you could easily omit the defragmentation part from the `free(void*)` implementation. Then the malloc keeps being indeterministic, but freeing should be O(1), simply flipping a bit in the freemap.

@LudwigOrtmann no, I didn't look into it.