multiprocesamiento en c en mmorpg

Question

Quiero usar multihilo en mi mmorpg en C++, tengo 5 hilos en este momento, y quiero dividir otro en dos, pero mi servidor mmorpg contiene muchos vectores y porque los vectores no son seguros de escribir, no puedo hacerlo correctamente.

¿Existe alguna alternativa al uso de vectores en los subprocesos, o hay una manera de hacer que el vector de lectura/escritura multirruta sea seguro?

Heres un ejemplo de lo que quiero, trato de encontrar una alternativa a algo como esto: Obviamente, esto no es código real, estoy simplemente haciendo un ejemplo.

//Thread1 
//Load monster and send data to the player 
globals::monstername[myid];//Myid = 1 for now -.- 
senddata(globals::monstername[myid]);//Not the actual networking code, im just lazy. 

//Thread2 
//Create a monster and manage it 
globals::monstername.push_back("FatBlobMonster"); 
//More managing code i cant be bothered inserting >.< 

Answer 1

No conozco ninguna clase de vector seguro para subprocesos. Sin embargo, puede crear uno usted mismo que utiliza std::vector y una std::mutex (en C++ 11):

template <typename T> 
class LockedVector { 

private: 
    std::mutex m; 
    std::vector<T> vec; 
}; 

Se bloquea el mutex con std::lock.

Answer 2

Dos cosas.

1. No almacenar datos compartidos en una gran estructura de datos que se bloquea por completo. Bloquee solo partes de él. Por ejemplo, si debe usar vectores, cree un conjunto de bloqueos para las regiones del vector. Digamos que tengo 1000 entradas, podría crear 10 bloqueos, que cada uno bloquee 100 entradas consecutivas. Pero probablemente puedas hacerlo mejor. Por ejemplo, almacena tus monstruos en una tabla hash, donde cada "cubo" en tu tabla hash tiene su propio candado.

2. Utilice un bloqueo de "lectura/escritura". Es posible crear un tipo de bloqueo que permita múltiples lectores y un solo escritor. Entonces cada cubo hash puede tener un bloqueo de lectura y escritura. Si no se crean monstruos en un cubo en particular, múltiples hilos pueden leer monstruos de ese cubo. Si necesita colocar un nuevo monstruo en el cubo, bloquee el cubo para escribir. Este bloqueo esperará a que se liberen todos los lectores actuales y no permitirá que más lectores se bloqueen hasta que se complete la escritura. Una vez que no hay más lectores, la operación de escritura tiene éxito