Мисс «читаю-всё-что-вижу»

В последнее время у меня прохладные отношения с художественной литературой, поэтому в свободное (???) время я занялась устранением безграмотности в волнующих областях.

Первая на очереди — статья про MapReduce, вычислительный принцип, который мне встречается в исключительно в контексте «это гениально, самый нетривиальный подход, etc.» (особенно в свете десятка заголовков «Вы наконец-то узнаете, что такое MapReduce!» на конференциях). Я не понимала, в чём замес: если судить по названию, то композиция функций map и reduce не казалась мне революционной.

Прочитала. MapReduce — представление желаемой операции в виде двух отображений, map и reduce.

map: data rightarrow Key times Value \ reduce: Key times list<Value> rightarrow Key times Answer
т.е. map сопоставляет элементу исходных данных пару ключ-значение, а reduce собирает все значения с одинаковым ключом и даёт для них какой-то ответ.

От моего первоначального представления это отличается наличием ключей. Да, это хорошо параллелится. Да, некоторые операции действительно хорошо представляются таким образом.

Но, видимо, я родилась слишком поздно, чтобы оценить всю революционность подхода.

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход /  Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход /  Изменить )

Connecting to %s