diff options
author | Andras Becsi <andras.becsi@digia.com> | 2014-03-18 13:16:26 +0100 |
---|---|---|
committer | Frederik Gladhorn <frederik.gladhorn@digia.com> | 2014-03-20 15:55:39 +0100 |
commit | 3f0f86b0caed75241fa71c95a5d73bc0164348c5 (patch) | |
tree | 92b9fb00f2e9e90b0be2262093876d4f43b6cd13 /chromium/third_party/WebKit/Source/wtf/ListHashSetTest.cpp | |
parent | e90d7c4b152c56919d963987e2503f9909a666d2 (diff) |
Update to new stable branch 1750
This also includes an updated ninja and chromium dependencies
needed on Windows.
Change-Id: Icd597d80ed3fa4425933c9f1334c3c2e31291c42
Reviewed-by: Zoltan Arvai <zarvai@inf.u-szeged.hu>
Reviewed-by: Zeno Albisser <zeno.albisser@digia.com>
Diffstat (limited to 'chromium/third_party/WebKit/Source/wtf/ListHashSetTest.cpp')
-rw-r--r-- | chromium/third_party/WebKit/Source/wtf/ListHashSetTest.cpp | 174 |
1 files changed, 174 insertions, 0 deletions
diff --git a/chromium/third_party/WebKit/Source/wtf/ListHashSetTest.cpp b/chromium/third_party/WebKit/Source/wtf/ListHashSetTest.cpp new file mode 100644 index 00000000000..18aef810552 --- /dev/null +++ b/chromium/third_party/WebKit/Source/wtf/ListHashSetTest.cpp @@ -0,0 +1,174 @@ +/* + * Copyright (C) 2012 Apple 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: + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * 2. 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. + * + * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS 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 APPLE INC. OR ITS 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. + */ + +#include "config.h" + +#include "wtf/ListHashSet.h" +#include <gtest/gtest.h> + +namespace { + +TEST(WTF, ListHashSetRemoveFirst) +{ + ListHashSet<int> list; + list.add(1); + list.add(2); + list.add(3); + + ASSERT_EQ(1, list.first()); + + list.removeFirst(); + ASSERT_EQ(2, list.first()); + + list.removeFirst(); + ASSERT_EQ(3, list.first()); + + list.removeFirst(); + ASSERT_TRUE(list.isEmpty()); +} + +TEST(WTF, ListHashSetAppendOrMoveToLastNewItems) +{ + ListHashSet<int> list; + ListHashSet<int>::AddResult result = list.appendOrMoveToLast(1); + ASSERT_TRUE(result.isNewEntry); + result = list.add(2); + ASSERT_TRUE(result.isNewEntry); + result = list.appendOrMoveToLast(3); + ASSERT_TRUE(result.isNewEntry); + + ASSERT_EQ(list.size(), 3UL); + + // The list should be in order 1, 2, 3. + ListHashSet<int>::iterator iterator = list.begin(); + ASSERT_EQ(1, *iterator); + ++iterator; + ASSERT_EQ(2, *iterator); + ++iterator; + ASSERT_EQ(3, *iterator); + ++iterator; +} + +TEST(WTF, ListHashSetAppendOrMoveToLastWithDuplicates) +{ + ListHashSet<int> list; + + // Add a single element twice. + ListHashSet<int>::AddResult result = list.add(1); + ASSERT_TRUE(result.isNewEntry); + result = list.appendOrMoveToLast(1); + ASSERT_FALSE(result.isNewEntry); + ASSERT_EQ(1UL, list.size()); + + list.add(2); + list.add(3); + ASSERT_EQ(3UL, list.size()); + + // Appending 2 move it to the end. + ASSERT_EQ(3, list.last()); + result = list.appendOrMoveToLast(2); + ASSERT_FALSE(result.isNewEntry); + ASSERT_EQ(2, list.last()); + + // Inverse the list by moving each element to end end. + result = list.appendOrMoveToLast(3); + ASSERT_FALSE(result.isNewEntry); + result = list.appendOrMoveToLast(2); + ASSERT_FALSE(result.isNewEntry); + result = list.appendOrMoveToLast(1); + ASSERT_FALSE(result.isNewEntry); + ASSERT_EQ(3UL, list.size()); + + ListHashSet<int>::iterator iterator = list.begin(); + ASSERT_EQ(3, *iterator); + ++iterator; + ASSERT_EQ(2, *iterator); + ++iterator; + ASSERT_EQ(1, *iterator); + ++iterator; +} + +TEST(WTF, ListHashSetPrependOrMoveToLastNewItems) +{ + ListHashSet<int> list; + ListHashSet<int>::AddResult result = list.prependOrMoveToFirst(1); + ASSERT_TRUE(result.isNewEntry); + result = list.add(2); + ASSERT_TRUE(result.isNewEntry); + result = list.prependOrMoveToFirst(3); + ASSERT_TRUE(result.isNewEntry); + + ASSERT_EQ(list.size(), 3UL); + + // The list should be in order 3, 1, 2. + ListHashSet<int>::iterator iterator = list.begin(); + ASSERT_EQ(3, *iterator); + ++iterator; + ASSERT_EQ(1, *iterator); + ++iterator; + ASSERT_EQ(2, *iterator); + ++iterator; +} + +TEST(WTF, ListHashSetPrependOrMoveToLastWithDuplicates) +{ + ListHashSet<int> list; + + // Add a single element twice. + ListHashSet<int>::AddResult result = list.add(1); + ASSERT_TRUE(result.isNewEntry); + result = list.prependOrMoveToFirst(1); + ASSERT_FALSE(result.isNewEntry); + ASSERT_EQ(1UL, list.size()); + + list.add(2); + list.add(3); + ASSERT_EQ(3UL, list.size()); + + // Prepending 2 move it to the beginning. + ASSERT_EQ(1, list.first()); + result = list.prependOrMoveToFirst(2); + ASSERT_FALSE(result.isNewEntry); + ASSERT_EQ(2, list.first()); + + // Inverse the list by moving each element to the first position. + result = list.prependOrMoveToFirst(1); + ASSERT_FALSE(result.isNewEntry); + result = list.prependOrMoveToFirst(2); + ASSERT_FALSE(result.isNewEntry); + result = list.prependOrMoveToFirst(3); + ASSERT_FALSE(result.isNewEntry); + ASSERT_EQ(3UL, list.size()); + + ListHashSet<int>::iterator iterator = list.begin(); + ASSERT_EQ(3, *iterator); + ++iterator; + ASSERT_EQ(2, *iterator); + ++iterator; + ASSERT_EQ(1, *iterator); + ++iterator; +} + +} // namespace |