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