Здравствуйте, Evgeny.Panasyuk, Вы писали:
EP>Здравствуйте, Serginio1, Вы писали:
EP>>>Да, я об этом и говорю. Только меня интересуют распространённая/популярная версия. Так-то понятно что можно самому сделать.
EP>>>Дело в том что в той теме сетовали на фрагментацию, мол она там очень страшная, такая страшная что List нормально нельзя использовать — раз это так, то по-идее должна была быть какая-то распространённая реализация массива на chunk'ах, поэтому я и интересуюсь.
S>> На самом деле в Net много чего нет. Тех же Б+ деревьев
EP>Да, но их в какой-то мере можно заменить чем-то типа SortedSet. Но тут-то получается была реальная необходимость, поэтому я и удивляюсь почему нет популярной реализации, пусть даже и сторонней.
Не совсем
http://rsdn.ru/article/alg/tlsd.xmlАвтор(ы): Сергей Смирнов (Serginio1)
Дата: 14.08.2004
Пример реализации двухуровневого массива с помощью нового средства С# — generics. Сравнение производительности различных реализаций сортированных списков.
Внизу результаты
