Аннотация:
Пример реализации двухуровневого массива с помощью нового средства С# — generics. Сравнение производительности различных реализаций сортированных списков.
и солнце б утром не вставало, когда бы не было меня
Re: Создание эффективной реализации сортированного списка с
Здравствуйте, Сергей Смирнов (Serginio1), Вы писали:
ССS>Статья:
ССS>Авторы: ССS> Сергей Смирнов (Serginio1)
ССS>Аннотация: ССS>Пример реализации двухуровневого массива с помощью нового средства С# — generics. Сравнение производительности различных реализаций сортированных списков.
Сначала эта статья рассматривалась как описание Б+ деревьев, которые присутствуют в исходниках, но затем было решено реализовать их с поддержкой Dictonary и их сравнения. Так двухуровневоый массив сортированного списка является подмножеством Б+ деревьев, ограниченный вторым уровнем и с поддержкой интерфейса IDictionary с расширенной навигацией.
и солнце б утром не вставало, когда бы не было меня
Re: Создание эффективной реализации сортированного списка с
Прошу прощения но обнаружил ошибки
В методе private void Delete() класса TwoLevelSortedDictonary<K,V>
Заменить
if ((LeftPage.Count + CurrentLeafPage.Count) <= BTConst.MaxCount)
и
if ((RightPage.Count + CurrentLeafPage.Count) <= BTConst.MaxCount)
на
if ((LeftPage.Count + CurrentLeafPage.Count) < BTConst.MaxCount)
и
if ((RightPage.Count + CurrentLeafPage.Count) < BTConst.MaxCount)
Так как в данной реализации листовая страница не должна быть полностью заполнена для упрощения кода.
В классе class BPlusTree<K,V>: Generic.IDictionary<K,V>, Generic.ICollection<Generic.KeyValuePair<K,V>>, Generic.IEnumerable<Generic.KeyValuePair<K,V>>
Методы интерфейсов пустышки.
и солнце б утром не вставало, когда бы не было меня
Re: Создание эффективной реализации сортированного списка с
Hello, "Сергей Смирнов (Serginio1)"
> Пример реализации двухуровневого массива с помощью нового средства С# — generics. Сравнение производительности различных реализаций сортированных списков.
A Community Project to Develop the Best Public License Collection Classes for .NET
With .NET 2.0 comes the ability to implement what has been known in C++ as template classes. Generics are like C++ templates, only better. To learn more about generics, check out Jason Clark’s article in MSDN Magazine: http://msdn.microsoft.com/msdnmag/issues/03/09/NET/
Leading the development effort is Peter Golde, formerly a Lead Designer for the C# language. Peter is currently building the starting set of classes as well as incorporating ideas from the community into a set of collection classes to be made freely available to the public.
We Need Your Help!
We ask for your input on the specification, design and code. You can review the current Power Collections Specification here. When you are done, you can post comments to the Power Collections Class Discussion located in the Power Collections Forums.
Posted via RSDN NNTP Server 1.9 alpha
Если у Вас нет паранойи, то это еще не значит, что они за Вами не следят.
Re: Создание эффективной реализации сортированного списка с
Здравствуйте, Trapper, Вы писали:
T>В public bool NavigateKey(K key) стоит заменить строчку "// Перебираем срани", на что — нибудь более политкорректное.
Да уж есть такое дело. Давно заметил, но оно придает некую изюминку.
и солнце б утром не вставало, когда бы не было меня
Re[2]: Создание эффективной реализации сортированного списка
Самое странное, что Б+ деревьев, несмотря на их эффективность нет ни в одной библиотеке.
Есть бинарные деревья (обычно красно — черные).
Хотя могу и ошибаться.
и солнце б утром не вставало, когда бы не было меня
Re: Создание эффективной реализации сортированного списка с
Здравствуйте, Сергей Смирнов (Serginio1), Вы писали:
ССS>Пример реализации двухуровневого массива с помощью нового средства С# — generics. Сравнение производительности различных реализаций сортированных списков.
Не могу скачать пример к статье.
Улыбаемся и машем :-)
Re[2]: Создание эффективной реализации сортированного списка
Здравствуйте, G2, Вы писали:
G2>Скачал.
Только проблема в том, что исходники писались еще для 1.2. По сравнению с 2.0. там изменились Default, и возможность проинлайнивания компараторов. Пока руки не доходят поставить 2.0
... << RSDN@Home 1.1.4 beta 4 rev. 303>>
и солнце б утром не вставало, когда бы не было меня
Re[4]: Создание эффективной реализации сортированного списка
Здравствуйте, Serginio1, Вы писали:
G2>>Скачал. S> Только проблема в том, что исходники писались еще для 1.2. По сравнению с 2.0. там изменились Default, и возможность проинлайнивания компараторов. Пока руки не доходят поставить 2.0
Я,пока сам для себя попытаюсь (в образовательных целях), не обидитесь?
Улыбаемся и машем :-)
Re[5]: Создание эффективной реализации сортированного списка
Здравствуйте, Serginio1, Вы писали:
S> Этого то ... не жалко. Ничего там революционного нет, правда чуть эффективнее существующих в Net сортированных списков и словарей.
Надо бы залудить открытый проект и сложить туда все перспективные самопальные коллекции... чтобы все можно было в виде библиотечки заюзать. Думаю, будет очень полезно.
... << RSDN@Home 1.1.4 beta 3 rev. 279>>
Есть логика намерений и логика обстоятельств, последняя всегда сильнее.