¿Cuáles son algunas buenas estructuras de datos concurrentes, o estructuras de datos altamente paralelizables?

Bueno, probablemente el mejor ejemplo del mundo real sería una tabla de datos relacionales, especialmente si se usa un bloqueo optimista. Esto es tan omnipresente que realmente no puedo agregar mucho, excepto que probablemente este mismo mensaje termine en esa tabla de datos. Como todo lo demás en Internet tal como lo conocemos hoy.

Otras estructuras similares, por lo que recuerdo de mis estudios, y tenía experiencia con ese tema, giran principalmente en torno a los árboles. La cuestión es que no existe una solución recomendada para “cualquier aplicación multiproceso”, sino que se debe inventar una política de actualización y bloqueo específica, y a menudo muy elaborada, para cada caso. Un caso interesante aquí es un “trie”, que se usa comúnmente y se puede hacer que funcione bien en cálculos paralelos, nuevamente, con una solución personalizada para cada caso específico.