D
В каком плане и чем она мешает? Я пока что, вижу парочку плюсов: операции копирования и мува реально станут быстрее.
Минус два присваивания?)
Size: a a a
2020 July 25
I
Минус два присваивания?)
Не только. Память то у нас одна, а это кеш френдли, + tlb кеш, более того, данные вектора не будут вмещаться в стек, а это операции push, pop asm.
I
И все же, плюсы лучше минусов. Но, почему так не делают? Я видел, что так делают, но в Си. На счёт плюсов, не знаю делают или нет, но кмк не делают - чисто догадка. Кто подтвердит?
ip
А почему вектор и его данные(размер, итератор) не принято хранить в одном блоке памяти вместе с данными?
Ты хочешь size + capacity хранить в указателе на данные (возле самих данных) ?
I
не то чтобы хочу, я хочу понять почём так стоит или не стоит делать. Выравнивание?
D
Не только. Память то у нас одна, а это кеш френдли, + tlb кеш, более того, данные вектора не будут вмещаться в стек, а это операции push, pop asm.
Ну к тому же это лишняя аллокация, если ты создаешь пустой вектор
Е
не то чтобы хочу, я хочу понять почём так стоит или не стоит делать. Выравнивание?
это точно вопрос для супапро?
ip
Не только. Память то у нас одна, а это кеш френдли, + tlb кеш, более того, данные вектора не будут вмещаться в стек, а это операции push, pop asm.
size и capacity будут в регистре чаще всего. Регистры быстрее кэша
I
Ну к тому же это лишняя аллокация, если ты создаешь пустой вектор
Можно сразу выделить для пары элементов память, почему бы и нет?
D
Можно сразу выделить для пары элементов память, почему бы и нет?
Потому что это дольше, чем ничего?
I
size и capacity будут в регистре чаще всего. Регистры быстрее кэша
А в регистры они откуда придут? Из памяти конечно, Стековой. А у стековой памяти, адреса никак не соседствуют с хиповой.
D
Тем более, тебе надо ребайнить аллокатор на size_t
N
А почему вектор и его данные(размер, итератор) не принято хранить в одном блоке памяти вместе с данными?
И правда, в этом могут быть свои плюсы.
Как я понял, предлагается хранить на стеке лишь один указатель? А в куче хранить: длину, капасити и сам массив? Ещё понадобится счётчик ссылок, чтобы последний владелец освобождал память
Как я понял, предлагается хранить на стеке лишь один указатель? А в куче хранить: длину, капасити и сам массив? Ещё понадобится счётчик ссылок, чтобы последний владелец освобождал память
ip
А в регистры они откуда придут? Из памяти конечно, Стековой. А у стековой памяти, адреса никак не соседствуют с хиповой.
понял тебя. Ну, чисто логично лучше разделить
ip
Данные есть данные, а не размер и еще какая метаинформация. Программисты любят разделять не связаные вещи
I
И правда, в этом могут быть свои плюсы.
Как я понял, предлагается хранить на стеке лишь один указатель? А в куче хранить: длину, капасити и сам массив? Ещё понадобится счётчик ссылок, чтобы последний владелец освобождал память
Как я понял, предлагается хранить на стеке лишь один указатель? А в куче хранить: длину, капасити и сам массив? Ещё понадобится счётчик ссылок, чтобы последний владелец освобождал память
Счётчик ссылок не обязателен, это если ты про shared говоришь, но такое и с обычной реализацией можно провернуть. Копирование, то останется копированием: memcpy.
D
Тем более, тебе надо ребайнить аллокатор на size_t
Не уверен как в новых стандартах с аллокаторами
Можно ли освобождать память выделенную allocator<T> с помощью allocator<U>?
Можно ли освобождать память выделенную allocator<T> с помощью allocator<U>?
N
Счётчик ссылок не обязателен, это если ты про shared говоришь, но такое и с обычной реализацией можно провернуть. Копирование, то останется копированием: memcpy.
Ну я так понял этот массив можно будет шарить, тогда нужно что-то, чтобы массив освобождался. Иначе, как он будет удаляться?
I
Ну я так понял этот массив можно будет шарить, тогда нужно что-то, чтобы массив освобождался. Иначе, как он будет удаляться?
Ну, тут все по дефолту. Шарить так то можно и обычный вектор: это типа move. Вот.
D
Не уверен как в новых стандартах с аллокаторами
Можно ли освобождать память выделенную allocator<T> с помощью allocator<U>?
Можно ли освобождать память выделенную allocator<T> с помощью allocator<U>?
Или как аллокатором от Т выделить память под два сайза?)