diff options
author | 2014-02-27 20:23:22 +0000 | |
---|---|---|
committer | 2014-02-27 20:23:22 +0000 | |
commit | 4fcc3ca4112754f99a7d94b07e8ebbb0cb8c09ea (patch) | |
tree | 5d444f5c7861ab1d423b478f90170a65e02998a8 /src/gpu/GrRedBlackTree.h | |
parent | f679d1bf38a9e319c2b38fa53852f05b7f246e8e (diff) |
Add GrSet class built on top of RedBlackTree
BUG=skia:
R=bsalomon@google.com
Author: egdaniel@google.com
Review URL: https://codereview.chromium.org/176903003
git-svn-id: http://skia.googlecode.com/svn/trunk@13616 2bbb7eff-a529-9590-31e7-b0007b416f81
Diffstat (limited to 'src/gpu/GrRedBlackTree.h')
-rw-r--r-- | src/gpu/GrRedBlackTree.h | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/src/gpu/GrRedBlackTree.h b/src/gpu/GrRedBlackTree.h index db36e32d04..6f57754708 100644 --- a/src/gpu/GrRedBlackTree.h +++ b/src/gpu/GrRedBlackTree.h @@ -23,6 +23,11 @@ public: bool operator()(const T* a, const T* b) const { return *a < *b; } }; +class GrStrLess { +public: + bool operator()(const char* a, const char* b) const { return strcmp(a,b) < 0; } +}; + /** * In debug build this will cause full traversals of the tree when the validate * is called on insert and remove. Useful for debugging but very slow. |