tstIprtList.cpp revision 93615dfa4b8a1f188dd33cc6650bad1b96a3dab6
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * IPRT Testcase - iprt::list.
c626bd8465f241db74519c3c8dbe59ea620a9e34vboxsync * Copyright (C) 2011 Oracle Corporation
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * This file is part of VirtualBox Open Source Edition (OSE), as
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * available from http://www.virtualbox.org. This file is free software;
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * you can redistribute it and/or modify it under the terms of the GNU
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * General Public License (GPL) as published by the Free Software
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * Foundation, in version 2 as it comes in the "COPYING" file of the
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * VirtualBox OSE distribution. VirtualBox OSE is distributed in the
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind.
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * The contents of this file may alternatively be used under the terms
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * of the Common Development and Distribution License Version 1.0
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * (CDDL) only, as it comes in the "COPYING.CDDL" file of the
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * VirtualBox OSE distribution, in which case the provisions of the
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * CDDL are applicable instead of those of the GPL.
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * You may elect to license modified versions of this file under the
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * terms and conditions of either the GPL or the CDDL or both.
43747b1f0bc8302a238fb35e55857a5e9aa1933dvboxsync/*******************************************************************************
43747b1f0bc8302a238fb35e55857a5e9aa1933dvboxsync* Header Files *
43747b1f0bc8302a238fb35e55857a5e9aa1933dvboxsync*******************************************************************************/
c64777b77514bdc924249d2f9900be25079b0d84vboxsync/*******************************************************************************
c64777b77514bdc924249d2f9900be25079b0d84vboxsync* Global Variables *
c64777b77514bdc924249d2f9900be25079b0d84vboxsync*******************************************************************************/
c64777b77514bdc924249d2f9900be25079b0d84vboxsync/** Used for the string test. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsyncstatic const char *g_apszTestStrings[] =
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Lorem ipsum dolor sit amet, consectetur adipiscing elit.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Vestibulum non turpis vel metus pellentesque tincidunt at id massa.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Cras quis erat sed nulla ullamcorper molestie.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Mauris ac elit turpis, id pulvinar diam.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Nulla quis dolor dolor, in ultrices diam.",
274fa6f604b8c189c2872bf928f5557680e4a887vboxsync "Vivamus ac quam non ipsum vehicula tempor ac ac arcu.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Aenean posuere lacus blandit erat semper eu iaculis ante eleifend.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Donec quis quam a lacus interdum sollicitudin quis eu est.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Morbi sed nisi a arcu commodo convallis.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Aenean molestie condimentum velit, non mattis magna ultricies quis.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Nulla id velit at mauris gravida mattis.",
1b68cc0f95e7b0033b20dfc4fdbc260b7a2cef68vboxsync "Phasellus viverra velit eu urna semper in porta arcu sollicitudin.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Pellentesque consequat turpis et tortor hendrerit id tempor ipsum lacinia.",
3942acfaf590eaef4740d7b8a5311bb91e2bed0dvboxsync "Cras iaculis nulla quis risus pulvinar eget tempor lectus placerat.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Nullam in nulla sed sapien euismod euismod.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Morbi in tortor at magna sagittis fermentum ut eu nunc.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Nulla vitae ante sit amet dui molestie sagittis lacinia quis tellus.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Proin iaculis lorem ultricies metus bibendum tincidunt.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Sed gravida purus id risus sollicitudin ac porta orci vestibulum.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Duis quis purus non ligula consectetur cursus eu interdum erat.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Nullam non nunc in elit volutpat tempor in nec metus.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Aliquam id purus eget enim luctus molestie.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Sed id elit nec elit luctus scelerisque.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Suspendisse viverra leo non ligula congue ac luctus nisl vulputate.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Nulla dignissim lobortis nunc, eu tempus ipsum luctus sed.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Integer vel lacus lacus, quis condimentum felis.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Nulla ut lacus ac lacus gravida ultrices id sed ipsum.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Etiam non purus ut augue fermentum consequat.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Nam sit amet eros quis nibh blandit lacinia non posuere lectus.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Sed sit amet ipsum et dolor sagittis facilisis.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Ut congue nisi lacus, vel ultrices est.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Donec vel erat ut justo hendrerit sodales eu eget libero.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Integer a ipsum ac nunc eleifend congue convallis a urna.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Sed vel eros eu lectus imperdiet vehicula.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Vivamus eget turpis sed erat dapibus varius eget eu nulla.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Nam id nulla non elit eleifend commodo sed ac est.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Integer pulvinar dolor sodales velit pulvinar et facilisis eros scelerisque.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Ut mattis arcu ut libero imperdiet in rhoncus augue sodales.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Ut luctus turpis ligula, id dapibus felis.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Nullam sit amet sapien eget tellus hendrerit vestibulum eget in odio.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Phasellus non orci vitae mi placerat semper.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Quisque pharetra aliquet velit, quis tempor magna porttitor nec.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Praesent porta neque felis, vehicula facilisis odio.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Maecenas ultricies ipsum eu velit laoreet faucibus.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Mauris et nunc leo, et euismod quam.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Phasellus a felis et justo fringilla lacinia.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Vestibulum eget augue ante, ac viverra neque.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Mauris pellentesque ligula quis metus elementum venenatis.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Curabitur eu neque tellus, non porta sapien.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Ut mattis metus id enim aliquam laoreet et sed tortor.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Aenean quis nulla vitae nulla auctor lobortis a egestas turpis.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Praesent vitae ante a urna porta placerat non nec eros.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Donec quis neque eros, placerat adipiscing turpis.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Cras sit amet sapien risus, quis euismod arcu.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Integer volutpat massa eros, ac gravida mi.",
3942acfaf590eaef4740d7b8a5311bb91e2bed0dvboxsync "Nunc vitae nunc sagittis diam vulputate suscipit.",
c64777b77514bdc924249d2f9900be25079b0d84vboxsync "Suspendisse quis mauris bibendum mauris aliquet pulvinar.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Donec volutpat vestibulum ligula, eget interdum tortor malesuada sit amet.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Mauris hendrerit dui non nibh varius sit amet fringilla orci pretium.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Phasellus a quam tellus, auctor lacinia sapien.",
6cac05f856d982151579a9d445a109960c2c07d2vboxsync "Sed dapibus leo vitae neque faucibus id porttitor sapien ultricies.",
6cac05f856d982151579a9d445a109960c2c07d2vboxsync "Maecenas euismod elit nec tortor sagittis pretium.",
6cac05f856d982151579a9d445a109960c2c07d2vboxsync "Ut tincidunt risus at erat fermentum sit amet molestie ante lacinia.",
6cac05f856d982151579a9d445a109960c2c07d2vboxsync "Nulla non leo nec lacus sollicitudin lobortis a a nisl.",
6cac05f856d982151579a9d445a109960c2c07d2vboxsync "Nunc vulputate erat vel libero elementum a interdum turpis malesuada.",
6cac05f856d982151579a9d445a109960c2c07d2vboxsync "Morbi id libero turpis, a lobortis dolor.",
6cac05f856d982151579a9d445a109960c2c07d2vboxsync "Donec vehicula imperdiet lorem, non pretium nulla tempus ut.",
c7cb9c421f9eb85ddbb0ff0ffc7c1402bfff4b4fvboxsync "Morbi lacinia massa id nunc tempus in blandit risus blandit.",
6cac05f856d982151579a9d445a109960c2c07d2vboxsync "Sed feugiat orci id ipsum suscipit quis fringilla enim rutrum.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Mauris suscipit lobortis urna, vel dictum justo iaculis ac.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "In rhoncus lectus tristique nunc blandit gravida placerat turpis rutrum.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Aliquam pellentesque ornare justo, sed hendrerit metus mattis a.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Nam aliquet lorem congue nisl blandit posuere.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Sed lobortis interdum ipsum, ac cursus erat lacinia in.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Maecenas vel tortor vel lorem facilisis interdum.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Aenean porttitor massa enim, eget dignissim est.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Nullam id libero lacus, mattis feugiat risus.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Fusce et dolor at eros ornare auctor malesuada vel ipsum.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Donec at massa sit amet lorem pellentesque interdum at ac lacus.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Praesent suscipit velit at justo suscipit eu vestibulum ligula interdum.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Aenean id justo nulla, vitae vulputate diam.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Fusce pellentesque leo quis orci pulvinar at pellentesque tellus dictum.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Ut facilisis purus at enim varius vulputate.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Donec malesuada bibendum sapien, sed pretium nisi cursus quis.",
9b828870d7acf28326746e3850098e579c590a44vboxsync "Mauris porttitor diam ut sapien pretium egestas.",
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync "Vestibulum ut justo eu libero semper convallis vitae et velit.",
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync "Quisque eleifend dapibus ligula, eu tincidunt massa rutrum at.",
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync "Sed euismod diam eget enim suscipit dictum.",
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync "Mauris fermentum orci eu nunc venenatis in sollicitudin tellus vestibulum.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Vivamus faucibus consequat turpis, lobortis vehicula lectus gravida eget.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Curabitur eu erat eu mi interdum scelerisque.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Morbi consequat molestie nulla, imperdiet elementum augue sagittis vel.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Sed ullamcorper velit suscipit arcu egestas quis commodo est hendrerit.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Proin vitae velit ut enim sollicitudin ultrices.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Curabitur posuere euismod lacus, sed volutpat erat adipiscing sit amet.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Cras sit amet sem lorem, in cursus augue.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Sed fermentum ultricies orci, quis hendrerit risus imperdiet et.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Proin nec arcu interdum ipsum molestie vestibulum.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Nulla quis quam non sem pretium scelerisque et eu velit.",
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync "Donec eu tellus nisl, ac vehicula tortor."
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync * Does a list test.
6cac05f856d982151579a9d445a109960c2c07d2vboxsync * @param T1 The list type.
6cac05f856d982151579a9d445a109960c2c07d2vboxsync * @param T2 The input type
c7cb9c421f9eb85ddbb0ff0ffc7c1402bfff4b4fvboxsync * @param pcszDesc The test description.
6cac05f856d982151579a9d445a109960c2c07d2vboxsync * @param paTestData Pointer to the array with the test input data.
6cac05f856d982151579a9d445a109960c2c07d2vboxsync * @param cTestItems The size of the input data.
6cac05f856d982151579a9d445a109960c2c07d2vboxsynctemplate<template <class, typename> class L, typename T1, typename T2, typename T3>
6cac05f856d982151579a9d445a109960c2c07d2vboxsyncstatic void test1(const char *pcszDesc, T3 paTestData[], size_t cTestItems)
6cac05f856d982151579a9d445a109960c2c07d2vboxsync RTTestISubF("%s with size of %u (items=%u)", pcszDesc, sizeof(T1), cTestItems);
6cac05f856d982151579a9d445a109960c2c07d2vboxsync * Construction
6cac05f856d982151579a9d445a109960c2c07d2vboxsync /* Create a test list */
6cac05f856d982151579a9d445a109960c2c07d2vboxsync /* Add the second half of the test data */
6cac05f856d982151579a9d445a109960c2c07d2vboxsync /* Start adding the second half of our test list */
6cac05f856d982151579a9d445a109960c2c07d2vboxsync for (size_t i = cTestItems / 2; i < cTestItems; ++i, ++cAdded)
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync RTTESTI_CHECK(testList.at(0) == paTestData[cTestItems / 2]);
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync RTTESTI_CHECK(testList[0] == paTestData[cTestItems / 2]);
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync RTTESTI_CHECK(testList.first() == paTestData[cTestItems / 2]);
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync RTTESTI_CHECK(testList.at(cAdded - 1) == paTestData[i]);
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync RTTESTI_CHECK(testList[cAdded - 1] == paTestData[i]);
6cac05f856d982151579a9d445a109960c2c07d2vboxsync /* Check that all is correctly appended. */
9b828870d7acf28326746e3850098e579c590a44vboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems / 2);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList.at(i) == paTestData[cTestItems / 2 + i]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Start prepending the first half of our test list. Iterate reverse to get
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * the correct sorting back. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync for (size_t i = cTestItems / 2; i > 0; --i, ++cAdded)
3942acfaf590eaef4740d7b8a5311bb91e2bed0dvboxsync RTTESTI_CHECK(testList.at(0) == paTestData[i - 1]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList.first() == paTestData[i - 1]);
274fa6f604b8c189c2872bf928f5557680e4a887vboxsync RTTESTI_CHECK(testList.at(cAdded - 1) == paTestData[cTestItems - 1]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList[cAdded - 1] == paTestData[cTestItems - 1]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList.last() == paTestData[cTestItems - 1]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Check that all is correctly prepended. */
9b828870d7acf28326746e3850098e579c590a44vboxsync * Copy operator
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Check that all is correctly appended. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK_RETV(testList2.size() == cTestItems);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * "=" operator
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Check that all is correctly appended. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK_RETV(testList3.size() == cTestItems);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * Append list
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Check that all is correctly appended. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK_RETV(testList2.size() == cTestItems * 2);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList2.at(i) == paTestData[i % cTestItems]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * Prepend list
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Check that all is correctly appended. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK_RETV(testList2.size() == cTestItems * 3);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList2.at(i) == paTestData[i % cTestItems]);
9b828870d7acf28326746e3850098e579c590a44vboxsync * "value" method
9b828870d7acf28326746e3850098e579c590a44vboxsync RTTESTI_CHECK(testList2.value(i) == paTestData[i % cTestItems]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList2.value(i, T1()) == paTestData[i % cTestItems]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList2.value(testList2.size() + 1) == T1()); /* Invalid index */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList2.value(testList2.size() + 1, T1()) == T1()); /* Invalid index */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * operator[] (reading)
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * operator[] (writing)
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * Replace with inverted array.
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList[i] == paTestData[cTestItems - i - 1]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * Replace with inverted array (Must be original array when finished).
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Remove Range */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK_RETV(testList2.size() == cTestItems * 2);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList2.at(i) == paTestData[i % cTestItems]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Remove the first half (reverse) */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync for (size_t i = cTestItems / 2; i > 0; --i, ++cRemoved)
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems - cRemoved);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems / 2);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Check that all is correctly removed and only the second part of the list
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * is still there. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList.at(i) == paTestData[cTestItems / 2 + i]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * setCapacitiy
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList.capacity() == cTestItems * 5);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems / 2);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* As the capacity just increased, we should still have all entries from
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * the previous list. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList.at(i) == paTestData[cTestItems / 2 + i]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Decrease the capacity so it will be smaller than the count of items in
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * the list. The list should be shrink automatically, but the remaining
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * items should be still valid. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems / 4);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList.capacity() == cTestItems / 4);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(testList.at(i) == paTestData[cTestItems / 2 + i]);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Clear all */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync/* define iprt::list here to see what happens without MT support ;)
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * (valgrind is the preferred tool to check). */
c7cb9c421f9eb85ddbb0ff0ffc7c1402bfff4b4fvboxsync * Thread for prepending items to a shared list.
31250b8efa089fa62e6f4613ae71de0b3957d739vboxsync * @param hSelf The thread handle.
31250b8efa089fa62e6f4613ae71de0b3957d739vboxsync * @param pvUser The provided user data.
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsyncDECLCALLBACK(int) mttest1(RTTHREAD hSelf, void *pvUser)
6cac05f856d982151579a9d445a109960c2c07d2vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync /* Prepend new items at the start of the list. */
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync * Thread for appending items to a shared list.
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync * @param hSelf The thread handle.
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync * @param pvUser The provided user data.
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsyncDECLCALLBACK(int) mttest2(RTTHREAD hSelf, void *pvUser)
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync /* Append new items at the end of the list. */
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync * Thread for inserting items to a shared list.
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync * @param hSelf The thread handle.
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync * @param pvUser The provided user data.
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsyncDECLCALLBACK(int) mttest3(RTTHREAD hSelf, void *pvUser)
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync /* Insert new items in the middle of the list. */
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync pTestList->insert(pTestList->size() / 2, 0xF0F0F0F0);
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync * Thread for reading items from a shared list.
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync * @param hSelf The thread handle.
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync * @param pvUser The provided user data.
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsyncDECLCALLBACK(int) mttest4(RTTHREAD hSelf, void *pvUser)
4ad0e04fb2a93fb4980de2644f7ccca9e8869083vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;
48eb91b3fb1dfa50f67016efe43472c3f7058bc2vboxsync /* Try to read C items from random places. */
e153d6933f9a73d7071afc4b501b4c1489243818vboxsync /* Make sure there is at least one item in the list. */
e153d6933f9a73d7071afc4b501b4c1489243818vboxsync a = pTestList->at(RTRandU32Ex(0, pTestList->size() - 1));
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync * Thread for replacing items in a shared list.
e153d6933f9a73d7071afc4b501b4c1489243818vboxsync * @param hSelf The thread handle.
80df0ee26f97f8e12c6bb0506d4d901ce7a76357vboxsync * @param pvUser The provided user data.
e153d6933f9a73d7071afc4b501b4c1489243818vboxsyncDECLCALLBACK(int) mttest5(RTTHREAD hSelf, void *pvUser)
e153d6933f9a73d7071afc4b501b4c1489243818vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;
e153d6933f9a73d7071afc4b501b4c1489243818vboxsync /* Try to replace C items from random places. */
6cac05f856d982151579a9d445a109960c2c07d2vboxsync /* Make sure there is at least one item in the list. */
6cac05f856d982151579a9d445a109960c2c07d2vboxsync pTestList->replace(RTRandU32Ex(0, pTestList->size() - 1), 0xFF00FF00);
6cac05f856d982151579a9d445a109960c2c07d2vboxsync * Thread for erasing items from a shared list.
6cac05f856d982151579a9d445a109960c2c07d2vboxsync * @param hSelf The thread handle.
6cac05f856d982151579a9d445a109960c2c07d2vboxsync * @param pvUser The provided user data.
6cac05f856d982151579a9d445a109960c2c07d2vboxsyncDECLCALLBACK(int) mttest6(RTTHREAD hSelf, void *pvUser)
6cac05f856d982151579a9d445a109960c2c07d2vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;
6cac05f856d982151579a9d445a109960c2c07d2vboxsync /* Try to delete items from random places. */
6cac05f856d982151579a9d445a109960c2c07d2vboxsync /* Make sure there is at least one item in the list. */
6cac05f856d982151579a9d445a109960c2c07d2vboxsync pTestList->removeAt(RTRandU32Ex(0, pTestList->size() - 1));
6cac05f856d982151579a9d445a109960c2c07d2vboxsync * Does a multi-threading list test. Several list additions, reading, replacing
6cac05f856d982151579a9d445a109960c2c07d2vboxsync * and erasing are done simultaneous.
6cac05f856d982151579a9d445a109960c2c07d2vboxsyncstatic void test2()
6cac05f856d982151579a9d445a109960c2c07d2vboxsync RTTestISubF("MT test with 6 threads (%u tests per thread).", MTTESTITEMS);
6cac05f856d982151579a9d445a109960c2c07d2vboxsync RTTHREAD hThread1, hThread2, hThread3, hThread4, hThread5, hThread6;
6cac05f856d982151579a9d445a109960c2c07d2vboxsync rc = RTThreadCreate(&hThread1, &mttest1, &testList, 0, RTTHREADTYPE_DEFAULT, RTTHREADFLAGS_WAITABLE, "mttest1");
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync rc = RTThreadCreate(&hThread2, &mttest2, &testList, 0, RTTHREADTYPE_DEFAULT, RTTHREADFLAGS_WAITABLE, "mttest2");
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync rc = RTThreadCreate(&hThread3, &mttest3, &testList, 0, RTTHREADTYPE_DEFAULT, RTTHREADFLAGS_WAITABLE, "mttest3");
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync rc = RTThreadCreate(&hThread4, &mttest4, &testList, 0, RTTHREADTYPE_DEFAULT, RTTHREADFLAGS_WAITABLE, "mttest4");
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync rc = RTThreadCreate(&hThread5, &mttest5, &testList, 0, RTTHREADTYPE_DEFAULT, RTTHREADFLAGS_WAITABLE, "mttest5");
6ba6cd69eba9efb4a3838ccf50235e68e8458f1avboxsync rc = RTThreadCreate(&hThread6, &mttest6, &testList, 0, RTTHREADTYPE_DEFAULT, RTTHREADFLAGS_WAITABLE, "mttest6");
6cac05f856d982151579a9d445a109960c2c07d2vboxsync rc = RTThreadWait(hThread1, RT_INDEFINITE_WAIT, 0);
6cac05f856d982151579a9d445a109960c2c07d2vboxsync rc = RTThreadWait(hThread2, RT_INDEFINITE_WAIT, 0);
6cac05f856d982151579a9d445a109960c2c07d2vboxsync rc = RTThreadWait(hThread3, RT_INDEFINITE_WAIT, 0);
6cac05f856d982151579a9d445a109960c2c07d2vboxsync rc = RTThreadWait(hThread4, RT_INDEFINITE_WAIT, 0);
6cac05f856d982151579a9d445a109960c2c07d2vboxsync rc = RTThreadWait(hThread5, RT_INDEFINITE_WAIT, 0);
6cac05f856d982151579a9d445a109960c2c07d2vboxsync rc = RTThreadWait(hThread6, RT_INDEFINITE_WAIT, 0);
3942acfaf590eaef4740d7b8a5311bb91e2bed0dvboxsync RTTESTI_CHECK_RETV(testList.size() == MTTESTITEMS * 2);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTESTI_CHECK(a == 0x0 || a == 0xFFFFFFFF || a == 0xF0F0F0F0 || a == 0xFF00FF00);
3809172d0a0ce1c648e7a1f8dc94e1570266b5abvboxsync /* How many integer test items should be created. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTEXITCODE rcExit = RTTestInitAndCreate("tstIprtList", &hTest);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync /* Some host info. */
c64777b77514bdc924249d2f9900be25079b0d84vboxsync RTTestIPrintf(RTTESTLVL_ALWAYS, "sizeof(void*)=%d", sizeof(void*));
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * The tests.
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * Native types.
c64777b77514bdc924249d2f9900be25079b0d84vboxsync for (size_t i = 0; i < RT_ELEMENTS(au8TestInts); ++i)
c64777b77514bdc924249d2f9900be25079b0d84vboxsync au8TestInts[i] = (uint8_t)RTRandU32Ex(0, UINT8_MAX);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync test1<iprt::list, uint8_t, uint8_t, uint8_t>("ST: Native type", au8TestInts, RT_ELEMENTS(au8TestInts));
c64777b77514bdc924249d2f9900be25079b0d84vboxsync test1<iprt::mtlist, uint8_t, uint8_t, uint8_t>("MT: Native type", au8TestInts, RT_ELEMENTS(au8TestInts));
c64777b77514bdc924249d2f9900be25079b0d84vboxsync for (size_t i = 0; i < RT_ELEMENTS(au16TestInts); ++i)
c64777b77514bdc924249d2f9900be25079b0d84vboxsync au16TestInts[i] = (uint16_t)RTRandU32Ex(0, UINT16_MAX);
c64777b77514bdc924249d2f9900be25079b0d84vboxsync test1<iprt::list, uint16_t, uint16_t, uint16_t>("ST: Native type", au16TestInts, RT_ELEMENTS(au16TestInts));
c64777b77514bdc924249d2f9900be25079b0d84vboxsync test1<iprt::mtlist, uint16_t, uint16_t, uint16_t>("MT: Native type", au16TestInts, RT_ELEMENTS(au16TestInts));
c64777b77514bdc924249d2f9900be25079b0d84vboxsync for (size_t i = 0; i < RT_ELEMENTS(au32TestInts); ++i)
c64777b77514bdc924249d2f9900be25079b0d84vboxsync test1<iprt::list, uint32_t, uint32_t, uint32_t>("ST: Native type", au32TestInts, RT_ELEMENTS(au32TestInts));
c64777b77514bdc924249d2f9900be25079b0d84vboxsync test1<iprt::mtlist, uint32_t, uint32_t, uint32_t>("MT: Native type", au32TestInts, RT_ELEMENTS(au32TestInts));
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * Specialized type.
c64777b77514bdc924249d2f9900be25079b0d84vboxsync for (size_t i = 0; i < RT_ELEMENTS(au64TestInts); ++i)
c64777b77514bdc924249d2f9900be25079b0d84vboxsync test1<iprt::list, uint64_t, uint64_t, uint64_t>("ST: Specialized type", au64TestInts, RT_ELEMENTS(au64TestInts));
c64777b77514bdc924249d2f9900be25079b0d84vboxsync test1<iprt::mtlist, uint64_t, uint64_t, uint64_t>("MT: Specialized type", au64TestInts, RT_ELEMENTS(au64TestInts));
b213616e0471f3407de0b025f3fac4727c4f10f4vboxsync * Big size type (translate to internal pointer list).
c64777b77514bdc924249d2f9900be25079b0d84vboxsync test1<iprt::list, iprt::MiniString, iprt::MiniString*, const char *>("ST: Class type", g_apszTestStrings, RT_ELEMENTS(g_apszTestStrings));
c64777b77514bdc924249d2f9900be25079b0d84vboxsync test1<iprt::mtlist, iprt::MiniString, iprt::MiniString*, const char *>("MT: Class type", g_apszTestStrings, RT_ELEMENTS(g_apszTestStrings));
c64777b77514bdc924249d2f9900be25079b0d84vboxsync * Multi-threading test.