tstIprtList.cpp revision 67259dc535458471f701aa4a4f3ff00d5736c0df
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync/* $Id$ */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync/** @file
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * IPRT Testcase - iprt::list.
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync/*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Copyright (C) 2011 Oracle Corporation
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync *
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * This file is part of VirtualBox Open Source Edition (OSE), as
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * available from http://www.virtualbox.org. This file is free software;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * you can redistribute it and/or modify it under the terms of the GNU
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * General Public License (GPL) as published by the Free Software
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Foundation, in version 2 as it comes in the "COPYING" file of the
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * VirtualBox OSE distribution. VirtualBox OSE is distributed in the
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind.
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync *
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * The contents of this file may alternatively be used under the terms
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * of the Common Development and Distribution License Version 1.0
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * (CDDL) only, as it comes in the "COPYING.CDDL" file of the
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * VirtualBox OSE distribution, in which case the provisions of the
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * CDDL are applicable instead of those of the GPL.
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync *
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * You may elect to license modified versions of this file under the
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * terms and conditions of either the GPL or the CDDL or both.
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync/*******************************************************************************
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync* Header Files *
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync*******************************************************************************/
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync#include <iprt/cpp/list.h>
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync#include <iprt/cpp/ministring.h>
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync#include <iprt/test.h>
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync#include <iprt/rand.h>
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync/*******************************************************************************
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync* Test Data *
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync*******************************************************************************/
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsyncstatic const char *gs_apcszTestStrings[] =
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync{
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Lorem ipsum dolor sit amet, consectetur adipiscing elit.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Vestibulum non turpis vel metus pellentesque tincidunt at id massa.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Cras quis erat sed nulla ullamcorper molestie.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Mauris ac elit turpis, id pulvinar diam.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nulla quis dolor dolor, in ultrices diam.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Vivamus ac quam non ipsum vehicula tempor ac ac arcu.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Aenean posuere lacus blandit erat semper eu iaculis ante eleifend.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Donec quis quam a lacus interdum sollicitudin quis eu est.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Morbi sed nisi a arcu commodo convallis.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Aenean molestie condimentum velit, non mattis magna ultricies quis.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nulla id velit at mauris gravida mattis.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Phasellus viverra velit eu urna semper in porta arcu sollicitudin.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Pellentesque consequat turpis et tortor hendrerit id tempor ipsum lacinia.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Cras iaculis nulla quis risus pulvinar eget tempor lectus placerat.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nullam in nulla sed sapien euismod euismod.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Morbi in tortor at magna sagittis fermentum ut eu nunc.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nulla vitae ante sit amet dui molestie sagittis lacinia quis tellus.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Proin iaculis lorem ultricies metus bibendum tincidunt.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Sed gravida purus id risus sollicitudin ac porta orci vestibulum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Duis quis purus non ligula consectetur cursus eu interdum erat.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nullam non nunc in elit volutpat tempor in nec metus.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Aliquam id purus eget enim luctus molestie.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Sed id elit nec elit luctus scelerisque.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Suspendisse viverra leo non ligula congue ac luctus nisl vulputate.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nulla dignissim lobortis nunc, eu tempus ipsum luctus sed.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Integer vel lacus lacus, quis condimentum felis.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nulla ut lacus ac lacus gravida ultrices id sed ipsum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Etiam non purus ut augue fermentum consequat.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nam sit amet eros quis nibh blandit lacinia non posuere lectus.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Sed sit amet ipsum et dolor sagittis facilisis.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Ut congue nisi lacus, vel ultrices est.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Donec vel erat ut justo hendrerit sodales eu eget libero.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Integer a ipsum ac nunc eleifend congue convallis a urna.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Sed vel eros eu lectus imperdiet vehicula.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Vivamus eget turpis sed erat dapibus varius eget eu nulla.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nam id nulla non elit eleifend commodo sed ac est.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Integer pulvinar dolor sodales velit pulvinar et facilisis eros scelerisque.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Ut mattis arcu ut libero imperdiet in rhoncus augue sodales.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Ut luctus turpis ligula, id dapibus felis.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nullam sit amet sapien eget tellus hendrerit vestibulum eget in odio.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Phasellus non orci vitae mi placerat semper.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Quisque pharetra aliquet velit, quis tempor magna porttitor nec.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Praesent porta neque felis, vehicula facilisis odio.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Maecenas ultricies ipsum eu velit laoreet faucibus.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Mauris et nunc leo, et euismod quam.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Phasellus a felis et justo fringilla lacinia.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Vestibulum eget augue ante, ac viverra neque.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Mauris pellentesque ligula quis metus elementum venenatis.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Curabitur eu neque tellus, non porta sapien.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Ut mattis metus id enim aliquam laoreet et sed tortor.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Aenean quis nulla vitae nulla auctor lobortis a egestas turpis.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Praesent vitae ante a urna porta placerat non nec eros.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Donec quis neque eros, placerat adipiscing turpis.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Cras sit amet sapien risus, quis euismod arcu.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Integer volutpat massa eros, ac gravida mi.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nunc vitae nunc sagittis diam vulputate suscipit.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Suspendisse quis mauris bibendum mauris aliquet pulvinar.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Donec volutpat vestibulum ligula, eget interdum tortor malesuada sit amet.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Mauris hendrerit dui non nibh varius sit amet fringilla orci pretium.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Phasellus a quam tellus, auctor lacinia sapien.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Sed dapibus leo vitae neque faucibus id porttitor sapien ultricies.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Maecenas euismod elit nec tortor sagittis pretium.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Ut tincidunt risus at erat fermentum sit amet molestie ante lacinia.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nulla non leo nec lacus sollicitudin lobortis a a nisl.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nunc vulputate erat vel libero elementum a interdum turpis malesuada.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Morbi id libero turpis, a lobortis dolor.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Donec vehicula imperdiet lorem, non pretium nulla tempus ut.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Morbi lacinia massa id nunc tempus in blandit risus blandit.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Sed feugiat orci id ipsum suscipit quis fringilla enim rutrum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Mauris suscipit lobortis urna, vel dictum justo iaculis ac.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "In rhoncus lectus tristique nunc blandit gravida placerat turpis rutrum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Aliquam pellentesque ornare justo, sed hendrerit metus mattis a.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nam aliquet lorem congue nisl blandit posuere.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Sed lobortis interdum ipsum, ac cursus erat lacinia in.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Maecenas vel tortor vel lorem facilisis interdum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Aenean porttitor massa enim, eget dignissim est.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nullam id libero lacus, mattis feugiat risus.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Fusce et dolor at eros ornare auctor malesuada vel ipsum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Donec at massa sit amet lorem pellentesque interdum at ac lacus.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Praesent suscipit velit at justo suscipit eu vestibulum ligula interdum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Aenean id justo nulla, vitae vulputate diam.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Fusce pellentesque leo quis orci pulvinar at pellentesque tellus dictum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Ut facilisis purus at enim varius vulputate.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Donec malesuada bibendum sapien, sed pretium nisi cursus quis.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Mauris porttitor diam ut sapien pretium egestas.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Vestibulum ut justo eu libero semper convallis vitae et velit.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Quisque eleifend dapibus ligula, eu tincidunt massa rutrum at.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Sed euismod diam eget enim suscipit dictum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Mauris fermentum orci eu nunc venenatis in sollicitudin tellus vestibulum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Vivamus faucibus consequat turpis, lobortis vehicula lectus gravida eget.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Curabitur eu erat eu mi interdum scelerisque.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Morbi consequat molestie nulla, imperdiet elementum augue sagittis vel.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Sed ullamcorper velit suscipit arcu egestas quis commodo est hendrerit.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Proin vitae velit ut enim sollicitudin ultrices.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Curabitur posuere euismod lacus, sed volutpat erat adipiscing sit amet.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Cras sit amet sem lorem, in cursus augue.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Sed fermentum ultricies orci, quis hendrerit risus imperdiet et.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Proin nec arcu interdum ipsum molestie vestibulum.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Nulla quis quam non sem pretium scelerisque et eu velit.",
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync "Donec eu tellus nisl, ac vehicula tortor."
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync};
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync/*******************************************************************************
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync* Tests *
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync*******************************************************************************/
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsynctemplate<typename T1, typename T2>
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsyncstatic void test(const char* pcszDesc, T2 aTestData[], size_t cSize)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync{
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTestISubF("%s with size of %u (items=%u)", pcszDesc, sizeof(T1), cSize);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Construction
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Create a test list */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync iprt::list<T1> testList;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.isEmpty());
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.size() == 0);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.capacity() == iprt::list<T1>::DefaultCapacity);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Adding
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Add the second half of the test data */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync size_t cAdded = 1;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Start adding the second half of our test list */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = cSize / 2; i < cSize; ++i, ++cAdded)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync {
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList.append(aTestData[i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cAdded);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.at(0) == aTestData[cSize / 2]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList[0] == aTestData[cSize / 2]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.first() == aTestData[cSize / 2]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.at(cAdded - 1) == aTestData[i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList[cAdded - 1] == aTestData[i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.last() == aTestData[i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync }
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly appended. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cSize / 2);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.isEmpty() == false);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.at(i) == aTestData[cSize / 2 + i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Start prepending the first half of our test list. Iterate reverse to get
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * the correct sorting back. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = cSize / 2; i > 0; --i, ++cAdded)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync {
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList.prepend(aTestData[i - 1]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cAdded);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.at(0) == aTestData[i - 1]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList[0] == aTestData[i - 1]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.first() == aTestData[i - 1]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.at(cAdded - 1) == aTestData[cSize - 1]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList[cAdded - 1] == aTestData[cSize - 1]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.last() == aTestData[cSize - 1]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync }
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly prepended. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cSize);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.isEmpty() == false);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.at(i) == aTestData[i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Copy operator
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync iprt::list<T1> testList2(testList);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly appended. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList2.size() == cSize);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList2.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList2.at(i) == aTestData[i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * "=" operator
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync iprt::list<T1> testList3;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList3 = testList;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly appended. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList3.size() == cSize);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList3.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList3.at(i) == aTestData[i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Append list
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList2.append(testList3);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly appended. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList2.size() == cSize * 2);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList2.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList2.at(i) == aTestData[i % cSize]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Prepend list
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList2.prepend(testList3);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly appended. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList2.size() == cSize * 3);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList2.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList2.at(i) == aTestData[i % cSize]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * "value" method
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList2.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList2.value(i) == aTestData[i % cSize]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList2.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList2.value(i, T1()) == aTestData[i % cSize]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList2.value(testList2.size() + 1) == T1()); /* Invalid index */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList2.value(testList2.size() + 1, T1()) == T1()); /* Invalid index */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * operator[] (reading)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList[i] == aTestData[i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * operator[] (writing)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync *
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Replace with inverted array.
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < cSize; ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList[i] = aTestData[cSize - i - 1];
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cSize);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList[i] == aTestData[cSize - i - 1]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Replace
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync *
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Replace with inverted array (Must be original array when finished).
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < cSize; ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList.replace(i, aTestData[i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cSize);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList[i] == aTestData[i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Removing
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Remove Range */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList2.removeRange(cSize, cSize * 2);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList2.size() == cSize * 2);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList2.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList2.at(i) == aTestData[i % cSize]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Remove the first half (reverse) */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync size_t cRemoved = 1;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = cSize / 2; i > 0; --i, ++cRemoved)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync {
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList.removeAt(i - 1);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cSize - cRemoved);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync }
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cSize / 2);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly removed and only the second part of the list
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * is still there. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.at(i) == aTestData[cSize / 2 + i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * setCapacitiy
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList.setCapacity(cSize * 5);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.capacity() == cSize * 5);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cSize / 2);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* As the capacity just increased, we should still have all entries from
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * the previous list. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.at(i) == aTestData[cSize / 2 + i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Decrease the capacity so it will be smaller than the count of items in
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * the list. The list should be shrink automatically, but the remaining
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * items should be still valid. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList.setCapacity(cSize / 4);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cSize / 4);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.capacity() == cSize / 4);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.at(i) == aTestData[cSize / 2 + i]);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Clear all */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList.clear();
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.isEmpty());
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == 0);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.capacity() == iprt::list<T1>::DefaultCapacity);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync}
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsyncint main()
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync{
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* How many integer test items should be created. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync static const size_t s_cTestCount = 1000;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTEST hTest;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync int rc = RTTestInitAndCreate("tstIprtList", &hTest);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync if (rc)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync return rc;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTestBanner(hTest);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Some host info. */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTestIPrintf(RTTESTLVL_ALWAYS, "sizeof(void*)=%d", sizeof(void*));
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * The tests.
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Native types.
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync uint8_t au8TestInts[s_cTestCount];
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < RT_ELEMENTS(au8TestInts); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync au8TestInts[i] = (float)RTRandU32() / UINT32_MAX * UINT8_MAX;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync test<uint8_t, uint8_t>("Native type", au8TestInts, RT_ELEMENTS(au8TestInts));
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync uint16_t au16TestInts[s_cTestCount];
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < RT_ELEMENTS(au16TestInts); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync au16TestInts[i] = (float)RTRandU32() / UINT32_MAX * UINT16_MAX;
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync test<uint16_t, uint16_t>("Native type", au16TestInts, RT_ELEMENTS(au16TestInts));
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync uint32_t au32TestInts[s_cTestCount];
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < RT_ELEMENTS(au32TestInts); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync au32TestInts[i] = RTRandU32();
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync test<uint32_t, uint32_t>("Native type", au32TestInts, RT_ELEMENTS(au32TestInts));
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Specialized type.
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync uint64_t au64TestInts[s_cTestCount];
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < RT_ELEMENTS(au64TestInts); ++i)
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync au64TestInts[i] = RTRandU64();
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync test<uint64_t, uint64_t>("Specialized type", au64TestInts, RT_ELEMENTS(au64TestInts));
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Big size type (translate to internal pointer list).
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync test<iprt::MiniString, const char*>("Class type", gs_apcszTestStrings, RT_ELEMENTS(gs_apcszTestStrings));
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync * Summary.
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync */
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync return RTTestSummaryAndDestroy(hTest);
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync}
67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync