Malloc is slloooow. Even more if you also use free() Consider allocating a single array and scratching there if possible.