Add chrome to the repository.

git-svn-id: svn://svn.chromium.org/chrome/trunk/src@15 0039d316-1c4b-4281-b951-d872f2087c98

1 files changed, 202 insertions, 0 deletions

diff --git a/chrome/browser/safe_browsing/chunk_range_unittest.cc b/chrome/browser/safe_browsing/chunk_range_unittest.cc
new file mode 100644
index 0000000..675de33
--- /dev/null
+++ b/chrome/browser/safe_browsing/chunk_range_unittest.cc
@@ -0,0 +1,202 @@
+// Copyright 2008, Google Inc.
+// All rights reserved.
+//
+// Redistribution and use in source and binary forms, with or without
+// modification, are permitted provided that the following conditions are
+// met:
+//
+//    * Redistributions of source code must retain the above copyright
+// notice, this list of conditions and the following disclaimer.
+//    * Redistributions in binary form must reproduce the above
+// copyright notice, this list of conditions and the following disclaimer
+// in the documentation and/or other materials provided with the
+// distribution.
+//    * Neither the name of Google Inc. nor the names of its
+// contributors may be used to endorse or promote products derived from
+// this software without specific prior written permission.
+//
+// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+//
+// Test program to convert lists of integers into ranges, and vice versa.
+
+#include "base/logging.h"
+#include "chunk_range.h"
+#include "testing/gtest/include/gtest/gtest.h"
+
+// Test formatting chunks into a string representation.
+TEST(SafeBrowsingChunkRangeTest, TestRangesToString) {
+  std::vector<ChunkRange> ranges;
+  ranges.push_back(ChunkRange(1, 10));
+  ranges.push_back(ChunkRange(15, 17));
+  ranges.push_back(ChunkRange(21, 410));
+  ranges.push_back(ChunkRange(991, 1000));
+
+  std::string range_string;
+  RangesToString(ranges, &range_string);
+  EXPECT_EQ(range_string, "1-10,15-17,21-410,991-1000");
+  ranges.clear();
+
+  ranges.push_back(ChunkRange(4, 4));
+  RangesToString(ranges, &range_string);
+  EXPECT_EQ(range_string, "4");
+
+  ranges.push_back(ChunkRange(7));
+  ranges.push_back(ChunkRange(9));
+  RangesToString(ranges, &range_string);
+  EXPECT_EQ(range_string, "4,7,9");
+
+  ranges.push_back(ChunkRange(42, 99));
+  RangesToString(ranges, &range_string);
+  EXPECT_EQ(range_string, "4,7,9,42-99");
+}
+
+
+// Test various configurations of chunk numbers.
+TEST(SafeBrowsingChunkRangeTest, TestChunksToRanges) {
+  std::vector<int> chunks;
+  std::vector<ChunkRange> ranges;
+
+  // Test one chunk range and one single value.
+  chunks.push_back(1);
+  chunks.push_back(2);
+  chunks.push_back(3);
+  chunks.push_back(4);
+  chunks.push_back(7);
+  ChunksToRanges(chunks, &ranges);
+  EXPECT_EQ(ranges.size(), 2);
+  EXPECT_EQ(ranges[0].start(), 1);
+  EXPECT_EQ(ranges[0].stop(),  4);
+  EXPECT_EQ(ranges[1].start(), 7);
+  EXPECT_EQ(ranges[1].stop(),  7);
+
+  chunks.clear();
+  ranges.clear();
+
+  // Test all chunk numbers in one range.
+  chunks.push_back(3);
+  chunks.push_back(4);
+  chunks.push_back(5);
+  chunks.push_back(6);
+  chunks.push_back(7);
+  chunks.push_back(8);
+  chunks.push_back(9);
+  chunks.push_back(10);
+  ChunksToRanges(chunks, &ranges);
+  EXPECT_EQ(ranges.size(), 1);
+  EXPECT_EQ(ranges[0].start(), 3);
+  EXPECT_EQ(ranges[0].stop(),  10);
+
+  chunks.clear();
+  ranges.clear();
+
+  // Test no chunk numbers in contiguous ranges.
+  chunks.push_back(3);
+  chunks.push_back(5);
+  chunks.push_back(7);
+  chunks.push_back(9);
+  chunks.push_back(11);
+  chunks.push_back(13);
+  chunks.push_back(15);
+  chunks.push_back(17);
+  ChunksToRanges(chunks, &ranges);
+  EXPECT_EQ(ranges.size(), 8);
+
+  chunks.clear();
+  ranges.clear();
+
+  // Test a single chunk number.
+  chunks.push_back(17);
+  ChunksToRanges(chunks, &ranges);
+  EXPECT_EQ(ranges.size(), 1);
+  EXPECT_EQ(ranges[0].start(), 17);
+  EXPECT_EQ(ranges[0].stop(),  17);
+
+  chunks.clear();
+  ranges.clear();
+
+  // Test duplicates.
+  chunks.push_back(1);
+  chunks.push_back(2);
+  chunks.push_back(2);
+  chunks.push_back(2);
+  chunks.push_back(3);
+  chunks.push_back(7);
+  chunks.push_back(7);
+  chunks.push_back(7);
+  chunks.push_back(7);
+  ChunksToRanges(chunks, &ranges);
+  EXPECT_EQ(ranges.size(), 2);
+  EXPECT_EQ(ranges[0].start(), 1);
+  EXPECT_EQ(ranges[0].stop(), 3);
+  EXPECT_EQ(ranges[1].start(), 7);
+  EXPECT_EQ(ranges[1].stop(), 7);
+}
+
+
+TEST(SafeBrowsingChunkRangeTest, TestStringToRanges) {
+  std::vector<ChunkRange> ranges;
+
+  std::string input = "1-100,398,415,1138-2001,2019";
+  EXPECT_TRUE(StringToRanges(input, &ranges));
+  EXPECT_EQ(ranges.size(), 5);
+  EXPECT_EQ(ranges[0].start(), 1);
+  EXPECT_EQ(ranges[0].stop(),  100);
+  EXPECT_EQ(ranges[1].start(), 398);
+  EXPECT_EQ(ranges[1].stop(),  398);
+  EXPECT_EQ(ranges[3].start(), 1138);
+  EXPECT_EQ(ranges[3].stop(),  2001);
+
+  ranges.clear();
+
+  input = "1,2,3,4,5,6,7";
+  EXPECT_TRUE(StringToRanges(input, &ranges));
+  EXPECT_EQ(ranges.size(), 7);
+
+  ranges.clear();
+
+  input = "300-3001";
+  EXPECT_TRUE(StringToRanges(input, &ranges));
+  EXPECT_EQ(ranges.size(), 1);
+  EXPECT_EQ(ranges[0].start(),  300);
+  EXPECT_EQ(ranges[0].stop(),  3001);
+
+  ranges.clear();
+
+  input = "17";
+  EXPECT_TRUE(StringToRanges(input, &ranges));
+  EXPECT_EQ(ranges.size(), 1);
+  EXPECT_EQ(ranges[0].start(), 17);
+  EXPECT_EQ(ranges[0].stop(),  17);
+
+  ranges.clear();
+
+  input = "x-y";
+  EXPECT_FALSE(StringToRanges(input, &ranges));
+}
+
+
+TEST(SafeBrowsingChunkRangeTest, TestRangesToChunks) {
+  std::vector<ChunkRange> ranges;
+  ranges.push_back(ChunkRange(1, 4));
+  ranges.push_back(ChunkRange(17));
+
+  std::vector<int> chunks;
+  RangesToChunks(ranges, &chunks);
+
+  EXPECT_EQ(chunks.size(), 5);
+  EXPECT_EQ(chunks[0], 1);
+  EXPECT_EQ(chunks[1], 2);
+  EXPECT_EQ(chunks[2], 3);
+  EXPECT_EQ(chunks[3], 4);
+  EXPECT_EQ(chunks[4], 17);
+}
\ No newline at end of file