Исправление soomrack, (текущая версия) :
splay tree, я почему-то его называю растопыренным. одна из структур для кеширования, можно в корень подтягивать как добавляющиеся данные, так и последние к которым было обращение.
https://en.wikipedia.org/wiki/Splay_tree
PS: с практической т.з. я бы для начала просто распараллелил, если нужна скорость, а потом слил результаты, если в серваке 100+ потоков, то ускорение будет хорошим.
Исправление soomrack, :
splay tree, я почему-то его называю растопыренным. одна из структур для кеширования, можно в корень подтягивать как добавляющиеся данные, так и последние к которым было обращение.
https://en.wikipedia.org/wiki/Splay_tree
PS: с практической т.з. я бы для начала просто распараллелил, если нужна скорость, а потом слил результаты.
Исправление soomrack, :
splay tree, я почему-то его называю растопыренным. одна из структур для кеширования, можно в корень подтягивать как добавляющиеся данные, так и последние к которым было обращение.
Исходная версия soomrack, :
splay tree, я почему-то его называю растопыренным. одна из структур для кеширования, можно в корень подтягивать как добавляющиеся данные, так и последние к которым было обращение.