Программирование[9]

E1azor написал 8 минут назад:

ну смотри запускаем в многопотоке сравнение 2-х элементов, ну а потом меняем их местами

если тушки элементов крепятся не ссылками то и переставлять можно в многопотоке

Это самый подробный алгоритм какой я слышал.

Твой работодатель небось молится на тебя!

ну это кратко, да

ващет была задана домашка на прошлой лекции, ладно на следующую лекцию ещё можно принести, она не очень простая

(аппаратную сортировку пока не будет трогать, в рамки этого курса она не влазиет)

Чел, современным быдлокодерам хватает динамических массивов и хэш мапов с авг insert/delete/update O(1). А для остального есть Гугл.

зачёт не поставлю за такой ответ, явно лекцию пропустил

E1azor написал 4 минуты назад:

зачёт не поставлю за такой ответ, явно лекцию пропустил

Вы там в своей шараге хоть немного касались amortization analysis? Чисто ради интереса спрашиваю.

JuJeu написал 11 минут назад:

Вы там в своей шараге хоть немного касались amortization analysis?

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

E1azor написал Только что:

JuJeu написал 13 минут назад:

Вы там в своей шараге хоть немного касались amortization analysis?

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

максимально просто спросил на интерес. ничего не думаю))

JuJeu написал 1 минуту назад:

E1azor написал 2 минуты назад:

 

максимально просто спросил на интерес. ничего не думаю))

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

хотя тут сыглы

http://envisage-project.eu/wp-content/uploads/2015/02/sorting.pdf

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

ничё такая сортировка бтв

через 13 лет заметили баг

но зато у нас полон топик челиков которые умеют в сортировку

русский ответ илону маску

как же приятно быть жалким рабом капитала-быдлокодером, а не закомплексованым убожеством, недоноском, буквоедом (елазором)

завидую, как человек завидует растению

Через 10 лет элайзор выходит со школы своей, устраивается джуном на пол ставки, и садится между Васей фронтендером и менеджером Петей. Перый даже запрос самостоятельно не может составить, а потому ковыряя в жопе ждет пока ему из 4х слов селект составит команда SQL-программистов, но он всеравно лутает овер 99999 элайзоровских ЗП, ведь веберы это дефицит и костяк команды.

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

У Александреску на конфах есть неплохие выступления про сортировку (и как можно сделать на плюсах лучше, чем std::sort), было интересно послушать. Не то чтобы это большой рокетсаенс правда, но рассказывать он умеет.

А так понятно, что в зависимости от ситуации разные алгоритмы/комбинации могут быть оптимальными (числа сортируем или жирные структуры, а может вообще по указателям, какого размера массив и влазит ли он в память, какой язык/инструменты используем, можем ли параллелить). Не всегда минимизация числа свапов / сравнений дает профит в реальной производительности.

^хороший ответ, давай зачётку

Bad|Fat|Rat написал 14 минут назад:

У Александреску на конфах есть неплохие выступления про сортировку (и как можно сделать на плюсах лучше, чем std::sort), было интересно послушать. Не то чтобы это большой рокетсаенс правда, но рассказывать он умеет.

А так понятно, что в зависимости от ситуации разные алгоритмы/комбинации могут быть оптимальными (числа сортируем или жирные структуры, а может вообще по указателям, какого размера массив и влазит ли он в память, какой язык/инструменты используем, можем ли параллелить). Не всегда минимизация числа свапов / сравнений дает профит в реальной производительности.

максимальный профит дает правильная загрузка кэша процессора и ветвления, предсказывающиеся в 99% случаев или вообще ифмув, если возможно, чтобы конвейер не сбрасывался. А на это надо овердохуя времени и полировки конкретного алгоритма, а не высирание 100500 разных алгоритмов, еще и в многопотоке, что тут выкакивает элазор

таак...

кто хочет пятёрку автоматом вот задачка со звёздочкой:

найти 3 ошибки 1 ошибку в приведённом коде: https://github.com/leo-yuriev/libmdbx/blob/d67d3f97ccca11620be6e15ddd4c8c508abf7be2/src/elements/core.c#L879-L998

или ускорить этот код на 0.1%+ в некоторых случаях

Kant написал 9 минут назад:

а не высирание 100500 разных алгоритмов, еще и в многопотоке, что тут выкакивает элазор

тебе индивидуальное задание - найти случаи, когда многопоток ускоряет сортировку

или двойка без права пересдачи

хотя учёт архитиктуры - это похвально, молодец

Вы хоть ссылки на видео/статьи кидайте. Особенно челик на элазоре 

я ващета кидаю ссылки когда считаю нужным

какие ещё тебе ссылки кинуть?

Ссылку на справку

ссылка на справку