* malloc testing (was: Simple testing task - string functions)
@ 2011-04-10 15:59 JIghtuse
2011-04-20 4:34 ` malloc testing (was: Simple testing task - string Rich Felker
0 siblings, 1 reply; 4+ messages in thread
From: JIghtuse @ 2011-04-10 15:59 UTC (permalink / raw)
To: musl
[-- Attachment #1: Type: multipart/alternative, Size: 3494 bytes --]
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: malloc testing (was: Simple testing task - string
2011-04-10 15:59 malloc testing (was: Simple testing task - string functions) JIghtuse
@ 2011-04-20 4:34 ` Rich Felker
2011-04-21 2:11 ` malloc testing JIghtuse
0 siblings, 1 reply; 4+ messages in thread
From: Rich Felker @ 2011-04-20 4:34 UTC (permalink / raw)
To: musl
On Sun, Apr 10, 2011 at 10:59:08PM +0700, JIghtuse wrote:
> I have some questions about my task. I've written a program to test
> malloc() function of musl. But..
Any updates? Are you still interested in working on this?
Rich
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: malloc testing
2011-04-20 4:34 ` malloc testing (was: Simple testing task - string Rich Felker
@ 2011-04-21 2:11 ` JIghtuse
2011-04-21 6:00 ` Rich Felker
0 siblings, 1 reply; 4+ messages in thread
From: JIghtuse @ 2011-04-21 2:11 UTC (permalink / raw)
To: musl
On 20.04.2011 11:34, Rich Felker wrote:
> On Sun, Apr 10, 2011 at 10:59:08PM +0700, JIghtuse wrote:
>
>> I have some questions about my task. I've written a program to test
>> malloc() function of musl. But..
>>
> Any updates? Are you still interested in working on this?
>
> Ricih
>
Yes, I interested in. Just some studying.
Can you give some algorithms? I not found its on the Net. How chunks
should be flipped?
--
Sincerely yours, JIghtuse.
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: malloc testing
2011-04-21 2:11 ` malloc testing JIghtuse
@ 2011-04-21 6:00 ` Rich Felker
0 siblings, 0 replies; 4+ messages in thread
From: Rich Felker @ 2011-04-21 6:00 UTC (permalink / raw)
To: musl
On Thu, Apr 21, 2011 at 09:11:37AM +0700, JIghtuse wrote:
> On 20.04.2011 11:34, Rich Felker wrote:
> >On Sun, Apr 10, 2011 at 10:59:08PM +0700, JIghtuse wrote:
> >>I have some questions about my task. I've written a program to test
> >>malloc() function of musl. But..
> >Any updates? Are you still interested in working on this?
> >
> >Ricih
> Yes, I interested in. Just some studying.
> Can you give some algorithms? I not found its on the Net. How chunks
> should be flipped?
Try something like:
1. Allocate blocks in random sizes until the total size exceeds the
configured limit M. For each block allocated, keep track of its
address and size.
2. Sort the allocated block records by size (with the qsort function).
3. Free all but the first 25% in the sorted list (i.e. all but the
smallest ones). Leave the ones you don't free in your list.
Repeat this procedure a few times, and the last time through, don't
free anything. Now sort the records by address instead of by size, and
check that they don't overlap.
For large allocations (>100k) I would bias the random numbers to be
just below a multiple of 4096. Something like:
if (size > 100000) size |= 0xff0;
This puts them in the "red zone" where bugs could (and in the past
did) lead to under-allocation.
Rich
^ permalink raw reply [flat|nested] 4+ messages in thread
end of thread, other threads:[~2011-04-21 6:00 UTC | newest]
Thread overview: 4+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2011-04-10 15:59 malloc testing (was: Simple testing task - string functions) JIghtuse
2011-04-20 4:34 ` malloc testing (was: Simple testing task - string Rich Felker
2011-04-21 2:11 ` malloc testing JIghtuse
2011-04-21 6:00 ` Rich Felker
Code repositories for project(s) associated with this public inbox
https://git.vuxu.org/mirror/musl/
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).