#ifndef DFGInsertionSet_h
#define DFGInsectionSet_h
#include <wtf/Platform.h>
#if ENABLE(DFG_JIT)
#include <wtf/Vector.h>
namespace JSC { namespace DFG {
template<typename ElementType>
class Insertion {
public:
Insertion() { }
Insertion(size_t index, const ElementType& element)
: m_index(index)
, m_element(element)
{
}
size_t index() const { return m_index; }
const ElementType& element() const { return m_element; }
private:
size_t m_index;
ElementType m_element;
};
template<typename ElementType>
class InsertionSet {
public:
InsertionSet() { }
void append(const Insertion<ElementType>& insertion)
{
ASSERT(!m_insertions.size() || m_insertions.last().index() <= insertion.index());
m_insertions.append(insertion);
}
void append(size_t index, const ElementType& element)
{
append(Insertion<ElementType>(index, element));
}
template<typename CollectionType>
void execute(CollectionType& collection)
{
if (!m_insertions.size())
return;
collection.grow(collection.size() + m_insertions.size());
size_t lastIndex = collection.size();
for (size_t indexInInsertions = m_insertions.size(); indexInInsertions--;) {
Insertion<ElementType>& insertion = m_insertions[indexInInsertions];
size_t firstIndex = insertion.index() + indexInInsertions;
size_t indexOffset = indexInInsertions + 1;
for (size_t i = lastIndex; i-- > firstIndex;)
collection[i] = collection[i - indexOffset];
collection[firstIndex] = insertion.element();
lastIndex = firstIndex;
}
m_insertions.resize(0);
}
private:
Vector<Insertion<ElementType>, 8> m_insertions;
};
} }
#endif // ENABLE(DFG_JIT)
#endif // DFGInsertionSet_h