X-Authentication-Warning:	delorie.com: mailnull set sender to djgpp-bounces using -f
From:	"John" <John DOT Portal AT btinternet DOT com>
Newsgroups:	comp.lang.c,comp.os.msdos.djgpp,comp.compilers.lcc
Subject:	Re: hash library - interface criticisms
Date:	Sun, 20 Jan 2002 16:58:42 -0000
Lines:	17
Message-ID:	<a2esv3$10teia$1@ID-97861.news.dfncis.de>
References:	<3C4ADB8E DOT 552CAE40 AT yahoo DOT com>
NNTP-Posting-Host:	host213-122-204-155.btinternet.com (213.122.204.155)
X-Trace:	fu-berlin.de 1011545892 34519626 213.122.204.155 (16 [97861])
X-Priority:	3
X-MSMail-Priority:	Normal
X-Newsreader:	Microsoft Outlook Express 5.50.4807.1700
X-MimeOLE:	Produced By Microsoft MimeOLE V5.50.4807.1700
To:	djgpp AT delorie DOT com
DJ-Gateway:	from newsgroup comp.os.msdos.djgpp
Reply-To:	djgpp AT delorie DOT com

"CBFalconer" <cbfalconer AT yahoo DOT com> wrote in message
news:3C4ADB8E DOT 552CAE40 AT yahoo DOT com...

As a follow-up, I just did a test inserting 500,000 nodes of a linked list,
this involves setting the previous and next pointers and the data item,
amongst other things. This took 280ms. (I have quite a fast machine)

To free the same 500,000 nodes it takes 9,236ms, and the code in this case
is only walking through the list and calling free().

Big difference!

John

- Raw text -