From:	"Shaun Jackman" <sjackman AT home DOT com DOT antispam>
Newsgroups:	comp.os.msdos.djgpp
Subject:	map<string,int>.find
Lines:	11
X-Priority:	3
X-MSMail-Priority:	Normal
X-Newsreader:	Microsoft Outlook Express 5.00.2314.1300
X-MimeOLE:	Produced By Microsoft MimeOLE V5.00.2314.1300
Message-ID:	<fDg34.64720$I5.536554@news1.rdc1.bc.home.com>
Date:	Tue, 07 Dec 1999 23:20:43 GMT
NNTP-Posting-Host:	24.113.47.11
X-Complaints-To:	abuse AT home DOT net
X-Trace:	news1.rdc1.bc.home.com 944608843 24.113.47.11 (Tue, 07 Dec 1999 15:20:43 PST)
NNTP-Posting-Date:	Tue, 07 Dec 1999 15:20:43 PST
Organization:	@Home Network Canada
To:	djgpp AT delorie DOT com
DJ-Gateway:	from newsgroup comp.os.msdos.djgpp
Reply-To:	djgpp AT delorie DOT com

What kind of execution time can I expect from the STL map<string,int>.find
member?
Linear search?
Binary search?
Constant time? (hash table)

Thanks,
Shaun

- Raw text -