runtime/JSSet.h

   1 /*
   2  * Copyright (C) 2013 Apple Inc. All rights reserved.
   3  *
   4  * Redistribution and use in source and binary forms, with or without
   5  * modification, are permitted provided that the following conditions
   6  * are met:
   7  * 1. Redistributions of source code must retain the above copyright
   8  *    notice, this list of conditions and the following disclaimer.
   9  * 2. Redistributions in binary form must reproduce the above copyright
  10  *    notice, this list of conditions and the following disclaimer in the
  11  *    documentation and/or other materials provided with the distribution.
  12  *
  13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
  14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
  17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
  21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  24  */
  25
  26 #ifndef JSSet_h
  27 #define JSSet_h
  28
  29 #include "JSDestructibleObject.h"
  30 #include "JSObject.h"
  31 #include "MapData.h"
  32
  33 namespace JSC {
  34
  35 class JSSetIterator;
  36
  37 class JSSet : public JSDestructibleObject {
  38 public:
  39     typedef JSDestructibleObject Base;
  40
  41     friend class JSSetIterator;
  42
  43     // Our marking functions expect Entry to maintain this layout, and have all
  44     // fields be WriteBarrier<Unknown>
  45     class Entry {
  46     private:
  47         WriteBarrier<Unknown> m_key;
  48
  49     public:
  50         const WriteBarrier<Unknown>& key() const
  51         {
  52             return m_key;
  53         }
  54
  55         const WriteBarrier<Unknown>& value() const
  56         {
  57             return m_key;
  58         }
  59
  60         void visitChildren(SlotVisitor& visitor)
  61         {
  62             visitor.append(&m_key);
  63         }
  64
  65         void setKey(VM& vm, const JSCell* owner, JSValue key)
  66         {
  67             m_key.set(vm, owner, key);
  68         }
  69
  70         void setKeyWithoutWriteBarrier(JSValue key)
  71         {
  72             m_key.setWithoutWriteBarrier(key);
  73         }
  74
  75         void setValue(VM&, const JSCell*, JSValue)
  76         {
  77         }
  78
  79         void clear()
  80         {
  81             m_key.clear();
  82         }
  83     };
  84
  85     typedef MapDataImpl<Entry, JSSetIterator> SetData;
  86
  87     DECLARE_EXPORT_INFO;
  88
  89     static Structure* createStructure(VM& vm, JSGlobalObject* globalObject, JSValue prototype)
  90     {
  91         return Structure::create(vm, globalObject, prototype, TypeInfo(ObjectType, StructureFlags), info());
  92     }
  93
  94     static JSSet* create(VM& vm, Structure* structure)
  95     {
  96         JSSet* instance = new (NotNull, allocateCell<JSSet>(vm.heap)) JSSet(vm, structure);
  97         instance->finishCreation(vm);
  98         return instance;
  99     }
 100
 101     static JSSet* create(ExecState* exec, Structure* structure)
 102     {
 103         return create(exec->vm(), structure);
 104     }
 105
 106     bool has(ExecState*, JSValue);
 107     size_t size(ExecState*);
 108     JS_EXPORT_PRIVATE void add(ExecState*, JSValue);
 109     void clear(ExecState*);
 110     bool remove(ExecState*, JSValue);
 111
 112 private:
 113     JSSet(VM& vm, Structure* structure)
 114         : Base(vm, structure)
 115         , m_setData(vm)
 116     {
 117     }
 118
 119     static void destroy(JSCell*);
 120     static void visitChildren(JSCell*, SlotVisitor&);
 121     static void copyBackingStore(JSCell*, CopyVisitor&, CopyToken);
 122
 123     SetData m_setData;
 124 };
 125
 126 }
 127
 128 #endif // !defined(JSSet_h)