Necesito una estructura de datos con recuperación O(log n) y búsqueda O(1) por índice. Entonces SortedList es la opción obvia.

Ahora quiero saber la mejor manera de hacer que sus métodos sean seguros para subprocesos. Aquí hay una implementación parcial usando lock , pero me pregunto si hay una forma más eficiente. Por ejemplo, si hubiera una SortedList immutable , podría usarla, pero solo puedo ver SortedDictionary ofrece como inmutable.

 public class ConcurrentSortedList<TKey, TValue> { private object _locker = new object(); private SortedList<TKey, TValue> _list = new SortedList<TKey, TValue>(); public void Add(TKey key, TValue value) { lock(_locker) { _list.Add(key, value); } } public TValue GetByIndex(int index) { lock(_locker) { return _list.Values[index]; } } }

Editar Como lo señala @Theodor a continuación, obtener por índice parece inútil en un entorno de subprocesos múltiples, y estoy de acuerdo en que no tiene sentido intentar que SortedList sea seguro.