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

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

lock-free append?

16 ответов

26 просмотров

Как?

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 :)

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

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

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
70
Здравствуйте. Задача состоит в том, чтобы сделать real-time чат в мобильном приложении. После передачи сообщения пользователем через веб-сокеты, для основного и долговременног...
🐾
5
Всем доброго дня, ребят подскажите пожалуйста, если в курсе по ассемблеру используется MASM32, могу ли я использовать FASM? В чем явная разница и будет ли у меня все работать?
Botsman
17
Хотел бы спросить у знающих, правильную ли я выбрал книгу для начала изучения ассемблера Юрова В.И ? Или есть более лучшие книги для начала обучения?
Botsman
25
Книга Юрова В.И пойдёт для обучения?
Botsman
24
$params = [ 'formid' => 'feedbackForm', 'formTpl' => '@CODE: <form class="form-validate" data-id="ajax_form"> <fieldset class="margin-bottom-md"> ...
Pathologic
1
Люди добрые, помогите с идеями, потому что свои закончились. У клиента падает софтина в момент инициализации модуля OtlEventMonitor на RegisterWindowMessage('Gp/OtlTaskEvents/...
Михаил Усков
7
Тут просто дело в том, что я не могу сейчас дать такие подробности из за того что рассчитать это всё нереально. Этого проекта который я хочу сделать ещё даже не существует) И ...
🐾
8
> Примечательно, что новый владелец удаляет из GitHub любые жалобы, указывающие на подозрительную активность или смену владельца, и, видимо, рассчитывает на то, что пользовате...
Alex Sherbakov
2
GridView fully ignored first parent(SizedBox), and take width from second parent(Container). How can I constrain GridView by first parent? Widget build(BuildContext context) {...
Hamster
1
Карта сайта