PropertyNameArray.h [plain text]
#ifndef PropertyNameArray_h
#define PropertyNameArray_h
#include "CallFrame.h"
#include "Identifier.h"
#include <wtf/HashSet.h>
#include <wtf/Vector.h>
namespace JSC {
class PropertyNameArrayData : public RefCounted<PropertyNameArrayData> {
public:
typedef Vector<Identifier, 20> PropertyNameVector;
static Ref<PropertyNameArrayData> create() { return adoptRef(*new PropertyNameArrayData); }
PropertyNameVector& propertyNameVector() { return m_propertyNameVector; }
private:
PropertyNameArrayData()
{
}
PropertyNameVector m_propertyNameVector;
};
class PropertyNameArray {
public:
PropertyNameArray(VM* vm)
: m_data(PropertyNameArrayData::create())
, m_vm(vm)
{
}
PropertyNameArray(ExecState* exec)
: m_data(PropertyNameArrayData::create())
, m_vm(&exec->vm())
{
}
VM* vm() { return m_vm; }
void add(uint32_t index)
{
add(Identifier::from(m_vm, index));
}
void add(const Identifier&);
void add(UniquedStringImpl*);
void addKnownUnique(UniquedStringImpl*);
Identifier& operator[](unsigned i) { return m_data->propertyNameVector()[i]; }
const Identifier& operator[](unsigned i) const { return m_data->propertyNameVector()[i]; }
void setData(PassRefPtr<PropertyNameArrayData> data) { m_data = data; }
PropertyNameArrayData* data() { return m_data.get(); }
PassRefPtr<PropertyNameArrayData> releaseData() { return m_data.release(); }
bool canAddKnownUniqueForStructure() const { return m_data->propertyNameVector().isEmpty(); }
typedef PropertyNameArrayData::PropertyNameVector::const_iterator const_iterator;
size_t size() const { return m_data->propertyNameVector().size(); }
const_iterator begin() const { return m_data->propertyNameVector().begin(); }
const_iterator end() const { return m_data->propertyNameVector().end(); }
private:
RefPtr<PropertyNameArrayData> m_data;
HashSet<UniquedStringImpl*> m_set;
VM* m_vm;
};
ALWAYS_INLINE void PropertyNameArray::add(const Identifier& identifier)
{
add(identifier.impl());
}
ALWAYS_INLINE void PropertyNameArray::addKnownUnique(UniquedStringImpl* identifier)
{
m_data->propertyNameVector().append(Identifier::fromUid(m_vm, identifier));
}
ALWAYS_INLINE void PropertyNameArray::add(UniquedStringImpl* identifier)
{
static const unsigned setThreshold = 20;
ASSERT(identifier);
if (size() < setThreshold) {
if (m_data->propertyNameVector().contains(identifier))
return;
} else {
if (m_set.isEmpty()) {
for (Identifier& name : m_data->propertyNameVector())
m_set.add(name.impl());
}
if (!m_set.add(identifier).isNewEntry)
return;
}
addKnownUnique(identifier);
}
}
#endif // PropertyNameArray_h