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