resueltos programacion pilas pila lenguaje estatica ejercicios ejemplos dinamica con colas arreglos aplicaciones .net multithreading data-structures synchronization lock-free

.net - programacion - pila estatica c++



Bloquee la pila y la cola libres en C# (4)

¿Te refieres a las clases de contenedor como existen en el marco PFX (Parallels for .NET), ConcurrentQueue & ConcurrentStack

Blog Pfx

¿Alguien sabe si hay bibliotecas de contenedores sin candado disponibles para .NET?

Preferentemente, se ha demostrado que funciona y es más rápido que los contenedores Synchronized que tenemos en .NET.

He encontrado algunos artículos en .NET, pero ninguno de ellos especifica ningún benchmarking de velocidad ni inspiran mucha confianza en su fiabilidad.

Gracias


Las estructuras de datos libres de bloqueo van a tener problemas hasta que modifiquen el CLR con el desastre provocado por los modelos de memoria, consulte la especificación CLI.

La programación sin bloqueo es lo suficientemente difícil como para no tener que preocuparse por un nivel de recolección (contenedor) por cierto. Es cierto para cualquier idioma que haya ...


Sin saber nada al respecto, hay una biblioteca con la que tropecé here .

Aunque probablemente no sea exactamente lo que está buscando, al menos hay una implementación y discusión sobre de una estructura de cola libre de bloqueo en C # aquí . Pasar por el proceso de revisión del código de puede dar cierta confianza sobre su seguridad, o proporcionar información acerca de cómo construir usted mismo sus contenedores sin cerraduras.


Tarde, pero mejor que nunca, pensé en agregar artículos de Julian Bucknalls a esta lista.

Pero él no tiene números de rendimiento. En mi prueba de sus estructuras, la lista se mejoró en comparación con el bloqueo (uso de kernel muy bajo en comparación con ReaderWriterLock).

Su blog tiene una serie de artículos sobre estructuras libres de bloqueo en C #.

ESTRUCTURAS DE DATOS SIN BLOQUEO: LA PILA