Method Resize

CoreLib/Base/PagedArray.h:58–98

struct PagedOps
{
    static void Resize(uint32_t newSize, T**& pages, PageLayout& layout, TAllocator& allocator)
    {
        if (newSize) {
            auto bucketSize = (int32_t)layout.bucket_size();
            auto newNumBuckets = (uint32_t)((-bucketSize & (bucketSize + newSize - 1)) >> layout.BitsPerPage);
            if (newNumBuckets != layout.NumPages) {
                for (auto i = newNumBuckets; i < layout.NumPages; i++) {
                    allocator.free(pages[i]);
                }

                auto newAllocBuckets = (newNumBuckets + 15u) & 0xFFF0u;
                auto oldAllocBuckets = (layout.NumPages + 15u) & 0xFFF0u;
                if (oldAllocBuckets < newAllocBuckets) {
                    auto newBuckets = allocator.allocArray<T*>(newAllocBuckets);
                    if (pages) {
                        memcpy(newBuckets, pages, sizeof(T*) * std::min(newNumBuckets, (uint32_t)layout.NumPages));
                        allocator.free(pages);
                    }
                    pages = newBuckets;
                }

                for (auto i = layout.NumPages; i < newNumBuckets; i++) {
                    pages[i] = static_cast<T*>(allocator.alloc(sizeof(T) * bucketSize));
                }

                layout.NumPages = newNumBuckets;
            }
        } else {
            if (layout.NumPages) {
                for (auto i = 0; i < layout.NumPages; i++) {
                    allocator.free(pages[i]);
                }

                if (pages != nullptr) {
                    allocator.free(pages);
                }

                layout.NumPages = 0;
            }
        }
    }
};

template <class T, class TAllocator = DefaultPagedAllocator>