Бурстсорт

Бурстсорт и његове варијанте су алгоритми које служе за ефикасно сортирање ниски у кеш меморији. Бурстсорт је бржи од qуицксорта када су у питању велике групе података. Бурстсорт алгоритам користи дрво за складиштење префиксних ниски, са динамичним поретком показивача као крајњих чворова који садрже сортиране, јединствене суфиксе (познатији како сегменти). Неке верзије копирају крајеве ниски у сегменте. Бурстсорт је добио име тако што сегменти расту преко предодређеног прага и онда у једном тренутку „пуцају“. Новија верзија користи сегмент регистре са мањим суб-сегментима да би смањили употребу меморије. Мултикеy qуицксорт, екстензија основног тросмерног qуицксорта је задужен за распоређивање садржаја сегмета у највећем броју имплементација. Дељењем уноса сегмента са заједничким префиксима, распоређивање може бити ефективно уређено у кеш меморији.

Литература

• Тхе оригинал бурстсорт артицле: Цацхе-Цонсциоус Сортинг оф Ларге Сетс оф Стрингс wитх Дyнамиц Триес
• А бурстсорт деривативе (C-бурстсорт), фастер тхан бурстсорт: Цацхе-Еффициент Стринг Сортинг Усинг Цопyинг
• Тхе дата тyпе усед ин бурстсорт: Бурст Триес: А Фаст, Еффициент Дата Струцтуре фор Стринг Кеyс
• Еффициент Трие-Басед Сортинг оф Ларге Сетс оф Стрингс
• Енгинееринг Бурстсорт: Тоwардс Фаст Ин-Плаце Стринг Сортинг
• А бурстсорт имплементатион ин C++: Фрее C++ Цопy-Бурстсорт Либрарy
• А бурстсорт имплементатион ин Јава: бурстсорт4ј
• Јудy арраyс аре а тyпе оф цопy бурстсорт: C имплементатион