Кстати, имеет смысл делать такую библиотеку, если она стабильно в

Question

Кстати, имеет смысл делать такую библиотеку, если она стабильно в

разы (хотя иногда и не в разы, но медленнее) медленнее обычного цикла?
Apply1(slice,
Concurrent(
Compose2(
Transform(func(in int64) int64 {
return in + 1
}),
Transform(func(in int64) int64 {
return in - 1
}),
),
),
)

#backend #go #programming #russian

0

03.02.2022

14 ответов

40 просмотров

Misha Borisov Автор вопроса

Alexey Palazhchenko
Я бы не делал, но не из-за скорости. Это просто жу...

Так по другому и не сделать, пока не появится generic method

0

03.02.2022

Alexey Palazhchenko

Alexey Palazhchenko
Я бы не делал, но не из-за скорости. Это просто жу...

Хотя вру – делал, давно, когда не понимал, что это жуть 🙂

0

03.02.2022

Alexey Palazhchenko

Misha Borisov
Так по другому и не сделать, пока не появится gene...

В Go это делается прямым императивным кодом – циклами и так далее

0

03.02.2022

Misha Borisov Автор вопроса

Alexey Palazhchenko
Хотя вру – делал, давно, когда не понимал, что это...

В принципе, у меня те же выводы :)

0

03.02.2022

Dmitriy

Compose2 - конкурентная работа 2 ассоциативных функций? Медленно насколько? С чем сравнивали?

0

03.02.2022

Misha Borisov Автор вопроса

Dmitriy
Compose2 - конкурентная работа 2 ассоциативных фун...

5 проходов по массиву из 100000, где каждый раз +1 и потом в след проходе -1 cpu: AMD Ryzen 5 5600H with Radeon Graphics BenchmarkRawRange-12 13060 938500 ns/op 802818 B/op 1 allocs/op BenchmarkTransform-12 5440 2399847 ns/op 802817 B/op 1 allocs/op BenchmarkTransformConcurrent-12 21343 553147 ns/op 1607035 B/op 22 allocs/op

0

03.02.2022

Dmitriy

Посмотрел. Там простор для оптимизаций)

0

03.02.2022

Misha Borisov Автор вопроса

Dmitriy
Посмотрел. Там простор для оптимизаций)

Ухты, и с чего начать?

0

03.02.2022

Dmitriy

Misha Borisov
Ухты, и с чего начать?

Ну.. я бы обязательно попробовал блокировки на мьютексах (как эталон, который скорее всего будет самый медленный). Далее алгоритм на CAS - вот тут надо подумать сначала, сразу же не скажешь. Еще было бы классно делать операции inplace если типы совпадают.

0

03.02.2022

Misha Borisov Автор вопроса

Dmitriy
Ну.. я бы обязательно попробовал блокировки на мью...

С чего начать, думание над алгоритмом с использованием cas? И не выльется ли это, в какой нибудь lock-free pool? (т.к. пока у меня идея, что нужна запись/чтение n элементов, в любом порядке)

0

03.02.2022

Dmitriy

Misha Borisov
С чего начать, думание над алгоритмом с использова...

Не простой вопрос. У меня уже вечер, расслабиться бы)

0

03.02.2022

Misha Borisov Автор вопроса

Dmitriy
Не простой вопрос. У меня уже вечер, расслабиться ...

Ну так этот вопрос не срочный. В любом случае, спасибо за уже сказанное

0

03.02.2022