c++ - Boost 侵入式哈希表

Question

任何人都可以提供一个如何使用 Boost Intrusive Hashtable 的简单示例吗？我试图实现它，但运气不佳。

目前我有这个

void HashTableIndex::addToIndex(Message* message)
{
hashtable<MyMessageVector>::bucket_type base_buckets[10000];
hashtable<MyMessageVector> htable(hashtable<MyMessageVector>::bucket_traits(base_buckets, 10000));
boost::array<MyMessageVector,10000> items; 
htable.insert_unique(items[0]);

但出于某种原因，它没有像这样调用上面定义的哈希函数

size_t HashTableIndex::hash_value(MyMessageVector& b)
{
    boost::hash<string> hasher;
    return hasher(b.getKey());
};

出于某种原因，它不会调用我的 hash_value 函数。对此的任何帮助将不胜感激!

Answer 1

您可以使用选项列表中的 boost::intrusive::hash 向哈希表提供哈希函数。