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

Всем привет. Простой вопрос. Как эффективно хранить некоторое множество уникальных

значений, при этом выполняя запись конкурентно
Я сейчас использую map[string]int и перед записью при помощи мьютекса блокирую запись другими. Есть ли более продвинутый контейнер? Жалко терять 50% производительности на этом моменте.

10 ответов

13 просмотров

sync.Map еще можешь поискать lockfree hash table

Нет, ничего более продвинутого нет и быть не может

Алтынбек Шарипов
sync.Map еще можешь поискать lockfree hash table

У нее в доке написано, что она не для этого

Daniel Podolsky
У нее в доке написано, что она не для этого

when multiple goroutines read, write, and overwrite entries for disjoint sets of keys разве нет этот кейс?

Алтынбек Шарипов
sync.Map еще можешь поискать lockfree hash table

так sync.Map тоже на мьютексе. не высок выигрыш я думаю

А что в интах? Зачем вам эта мапа?

Ctrie

А вообще для чего? Есть библиотеки для кеша, которы параллелят. Создают несколько мап и шардируют данные.

Nikolai Kiselev- Автор вопроса

Я решил проблему хитростью. Я пишу в канал, и отдельной рутиной оттуда собираю данные и размещаю в мапу пачкой каждые несколько миллисекунд. Бенчмарк: channelTrick=81.65, map=93.53, syncMap=94.34 Могу в ЛС кинуть подробный скрин бенча. Пишите.

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

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта