Writing a system allocator (malloc). They're also more useful on microcontrollers where there's no cache, no prefetcher, etc. Less code needed for the data str

Writing a system allocator (malloc). They're also more useful on microcontrollers where there's no cache, no prefetcher, etc. Less code needed for the data structure means more free space for business logic, and there's no performance penalty for bad cache locality on a system without any cache. Also a hash table has to hash each input, which is a significant amount of work for many microcontrollers.