Re: Hash

From: "Douglas Dude" <dudordoo123456@xxxxxxxx>
Date: 27 Dec 2006 08:09:58 -0800

Richard Heathfield wrote:

Douglas Dude said:

How much time does it take to look for a value or key in a hash_map
keyvalue pair ?

About 10 minutes. 30 microseconds. A few months. It kind of depends, really.

--
Richard Heathfield
"Usenet is a strange place" - dmr 29/7/1999
http://www.cpax.org.uk
email: rjh at the above domain, - www.

Please help me confirm the O-notation. I always think it is O(1), is
this correct?

.

Follow-Ups:
- Re: Hash
  - From: websnarf
- Re: Hash
  - From: Jon Harrop
- Re: Hash
  - From: Richard Heathfield

References:
- Hash
  - From: Douglas Dude
- Re: Hash
  - From: Richard Heathfield

Prev by Date: Re: Hash
Next by Date: Re: Hash
Previous by thread: Re: Hash
Next by thread: Re: Hash
Index(es):
- Date
- Thread

Relevant Pages

Re: Hash
... 30 microseconds. ... Richard Heathfield ... rjh at the above domain, ...
(comp.programming)
Re: Hash
... Richard Heathfield wrote: ... 30 microseconds. ... complexity depends on your mechanism for resolving collisions. ...
(comp.programming)
Re: next term
... Richard Heathfield ... Google users: ... me@here> cat mapping.dot | dot -Tpng -o mapping.png ...
(rec.puzzles)
Re: sizeof dataTypes at run time
... "sizeof dataTypes at run time". ... Sorry for my misunderstanding. ... Richard Heathfield ... rjh at the above domain, ...
(comp.lang.c)
Re: handling uninitialized pointed (How to check ?? )
... considered beyond the scope of the discussion. ... Richard Heathfield ... rjh at above domain ... Prev by Date: ...
(comp.lang.c)