tbb hash map find find & insert

Question

J'utilise actuellement la table de hachage simultanée de tbb pour effectuer des insertions simultanées dans une carte de hachage. Chaque clé est une chaîne et une valeur est un vecteur d'entiers. Je voudrais réaliser ce qui suit: lors des insertions, si la clé n'existe pas, je l'insère et ajoute la valeur à son vecteur. S'il existe, j'ajoute simplement la valeur à son vecteur. Après avoir inspecté l'API de mappage de hachage tbb simultanée, j'ai remarqué que les fonctions find et insert ne renvoyaient que des booléens. Alors, comment puis-je retourner un pointeur sur la clé si elle existe?

Answer 1

Il existe des méthodes qui nécessitent un accesseur dans leurs arguments. L'accesseur est essentiellement un pointeur couplé à un scoped_lock protégeant l'accès simultané à l'élément. Sans le verrou, un élément peut être modifié simultanément, ce qui entraîne une course de données. Donc, n'utilisez jamais directement un pointeur vers l'élément dans la carte concurr_hash_map (à moins d'être protégé par l'accesseur).

De plus, vous n'avez pas besoin d'une méthode find() pour votre tâche puisque les méthodes insert() créent l'élément s'il n'existe pas.

Selon le Reference manual, la carte de hachage a les méthodes suivantes qui satisferont probablement vos besoins:

bool insert(accessor& result, const Key& key);   // creates new element by default 
bool insert(accessor& result, const value_type& value);// creates new element by copying 

Voici un exemple:

{ 
    hash_map_t::accessor a; 
    hash_map.insert(a, key);  // creates by default if not exists, acquires lock 
    a->second.my_vector.push_back(value); // new or old entry, add to vector anyway 
} // the accessor's lock is released here