Question

我尝试使用TBB的并发hashmap实现字典ADT。我遇到了顺序版本的问题。所以我想我使用地图功能的方式有问题。 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

当然，访问者的使用是错误的。它应该是作用域RAII对象，而不是全局对象。

实际发生的是find()或insert()获取访问者中的锁，并且由于访问者未被破坏而且未释放锁，因此不会释放。然后，erase()尝试获取相同的锁和hag，因为它已被获取。

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

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

tbb并发hashmap实现字典ADT

1 个答案: