| /* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 4 -*- |
| * vim: set ts=8 sts=4 et sw=4 tw=99: |
| * This Source Code Form is subject to the terms of the Mozilla Public |
| * License, v. 2.0. If a copy of the MPL was not distributed with this |
| * file, You can obtain one at http://mozilla.org/MPL/2.0/. */ |
| |
| #ifndef builtin_MapObject_h |
| #define builtin_MapObject_h |
| |
| #include "jsapi.h" |
| #include "jscntxt.h" |
| #include "jsobj.h" |
| |
| namespace js { |
| |
| /* |
| * Comparing two ropes for equality can fail. The js::HashTable template |
| * requires infallible hash() and match() operations. Therefore we require |
| * all values to be converted to hashable form before being used as a key |
| * in a Map or Set object. |
| * |
| * All values except ropes are hashable as-is. |
| */ |
| class HashableValue { |
| EncapsulatedValue value; |
| |
| public: |
| struct Hasher { |
| typedef HashableValue Lookup; |
| static HashNumber hash(const Lookup &v) { return v.hash(); } |
| static bool match(const HashableValue &k, const Lookup &l) { return k == l; } |
| static bool isEmpty(const HashableValue &v) { return v.value.isMagic(JS_HASH_KEY_EMPTY); } |
| static void makeEmpty(HashableValue *vp) { vp->value = MagicValue(JS_HASH_KEY_EMPTY); } |
| }; |
| |
| HashableValue() : value(UndefinedValue()) {} |
| |
| bool setValue(JSContext *cx, const Value &v); |
| HashNumber hash() const; |
| bool operator==(const HashableValue &other) const; |
| HashableValue mark(JSTracer *trc) const; |
| Value get() const { return value.get(); } |
| }; |
| |
| class AutoHashableValueRooter : private AutoGCRooter |
| { |
| public: |
| explicit AutoHashableValueRooter(JSContext *cx |
| MOZ_GUARD_OBJECT_NOTIFIER_PARAM) |
| : AutoGCRooter(cx, HASHABLEVALUE) |
| { |
| MOZ_GUARD_OBJECT_NOTIFIER_INIT; |
| } |
| |
| bool setValue(JSContext *cx, const Value &v) { |
| return value.setValue(cx, v); |
| } |
| |
| operator const HashableValue & () { |
| return value; |
| } |
| |
| friend void AutoGCRooter::trace(JSTracer *trc); |
| void trace(JSTracer *trc); |
| |
| private: |
| HashableValue value; |
| MOZ_DECL_USE_GUARD_OBJECT_NOTIFIER |
| }; |
| |
| template <class Key, class Value, class OrderedHashPolicy, class AllocPolicy> |
| class OrderedHashMap; |
| |
| template <class T, class OrderedHashPolicy, class AllocPolicy> |
| class OrderedHashSet; |
| |
| typedef OrderedHashMap<HashableValue, |
| RelocatableValue, |
| HashableValue::Hasher, |
| RuntimeAllocPolicy> ValueMap; |
| |
| typedef OrderedHashSet<HashableValue, |
| HashableValue::Hasher, |
| RuntimeAllocPolicy> ValueSet; |
| |
| class MapObject : public JSObject { |
| public: |
| enum IteratorKind { Keys, Values, Entries }; |
| |
| static JSObject *initClass(JSContext *cx, JSObject *obj); |
| static Class class_; |
| private: |
| static const JSPropertySpec properties[]; |
| static const JSFunctionSpec methods[]; |
| ValueMap *getData() { return static_cast<ValueMap *>(getPrivate()); } |
| static ValueMap & extract(CallReceiver call); |
| static void mark(JSTracer *trc, JSObject *obj); |
| static void finalize(FreeOp *fop, JSObject *obj); |
| static JSBool construct(JSContext *cx, unsigned argc, Value *vp); |
| |
| static bool is(const Value &v); |
| |
| static bool iterator_impl(JSContext *cx, CallArgs args, IteratorKind kind); |
| |
| static bool size_impl(JSContext *cx, CallArgs args); |
| static JSBool size(JSContext *cx, unsigned argc, Value *vp); |
| static bool get_impl(JSContext *cx, CallArgs args); |
| static JSBool get(JSContext *cx, unsigned argc, Value *vp); |
| static bool has_impl(JSContext *cx, CallArgs args); |
| static JSBool has(JSContext *cx, unsigned argc, Value *vp); |
| static bool set_impl(JSContext *cx, CallArgs args); |
| static JSBool set(JSContext *cx, unsigned argc, Value *vp); |
| static bool delete_impl(JSContext *cx, CallArgs args); |
| static JSBool delete_(JSContext *cx, unsigned argc, Value *vp); |
| static bool keys_impl(JSContext *cx, CallArgs args); |
| static JSBool keys(JSContext *cx, unsigned argc, Value *vp); |
| static bool values_impl(JSContext *cx, CallArgs args); |
| static JSBool values(JSContext *cx, unsigned argc, Value *vp); |
| static bool entries_impl(JSContext *cx, CallArgs args); |
| static JSBool entries(JSContext *cx, unsigned argc, Value *vp); |
| static bool clear_impl(JSContext *cx, CallArgs args); |
| static JSBool clear(JSContext *cx, unsigned argc, Value *vp); |
| }; |
| |
| class SetObject : public JSObject { |
| public: |
| enum IteratorKind { Values, Entries }; |
| static JSObject *initClass(JSContext *cx, JSObject *obj); |
| static Class class_; |
| private: |
| static const JSPropertySpec properties[]; |
| static const JSFunctionSpec methods[]; |
| ValueSet *getData() { return static_cast<ValueSet *>(getPrivate()); } |
| static ValueSet & extract(CallReceiver call); |
| static void mark(JSTracer *trc, JSObject *obj); |
| static void finalize(FreeOp *fop, JSObject *obj); |
| static JSBool construct(JSContext *cx, unsigned argc, Value *vp); |
| |
| static bool is(const Value &v); |
| |
| static bool iterator_impl(JSContext *cx, CallArgs args, IteratorKind kind); |
| |
| static bool size_impl(JSContext *cx, CallArgs args); |
| static JSBool size(JSContext *cx, unsigned argc, Value *vp); |
| static bool has_impl(JSContext *cx, CallArgs args); |
| static JSBool has(JSContext *cx, unsigned argc, Value *vp); |
| static bool add_impl(JSContext *cx, CallArgs args); |
| static JSBool add(JSContext *cx, unsigned argc, Value *vp); |
| static bool delete_impl(JSContext *cx, CallArgs args); |
| static JSBool delete_(JSContext *cx, unsigned argc, Value *vp); |
| static bool values_impl(JSContext *cx, CallArgs args); |
| static JSBool values(JSContext *cx, unsigned argc, Value *vp); |
| static bool entries_impl(JSContext *cx, CallArgs args); |
| static JSBool entries(JSContext *cx, unsigned argc, Value *vp); |
| static bool clear_impl(JSContext *cx, CallArgs args); |
| static JSBool clear(JSContext *cx, unsigned argc, Value *vp); |
| }; |
| |
| } /* namespace js */ |
| |
| extern JSObject * |
| js_InitMapClass(JSContext *cx, js::HandleObject obj); |
| |
| extern JSObject * |
| js_InitSetClass(JSContext *cx, js::HandleObject obj); |
| |
| #endif /* builtin_MapObject_h */ |