(no subject)

Из переписки Улицкой с Ходорковским:
http://www.svobodanews.ru/content/article/1820044.html

Конечно интересна не Улицкая, а именно записки Ходорковского. Меня уже раздражает упоминание фигур Солженицина и Варламова в плане интеллигентского отношения к государству, власти и тюрьме. Хотя разумеется всех их нельзя не уважать глубоко. Разве можно ставить в ряд Ходорковского с Солженицыным и Шаламовым? Они оттянули свои сроки реально, в страшные годы и не героями, а настоящими никому не известными зэками. Ходорковского просто мягко изолировали, обездвижили. Но тюрма и гулаг - абсолютно разные вещи!

Интеллигенты они просто не вращаются внутри самой системы, государстве. Ходорковский и был куском, мельничным камнем, которым и мололось зерно. А интеллигенты, это как едоки уже готового хлеба. Что они могут сказать о том, как мололось зерно? Только стенать, что хлеб, дескать, херовый и спекулировать в терминах высоких материй, отчего он херовый?

Я думаю, решающее значение имеют голая правда и факты: кто кому сколько миллионов дал, кому сколько не дал, кто был кому другом, и кто кого не любил. Из этого грязного белья фактов и творится история. Идиотизм филосовствовать в терминах Солженицина-Варламова, не поняв детально, что произошло после ГКЧП и до посадки Ходорковского. Мне кажется в этот период и произошли все самые существенные перемены в России.

Сейчас уже другой застой. Единая Россия - Путинский вариант КПСС. Тотальность та же. Принципы сменились соответсвенно эпохе. КПСС - ложь коммунистических принципов ради контроля над страной и власти. Единороссия - ложь капиталистических и патриотических принципов ради контроля над страной и власти. Но и эти рассуждения неитересны, а интересны только факты: кто с кем дружил, кто не дружил, кто кому дал сколько денег и кто кому сколько остался должен.

Власть - это же ведь тоже отражение отношений в коллективе. Например троечник Вова дал в глаз мадалисту Мише, за то, что тот ел конфеты под партой, а фантики дал какому-нибудь Леньке Парфенову. А гроза хулиганов Борька любил только двоечников и отличников, а троечников презирал, а теперь усидчивый троечник на всех отыграется.

Вот этот школьный подростковый идиотизм и составляет суть истории. А интеллигенты рассуждают о Боге, когда хулиган Васечкин бьет по сусалам хулигана Петрова и применяют к ихней потасовке какие-то высокие нормы из Достоевского, Библии или Аристотеля...

Каша и абсурд!..

(no subject)

Утонченная женщина - женщина, севшая на диету

(no subject)

Любят веселых и бодрых. От этого они еще сильнее бодреют и веселеют...

Просто так...

( +++ )

Вообще сегодня День Программиста!

Поэтому будет исключительно программистский пост!

avva пишет:
Владимир Ярославский из Сана придумал новый вариант Квиксорта, работающий быстрее обычного. Основная идея проста до безобразия: вместо одного опорного элемента (pivot) выбираем два, распихиваем элементы в три подмассива: меньше первого опорного, между первым и вторым, и больше второго, и спускаемся рекурсивно три раза вместо обычных двух.

А я вот как-то выдумал алгоритм в несколько раз быстрее квиксорта для массивов строк.
Наверное он похож на алгоритм Седжвика, но мне кажется должен быть быстрее.
Идея такая:
Рекурсивно, начиная со старшего байта:
1) вычисляем гистограмму встречающихся байт и сортируем на 256 кусков в один проход
2) для каждого из 256 кусков повторяем 1) для следующего байта и т.д.

Конечно для ограничения вырождения алгоритм нужно усложнить и т. п.
Но вот на самом примитивном уровне как он выглядит на С++:

( Код... )

Мне интересно, кто-нибудь теоретически может оценить, насколько он быстрее?
По тестам со случайными массивами работает раз в 10 быстрее квиксорта.
Плохие случаи я не исследовал.

Всех программистов с Праздником!