45

I'm a beginner C programmer, and I assumed that this would be the case, but would like some affirmation if possible.

If they are the same, why not just take one argument instead?

3

7 Answers 7

27

There is no real difference between calloc(a, b) and calloc(b, a), despite - they both allocate the same amount of space and fill it appropriately. Alignment of elements within the block don't enter into it, no padding is needed because you're explicitly stating what the "size" of the thing is (any padding would be controlled by using sizeof in the second argument.

In terms of why you would use calloc rather than malloc, people often use allocation routines to allocate space for a set number of items, so calloc() allows that to be specified nicely. So, for example, if you want space for 100 integers or 20 of your own structure:

int *pInt = calloc (100, sizeof(int));
tMyStruct *pMyStruct = calloc (20, sizeof(tMyStruct));

This code actually looks slightly "nicer" than the equivalent malloc() calls:

int *pInt = malloc (100 * sizeof(int));
tMyStruct *pMyStruct = malloc (20 * sizeof(tMyStruct));

although, to seasoned C coders, there's no real distinction (other than the zero initialization of course).

I have to say I have never used calloc in the wild, since I'm almost always creating a struct where zero's don't make sense. I prefer to initialize all the fields manually to ensure I get the values I want.

6
  • 1
    Thanks. Btw you need to change the second calloc in the bottom code to a malloc.
    – Ali
    Feb 2, 2009 at 0:00
  • 1
    Ta, Damnable cut'n'paste operations ! :-)
    – paxdiablo
    Feb 2, 2009 at 0:14
  • I agree - I've almost never used calloc(). I do sometimes create a static structure that is correctly default initialized, and then assign that to newly allocated structures - and do any residual fixups. Feb 2, 2009 at 1:37
  • i've also never used it. i find it better to explicitly initialize elements too :) Feb 2, 2009 at 1:57
  • This doesn't answer OP's question
    – palapapa
    Oct 27, 2022 at 8:50
19

To the excellent responses posted, I want to add one more point of difference between using calloc(nelem, elsize) versus malloc(nelem * elsize): quality implementations of calloc will ensure that if your nelem and elsize were big enough to cause an integer overflow when multiplied together, it will fail rather than cause an undersized allocation, as a naive malloc invocation would.

Just this feature alone would be enough for me to prefer calloc to malloc. Background reading.

12

calloc(4, 6) and calloc(6, 4) are NOT the same:

On a typical 32bit/64bit system, the first would allocate 32 bytes and the second 24 bytes.


void *calloc(size_t nelem, size_t elsize);

The key point is that calloc must return the memory as if it was correctly aligned as an array. It is meant to allocate an array and be used as follows:

A *p = (A*)calloc(count, sizeof(A));
for (int i = 0; i < count; ++i)
{
    f(&(p[i]));
    // f(p + i) is also valid
}

or

A *p = (A*)calloc(count, sizeof(A));
for (A *q = p; q != p + count; ++q)
{
    f(q);
}

calloc is supposed to allocate the array taking into account padding and other operating requirements of the target system. So on most 32bit machines, where a 6 byte structure would need to be padded to 8 bytes, it would allocate 4 lots of 8 bytes.

calloc where the first argument is a sizeof() is most likely a bug and should be investigated.

calloc where the second argument is not sizeof(atype) is undefined. It reeks of hidden assumptions and is dangerous to port.

Clarification: On a typical 32bit/64bit system, a structure is likely to be padded and aligned to a multiple of 32bits. As such on these systems sizeof would not return 6 bytes. In fact there is no guarantee that the compiler would not pad and align to some multiple of 16 bytes if that is what the compiler/platform requires.

My answer is based on the fact you should not make assumptions about structure size. They can change with compiler options, or target platform. Just make sure that your second argument is a sizeof expression and don't make assumptions.


From the standard:

The calloc() function shall allocate unused space for an array of nelem elements each of whose size in bytes is elsize. The space shall be initialized to all bits 0.

The pointer returned if the allocation succeeds shall be suitably aligned so that it may be assigned to a pointer to any type of object and then used to access such an object or an array of such objects in the space allocated (until the space is explicitly freed or reallocated). Each such allocation shall yield a pointer to an object disjoint from any other object. The pointer returned shall point to the start (lowest byte address) of the allocated space.

10
  • 11
    i believe you are wrong. both malloc and calloc must return a pointer suitable aligned for any object type. as it happens, that's also exactly what you have quoted there from the standard. assuming my believing is wrong, can you provide a link for further reading about this please? Feb 2, 2009 at 1:13
  • 1
    anyway, if you change the order of the arguments, you never are guaranteed for any function whatsoever that exactly the same happens. implementations could do optimizations on their behalf always - as soon as the constraints put by the standard are not violated so that using code fails to work. Feb 2, 2009 at 1:15
  • 6
    I agree with litb; this is an interesting theory, but not correct. The sizeof() operator deals with alignment issues in arrays. If sizeof() returns 6, then the type can be allocated at successive 6 byte slots; if it couldn't (because of an alignment restriction on a float), then sizeof() says 8... Feb 2, 2009 at 1:28
  • 6
    -1 The reasoning that calloc(4, 6) might round up 6 to 8 is completely wrong. Even on 64bit systems you can easily have sizeof foo being 6, e.g. for char foo[6]; and calloc (4,6) is required to give you memory that can be treated as a char bar[4][6].
    – Jens
    May 18, 2012 at 15:28
  • 2
    @Joh That means that en.cppreference.com/w/cpp/memory/c/calloc is giving misinformation on calloc() as it states "Due to the alignment requirements, the number of allocated bytes is not necessarily equal to num*size.", doesn't it?
    – Kaiserludi
    Feb 12, 2015 at 19:07
6

There is a slight distinction: Calloc can decide to zero-out the memory only as it is needed and then there's the advantage of knowing the size of the elements.

I can't name any implementations doing this, but it was thought for this.

As an example:

One callocates 4GB of memory, but the system has only 2GB: it wouldn't make sense to write 2GBs of zero into the virtual memory, therefore the system could set a dirty-flag on this memory to zero it out as it gets loaded into memory.

2
  • 1
    I'd be surprised if any real implementations actually implement calloc as a malloc and a memzero for all but small memory sizes. A very trivial optimization would be to map the page(s) to /dev/zero.
    – sanjoyd
    Nov 3, 2010 at 15:05
  • @theDigtialEngel: I've never seen a calloc implementation from the inside, so I can't tell. Nov 3, 2010 at 16:59
6

Despite the accepted answer (which I believe to be correct), there seems to be confusions about how many bytes are allocated due to alignment. So here's a little test on my 32-bit Linux with gcc-4.3:

#include <stdio.h>
#include <stdlib.h>

int main()
{
  char* p1 = calloc(6, 4);
  char* p2 = calloc(4, 6);
  char* p3 = calloc(1,1);
  printf("%p, %p, %p\n", p1, p2, p3);
  return 0;
}

The result is:

0x826b008, 0x826b028, 0x826b048

which shows that both calloc(6,4) and calloc(4,6) allocate the same amount of memory, which is rounded to 32 bytes on my system. Changing the numbers to calloc(3,4) and calloc(4,3) will give the following result:

0x95d2008, 0x95d2018, 0x95d2028

which shows that 16 bytes are reserved when 12 are requested and allocated to the program. In either case, both calloc(a,b) and calloc(b,a) calls have the same effect on the memory usage.


Added by Jonathan Leffler because 300 characters is never going to be enough.

Consider this program, which leaks memory like a veritable sieve, but demonstrates a point:

#include <stdlib.h>
#include <stdio.h>

int main()
{
    int i, j, k;

    for (i = 1; i < 17; i++)
        for (j = 1; j < 9; j++)
            for (k = 0; k < 4; k++)
                printf("(%2d,%d)%d: %p\n", i, j, k, calloc(i, j));
    return(0);
}

On Windows, under Cygwin, this starts by allocating blocks that are 16 bytes apart (actually, the second block is 24 bytes after the first, but thereafter, they are 16 bytes apart). When allocating (2,7), the block addresses start incrementing by 24 bytes; likewise, (3,4) allocates blocks 16 bytes apart, but (3,5) allocates blocks 24 bytes apart. And, for the record, both (4,6) and (6,4) return pointers 32 bytes apart.

This simply demonstrates that there is some overhead associated with an allocation call. If you look at the archetypal implementation of malloc() et al in K&R, you will see that the size of the block is stored ahead of the memory that you're entitled to use. Different implementations do these things differently; those worried about memory trampling will avoid storing control data near where the user can wreak havoc.

When you calloc(4,6), you only have reliable access to 24 bytes of data. Even if your implementation gives you return values that are 32 bytes apart, you may not safely use any more than the 24 bytes you requested. And debugging versions of malloc() will observe if you write out of the bounds you requested.

2
  • 2
    That just shows that there is at least 4 bytes of overhead and that allocations are quantized. Each memory allocation normally includes some overhead (for example, the size of the block that was allocated is written just before the returned pointer - details vary by implementation). Feb 2, 2009 at 2:57
  • 1
    Points taken. I guess I didn't state it clearly but I wanted to show that the `effect' of calloc(a,b) and calloc(b,a) is exactly the same. Feb 2, 2009 at 5:23
4

There is another way to look into this question.

GNU C Library defines calloc like this:

void * __libc_calloc (size_t n, size_t elem_size)
{
  // ... (declarations)

  /* size_t is unsigned so the behavior on overflow is defined.  */
  bytes = n * elem_size;
#define HALF_INTERNAL_SIZE_T \
  (((INTERNAL_SIZE_T) 1) << (8 * sizeof (INTERNAL_SIZE_T) / 2))
  if (__builtin_expect ((n | elem_size) >= HALF_INTERNAL_SIZE_T, 0))
    {
      if (elem_size != 0 && bytes / elem_size != n)
        {
          __set_errno (ENOMEM);
          return 0;
        }
    }

  void *(*hook) (size_t, const void *) = atomic_forced_read (__malloc_hook);
  if (__builtin_expect (hook != NULL, 0))
    {
      sz = bytes;
      mem = (*hook)(sz, RETURN_ADDRESS (0));
      if (mem == 0)
        return 0;

      return memset (mem, 0, sz);
    }

  sz = bytes;

  // ...more stuff, but no mention of n & elem_size anymore
}

So, at least in glibc these two calls do have identical effect.

2

It is the same. The reason is because most of the time you want to use a sizeof operator as one of the arguments. If passing two parameters bother you, call malloc() which has a single argument.

12
  • 22
    You should note that malloc() won't zero the memory as calloc() does. Feb 1, 2009 at 23:43
  • 1
    Is it true they're the same when you take packing into consideration? Is calloc(16,3) the same as calloc(3,16) on a machine which needs any data element to start on a 4-byte boundary?
    – ChrisW
    Feb 1, 2009 at 23:47
  • 1
    @ChrisW: Yes, see opengroup.org/onlinepubs/000095399/functions/calloc.html: "The pointer returned if the allocation succeeds shall be suitably aligned so that it may be assigned to a pointer to any type of object and then used to access such an object or an array of such objects...".
    – paxdiablo
    Feb 2, 2009 at 0:27
  • 2
    ChrisW. calloc has to return a pointer that's suitable aligned for any type of object. that means it will always return a pointer to an address maximally aligned. the order, therefor, won't necessarily be changed because of aligning, at least i don't see any reason why so. Feb 2, 2009 at 1:23
  • 2
    Using malloc over calloc is really a bad advice. calloc is specifically optimized for delivering zero-filled memory regions.
    – user405725
    Mar 22, 2012 at 19:07

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.