170 похожих чатов

А правильно ли я думаю что для слайсов можно сделать

lock-free append?

16 ответов

24 просмотра

Как?

Roman-Timofeev Автор вопроса
Alexey Palazhchenko
Как?

Атомарный инкремент Len и запись по индексу. Но тут важно не вылететь за границы. А, и Len <= Cap

Roman Timofeev
Атомарный инкремент Len и запись по индексу. Но ту...

Что составляет большую часть того, что делает append. Может, вам просто массив нужен?

Roman Timofeev
И переизобретать слайс?

Вы не используете слайс же

мы хотим в него докинуть 200 значений

Roman-Timofeev Автор вопроса
Aleksey Kourbatov
мы хотим в него докинуть 200 значений

Я всё-таки про другой сценарий, когда все аллокации только на старте.

Roman Timofeev
Я всё-таки про другой сценарий, когда все аллокаци...

Ок. Даже если так. Как читать элементы из массива? То что len > 0, не означает что в массиве есть записанные элементы

Roman Timofeev
А в чём проблема?

Проблема в том, что три горутины пытается сделать append по вашему алгоритму. Все три успевают только атомарно увеличить len и планировщик их паркует. Четвертая горутина видит что размер слайса равен трем. Может он начинать читать?

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

Ой. А зачем потокобезопасный слайс понадобился?

Aleksey Kourbatov
@pragus предложил lock-free append

А какую задачу он решает?

Roman-Timofeev Автор вопроса
Shade
Ой. А зачем потокобезопасный слайс понадобился?

Незачем. В очень редких ситуациях может понадобиться делать append в преаллоцированный слайс.

Мммм... можно пример кейса коротко?

Roman-Timofeev Автор вопроса
Shade
Мммм... можно пример кейса коротко?

Ты что-то параллельно процессишь и тебе не важен порядок результатов и их количество заранее неизвестно. В принципе, можно обойтись атомарным счётчиком и индексами, а не городить атомарный append :)

Похожие вопросы

Обсуждают сегодня

@Aiwan что такое база образца?
Alexey
27
Не многие знают, а кто знает, тот уже успел забыть, что в далёком 2004 году эта игра произвела настоящий фурор, настолько революционной была технология, применяемая для её соз...
ICCID
4
коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
Короче я тут узнал полный пиздец Что кучу постов которые я создавал через posted Спустя время не могу редактировать и менять Мол телега возвращае ошибку Это реально так ...
inc.
13
Хотя у меня сейчас есть более сложная задача, вот её думаю: как объяснить челу переходного возраста противоположного полу, обучающегося в польском колледже (а-ля наш техникум)...
Вячеслав Кузьменко
15
а сколько всего в IT умерло? Где флеш-игры, их было туча, где они все? Сегодня технология есть, а завтра вжух и мёртвая. Этот wasm сильно напоминает джавовские апплеты, silver...
Constantin F.
5
Добрый день Хочу начать обучение языку, не являюсь представителем it, буду благодарна за помощь, совсем пока не понимаю ничего) Подскажите, пожалуйста, где можно начать первы...
Sara Lala
30
а вы в курсе, что Initialize() не работает? var arr123: array[0..123] of Byte; ... Initialize(arr123, SizeOf(arr123));
Iluha Companets
8
что читать по делфи?вообще 0 в нем
fd dsds
9
верно что я могу удалить эти addq и subq т.к. со стеком никакого взаимодействия нет (исключая call)?
Michael
16
Карта сайта