Improve performance of matrix inversion.

bench/Matrix44Bench.cpp

 /*
  * Copyright 2012 Google Inc.
  *
  * Use of this source code is governed by a BSD-style license that can be
  * found in the LICENSE file.
  */
 
 #include "SkBenchmark.h"
 #include "SkMatrix44.h"
 #include "SkRandom.h"
@@ skipping 61 matching lines @@
     }
 private:
     SkMatrix44 fM0;
     SkMScalar  fX, fY, fZ;
     typedef Matrix44Bench INHERITED;
 };
 
 class InvertMatrix44Bench : public Matrix44Bench {
 public:
     InvertMatrix44Bench(void* param) : INHERITED(param, "invert") {
-    fM0.set(0, 0, -1.1);
-    fM0.set(0, 1, 2.1);
-    fM0.set(0, 2, -3.1);
-    fM0.set(0, 3, 4.1);
-    fM0.set(1, 0, 5.1);
-    fM0.set(1, 1, -6.1);
-    fM0.set(1, 2, 7.1);
-    fM0.set(1, 3, 8.1);
-    fM0.set(2, 0, -9.1);
-    fM0.set(2, 1, 10.1);
-    fM0.set(2, 2, 11.1);
-    fM0.set(2, 3, -12.1);
-    fM0.set(3, 0, -13.1);
-    fM0.set(3, 1, 14.1);
-    fM0.set(3, 2, -15.1);
-    fM0.set(3, 3, 16.1);
+        fM0.set(0, 0, -1.1);
+        fM0.set(0, 1, 2.1);
+        fM0.set(0, 2, -3.1);
+        fM0.set(0, 3, 4.1);
+        fM0.set(1, 0, 5.1);
+        fM0.set(1, 1, -6.1);
+        fM0.set(1, 2, 7.1);
+        fM0.set(1, 3, 8.1);
+        fM0.set(2, 0, -9.1);
+        fM0.set(2, 1, 10.1);
+        fM0.set(2, 2, 11.1);
+        fM0.set(2, 3, -12.1);
+        fM0.set(3, 0, -13.1);
+        fM0.set(3, 1, 14.1);
+        fM0.set(3, 2, -15.1);
+        fM0.set(3, 3, 16.1);
     }
 protected:
     virtual void performTest() {
         for (int i = 0; i < 10; ++i) {
             fM0.invert(&fM1);
         }
     }
 private:
     SkMatrix44 fM0, fM1;
     typedef Matrix44Bench INHERITED;
 };
 

[jvanverth1, 2013/08/19 20:41:44]

We may want to submit this as a separate change first, just to get the
baselines.

+class InvertAffineMatrix44Bench : public Matrix44Bench {
+public:
+    InvertAffineMatrix44Bench(void* param) : INHERITED(param, "invertaffine") {
+        fM0.set(0, 0, -1.1);
+        fM0.set(0, 1, 2.1);
+        fM0.set(0, 2, -3.1);
+        fM0.set(0, 3, 4.1);
+        fM0.set(1, 0, 5.1);
+        fM0.set(1, 1, -6.1);
+        fM0.set(1, 2, 7.1);
+        fM0.set(1, 3, 8.1);
+        fM0.set(2, 0, -9.1);
+        fM0.set(2, 1, 10.1);
+        fM0.set(2, 2, 11.1);
+        fM0.set(2, 3, -12.1);
+        // bottom row (perspective component) remains (0, 0, 0, 1).
+    }
+protected:
+    virtual void performTest() {
+        for (int i = 0; i < 10; ++i) {
+            fM0.invert(&fM1);
+        }
+    }
+private:
+    SkMatrix44 fM0, fM1;
+    typedef Matrix44Bench INHERITED;
+};
+
+class InvertScaleTranslateMatrix44Bench : public Matrix44Bench {
+public:
+    InvertScaleTranslateMatrix44Bench(void* param) : INHERITED(param, "invertscaletranslate") {
+        fM0.set(0, 0, -1.1);
+        fM0.set(0, 3, 4.1);
+
+        fM0.set(1, 1, -6.1);
+        fM0.set(1, 3, 8.1);
+
+        fM0.set(2, 2, 11.1);
+        fM0.set(2, 3, -12.1);
+    }
+protected:
+    virtual void performTest() {
+        for (int i = 0; i < 10; ++i) {
+            fM0.invert(&fM1);
+        }
+    }
+private:
+    SkMatrix44 fM0, fM1;
+    typedef Matrix44Bench INHERITED;
+};
+
+class InvertTranslateMatrix44Bench : public Matrix44Bench {
+public:
+    InvertTranslateMatrix44Bench(void* param) : INHERITED(param, "inverttranslate") {
+        fM0.set(0, 3, 4.1);
+        fM0.set(1, 3, 8.1);
+        fM0.set(2, 3, -12.1);
+    }
+protected:
+    virtual void performTest() {
+        for (int i = 0; i < 10; ++i) {
+            fM0.invert(&fM1);
+        }
+    }
+private:
+    SkMatrix44 fM0, fM1;
+    typedef Matrix44Bench INHERITED;
+};
+
 class PostScaleMatrix44Bench : public Matrix44Bench {
 public:
     PostScaleMatrix44Bench(void* param) : INHERITED(param, "postscale") {
         fX = fY = fZ = SkDoubleToMScalar(1.5);
     }
 protected:
     virtual void performTest() {
         fM0.reset();
         for (int i = 0; i < 10; ++i) {
             fM0.postScale(fX, fY, fZ);
@@ skipping 40 matching lines @@
     }
 private:
     SkMatrix44 fMatrix;
     typedef Matrix44Bench INHERITED;
 };
 
 DEF_BENCH( return new EqualsMatrix44Bench(p); )
 DEF_BENCH( return new PreScaleMatrix44Bench(p); )
 DEF_BENCH( return new PostScaleMatrix44Bench(p); )
 DEF_BENCH( return new InvertMatrix44Bench(p); )
+DEF_BENCH( return new InvertAffineMatrix44Bench(p); )
+DEF_BENCH( return new InvertScaleTranslateMatrix44Bench(p); )
+DEF_BENCH( return new InvertTranslateMatrix44Bench(p); )
 DEF_BENCH( return new SetConcatMatrix44Bench(p); )
 DEF_BENCH( return new GetTypeMatrix44Bench(p); )