Re[16]: Мои собеседования '2021 (C++ developer)
От: AmSpb  
Дата: 13.04.21 11:37
Оценка:
Здравствуйте, Nuzhny, Вы писали:

N>Здравствуйте, Тёмчик, Вы писали:


Тё>>Я не про то. В каждой нише свой набор инструментов, независимо от крутизны тех или других. Ниша мап редюс, я считаю, весьма крутая и она входит в то, тот впечатляющий набор дисциплин, что ты перечислил. А ты зачем-то обозвал это тупым crud-м.


N>Блин, мы с тобой вообще на разных языках говорим. Я впервые слышу термин crud. Я пишу библиотеки на плюсах, они обрабатывают фото и видео, копаюсь в кишках некоторых фреймворков, неплохо разбирался в ffmpeg, программировал GPGPU. Использую и иногда придумываю алгоритмы, всё такое. Там нигде нет map-reduce, ни в статьях, ни в книгах, ни в библиотеках. Это всё где-то в стороне.


map-reduce он много, где применяется, просто не всегда так называется.
map — разбиваем задачу на множество однотипных подзадач, прогоняем подзадачу через обрабатывающую функцию, получаем результат
reduce — аггрегируем результаты из map-этапа по заранее определенным правилам

Работу видеокодека, в принципе можно прикрутить к map & reduce, когда мы кадр делим на квадраты, производим "дифференцирование" квадратов, и на выходе имеем матрицу DCT, и набор опорных квадратов.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.