Programming Forums - View Single Post

mbd · May 13th, 2008, 10:38 AM

searching for a key takes log(n) in a map. it would easily be possible to implement map as a hash table, but that will have to wait for a new standard. sgi provides a hash_map.

May 13th, 2008, 10:38 AM	#7
mbd Programmer Join Date: Nov 2007 Posts: 86 Rep Power: 1	Re: simple questions about maps searching for a key takes log(n) in a map. it would easily be possible to implement map as a hash table, but that will have to wait for a new standard. sgi provides a hash_map.