15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright (c) 2012 The Chromium Authors. All rights reserved. 25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be 35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// found in the LICENSE file. 45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/metrics/bucket_ranges.h" 65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "testing/gtest/include/gtest/gtest.h" 85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace base { 105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace { 115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(BucketRangesTest, NormalSetup) { 135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges(5); 145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ASSERT_EQ(5u, ranges.size()); 15eb525c5499e34cc9c4b825d6d9e75bb07cc06aceBen Murdoch ASSERT_EQ(4u, ranges.bucket_count()); 165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 17eb525c5499e34cc9c4b825d6d9e75bb07cc06aceBen Murdoch for (int i = 0; i < 5; ++i) { 185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(0, ranges.range(i)); 195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(0u, ranges.checksum()); 215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(3, 100); 235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(100, ranges.range(3)); 245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(BucketRangesTest, Equals) { 275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Compare empty ranges. 285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges1(3); 295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges2(3); 305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges3(5); 315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_TRUE(ranges1.Equals(&ranges2)); 335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_FALSE(ranges1.Equals(&ranges3)); 345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_FALSE(ranges2.Equals(&ranges3)); 355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Compare full filled ranges. 375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges1.set_range(0, 0); 385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges1.set_range(1, 1); 395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges1.set_range(2, 2); 405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges1.set_checksum(100); 415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(0, 0); 425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(1, 1); 435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(2, 2); 445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_checksum(100); 455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_TRUE(ranges1.Equals(&ranges2)); 475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Checksum does not match. 495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges1.set_checksum(99); 505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_FALSE(ranges1.Equals(&ranges2)); 515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges1.set_checksum(100); 525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Range does not match. 545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges1.set_range(1, 3); 555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_FALSE(ranges1.Equals(&ranges2)); 565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(BucketRangesTest, Checksum) { 595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges(3); 605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(0, 0); 615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(1, 1); 625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(2, 2); 635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.ResetChecksum(); 655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(289217253u, ranges.checksum()); 665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(2, 3); 685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_FALSE(ranges.HasValidChecksum()); 695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.ResetChecksum(); 715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(2843835776u, ranges.checksum()); 725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_TRUE(ranges.HasValidChecksum()); 735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Table was generated similarly to sample code for CRC-32 given on: 765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// http://www.w3.org/TR/PNG/#D-CRCAppendix. 775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(BucketRangesTest, Crc32TableTest) { 785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i = 0; i < 256; ++i) { 795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) uint32 checksum = i; 805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int j = 0; j < 8; ++j) { 815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const uint32 kReversedPolynomial = 0xedb88320L; 825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (checksum & 1) 835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) checksum = kReversedPolynomial ^ (checksum >> 1); 845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) else 855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) checksum >>= 1; 865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(kCrcTable[i], checksum); 885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} // namespace 925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} // namespace base 93