“Boost技术与应用”系列文章5 Boost．Hash

Boost.Hash

本文首先简述hash table的设计原理,然后介绍hash function在目前SGI STL中的实现,然后详细观察Boost.Hash,那是个functor,用来计算各种东西的hash code。最后示范如何为user-defined class出专属的hash function。

This article introduces how hash table works and how hash function is implemented in SGI STL, and demonstrates how to write a hash function for user-defined class.