Complex Hashing & Chaining

  • View
    29

  • Download
    1

Embed Size (px)

DESCRIPTION

Complex Hashing & Chaining. std ::Hash Functors. C++11 STL includes hash functors Instantiate and use as function:. std ::Hash Functors. C++11 STL includes hash functors Instantiate and use as function: One line version:. Other Types. How do we hash: Point? Employee? BitmapImage ?. - PowerPoint PPT Presentation

Text of Complex Hashing & Chaining

Pathway Introduction: Information Technology

Complex Hashing

std::Hash FunctorsC++11 STL includes hashfunctorsInstantiate and use as function:

std::Hash FunctorsC++11 STL includes hashfunctorsInstantiate and use as function:

One line version:

Other TypesHow do we hash:Point?Employee?BitmapImage?

Other TypesCover as many bits as possible

Other TypesCover as many bits as possibleCombine all values that vary"John Smith" K100203 vs "John Smith" K923424

Bitwise XORBitwise XOR : ^combines binary values, preserves entropy0101 ^ 1111 = 10100101 ^ 0000 = 01010101 ^ 1011 = 1110

Other TypesCover as many bits as possibleCombine all values that vary"John Smith" K100203 vs "John Smith" K923424Try to make the lowest bits most random2013/05/28day