Hash table element existence check

Cauterite via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Sat Sep 3 00:44:28 PDT 2016


On Friday, 2 September 2016 at 19:38:34 UTC, Illuminati wrote:
> I am trying to create a hash table and would like an efficient 
> way to be able to know if an element exists to test for 
> collisions.

Just do a regular lookup on the hash? It's an O(1) operation, 
like 4 instructions.


More information about the Digitalmars-d-learn mailing list