списка доменных имён. Важна только скорость чтения. Мне в голову пришли стандартная хэшмапа и возможно деревья. Может еще что то посоветуете?
В смысле важна скорость поиска? И на сколько большой список? И какой RPS тебя интересует? Имхо, хешмапа вполне нормально.
Да да, скорость поиска. Десятки миллионов доменов. По поводу RPS пока что сказать ничего не смогу.
Поиск для того, чтобы определить есть в списке или нет, или счетчик какой?
да, просто exist
https://github.com/hashicorp/go-memdb
зависит от операций, которые нужно производить над структурой
Приоритет на скорость поиска
Основная операция - проверка на присутствие в списке
самое быстрое это хеш таблица, но у неё своих недостатков достаточно если ОЧЕНЬ большой объем данных (не помещается в озу) - пробабилистики всякие, типа блум фильтров/xor фильтров/не помню что там еще есть
спасибо, думаю в озу данные поместятся. По поводу хэшей да, есть опасения на большом обьёме данных
если набор данных заранее известен, есть методы расчета т.н. perfect hash function но это не golang-way
Обсуждают сегодня