Группы по алготритмам и подсказки от лора
Где есть живые (англоязычные с хорошим траффиком приветствуются) группы алгоритмических тусовок, конкретно вокруг структур данных. Нужны мозги.
Проблема следующая есть данные задаваемые в виде таких векторов
([a,b,c], [1,3].....[T,F]) -> X1
...
([a,b,c], *, *, 1, ..[T]) -> X2
То есть векторами длиной N где каждый элемент является списком допустимых значений. Таких X - скажем меньше сотни тысяч. Нужно делать по этому множеству позиционные запросы вида
(a, 1 | 2, * ... F)
Внимание задача - нужно делать их быстро: <30ms, 1000+qps. Всякие spatial data structures(k-d, r и прочие деревья) я разрыл - оно то работает, но только требует океаны памяти. Например при N=20 при преобразовании в точки, если X определен 2мя значениями в каждой позиции то это 2^20 точек на один X. Берем таких 100k x 1M = 100G точек.
То есть как-то работаю пока * в данных много - еще как-то помещаюсь хоть куда-то с небольшим кусочком - но до нужных цифр пока как до неба.
Ключевые слова или ссылки на группы где тусуют люди которые могут знать ключевые слова приветствуются.
