c++ - tbb并发hashmap实现字典ADT

Question

我正在尝试使用 TBB 的并发 HashMap 实现字典 ADT。我在使用顺序版本时遇到问题。所以我猜我使用 map 函数的方式有问题。 gdb 表示代码在对 erase(key) 的调用中挂起，后者又调用了 lock 例程。闻起来像个僵局。这是更正的代码:

#include<stdio.h>
#include "tbb/concurrent_hash_map.h"
using namespace tbb;
using namespace std;

typedef concurrent_hash_map<unsigned long,bool> tbbMap;
tbbMap map;

int findPercent;
int insertPercent;
int deletePercent;
unsigned long keyRange;
unsigned int lseed;

bool search(unsigned long key)
{
    if(map.count(key))
    {
        return true;
    }
    else
    {
        return false;
    }
}

bool insert(unsigned long key)
{
    if(map.insert(std::make_pair(key,true)))
    {
        return true;
    }
    else
    {
        return(false);
    }
}

bool remove(unsigned long key)
{
    if(map.erase(key))
    {
        return true;
    }
    else
    {
        return(false);
    }
}

void operateOnDictionary()
{
    int chooseOperation;
    unsigned long key;
    int count=0;
    while(count<10)
    {
        chooseOperation = rand_r(&lseed)%100; 
        key = rand_r(&lseed)%keyRange + 1;
        if(chooseOperation < findPercent)
        {
            search(key);
        }
        else if (chooseOperation < insertPercent)
        {
            insert(key);
        }
        else
        {
            remove(key);
        }
        count++;
    }
    printf("done\n");
    return;
}

int main()
{
    findPercent = 10;
    insertPercent= findPercent + 45;
    deletePercent = insertPercent + 45;
    keyRange = 5;
    lseed = 0;
    operateOnDictionary();
}

Answer 1

当然是accessor的错误使用。它应该在范围内，RAII对象，而不是全局对象。

实际发生的是 find() 或 insert() 获取访问器中的锁并且它没有被释放，因为访问器没有被破坏也没有释放锁。然后，erase() 尝试获取相同的锁并挂起，因为它已经被获取了。

顺便说一句，如果您只需要检查 key 是否存在而不需要从中读取任何内容，请考虑使用 count()。如果您不打算在插入后访问元素，也不要使用 insert(with_accessor,key)，请使用 insert( std::make_pair(key, value) ) 不使用访问器。

处理访问器意味着一定的运行时开销，因为它本质上是每个元素的锁。例如。比较没有访问器的 concurrent_unordered_map 和有访问器的 concurrent_hash_map 是不公平的。