insert()

template<typename T, size_t INLINED_SIZE>

bool fl::InlinedVector< T, INLINED_SIZE >::insert ( iterator pos, const T & value )

inline

Definition at line 972 of file vector.h.

                                              {
        if (mUsingHeap) {
            // return insert(pos, value);
            return mHeap.insert(pos, value);
        }
 
        if (mFixed.size() < INLINED_SIZE) {
            return mFixed.insert(pos, value);
        }
 
        // size_t diff = pos - mFixed.begin();
        // make safe for data that grows down
        size_t idx = mFixed.end() - pos;
 
        // overflow: move inline data into heap
        mHeap.reserve(INLINED_SIZE * 2);
        for (auto &v : mFixed) {
            mHeap.push_back(v);
        }
        mFixed.clear();
        return mHeap.insert(mHeap.begin() + idx, value);
    }

References mFixed, mHeap, mUsingHeap, and pos.