April 08, 2004

Tiered vector, реализиран в Ringlet.Collections

След като на курса по ПрАнКА беше спомената подробно доста интересната структурка от данни tiered vector, се учудих, че няма много истински реализации, или поне аз не можах да намеря :) Е, като първа стъпка - библиотеката Ringlet.Collections, която за момента реализира дек с фиксиран размер и tiered vector на C# за .NET Framework... почти :) Като се наспя, събудя, и видя дали не трябва да се мисли нещо за лекцията по Мрежова сигурност, което Георги и Бъчваров да са забравили, току-виж съм си дописал и свиването на вектора, когато елементите му станат твърде малко.

Съвсем скоро ще направя и подобни библиотечки на C и C++, ако някой не успее междувременно да ми посочи истински реализации :) Или пък е възможно това, което измисля за C, да не е отделна библиотека, а допълнение към GLib, която вече има много, много функционалност.

Update: новата версия, Ringlet.Collections 1.0pre2, вече реализира tiered vector напълно.

Публикувано от roam в April 8, 2004 05:15 AM | TrackBack
Коментари