Introduce LiteralSet

Source/wtf/LiteralSet.h

 /*
  * Copyright (C) 2013 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are
  * met:
  *
  *     * Redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer.
  *     * Redistributions in binary form must reproduce the above
@@ skipping 10 matching lines @@
  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  */
 
-#ifndef Task_h
-#define Task_h
+#ifndef WTF_LiteralSet_h
+#define WTF_LiteralSet_h
 
-#include "wtf/Functional.h"
-#include <public/WebThread.h>
+#include "wtf/NonCopyingSort.h"
 
-namespace WebCore {
+#include <algorithm>
 
-class Task : public WebKit::WebThread::Task {
+namespace WTF {
+
+template<typename T, typename Comparer>
+class LiteralSet {
 public:
-    explicit Task(const Closure& closure)
-        : m_closure(closure)
+    LiteralSet()
+        : m_values(0)
+        , m_size(0)
     {
     }
 
-    virtual void run() OVERRIDE
+    void init(T values[], size_t size)
     {
-        m_closure();
+        ASSERT(!isInitialized());
+        m_values = values;
+        m_size = size;
+        nonCopyingSort(m_values, m_values + m_size, Comparer::lessThan);
     }
 
+    bool contains(const T& value)
+    {
+        ASSERT(isInitialized());
+        return std::binary_search(m_values, m_values + m_size, value, Comparer::lessThan);
+    }
+
+    bool isInitialized() { return !m_size; }
+
 private:
-    Closure m_closure;
+    T* m_values;
+    size_t m_size;
 };
 
-} // namespace WebCore
+} // namespace WTF
 
-#endif // Task_h
+using WTF::LiteralSet;
+
+#endif