Здравствуйте, Nuzhny, Вы писали:
N>Здравствуйте, Тёмчик, Вы писали:
Тё>>Я не про то. В каждой нише свой набор инструментов, независимо от крутизны тех или других. Ниша мап редюс, я считаю, весьма крутая и она входит в то, тот впечатляющий набор дисциплин, что ты перечислил. А ты зачем-то обозвал это тупым crud-м.
N>Блин, мы с тобой вообще на разных языках говорим. Я впервые слышу термин crud. Я пишу библиотеки на плюсах, они обрабатывают фото и видео, копаюсь в кишках некоторых фреймворков, неплохо разбирался в ffmpeg, программировал GPGPU. Использую и иногда придумываю алгоритмы, всё такое. Там нигде нет map-reduce, ни в статьях, ни в книгах, ни в библиотеках. Это всё где-то в стороне.
map-reduce он много, где применяется, просто не всегда так называется.
map — разбиваем задачу на множество однотипных подзадач, прогоняем подзадачу через обрабатывающую функцию, получаем результат
reduce — аггрегируем результаты из map-этапа по заранее определенным правилам
Работу видеокодека, в принципе можно прикрутить к map & reduce, когда мы кадр делим на квадраты, производим "дифференцирование" квадратов, и на выходе имеем матрицу DCT, и набор опорных квадратов.