В специальный ресурс статья о связи monoid и MapReduce ещё попасть должна. Но подходящую существующую статью можно уже сейчас найти на каком-нибудь блоге.
Я о том, что вместо разбрасывания по википедии имеет смысл сделать специальный ресурс (можно даже авторский), а википедией заниматься уже потом. Всё равно это свалка с сомнительным содержимым.
Зато эта "свалка" за несколько часов с момента добавления заветного параграфа прыгнула на 9-е место в результатах поиска: https://www.google.com/search?q=monoid+mapreduce =============== Monoid - Wikipedia https://en.wikipedia.org/wiki/Monoid Jump to MapReduce - Probably the most important application of monoids in computer science is so-called MapReduce programming model. MapReduce ... ===============
Вот тут тоже же моноид описан, хотя и не назван прямо? https://en.wikipedia.org/wiki/Bird%E2%80%93Meertens_formalism#The_homomorphism_lemma_and_its_applications_to_parallel_implementations
Видимо, вопрос про что-то типа, что авот если мы не закончим mapreduce, оно же будет много элементов! Или как-нибудь так — вот у нас бинарная операция на списках, ведь получается, что в итоге мы не элемент получаем! ;-) (Ессно, получаем элемент типа "список")
Вижу два возможных варианта — 1. Reduce производится не до конца. И в результате, остаётся какой-то список результатов. 2. Сами операции производятся над списками или деревьями. Но в этом случае, просто само дерево или список является элементом соответствующего множества, на котором определяется бинарная операция! Т.е., в результате, если провели свёртку до конца, то имеем конкретный элемент.
Какой из вариантов вы имеете ввиду? Может быть, какой-то свой вариант?
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
juan_gandhi) wrote2016-12-16 01:20 pm
no subject
no subject
Speedy revert: "No references / Original research".
Мне кажется, можно опубликовать даже в ЖЖ (хотя более солидная публикация будет более уместна) и уже потом ссылаться.
no subject
no subject
no subject
Но подходящую существующую статью можно уже сейчас найти на каком-нибудь блоге.
Что-нибудь типа: http://erikerlandson.github.io/blog/2016/09/05/expressing-map-reduce-as-a-left-folding-monoid/
no subject
no subject
Зато эта "свалка" за несколько часов с момента добавления заветного параграфа прыгнула на 9-е место в результатах поиска:
https://www.google.com/search?q=monoid+mapreduce
===============
Monoid - Wikipedia
https://en.wikipedia.org/wiki/Monoid
Jump to MapReduce - Probably the most important application of monoids in computer science is so-called MapReduce programming model. MapReduce ...
===============
no subject
no subject
no subject
no subject
no subject
no subject
https://en.wikipedia.org/wiki/Bird%E2%80%93Meertens_formalism#The_homomorphism_lemma_and_its_applications_to_parallel_implementations
И cross-reference на map-reduce.
no subject
no subject
это с чего вдруг один?
no subject
ггг
no subject
Или как-нибудь так — вот у нас бинарная операция на списках, ведь получается, что в итоге мы не элемент получаем! ;-)
(Ессно, получаем элемент типа "список")
no subject
no subject
no subject
1. Reduce производится не до конца. И в результате, остаётся какой-то список результатов.
2. Сами операции производятся над списками или деревьями. Но в этом случае, просто само дерево или список является элементом соответствующего множества, на котором определяется бинарная операция! Т.е., в результате, если провели свёртку до конца, то имеем конкретный элемент.
Какой из вариантов вы имеете ввиду?
Может быть, какой-то свой вариант?