News for hackers. Stuff that matters.
Re:The Horror in the Standard Library by jzwinck on Saturday May 06, 2017 @01:09AM (#14278787)
With the status quo, say you call malloc() once. After a long while you call free(). Now the first thing free() needs to do is figure out the size, which is stored "before" the pointer. Until that load is complete, it can't know how large the allocation was, so it can't prefetch other necessary data, e.g. the free list for a given chunk size. This could add 120 cycles of latency to get a value that the caller probably already had in L1 cache or could compute with a single multiply.
Re:The Horror in the Standard Library by spc476 on Saturday May 06, 2017 @01:15AM (#14278801)
Or a call to strlen() which makes your 120 cycles of latency start to look good ...

Edit to add: I've used both malloc()/free() and a custom memory allocation API that required the size to be passed in. I found the second API to be much more of a pain to use over the long term. Besides, it wastes memory because the memory API will have to track the size anyway to detect misuse of the API (or else blindly trust that the right size is passed in and hilarity ensues when it's not ...).

Re:The Horror in the Standard Library by makapuf on Saturday May 06, 2017 @04:11AM (#14279263)
Well you could use free() whenever it's practical and free_sz () when you can get the performance.
Re:The Horror in the Standard Library by asveikau on Saturday May 06, 2017 @04:24AM (#14279298)
I actually added this line:

> Or more broadly, free() or realloc() and others already need to have some way to determine the size of the allocation based on the pointer

When I remembered I'd read a malloc implementation somewhere which actually didn't store the size in a header, but bakes in assumptions that you can determine the size of an allocation based on its address. So my naive thing isn't the only option, and I think if you have the kinds of concerns you raise there could be mitigations to be had.