[C/C++] Memory(Heap) alloc/free interface for the library.

Let’s narrow the subject down to the ‘C’ case.

In case of implementing reusable library, sometimes we want to add some hidden information at the allocated memory used in the library. To achieve this, library may support special paired-interface. For example

    void* mylib_malloc(unsigned int size);
    void mylib_free(void* p);

To simplify discussion, let’s assume that we want add just hidden ‘int’ value.
We can easily think two options.
– add hidden value to the end of allocated memory. — (*1)
– add to the start of it. — (*2)

But we cannot use (*1), because, in general, we cannot know size of memory that is allocated. Therefore there is no general way to access hidden value by address.
So, (*2) is only way we can use. Actually, this is general way to implement standard ‘malloc’ function, too.

then, memory block structure will be like this.

            returned value
             of 'mylib_malloc'
    | hidden-int | user-allocated

We should keep in mind these.
– Size of hidden value depends on data-align-constraint. That is, memory address of user-allocated-space should obey data-align-constraint. For example, in case of 32bit ARM, 4 byte data align is required. So, size of hidden value should be multiple of 4 to get 4-byte-aligned-address for user space.
– ‘mylib_alloc/mylib_free’ should make a pair. (Standard-free-function should not be used – it raises error.)


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s