Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Burstsort and its variants are cache-efficient algorithms for sorting strings and are faster than quicksort and radix sort for large data sets. Burstsort algorithms use tries to store prefixes of strings, with growable arrays of pointers as end nodes containing sorted, unique, suffixes (referred to as buckets). Some variants copy the string tails into the buckets. As...
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Burstsort and its variants are cache-efficient algorithms for sorting strings and are faster than quicksort and radix sort for large data sets. Burstsort algorithms use tries to store prefixes of strings, with growable arrays of pointers as end nodes containing sorted, unique, suffixes (referred to as buckets). Some variants copy the string tails into the buckets. As the buckets grow beyond a predetermined threshold, the buckets are "burst", giving the sort its name. A more recent variant uses a bucket index with smaller sub-buckets to reduce memory usage. Most implementations delegate to multikey quicksort, an extension of three-way radix quicksort, to sort the contents of the buckets. By dividing the input into buckets with common prefixes, the sorting can be done in a cache-efficient manner.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Центральная Польша, начало 1940-х годов. Четырехлетняя Това Фридман счастливо живет со своей семьей в еврейском гетто. Она еще не знает, что скоро их семью разделят и отправят по трудовым лагерям, что ее отец попадет в Дахау, а она с матерью — в Аушвиц-Биркенау… На страницах этой книги вы узнаете о темных и страшных событиях прошлого, об одном из самых чудовищных преступлений ХХ века. Журналист Малкольм...
Леонид Юзефович — писатель, историк, лауреат премий “Большая книга” и “Национальный бестселлер”. Автор романов “Казароза” и “Журавли и карлики”, историко-документальных книг “Самодержец пустыни” о бароне Унгерне и “Зимняя дорога. Генерал А.Н.Пепеляев и анархист И.Я.Строд в Якутии”. В книге “Маяк на Хийумаа” собраны рассказы разных лет, в том числе связанные с многолетними историческими...
Оставить комментарий