[gameprogrammer] Re: faster lookup, lists, vectors, maps?

  • From: Madison McGaffin <greyhill@xxxxxxxxx>
  • To: gameprogrammer@xxxxxxxxxxxxx
  • Date: Fri, 13 Jul 2007 12:21:26 -0400

> Hash table will be fastest.  It borders on almost O(1) if you set the
> hash table to be a proper size to your intended use.

That said, you'll need to look elsewhere or write your own hashtable if
you want one.  The STL doesn't include one.


> Robbert de Groot
> 
> 
>       Be smarter than spam. See how smart SpamGuard is at giving junk email 
> the boot with the All-new Yahoo! Mail at 
> http://mrd.mail.yahoo.com/try_beta?.intl=ca
> 
> 
> ---------------------
> To unsubscribe go to http://gameprogrammer.com/mailinglist.html
> 
>

Other related posts:

  1. Home
  2. gameprogrammer
  3. Archive
  4. 07-2007