В специальный ресурс статья о связи 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. Сами операции производятся над списками или деревьями. Но в этом случае, просто само дерево или список является элементом соответствующего множества, на котором определяется бинарная операция! Т.е., в результате, если провели свёртку до конца, то имеем конкретный элемент.
Какой из вариантов вы имеете ввиду? Может быть, какой-то свой вариант?
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2016-12-16 09:26 pm (UTC)no subject
Date: 2016-12-16 09:35 pm (UTC)Speedy revert: "No references / Original research".
Мне кажется, можно опубликовать даже в ЖЖ (хотя более солидная публикация будет более уместна) и уже потом ссылаться.
no subject
Date: 2016-12-16 09:42 pm (UTC)no subject
Date: 2016-12-16 09:57 pm (UTC)no subject
Date: 2016-12-16 10:08 pm (UTC)Но подходящую существующую статью можно уже сейчас найти на каком-нибудь блоге.
Что-нибудь типа: http://erikerlandson.github.io/blog/2016/09/05/expressing-map-reduce-as-a-left-folding-monoid/
no subject
Date: 2016-12-16 10:09 pm (UTC)no subject
Date: 2016-12-16 10:15 pm (UTC)Зато эта "свалка" за несколько часов с момента добавления заветного параграфа прыгнула на 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
Date: 2016-12-16 10:20 pm (UTC)no subject
Date: 2016-12-16 10:12 pm (UTC)no subject
Date: 2016-12-16 11:09 pm (UTC)no subject
Date: 2016-12-17 08:15 am (UTC)no subject
Date: 2016-12-17 02:13 am (UTC)no subject
Date: 2016-12-16 11:47 pm (UTC)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
Date: 2016-12-17 06:25 am (UTC)no subject
Date: 2016-12-17 12:05 am (UTC)это с чего вдруг один?
no subject
Date: 2016-12-17 02:13 am (UTC)ггг
Date: 2016-12-17 05:29 am (UTC)no subject
Date: 2016-12-17 08:39 am (UTC)Или как-нибудь так — вот у нас бинарная операция на списках, ведь получается, что в итоге мы не элемент получаем! ;-)
(Ессно, получаем элемент типа "список")
no subject
Date: 2016-12-17 02:47 pm (UTC)no subject
Date: 2016-12-17 02:51 pm (UTC)no subject
Date: 2016-12-17 02:55 pm (UTC)1. Reduce производится не до конца. И в результате, остаётся какой-то список результатов.
2. Сами операции производятся над списками или деревьями. Но в этом случае, просто само дерево или список является элементом соответствующего множества, на котором определяется бинарная операция! Т.е., в результате, если провели свёртку до конца, то имеем конкретный элемент.
Какой из вариантов вы имеете ввиду?
Может быть, какой-то свой вариант?