diff options
| author | kbr@chromium.org <kbr@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> | 2010-02-17 22:29:31 +0000 |
|---|---|---|
| committer | kbr@chromium.org <kbr@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> | 2010-02-17 22:29:31 +0000 |
| commit | 06788c548a32ea89c59d8f5530632d791623234d (patch) | |
| tree | c3683ec35f8a9cf286d18df0aaf7e309f5f5891c /o3d/core/core.gyp | |
| parent | a579df59a4ef88e4116df0dd544464cbe2573a89 (diff) | |
| download | chromium_src-06788c548a32ea89c59d8f5530632d791623234d.zip chromium_src-06788c548a32ea89c59d8f5530632d791623234d.tar.gz chromium_src-06788c548a32ea89c59d8f5530632d791623234d.tar.bz2 | |
Added interval tree data structure and unit tests. This is built on
the red/black tree and is a key data structure in one of the
forthcoming algorithms in this code.
Review URL: http://codereview.chromium.org/594048
git-svn-id: svn://svn.chromium.org/chrome/trunk/src@39284 0039d316-1c4b-4281-b951-d872f2087c98
Diffstat (limited to 'o3d/core/core.gyp')
| -rw-r--r-- | o3d/core/core.gyp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/o3d/core/core.gyp b/o3d/core/core.gyp index b864f31..92db6f7 100644 --- a/o3d/core/core.gyp +++ b/o3d/core/core.gyp @@ -270,6 +270,7 @@ 'cross/visitor_base.h', 'cross/weak_ptr.h', 'cross/gpu2d/arena.h', + 'cross/gpu2d/interval_tree.h', 'cross/gpu2d/red_black_tree.h', ], 'direct_dependent_settings': { @@ -512,6 +513,7 @@ 'cross/visitor_base_test.cc', 'cross/weak_ptr_test.cc', 'cross/gpu2d/arena_test.cc', + 'cross/gpu2d/interval_tree_test.cc', 'cross/gpu2d/red_black_tree_test.cc', 'cross/gpu2d/tree_test_helpers.cc', 'cross/gpu2d/tree_test_helpers.h', |