67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync#include <iprt/cpp/mtlist.h>

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync#include <iprt/cpp/ministring.h>

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync#include <iprt/test.h>

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync#include <iprt/rand.h>

93615dfa4b8a1f188dd33cc6650bad1b96a3dab6vboxsync#include <iprt/thread.h>

a462e9c5508784b4b91ff00f156011614ae806bavboxsync#include <iprt/time.h>

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsyncstatic const char *g_apszTestStrings[] =

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

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsynctemplate<template <class, typename> class L, typename T1, typename T2, typename T3>

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsyncstatic void test1(const char *pcszDesc, T3 paTestData[], size_t cTestItems)

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync{

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTestISubF("%s with size of %u (items=%u)", pcszDesc, sizeof(T1), cTestItems);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Create a test list */

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync L<T1, T2> testList;

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync const size_t defCap = L<T1, T2>::kDefaultCapacity;

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.isEmpty());

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK(testList.size() == 0);

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync RTTESTI_CHECK(testList.capacity() == defCap);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Add the second half of the test data */

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync size_t cAdded = 1;

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Start adding the second half of our test list */

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync for (size_t i = cTestItems / 2; i < cTestItems; ++i, ++cAdded)

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync {

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync testList.append(paTestData[i]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cAdded);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.at(0) == paTestData[cTestItems / 2]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList[0] == paTestData[cTestItems / 2]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.first() == paTestData[cTestItems / 2]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.at(cAdded - 1) == paTestData[i]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList[cAdded - 1] == paTestData[i]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.last() == paTestData[i]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync }

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly appended. */

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems / 2);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.isEmpty() == false);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.at(i) == paTestData[cTestItems / 2 + i]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Start prepending the first half of our test list. Iterate reverse to get

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync for (size_t i = cTestItems / 2; i > 0; --i, ++cAdded)

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync {

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync testList.prepend(paTestData[i - 1]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == cAdded);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.at(0) == paTestData[i - 1]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList[0] == paTestData[i - 1]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.first() == paTestData[i - 1]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.at(cAdded - 1) == paTestData[cTestItems - 1]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList[cAdded - 1] == paTestData[cTestItems - 1]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.last() == paTestData[cTestItems - 1]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync }

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly prepended. */

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.isEmpty() == false);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.at(i) == paTestData[i]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync /*

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync L<T1, T2> testList2;

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync /* Check full list. */

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK( testList.contains(paTestData[0]));

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK( testList.contains(paTestData[cTestItems / 2]));

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK( testList.contains(paTestData[cTestItems - 1]));

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(!testList.contains(T1()));

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync /* Check empty list. */

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(!testList2.contains(paTestData[0]));

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(!testList2.contains(paTestData[cTestItems / 2]));

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(!testList2.contains(paTestData[cTestItems - 1]));

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(!testList2.contains(T1()));

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync L<T1, T2> testList3(testList);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly appended. */

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK_RETV(testList3.size() == cTestItems);

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync for (size_t i = 0; i < testList3.size(); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(testList3.at(i) == paTestData[i]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync L<T1, T2> testList4;

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync testList4 = testList;

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly appended. */

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK_RETV(testList4.size() == cTestItems);

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync for (size_t i = 0; i < testList4.size(); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(testList4.at(i) == paTestData[i]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync testList3.append(testList4);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly appended. */

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK_RETV(testList3.size() == cTestItems * 2);

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync for (size_t i = 0; i < testList3.size(); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(testList3.at(i) == paTestData[i % cTestItems]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync testList3.prepend(testList4);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly appended. */

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK_RETV(testList3.size() == cTestItems * 3);

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync for (size_t i = 0; i < testList3.size(); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(testList3.at(i) == paTestData[i % cTestItems]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync for (size_t i = 0; i < testList3.size(); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(testList3.value(i) == paTestData[i % cTestItems]);

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync for (size_t i = 0; i < testList3.size(); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(testList3.value(i, T1()) == paTestData[i % cTestItems]);

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(testList3.value(testList3.size() + 1) == T1()); /* Invalid index */

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(testList3.value(testList3.size() + 1, T1()) == T1()); /* Invalid index */

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList[i] == paTestData[i]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync for (size_t i = 0; i < cTestItems; ++i)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync testList[i] = paTestData[cTestItems - i - 1];

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList[i] == paTestData[cTestItems - i - 1]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync for (size_t i = 0; i < cTestItems; ++i)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync testList.replace(i, paTestData[i]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList[i] == paTestData[i]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Remove Range */

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync testList3.removeRange(cTestItems, cTestItems * 2);

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK_RETV(testList3.size() == cTestItems * 2);

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync for (size_t i = 0; i < testList3.size(); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync RTTESTI_CHECK(testList3.at(i) == paTestData[i % cTestItems]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Remove the first half (reverse) */

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync size_t cRemoved = 1;

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync for (size_t i = cTestItems / 2; i > 0; --i, ++cRemoved)

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync {

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList.removeAt(i - 1);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems - cRemoved);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync }

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems / 2);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Check that all is correctly removed and only the second part of the list

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.at(i) == paTestData[cTestItems / 2 + i]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync testList.setCapacity(cTestItems * 5);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.capacity() == cTestItems * 5);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems / 2);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* As the capacity just increased, we should still have all entries from

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.at(i) == paTestData[cTestItems / 2 + i]);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Decrease the capacity so it will be smaller than the count of items in

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync testList.setCapacity(cTestItems / 4);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK_RETV(testList.size() == cTestItems / 4);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.capacity() == cTestItems / 4);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < testList.size(); ++i)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTTESTI_CHECK(testList.at(i) == paTestData[cTestItems / 2 + i]);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* Clear all */

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync testList.clear();

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.isEmpty());

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTESTI_CHECK_RETV(testList.size() == 0);

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync RTTESTI_CHECK(testList.capacity() == defCap);

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync /* Copy empty lists. */

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync L<T1, T2> testList5(testList);

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync RTTESTI_CHECK_RETV(testList5.isEmpty());

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync RTTESTI_CHECK_RETV(testList5.size() == 0);

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync RTTESTI_CHECK(testList5.capacity() == 0);

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync testList5.append(paTestData[0]);

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync testList5 = testList;

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync RTTESTI_CHECK_RETV(testList5.isEmpty());

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync RTTESTI_CHECK_RETV(testList5.size() == 0);

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync RTTESTI_CHECK(testList5.capacity() == 0);

222ed601b92c350df3a504c8f4e4228b58ab5b93vboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync /*

a462e9c5508784b4b91ff00f156011614ae806bavboxsync bool fMayPanic = RTAssertMayPanic();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync bool fQuiet = RTAssertAreQuiet();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTAssertSetMayPanic(false);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTAssertSetQuiet(true);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync L<T1, T2> testList6;

a462e9c5508784b4b91ff00f156011614ae806bavboxsync for (size_t i = 0; i < cTestItems; ++i)

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.insert(i, paTestData[i]);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cTestItems);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync /* Insertion beyond the end of the array ends up at the end. */

a462e9c5508784b4b91ff00f156011614ae806bavboxsync size_t cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.insert(cBefore + 3, paTestData[0]);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore + 1);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.at(cBefore) == paTestData[0]);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync L<T1, T2> testList7(testList6);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.insert(testList6.size() + 42, testList7);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore + testList7.size());

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync /* Inserting, appending or prepending a list to itself is not supported. */

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.insert(3, testList6);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.append(testList6);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.prepend(testList6);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync /* Replace does nothing if the index is bad. */

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.replace(cBefore, testList6[6]);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.replace(cBefore + 64, testList6[6]);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync /* Indexing beyond the array returns the last element. */

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6[cBefore] == testList6.last());

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6[cBefore + 42] == testList6.last());

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(&testList6[cBefore] == &testList6[cBefore - 1]);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(&testList6[cBefore + 42] == &testList6[cBefore - 1]);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync /* removeAt does nothing if the index is bad. */

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.removeAt(cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.removeAt(cBefore + 42);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync L<T1, T2> testListEmpty1; RTTESTI_CHECK(!testListEmpty1.size());

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testListEmpty1.removeFirst();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(!testListEmpty1.size());

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testListEmpty1.removeLast();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(!testListEmpty1.size());

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testListEmpty1.removeAt(128);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(!testListEmpty1.size());

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync /* removeRange interprets indexes beyond the end as the end of array (asserted). */

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testListEmpty1.removeRange(42, 128);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(!testListEmpty1.size());

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.removeRange(cBefore, cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.removeRange(cBefore + 12, cBefore + 128);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync /* If end is less or equal to the start, nothing is done. */

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testListEmpty1.removeRange(128, 0);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(!testListEmpty1.size());

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.removeRange(cBefore, 0);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.removeRange(0, 0);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync cBefore = testList6.size();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync testList6.removeRange(0, 0);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK(testList6.size() == cBefore);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTAssertSetQuiet(fQuiet);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTAssertSetMayPanic(fMayPanic);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync}

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync#define MTTESTLISTTYPE RTCMTList

a462e9c5508784b4b91ff00f156011614ae806bavboxsync#define MTTESTTYPE uint32_t

a462e9c5508784b4b91ff00f156011614ae806bavboxsync#define MTTESTITEMS 1000

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsyncstatic DECLCALLBACK(int) MtTest1ThreadProc(RTTHREAD hSelf, void *pvUser)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync{

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync /* Prepend new items at the start of the list. */

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync for (size_t i = 0; i < MTTESTITEMS; ++i)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync pTestList->prepend(0x0);

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync return VINF_SUCCESS;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync}

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsyncstatic DECLCALLBACK(int) MtTest2ThreadProc(RTTHREAD hSelf, void *pvUser)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync{

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync /* Append new items at the end of the list. */

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync for (size_t i = 0; i < MTTESTITEMS; ++i)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync pTestList->append(0xFFFFFFFF);

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync return VINF_SUCCESS;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync}

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsyncstatic DECLCALLBACK(int) MtTest3ThreadProc(RTTHREAD hSelf, void *pvUser)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync{

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync /* Insert new items in the middle of the list. */

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync for (size_t i = 0; i < MTTESTITEMS; ++i)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync pTestList->insert(pTestList->size() / 2, 0xF0F0F0F0);

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync return VINF_SUCCESS;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync}

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsyncstatic DECLCALLBACK(int) MtTest4ThreadProc(RTTHREAD hSelf, void *pvUser)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync{

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync MTTESTTYPE a;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync /* Try to read C items from random places. */

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync for (size_t i = 0; i < MTTESTITEMS; ++i)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync {

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync /* Make sure there is at least one item in the list. */

a462e9c5508784b4b91ff00f156011614ae806bavboxsync while (pTestList->isEmpty())

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTThreadYield();

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync a = pTestList->at(RTRandU32Ex(0, (uint32_t)pTestList->size() - 1));

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync }

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync return VINF_SUCCESS;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync}

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsyncstatic DECLCALLBACK(int) MtTest5ThreadProc(RTTHREAD hSelf, void *pvUser)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync{

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync /* Try to replace C items from random places. */

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync for (size_t i = 0; i < MTTESTITEMS; ++i)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync {

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync /* Make sure there is at least one item in the list. */

a462e9c5508784b4b91ff00f156011614ae806bavboxsync while (pTestList->isEmpty())

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTThreadYield();

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync pTestList->replace(RTRandU32Ex(0, (uint32_t)pTestList->size() - 1), 0xFF00FF00);

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync }

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync return VINF_SUCCESS;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync}

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsyncstatic DECLCALLBACK(int) MtTest6ThreadProc(RTTHREAD hSelf, void *pvUser)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync{

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync MTTESTLISTTYPE<MTTESTTYPE> *pTestList = (MTTESTLISTTYPE<MTTESTTYPE> *)pvUser;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync /* Try to delete items from random places. */

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync for (size_t i = 0; i < MTTESTITEMS; ++i)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync {

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync /* Make sure there is at least one item in the list. */

a462e9c5508784b4b91ff00f156011614ae806bavboxsync while (pTestList->isEmpty())

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTThreadYield();

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync pTestList->removeAt(RTRandU32Ex(0, (uint32_t)pTestList->size() - 1));

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync }

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync return VINF_SUCCESS;

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync}

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsyncstatic void test2()

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync{

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync RTTestISubF("MT test with 6 threads (%u tests per thread).", MTTESTITEMS);

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync int rc;

a462e9c5508784b4b91ff00f156011614ae806bavboxsync MTTESTLISTTYPE<MTTESTTYPE> testList;

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTHREAD ahThreads[6];

a462e9c5508784b4b91ff00f156011614ae806bavboxsync static PFNRTTHREAD apfnThreads[6] =

a462e9c5508784b4b91ff00f156011614ae806bavboxsync {

a462e9c5508784b4b91ff00f156011614ae806bavboxsync MtTest1ThreadProc, MtTest2ThreadProc, MtTest3ThreadProc, MtTest4ThreadProc, MtTest5ThreadProc, MtTest6ThreadProc

a462e9c5508784b4b91ff00f156011614ae806bavboxsync };

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync for (unsigned i = 0; i < RT_ELEMENTS(ahThreads); i++)

a462e9c5508784b4b91ff00f156011614ae806bavboxsync {

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK_RC_RETV(RTThreadCreateF(&ahThreads[i], apfnThreads[i], &testList, 0,

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTHREADTYPE_DEFAULT, RTTHREADFLAGS_WAITABLE, "mttest%u", i), VINF_SUCCESS);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync }

a462e9c5508784b4b91ff00f156011614ae806bavboxsync

a462e9c5508784b4b91ff00f156011614ae806bavboxsync uint64_t tsMsDeadline = RTTimeMilliTS() + 60000;

a462e9c5508784b4b91ff00f156011614ae806bavboxsync for (unsigned i = 0; i < RT_ELEMENTS(ahThreads); i++)

a462e9c5508784b4b91ff00f156011614ae806bavboxsync {

a462e9c5508784b4b91ff00f156011614ae806bavboxsync uint64_t tsNow = RTTimeMilliTS();

a462e9c5508784b4b91ff00f156011614ae806bavboxsync uint32_t cWait = tsNow > tsMsDeadline ? 5000 : tsMsDeadline - tsNow;

a462e9c5508784b4b91ff00f156011614ae806bavboxsync RTTESTI_CHECK_RC(RTThreadWait(ahThreads[i], tsNow, NULL), VINF_SUCCESS);

a462e9c5508784b4b91ff00f156011614ae806bavboxsync }

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync RTTESTI_CHECK_RETV(testList.size() == MTTESTITEMS * 2);

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync for (size_t i = 0; i < testList.size(); ++i)

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync {

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync uint32_t a = testList.at(i);

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync RTTESTI_CHECK(a == 0x0 || a == 0xFFFFFFFF || a == 0xF0F0F0F0 || a == 0xFF00FF00);

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync }

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync}

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsyncint main()

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync{

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /* How many integer test items should be created. */

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync static const size_t s_cTestCount = 1000;

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTEST hTest;

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync RTEXITCODE rcExit = RTTestInitAndCreate("tstIprtList", &hTest);

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync if (rcExit)

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync return rcExit;

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync RTTestBanner(hTest);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync uint8_t au8TestInts[s_cTestCount];

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < RT_ELEMENTS(au8TestInts); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync au8TestInts[i] = (uint8_t)RTRandU32Ex(1, UINT8_MAX);

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync test1<RTCList, uint8_t, uint8_t, uint8_t>("ST: Native type", au8TestInts, RT_ELEMENTS(au8TestInts));

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync test1<RTCMTList, uint8_t, uint8_t, uint8_t>("MT: Native type", au8TestInts, RT_ELEMENTS(au8TestInts));

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync uint16_t au16TestInts[s_cTestCount];

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < RT_ELEMENTS(au16TestInts); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync au16TestInts[i] = (uint16_t)RTRandU32Ex(1, UINT16_MAX);

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync test1<RTCList, uint16_t, uint16_t, uint16_t>("ST: Native type", au16TestInts, RT_ELEMENTS(au16TestInts));

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync test1<RTCMTList, uint16_t, uint16_t, uint16_t>("MT: Native type", au16TestInts, RT_ELEMENTS(au16TestInts));

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync uint32_t au32TestInts[s_cTestCount];

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < RT_ELEMENTS(au32TestInts); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync au32TestInts[i] = RTRandU32Ex(1, UINT32_MAX);

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync test1<RTCList, uint32_t, uint32_t, uint32_t>("ST: Native type", au32TestInts, RT_ELEMENTS(au32TestInts));

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync test1<RTCMTList, uint32_t, uint32_t, uint32_t>("MT: Native type", au32TestInts, RT_ELEMENTS(au32TestInts));

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync uint64_t au64TestInts[s_cTestCount];

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync for (size_t i = 0; i < RT_ELEMENTS(au64TestInts); ++i)

4520ec42b031779169b52cb9536f22937fd9bf97vboxsync au64TestInts[i] = RTRandU64Ex(1, UINT64_MAX);

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync test1<RTCList, uint64_t, uint64_t, uint64_t>("ST: Specialized type", au64TestInts, RT_ELEMENTS(au64TestInts));

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync test1<RTCMTList, uint64_t, uint64_t, uint64_t>("MT: Specialized type", au64TestInts, RT_ELEMENTS(au64TestInts));

a3bbbe5c597341d9b6041560b790596ee41c2cfavboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync test1<RTCList, RTCString, RTCString *, const char *>("ST: Class type", g_apszTestStrings, RT_ELEMENTS(g_apszTestStrings));

64fee3f73de7a63db0b27a93be05cd635a149d14vboxsync test1<RTCMTList, RTCString, RTCString *, const char *>("MT: Class type", g_apszTestStrings, RT_ELEMENTS(g_apszTestStrings));

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync /*

61d4c60e55bc9d7545fc89bd9a32bafe38cea555vboxsync test2();

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync /*

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync return RTTestSummaryAndDestroy(hTest);

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync}

67259dc535458471f701aa4a4f3ff00d5736c0dfvboxsync