Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(257)

Side by Side Diff: src/gpu/GrRedBlackTree.h

Issue 226183018: SkNonCopyable should be used with private inheritance. (Closed) Base URL: https://skia.googlesource.com/skia.git@master
Patch Set: name resolution Created 6 years, 8 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/gpu/GrPlotMgr.h ('k') | src/gpu/GrSWMaskHelper.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 /* 1 /*
2 * Copyright 2011 Google Inc. 2 * Copyright 2011 Google Inc.
3 * 3 *
4 * Use of this source code is governed by a BSD-style license that can be 4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file. 5 * found in the LICENSE file.
6 */ 6 */
7 7
8 #ifndef GrRedBlackTree_DEFINED 8 #ifndef GrRedBlackTree_DEFINED
9 #define GrRedBlackTree_DEFINED 9 #define GrRedBlackTree_DEFINED
10 10
(...skipping 22 matching lines...) Expand all
33 * is called on insert and remove. Useful for debugging but very slow. 33 * is called on insert and remove. Useful for debugging but very slow.
34 */ 34 */
35 #define DEEP_VALIDATE 0 35 #define DEEP_VALIDATE 0
36 36
37 /** 37 /**
38 * A sorted tree that uses the red-black tree algorithm. Allows duplicate 38 * A sorted tree that uses the red-black tree algorithm. Allows duplicate
39 * entries. Data is of type T and is compared using functor C. A single C object 39 * entries. Data is of type T and is compared using functor C. A single C object
40 * will be created and used for all comparisons. 40 * will be created and used for all comparisons.
41 */ 41 */
42 template <typename T, typename C = GrLess<T> > 42 template <typename T, typename C = GrLess<T> >
43 class GrRedBlackTree : public SkNoncopyable { 43 class GrRedBlackTree : SkNoncopyable {
44 public: 44 public:
45 /** 45 /**
46 * Creates an empty tree. 46 * Creates an empty tree.
47 */ 47 */
48 GrRedBlackTree(); 48 GrRedBlackTree();
49 virtual ~GrRedBlackTree(); 49 virtual ~GrRedBlackTree();
50 50
51 /** 51 /**
52 * Class used to iterater through the tree. The valid range of the tree 52 * Class used to iterater through the tree. The valid range of the tree
53 * is given by [begin(), end()). It is legal to dereference begin() but not 53 * is given by [begin(), end()). It is legal to dereference begin() but not
(...skipping 885 matching lines...) Expand 10 before | Expand all | Expand 10 after
939 return validateChildRelationsFailed(); 939 return validateChildRelationsFailed();
940 } 940 }
941 } 941 }
942 } 942 }
943 } 943 }
944 return true; 944 return true;
945 } 945 }
946 #endif 946 #endif
947 947
948 #endif 948 #endif
OLDNEW
« no previous file with comments | « src/gpu/GrPlotMgr.h ('k') | src/gpu/GrSWMaskHelper.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698