• Повторное использование кода — как это бывает на практике
    +1
    В общем — не так уж и плоха. Но автор писал об этом всём в контексте геймдева, где дорога каждая микросекунда, поскольку надо выдать много fps и в хорошем качестве. Интерфейс, базовый класс и реализация приведут к тому, что в объекте будет создана таблица виртуальных функций, а каждый вызов функции приведёт к поиску в этой таблице адреса, по которому её нужно вызывать. Это всё затраты времени. Копеечные в обычном приложении, но существенные в игре. Вариант с шаблонами позволяет этого избежать.
  • Повторное использование кода — как это бывает на практике
    0
    Да. Причём автор — американец, native speaker. Почему-то он решил, что так будет правильнее назвать.
  • Знает ли жена* ваши пароли?
    0
    вероятная ситуация с одним облаком, но не с двумя сразу
  • Поздравляем с днем Тестировщика!
    0
    Спасибо! :)
  • Поздравляем с днем Тестировщика!
    0
    Присоединяемся к предыдущему поздравлению! Всех с праздником и УРА!
  • Ближайшее будущее аккумуляторных батарей
    –1
    Ок, а что на счёт батареек на спирту? Пришел в офис\домой, прицепил телефончик к станционарному бутлю, налил грамм 50 — и день аппарат живет. Быстро, удобно + еще и экологично может быть. Не?
  • Алгоритм сортировки Timsort
    0
    Именно так.
  • Алгоритм сортировки Timsort
    +2
    Никто и не спорит, что другие алгоритмы имеют право на жизнь, статья описывает только достоинства и недостатки данного алгоритма. А что и когда использовать — решать нужно в каждом конкретном случае. «Стабильность», к стати, означает еще и то, что если в сортируемом массиве встретятся подряд идущие одинаковые элементы — стабильный метод их переставлять не будет, а нестабильный волен хоть 100 раз их перетасовать.

    Я так думаю, что лучшее применение этой штуки — например, слить в одну пару таблиц из базы или листов из экселевской книги. Частично отсортированные данные, величины порядка тысяч\миллионов записей — самое то.
  • Алгоритм сортировки Timsort
    0
    Вы знаете, серьёзных фундаментальных исследований на эту тему по Timsort я нигде не встречал. В оригинальной статье (ссылка в конце статьи) автор алгоритма сравнивает Timsort с samplesort, quicksort и mergesort и показывает (в основном, по факту тестов, а не теоретически) преимущество Timsort над ними в пределах от 1.5% скорости до вообще нереальных чисел.
  • Алгоритм сортировки Timsort
    +1
    Если Вы об использовании памяти, то Timsort в самом худшем случае требует 0.5*N памяти. Если о лучшем случае — то коэфициент чётко 1 (т.е. нужно будет ровно N операций сравнения).
  • Алгоритм сортировки Timsort
    +4
    Это не перевод. Это компиляция примерно десятка статей, с собственными примерами и пояснениями. Собственно говоря, ни одного предложения просто «в лоб» переведённого в статье нет.
  • Алгоритм сортировки Timsort
    +3
    Почитайте статьи по ссылкам в конце статьи. Там есть результаты сравнения с некоторыми другими алгоритмами.
  • Алгоритм сортировки Timsort
    +19
    Если кому-то хочется — может оформить и выложить. Правила Хабра это позволяют, да и я не против.
  • Алгоритм сортировки Timsort
    +3
    Табличка просто взята с Википедии ввиду того, что таблички размером побольше нигде найдено не было. Ясное дело, что алгоритмов намного больше, и понятно, что Timsort не «предел мечтаний». Просто у него тоже есть своя ниша, а статья — всего лишь его описание.
  • Алгоритм сортировки Timsort
    +4
    При уже отсортированном массиве — ничем не лучше. Даже обычной сортировки вставской не лучше. Лучше на массиве, содержащем, скажем, 20 упорядоченных подмассивов, которые, однако, не упорядочены между собой.

    Т.е. проще говоря, идеальные случаи отличаются и, по мнению автора, хорошие для Timsort случаи встречается в реальной жизни чаще хороших случаев других алгоритмов.