11320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci// Copyright 2014 The Chromium Authors. All rights reserved. 21320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci// Use of this source code is governed by a BSD-style license that can be 31320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci// found in the LICENSE file. 41320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 51320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci#include "components/enhanced_bookmarks/item_position.h" 61320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 71320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci#include "testing/gtest/include/gtest/gtest.h" 81320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 91320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucciusing enhanced_bookmarks::ItemPosition; 101320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 111320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tuccinamespace { 121320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 131320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucciclass ItemPositionTest : public testing::Test {}; 141320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 151320f92c476a1ad9d19dba2a48c72b75566198e9Primiano TucciTEST_F(ItemPositionTest, TestCreateBefore) { 161320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition current = ItemPosition::CreateInitialPosition(); 171320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci for (int i = 0; i < 10000; i++) { 181320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition next = ItemPosition::CreateBefore(current); 191320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_LT(next.ToString(), current.ToString()); 201320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci current = next; 211320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci } 221320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci // Make sure string lengths stay reasonable. 231320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_LT(current.ToString().size(), 20u); 241320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci} 251320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 261320f92c476a1ad9d19dba2a48c72b75566198e9Primiano TucciTEST_F(ItemPositionTest, TestCreateAfter) { 271320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition current = ItemPosition::CreateInitialPosition(); 281320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci for (int i = 0; i < 10000; i++) { 291320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition next = ItemPosition::CreateAfter(current); 301320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_GT(next.ToString(), current.ToString()); 311320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci current = next; 321320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci } 331320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci // Make sure string lengths stay reasonable. 341320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_LT(current.ToString().size(), 20u); 351320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci} 361320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 371320f92c476a1ad9d19dba2a48c72b75566198e9Primiano TucciTEST_F(ItemPositionTest, TestCreateBetweenLeftBias) { 381320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition before = ItemPosition::CreateInitialPosition(); 391320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition after = ItemPosition::CreateAfter(before); 401320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci for (int i = 0; i < 10000; i++) { 411320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition next = ItemPosition::CreateBetween(before, after); 421320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_GT(next.ToString(), before.ToString()); 431320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_LT(next.ToString(), after.ToString()); 441320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci after = next; 451320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci } 461320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci // Make sure string lengths stay reasonable. 471320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_LT(after.ToString().size(), 20u); 481320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci} 491320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 501320f92c476a1ad9d19dba2a48c72b75566198e9Primiano TucciTEST_F(ItemPositionTest, TestCreateBetweenRightBias) { 511320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition before = ItemPosition::CreateInitialPosition(); 521320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition after = ItemPosition::CreateAfter(before); 531320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci for (int i = 0; i < 10000; i++) { 541320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition next = ItemPosition::CreateBetween(before, after); 551320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_GT(next.ToString(), before.ToString()); 561320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_LT(next.ToString(), after.ToString()); 571320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci before = next; 581320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci } 591320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci // Make sure string lengths stay reasonable. 601320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_LT(before.ToString().size(), 20u); 611320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci} 621320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 631320f92c476a1ad9d19dba2a48c72b75566198e9Primiano TucciTEST_F(ItemPositionTest, TestCreateBetweenAlternating) { 641320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition before = ItemPosition::CreateInitialPosition(); 651320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition after = ItemPosition::CreateAfter(before); 661320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci for (int i = 0; i < 1000; i++) { 671320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci ItemPosition next = ItemPosition::CreateBetween(before, after); 681320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_GT(next.ToString(), before.ToString()); 691320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_LT(next.ToString(), after.ToString()); 701320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci if ((i & 1) == 1) 711320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci before = next; 721320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci else 731320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci after = next; 741320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci } 751320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci // There's no way to keep the string length down for all possible insertion 761320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci // scenarios, and this one should be fairly rare in practice. Still verify 771320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci // that at least the growth is restricted to about n*log_2(kPositionBase). 781320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci EXPECT_LT(before.ToString().size(), 200u); 791320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci} 801320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci 811320f92c476a1ad9d19dba2a48c72b75566198e9Primiano Tucci} // namespace 82