Компилятор x86 создает код, который по умолчанию использует инструкции SSE2.

у нас с этим как то был косяк :) да

там это настройка

правда я не уверен, что win 10 запускается без SSE2

и win vista даже

угу, но вот в 2012 точно там было ссе2 по умолчанию, у заказчика был оченьдревний проц который в это не умел

вроде по умолчанию после 2014 вижак компилит без поддержки XP

а там XP должна стоять

вроде по умолчанию после 2014 вижак компилит без поддержки XP

ну мы и собирали 2012 под хп

у нас сейчас на XP даже сайт в фаерфоксе не работает из-за 2048-битных сертификатов :D

короче если не отключить, то будет ССЕ по умолчанию

а в чем практическая полезность?

да

не квик сорт разве?

думал она везде по дефолу

в чём?

https://habrastorage.org/storage1/61a272a8/54806d34/69954080/310f329f.png

если примут станешь звиздой :)

https://habrahabr.ru/post/205290/

вот еще классная сортировочка

сколько практическая разница с реализацией типа мс std::sort

на интах?

все эти асимптотики в данном случае можете оставить)

вам рассказать про асимптотики фибоначчиевых куч?)

короче сколько разница

size 100000 std::sort 3.619371 это в каких единицах

миллисекунды?

ну дампы такие, что реализация хуже std::sort

короче пишу сорт2

который ифает что последовательность уже упорядочена

sleep sort one love

а, это та самая легендарная сортировка из явы?

которая ронялась тестом на 16млн?

наркотики https://www.youtube.com/watch?v=kPRA0W1kECg

готов в /холивар с любым, кто считает, что надо учить алгоритмы сортировки :)

а есть бенчи на олмост сортед? как там определяется?

линейное число инверсий подойдет?

ну можно покодить немножко

я бы взял вектор 1...N и потом 10N сделал свопов соседних

просто бенч на стринг левый

там есть два бенча нормальных - бенч на инты и бенч на компаратор

просто число вызовов компаратора на рандомной последовательности

то, что они зависят от фазы луны?

"я написал и протестил но запускал командой Run на вижачке"

"я не выставил 64-битный режим"

да я буст буду сначала час качать)

я могу тебе исходников накидать, если интерфейс покажешь

на стандарте примерно 14

для этого мне надо качать сорсы и компилить, а мне лень)

а исходники я в блокноте могу

так мне аутпут нужен бенчей, интересно жи

поэтому я предлагаю аутпут бенчей в обмен на исходники бенчей :)

мое дело предложить

поэтому я предлагаю аутпут бенчей в обмен на исходники бенчей :)

лол

ну, в моей текущей вселенной timsort это сам по себе мартышкин труд :)

потому что я много разной информации в гугле читал, и по статистике 90% авторов этой инфы попросту не разбираются, что пишут

это безумно заметно, когда начинаешь читать инфу по темам, в которых реально разобрался

Ага, тут недавно инфа была

https://arxiv.org/pdf/1705.11035.pdf

тестом размером 9 опровергли работу D. P. Dobkin, L. Snyder, 1979

просто в практической области оригинальную работу 1993 года читать странно

процессоры по-другому работали)

а всякие статьи "мы тут пореализовывали методы" пишет обычно нубло

http://webcache.googleusercontent.com/search?q=cache:lMk9YY-awqsJ:www.cccg.ca/proceedings/2003/26.ps+&cd=3&hl=en&ct=clnk&gl=ru

ага, а еще они не заметили, что D. P. Dobkin, L. Snyder, 1973 содержит ошибку

хотя метод реализовывали

или забыли вообще перепроверить все доказательства в работе :)

кстати, а есть специалисты? я слышал краем уха, что структуры типа set<int> реализуемы с log log, что там с константами

там важно, что int, разумеется нельзя разогнать красно-черное

потому что есть порог сортировки n * log n

фигня в том, что если std::sort не устраивает, то timsort это как раз попытка специфичного решения

да, я уже нашел его

не успел прочитать

вообще я в свое время изучал вопрос о поведении декартовых (любых подобных merge-based) деревьев на недосортированных массивах... пытаюсь вспомнить судорожно

Это теоретически невозможно в общем случае

Да, я это уже сказал)

Слава, что ты думаешь о timsort? Ну, кроме того, что из-за него на КФ нельзя яву положить на объектах :D

вообще я в свое время изучал вопрос о поведении декартовых (любых подобных merge-based) деревьев на недосортированных массивах... пытаюсь вспомнить судорожно

Там совершенно точно получалось, что если хранить отрезки в качестве treap, суммарно запросы "посортить подотрезок" и "изменить число" выполняются быстрее квадрата

Слава, что ты думаешь о timsort? Ну, кроме того, что из-за него на КФ нельзя яву положить на объектах :D

Про cf - ну это скорее квиксорт в джаве плохо реализован для примитивных типов, а не преимущество тимсорта