Телеграмм чат группы gogetajob страница 64

2018 July 10

NK

ID:256133151 in Go Get A Job

зачем же ж в эратосфене последовательная обработка?...

источник

11:32пожаловаться #1

NK

ID:256133151 in Go Get A Job

Евгений Лисицкий

https://play.golang.org/p/9U22NfrXeq
Пример кажется надуманным (честно сам его таким считал), но там можно увидеть идею пайплайна - то есть последовательной обработки потока данных разными горутинами.

спасибо, посмотрю

источник

11:32пожаловаться #2

ЕЛ

Евгений Лисицкий in Go Get A Job

ID:256133151

зачем же ж в эратосфене последовательная обработка?...

проверка неделимости на ранее найденные простые числа

источник

11:34пожаловаться #3

ЕЛ

Евгений Лисицкий in Go Get A Job

можно сделать циклом, конечно

источник

11:34пожаловаться #4

S

ShelterSkelter in Go Get A Job

Обсуждение из разряда Моне VS Пикассо "а нах тыт тут такой мазок сделал?" 😀

источник

11:34пожаловаться #5

NK

ID:256133151 in Go Get A Job

Евгений Лисицкий

проверка неделимости на ранее найденные простые числа

это уже не решето эратосфена

источник

11:34пожаловаться #6

ЕЛ

Евгений Лисицкий in Go Get A Job

ID:256133151

это уже не решето эратосфена

строго говоря да,
это скоее функциональный код Дэвида Тёрнера часто принимаемый за решето Эратосфена,
подход не с обходом массива, а с фильтрацией кандидатов

источник

11:41пожаловаться #7

ЕЛ

Евгений Лисицкий in Go Get A Job

но такой вариант лучше ложится на го

источник

11:41пожаловаться #8

NK

ID:256133151 in Go Get A Job

Евгений Лисицкий

https://play.golang.org/p/9U22NfrXeq
Пример кажется надуманным (честно сам его таким считал), но там можно увидеть идею пайплайна - то есть последовательной обработки потока данных разными горутинами.

На мой взгляд не то что бы неоптимальный вариант, а вообще ад.

источник

12:12пожаловаться #9

NK

ID:256133151 in Go Get A Job

обычное однопоточное решето Эратосфена будет раз в тыщу круче.

источник

12:13пожаловаться #10

NK

ID:256133151 in Go Get A Job

видимо да, автор хотел показать принцип.. чего-то. Непонятный алгоритм (

источник

12:19пожаловаться #11

ЕЛ

Евгений Лисицкий in Go Get A Job

зато это можно разложить хоть на 100 ядер

источник

13:05пожаловаться #12

ЕЛ

Евгений Лисицкий in Go Get A Job

кстати, однопоточная математика как правило всегда быстрее... пока не упрется в единственное ядро

источник

13:06пожаловаться #13

NK

ID:256133151 in Go Get A Job

Евгений Лисицкий

кстати, однопоточная математика как правило всегда быстрее... пока не упрется в единственное ядро

да нет, это мой косяк был. У решета Эратосфена же каждый последующий шаг должен работать на основе результатов предыдущих.

источник

13:07пожаловаться #14

NK

ID:256133151 in Go Get A Job

Евгений Лисицкий

зато это можно разложить хоть на 100 ядер

Поэтому его нельзя "разложить"

источник

13:07пожаловаться #15

ЕЛ

Евгений Лисицкий in Go Get A Job

в этом варианте каждый новый фильтр можно запускать в отдельной горутине и вешать на отдельное ядро. То есть начинаем на одном, и с каждым новым найденным числом производительность не уменьшается (пока все ядра не займем)

источник

13:35пожаловаться #16

m

many-faced in Go Get A Job

Евгений Лисицкий

в этом варианте каждый новый фильтр можно запускать в отдельной горутине и вешать на отдельное ядро. То есть начинаем на одном, и с каждым новым найденным числом производительность не уменьшается (пока все ядра не займем)

да, но поскольку в каждый новый фильтр мы передаём одни и те же каналы, то они не могут работать параллельно же

источник

13:49пожаловаться #17

ЕЛ

Евгений Лисицкий in Go Get A Job

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

источник

13:55пожаловаться #18

ЕЛ

Евгений Лисицкий in Go Get A Job

Кстати, можно же начальные фильтры параллелить - с учетом того

источник

13:55пожаловаться #19

ЕЛ

Евгений Лисицкий in Go Get A Job

(но это уже немного другой алгоритм)

источник

13:55пожаловаться #20