VS
Объекты пусть как лежали, так и лежат
Size: a a a
2021 January 25
VS
Ну да
VS
У меня в проекте есть похожая задача
VS
Мы там сортируем массив индексов
IC
Извини, но просто перебрать все коллекции из bcl это не решение
IC
хз что не так
IC
сложность конечно будет действительно O(N) где N - количество сегментов, зато всё из бцл
IC
можно уменьшить сложность сделав индексирующий массив поверх memory segment
IC
размером, скажем в 3 раза меньше ожидаемого количества сегментов
I
Я думаю, можно обойтись просто массивом индексов. Это окупится, потому что доступов сильно больше
хз, посмотри всякие MarkTable в GC. Там похожее кодирование страниц делается. Либо Линукс покопай и кодирование страниц там. Если я правильно понял тебя
G
Спасибо за попытку, но это алгоритмически O(N), и в абсолютном времени очень медленно. Я сделаю просто ремаппинг каждого элемента по индексу
IC
Спасибо за попытку, но это алгоритмически O(N), и в абсолютном времени очень медленно. Я сделаю просто ремаппинг каждого элемента по индексу
ты можешь уменьшить вплоть до o(1)
IC
на счёт ремапа я не совсем понял технологию
G
ты можешь уменьшить вплоть до o(1)
f(i) = original[remapping[i]];
IC
f(i) = original[remapping[i]];
у тебя тогда какого размера будет remapping?
IC
такого же как оригинал, естественно
в чём профит тогда? почему просто не скопировать?