PictureNestingBench.cpp 5.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183
  1. /*
  2. * Copyright 2014 Google Inc.
  3. *
  4. * Use of this source code is governed by a BSD-style license that can be
  5. * found in the LICENSE file.
  6. */
  7. #include "bench/Benchmark.h"
  8. #include "include/core/SkCanvas.h"
  9. #include "include/core/SkColor.h"
  10. #include "include/core/SkPaint.h"
  11. #include "include/core/SkPicture.h"
  12. #include "include/core/SkPictureRecorder.h"
  13. #include "include/core/SkString.h"
  14. #include "include/utils/SkNullCanvas.h"
  15. class PictureNesting : public Benchmark {
  16. public:
  17. PictureNesting(const char* name, int maxLevel, int maxPictureLevel)
  18. : fMaxLevel(maxLevel)
  19. , fMaxPictureLevel(maxPictureLevel) {
  20. fName.printf("picture_nesting_%s_%d", name, this->countPics());
  21. fPaint.setColor(SK_ColorRED);
  22. fPaint.setAntiAlias(true);
  23. fPaint.setStyle(SkPaint::kStroke_Style);
  24. }
  25. protected:
  26. const char* onGetName() override {
  27. return fName.c_str();
  28. }
  29. void doDraw(SkCanvas* canvas) {
  30. SkIPoint canvasSize = onGetSize();
  31. canvas->save();
  32. canvas->scale(SkIntToScalar(canvasSize.x()), SkIntToScalar(canvasSize.y()));
  33. SkDEBUGCODE(int pics = ) this->sierpinsky(canvas, 0, fPaint);
  34. SkASSERT(pics == this->countPics());
  35. canvas->restore();
  36. }
  37. int sierpinsky(SkCanvas* canvas, int lvl, const SkPaint& paint) {
  38. if (++lvl > fMaxLevel) {
  39. return 0;
  40. }
  41. int pics = 0;
  42. bool recordPicture = lvl <= fMaxPictureLevel;
  43. SkPictureRecorder recorder;
  44. SkCanvas* c = canvas;
  45. if (recordPicture) {
  46. c = recorder.beginRecording(1, 1);
  47. pics++;
  48. }
  49. c->drawLine(0.5, 0, 0, 1, paint);
  50. c->drawLine(0.5, 0, 1, 1, paint);
  51. c->drawLine(0, 1, 1, 1, paint);
  52. c->save();
  53. c->scale(0.5, 0.5);
  54. c->translate(0, 1);
  55. pics += this->sierpinsky(c, lvl, paint);
  56. c->translate(1, 0);
  57. pics += this->sierpinsky(c, lvl, paint);
  58. c->translate(-0.5, -1);
  59. pics += this->sierpinsky(c, lvl, paint);
  60. c->restore();
  61. if (recordPicture) {
  62. canvas->drawPicture(recorder.finishRecordingAsPicture());
  63. }
  64. return pics;
  65. }
  66. int fMaxLevel;
  67. int fMaxPictureLevel;
  68. private:
  69. int countPics() const {
  70. // Solve: pics from sierpinsky
  71. // f(m) = 1 + 3*f(m - 1)
  72. // f(0) = 0
  73. // via "recursive function to closed form" tricks
  74. // f(m) = 1/2 (3^m - 1)
  75. int pics = 1;
  76. for (int i = 0; i < fMaxPictureLevel; i++) {
  77. pics *= 3;
  78. }
  79. pics--;
  80. pics /= 2;
  81. return pics;
  82. }
  83. SkString fName;
  84. SkPaint fPaint;
  85. typedef Benchmark INHERITED;
  86. };
  87. class PictureNestingRecording : public PictureNesting {
  88. public:
  89. PictureNestingRecording(int maxLevel, int maxPictureLevel)
  90. : INHERITED("recording", maxLevel, maxPictureLevel) {
  91. }
  92. protected:
  93. bool isSuitableFor(Backend backend) override {
  94. return backend == kNonRendering_Backend;
  95. }
  96. void onDraw(int loops, SkCanvas*) override {
  97. SkIPoint canvasSize = onGetSize();
  98. SkPictureRecorder recorder;
  99. for (int i = 0; i < loops; i++) {
  100. SkCanvas* c = recorder.beginRecording(SkIntToScalar(canvasSize.x()),
  101. SkIntToScalar(canvasSize.y()));
  102. this->doDraw(c);
  103. (void)recorder.finishRecordingAsPicture();
  104. }
  105. }
  106. private:
  107. typedef PictureNesting INHERITED;
  108. };
  109. class PictureNestingPlayback : public PictureNesting {
  110. public:
  111. PictureNestingPlayback(int maxLevel, int maxPictureLevel)
  112. : INHERITED("playback", maxLevel, maxPictureLevel) {
  113. }
  114. protected:
  115. void onDelayedSetup() override {
  116. this->INHERITED::onDelayedSetup();
  117. SkIPoint canvasSize = onGetSize();
  118. SkPictureRecorder recorder;
  119. SkCanvas* c = recorder.beginRecording(SkIntToScalar(canvasSize.x()),
  120. SkIntToScalar(canvasSize.y()));
  121. this->doDraw(c);
  122. fPicture = recorder.finishRecordingAsPicture();
  123. }
  124. void onDraw(int loops, SkCanvas* canvas) override {
  125. for (int i = 0; i < loops; i++) {
  126. canvas->drawPicture(fPicture);
  127. }
  128. }
  129. private:
  130. sk_sp<SkPicture> fPicture;
  131. typedef PictureNesting INHERITED;
  132. };
  133. DEF_BENCH( return new PictureNestingRecording(8, 0); )
  134. DEF_BENCH( return new PictureNestingRecording(8, 1); )
  135. DEF_BENCH( return new PictureNestingRecording(8, 2); )
  136. DEF_BENCH( return new PictureNestingRecording(8, 3); )
  137. DEF_BENCH( return new PictureNestingRecording(8, 4); )
  138. DEF_BENCH( return new PictureNestingRecording(8, 5); )
  139. DEF_BENCH( return new PictureNestingRecording(8, 6); )
  140. DEF_BENCH( return new PictureNestingRecording(8, 7); )
  141. DEF_BENCH( return new PictureNestingRecording(8, 8); )
  142. DEF_BENCH( return new PictureNestingPlayback(8, 0); )
  143. DEF_BENCH( return new PictureNestingPlayback(8, 1); )
  144. DEF_BENCH( return new PictureNestingPlayback(8, 2); )
  145. DEF_BENCH( return new PictureNestingPlayback(8, 3); )
  146. DEF_BENCH( return new PictureNestingPlayback(8, 4); )
  147. DEF_BENCH( return new PictureNestingPlayback(8, 5); )
  148. DEF_BENCH( return new PictureNestingPlayback(8, 6); )
  149. DEF_BENCH( return new PictureNestingPlayback(8, 7); )
  150. DEF_BENCH( return new PictureNestingPlayback(8, 8); )