Compare SkRegion and android::Region performance.

cc/android_region.h

Index: cc/android_region.h
diff --git a/cc/android_region.h b/cc/android_region.h
new file mode 100644
index 0000000000000000000000000000000000000000..4c604e0da1f8b4605c4a7bcf913794d65d6f3e25
--- /dev/null
+++ b/cc/android_region.h
@@ -0,0 +1,205 @@
+/*
+ * Copyright (C) 2007 The Android Open Source Project
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#ifndef ANDROID_UI_REGION_H
+#define ANDROID_UI_REGION_H
+
+#include <vector>
+
+#include "base/basictypes.h"
+#include "cc/cc_export.h"
+#include "third_party/skia/include/core/SkRect.h"
+#include "ui/gfx/point.h"
+
+namespace android {
+// ---------------------------------------------------------------------------
+
+class String8;
+
+// ---------------------------------------------------------------------------
+class CC_EXPORT Region
+{
+public:
+                        Region();
+                        Region(const Region& rhs);
+    explicit            Region(const SkIRect& rhs);
+#if 0
+    explicit            Region(const void* buffer);
+#endif
+                        ~Region();
+                        
+        Region& operator = (const Region& rhs);
+
+    inline  bool        isEmpty() const     { return mBounds.isEmpty();  }
+    inline  bool        isRect() const      { return mStorage.empty(); }
+
+    inline  SkIRect        getBounds() const   { return mBounds; }
+    inline  SkIRect        bounds() const      { return getBounds(); }
+
+            // the region becomes its bounds
+            Region&     makeBoundsSelf();
+    
+            void        clear();
+            void        set(const SkIRect& r);
+            void        set(int w, int h);
+        
+            Region&     orSelf(const SkIRect& rhs);
+            Region&     xorSelf(const SkIRect& rhs);
+            Region&     andSelf(const SkIRect& rhs);
+            Region&     subtractSelf(const SkIRect& rhs);
+
+            // boolean operators, applied on this
+            Region&     orSelf(const Region& rhs);
+            Region&     xorSelf(const Region& rhs);
+            Region&     andSelf(const Region& rhs);
+            Region&     subtractSelf(const Region& rhs);
+
+            // boolean operators
+    const   Region      merge(const SkIRect& rhs) const;
+    const   Region      mergeExclusive(const SkIRect& rhs) const;
+    const   Region      intersect(const SkIRect& rhs) const;
+    const   Region      subtract(const SkIRect& rhs) const;
+
+            // boolean operators
+    const   Region      merge(const Region& rhs) const;
+    const   Region      mergeExclusive(const Region& rhs) const;
+    const   Region      intersect(const Region& rhs) const;
+    const   Region      subtract(const Region& rhs) const;
+
+            // these translate rhs first
+            Region&     translateSelf(int dx, int dy);
+            Region&     orSelf(const Region& rhs, int dx, int dy);
+            Region&     xorSelf(const Region& rhs, int dx, int dy);
+            Region&     andSelf(const Region& rhs, int dx, int dy);
+            Region&     subtractSelf(const Region& rhs, int dx, int dy);
+
+            // these translate rhs first
+    const   Region      translate(int dx, int dy) const;
+    const   Region      merge(const Region& rhs, int dx, int dy) const;
+    const   Region      mergeExclusive(const Region& rhs, int dx, int dy) const;
+    const   Region      intersect(const Region& rhs, int dx, int dy) const;
+    const   Region      subtract(const Region& rhs, int dx, int dy) const;
+
+    // convenience operators overloads
+    inline  const Region      operator | (const Region& rhs) const;
+    inline  const Region      operator ^ (const Region& rhs) const;
+    inline  const Region      operator & (const Region& rhs) const;
+    inline  const Region      operator - (const Region& rhs) const;
+    inline  const Region      operator + (const gfx::Point& pt) const;
+
+    inline  Region&     operator |= (const Region& rhs);
+    inline  Region&     operator ^= (const Region& rhs);
+    inline  Region&     operator &= (const Region& rhs);
+    inline  Region&     operator -= (const Region& rhs);
+    inline  Region&     operator += (const gfx::Point& pt);
+
+    
+    /* various ways to access the rectangle list */
+    
+    typedef SkIRect const* const_iterator;
+    
+            const_iterator begin() const;
+            const_iterator end() const;
+
+    /* no user serviceable parts here... */
+            
+            size_t      getRects(std::vector<SkIRect>& rectList) const;
+            SkIRect const* getArray(size_t* count) const;
+
+            
+            // add a rectangle to the internal list. This rectangle must
+            // be sorted in Y and X and must not make the region invalid.
+            void        addRectUnchecked(int l, int t, int r, int b);
+
+#if 0
+            // flatten/unflatten a region to/from a raw buffer
+            ssize_t     write(void* buffer, size_t size) const;
+    static  ssize_t     writeEmpty(void* buffer, size_t size);
+
+            ssize_t     read(const void* buffer);
+    static  bool        isEmpty(void* buffer);
+
+    void        dump(String8& out, const char* what, uint32_t flags=0) const;
+    void        dump(const char* what, uint32_t flags=0) const;
+#endif
+
+private:
+    class rasterizer;
+    friend class rasterizer;
+    
+    Region& operationSelf(const SkIRect& r, int op);
+    Region& operationSelf(const Region& r, int op);
+    Region& operationSelf(const Region& r, int dx, int dy, int op);
+    const Region operation(const SkIRect& rhs, int op) const;
+    const Region operation(const Region& rhs, int op) const;
+    const Region operation(const Region& rhs, int dx, int dy, int op) const;
+
+    static void boolean_operation(int op, Region& dst,
+            const Region& lhs, const Region& rhs, int dx, int dy);
+    static void boolean_operation(int op, Region& dst,
+            const Region& lhs, const SkIRect& rhs, int dx, int dy);
+
+    static void boolean_operation(int op, Region& dst,
+            const Region& lhs, const Region& rhs);
+    static void boolean_operation(int op, Region& dst,
+            const Region& lhs, const SkIRect& rhs);
+
+    static void translate(Region& reg, int dx, int dy);
+    static void translate(Region& dst, const Region& reg, int dx, int dy);
+
+    static bool validate(const Region& reg, const char* name);
+    
+    SkIRect            mBounds;
+    std::vector<SkIRect>    mStorage;
+};
+
+
+const Region Region::operator | (const Region& rhs) const {
+    return merge(rhs);
+}
+const Region Region::operator ^ (const Region& rhs) const {
+    return mergeExclusive(rhs);
+}
+const Region Region::operator & (const Region& rhs) const {
+    return intersect(rhs);
+}
+const Region Region::operator - (const Region& rhs) const {
+    return subtract(rhs);
+}
+const Region Region::operator + (const gfx::Point& pt) const {
+    return translate(pt.x(), pt.y());
+}
+
+
+Region& Region::operator |= (const Region& rhs) {
+    return orSelf(rhs);
+}
+Region& Region::operator ^= (const Region& rhs) {
+    return xorSelf(rhs);
+}
+Region& Region::operator &= (const Region& rhs) {
+    return andSelf(rhs);
+}
+Region& Region::operator -= (const Region& rhs) {
+    return subtractSelf(rhs);
+}
+Region& Region::operator += (const gfx::Point& pt) {
+    return translateSelf(pt.x(), pt.y());
+}
+// ---------------------------------------------------------------------------
+}; // namespace android
+
+#endif // ANDROID_UI_REGION_H