15976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org/* 25976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * libjingle 35976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * Copyright 2011, Google Inc. 45976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * 55976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * Redistribution and use in source and binary forms, with or without 65976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * modification, are permitted provided that the following conditions are met: 75976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * 85976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * 1. Redistributions of source code must retain the above copyright notice, 95976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * this list of conditions and the following disclaimer. 105976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * 2. Redistributions in binary form must reproduce the above copyright notice, 115976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * this list of conditions and the following disclaimer in the documentation 125976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * and/or other materials provided with the distribution. 135976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * 3. The name of the author may not be used to endorse or promote products 145976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * derived from this software without specific prior written permission. 155976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * 165976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED 175976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF 185976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO 195976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 205976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 215976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; 225976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 235976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR 245976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF 255976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 265976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org */ 275976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org 285976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org#if !defined(__arm__) 295976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org// For testing purposes, define faked versions of the atomic operations 305976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org#include "talk/base/basictypes.h" 315976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.orgnamespace talk_base { 325976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.orgtypedef uint32 Atomic32; 335976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.orgstatic inline void MemoryBarrier() { } 345976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.orgstatic inline void AtomicIncrement(volatile Atomic32* ptr) { 355976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org *ptr = *ptr + 1; 365976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org} 375976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org} 385976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org#define SKIP_ATOMIC_CHECK 395976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org#endif 405976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org 415976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org#include "talk/base/atomicops.h" 425976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org#include "talk/base/gunit.h" 435976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org#include "talk/base/helpers.h" 445976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org#include "talk/base/logging.h" 455976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org 465976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.orgTEST(FixedSizeLockFreeQueueTest, TestDefaultConstruct) { 475976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org talk_base::FixedSizeLockFreeQueue<int> queue; 485976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(0u, queue.capacity()); 495976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(0u, queue.Size()); 505976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_FALSE(queue.PushBack(1)); 515976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org int val; 525976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_FALSE(queue.PopFront(&val)); 535976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org} 545976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org 555976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.orgTEST(FixedSizeLockFreeQueueTest, TestConstruct) { 565976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org talk_base::FixedSizeLockFreeQueue<int> queue(5); 575976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(5u, queue.capacity()); 585976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(0u, queue.Size()); 595976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org int val; 605976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_FALSE(queue.PopFront(&val)); 615976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org} 625976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org 635976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.orgTEST(FixedSizeLockFreeQueueTest, TestPushPop) { 645976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org talk_base::FixedSizeLockFreeQueue<int> queue(2); 655976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(2u, queue.capacity()); 665976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(0u, queue.Size()); 675976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_TRUE(queue.PushBack(1)); 685976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(1u, queue.Size()); 695976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_TRUE(queue.PushBack(2)); 705976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(2u, queue.Size()); 715976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_FALSE(queue.PushBack(3)); 725976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(2u, queue.Size()); 735976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org int val; 745976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_TRUE(queue.PopFront(&val)); 755976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(1, val); 765976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(1u, queue.Size()); 775976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_TRUE(queue.PopFront(&val)); 785976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(2, val); 795976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(0u, queue.Size()); 805976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_FALSE(queue.PopFront(&val)); 815976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(0u, queue.Size()); 825976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org} 835976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org 845976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.orgTEST(FixedSizeLockFreeQueueTest, TestResize) { 855976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org talk_base::FixedSizeLockFreeQueue<int> queue(2); 865976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(2u, queue.capacity()); 875976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(0u, queue.Size()); 885976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_TRUE(queue.PushBack(1)); 895976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(1u, queue.Size()); 905976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org 915976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org queue.ClearAndResizeUnsafe(5); 925976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(5u, queue.capacity()); 935976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_EQ(0u, queue.Size()); 945976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org int val; 955976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org EXPECT_FALSE(queue.PopFront(&val)); 965976650443d68ccfadf1dea24999ee459dd2819mflodman@webrtc.org} 97