Исправление foror, (текущая версия) :
Давай я намекну: «множесто типа short» может быть представлено, как массив из 65536 элементов
Сам хоть понял, что сморозил? Каждое множество представлено примерно 1000 элементами. Таких множеств 1_000_000. Заданное множество также представлено примерно 1000 элементами.
set == 0, если элемента «i» Во множестве нету.
А когда ты это успел выяснить?
А как же нам быстро посчитать пересечение? Ну наверное, используя поэлементный «&» + popcnt.
Еще один поумничал. А с чего решил, что это будет быстрее подсчета на GPU?
Исходная версия foror, :
Давай я намекну: «множесто типа short» может быть представлено, как массив из 65536 элементов
Сам хоть понял, что сморозил? Каждое множество представлено примерно 1000 элементами. Таких множеств 1_000_000.
set == 0, если элемента «i» Во множестве нету.
А когда ты это успел выяснить?
А как же нам быстро посчитать пересечение? Ну наверное, используя поэлементный «&» + popcnt.
Еще один поумничал. А с чего решил, что это будет быстрее подсчета на GPU?