Add Scroll Tree data structure

cc/trees/property_tree_unittest.cc

 // Copyright 2014 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "cc/trees/property_tree.h"
 
 #include "cc/proto/property_tree.pb.h"
 #include "cc/test/geometry_test_utils.h"
 #include "cc/trees/draw_property_utils.h"
 #include "testing/gtest/include/gtest/gtest.h"
@@ skipping 208 matching lines @@
   original.set_needs_update(true);
 
   proto::PropertyTree proto;
   original.ToProtobuf(&proto);
   EffectTree result;
   result.FromProtobuf(proto);
 
   EXPECT_EQ(original, result);
 }
 
+TEST(PropertyTreeSerializationTest, ScrollNodeDataSerialization) {
+  ScrollNodeData original;
+  original.scrollable = true;
+  original.should_scroll_on_main_thread = false;
+  original.scroll_blocks_on = SCROLL_BLOCKS_ON_WHEEL_EVENT;
+  original.contains_non_fast_scrollable_region = false;
+  original.transform_id = 2;
+
+  proto::TreeNode proto;
+  original.ToProtobuf(&proto);
+  ScrollNodeData result;
+  result.FromProtobuf(proto);
+
+  EXPECT_EQ(original, result);
+}
+
+TEST(PropertyTreeSerializationTest, ScrollNodeSerialization) {
+  ScrollNode original;
+  original.id = 3;
+  original.parent_id = 2;
+  original.owner_id = 4;
+
+  proto::TreeNode proto;
+  original.ToProtobuf(&proto);
+  ScrollNode result;
+  result.FromProtobuf(proto);
+
+  EXPECT_EQ(original, result);
+}
+
+TEST(PropertyTreeSerializationTest, ScrollTreeSerialization) {
+  ScrollTree original;
+  ScrollNode& root = *original.Node(0);
+  root.data.transform_id = 2;
+  ScrollNode second;
+  second.data.transform_id = 4;
+  second.data.scrollable = true;
+  ScrollNode third;
+  third.data.transform_id = 5;
+  third.data.contains_non_fast_scrollable_region = true;
+
+  proto::PropertyTree proto;
+  original.ToProtobuf(&proto);
+  ScrollTree result;
+  result.FromProtobuf(proto);
+
+  EXPECT_EQ(original, result);
+}
+
 TEST(PropertyTreeSerializationTest, PropertyTrees) {
   PropertyTrees original;
   original.transform_tree.Insert(TransformNode(), 0);
   original.transform_tree.Insert(TransformNode(), 1);
   original.clip_tree.Insert(ClipNode(), 0);
   original.clip_tree.Insert(ClipNode(), 1);
   original.effect_tree.Insert(EffectNode(), 0);
   original.effect_tree.Insert(EffectNode(), 1);
+  original.scroll_tree.Insert(ScrollNode(), 0);
+  original.scroll_tree.Insert(ScrollNode(), 1);
   original.needs_rebuild = false;
   original.non_root_surfaces_enabled = false;
   original.sequence_number = 3;
 
   proto::PropertyTrees proto;
   original.ToProtobuf(&proto);
   PropertyTrees result;
   result.FromProtobuf(proto);
 
   EXPECT_EQ(original, result);
@@ skipping 765 matching lines @@
 
 DIRECT_AND_SERIALIZED_PROPERTY_TREE_TEST_F(
     PropertyTreeTestSingularTransformSnapTest);
 
 #undef DIRECT_AND_SERIALIZED_PROPERTY_TREE_TEST_F
 #undef SERIALIZED_PROPERTY_TREE_TEST_F
 #undef DIRECT_PROPERTY_TREE_TEST_F
 
 }  // namespace
 }  // namespace cc