где требуются спецы по оптимизации ?

maybeZ3N
Вот здесь посмотри - http://ebdb.ru/Search.aspx?p=1&s=%D1%82%D0%B5%D1%85%D0%BD%D0%B8%D0%BA%D0%B0+%D0%BE%D0%BF%D1%82%D0%B8%D0%BC%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%B8+%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC&x=0&y=0

 

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

 

maybeZ3N

могу на почту скинуть, авторский ворд

 

емил кинул в личку

Огромное спасибо!

 

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

У меня один из проектов на данный момент это перенос функционала на multiGPU и multicore CPU. На GPU приходится оперировать десятками тысяч потоков и сложными схемами синхронизации. С приходом поддержки С++ в компилятор от NVIDIA жизнь стала проще. Один template metaprogramming позволяет существенно оптимизировать код потому что ряд вычислений выполняется в compile-time, а для GPU это критично.

Да что вы говорите? Intel C++ Compiler c 10 версии в студию встраивается. Для всего остального можно написать front-end для студии, при необходимости. Студия гибкая штука, я сам писал плагин для неё.

 

На сегодняшний момент никому ненужны и не будут нужны люди, которые просто знают, что одна инструкция исполняется на 2 такта быстрее другой. Это неважно сегодня.

Bottleneck сегодня это шина и memory latency. Простая эффективная работа с памятью и кешем, минимизация обращений к памяти дадут на порядок лучший результат чем любая оптимизация инструкций.

И ещё лучший на порядок результат даст анализ алгоритма. Я могу написать на С++ сортировку за O(nlogn) и ниодин самый крутой асмьповщег наизусть знающий таблицу инструкций не сможет оптимизировать сортировку пузырьком (O(n^2)) так, чтобы она работала быстрее моей.

Я поражаюсь. ТС, ты так серьёзно рассуждаешь о вещах в которых нихрена не понимаешь... Забудьте вы нахер про криса и начните читать нормальные книги, статьи.

 

W4FhLF

а теперь еще и by the english words. безусловно, это критично.

это шутка была. хотя и с 4х заходная

 

> И ещё лучший на порядок результат даст анализ алгоритма.
всегда было так )
и, в том числе, когда оптимизировались именно в ассемблерном виде.

 

W4FhLF

Спасибо, КЭП!
Но мои слова были "сарказмом"

 

При чём здесь вообще студия?

 

n0name

Нетривиальные алгоритмы требуют нетривиальных структур данных. А во что их реализация выливается на низком уровне я думаю вам рассказывать ненужно.
Возможно к сортировкам это не имеет такого отношения, но вот взять такую же простейшую задачу поиска ближайшего соседа. И её простейшее решение за O(n). Можно ли решить за меньшее время? Оказывается можно за O(logn)! Если использовать kd-tree. Запрограммить их на ассемблере конечно можно, но я бы не советовал.

В конце-концов, среди любителей асма, здесь есть люди которые писали что-нибудь сложнее bubble sort на ассемблере? Ну деревья скажем. Давайте сравним реализации со стандартной библиотекой С++. Окажется, что С++ как минимум не хуже.

dyn, простите, увлёкся.

 

W4FhLF
У Криса описывается баскетная сортировка за O(n), которая легко реализуется на чём угодно. Думаю TC сделает фурор. А в чём сложность реализации деревьев на ассемблере?

 

Booster, что такое баскетная сортировка? Ты понимаешь, что O(n) в общем случае невозможно (в практически значимых сферах применения)?

 

W4FhLF

Применима.

 

Да у ребят на ассемблере вообще никаких сложностей нет. Просто они не решают реальных задач.

 

Booster, ну так поведай уже.

 

Что именно?

 

Про сортировку за O(n) для общего случая, которую можно эффективно реализовать на старой доброй x86-64.

 

> Про сортировку за O(n) для общего случая, которую можно эффективно реализовать на старой доброй x86-64.
наверно, имеется в виду что-то типа задания соответствия, индекс в массиве бит - исходное число заданного массива.
типа bit[a[k]] = 1, а потом пробег от 0 до ARRAY_SIZE(bit) - 1.
да, и, конечно, общим случаем здесь и не пахнет.

 

n0name, а если есть одинаковые элементы в массиве? Но вообще похожая сортировка есть, она называется counting sort.