From: Mike D. Lowis Date: Mon, 4 Jun 2012 21:00:32 +0000 (-0400) Subject: Added unit tests for sll X-Git-Url: https://git.mdlowis.com/?a=commitdiff_plain;h=1afd2b66ce607aca8765893e02747e1167afe80d;p=projs%2Flibcds.git Added unit tests for sll --- diff --git a/source/lists/double_link/dll.d b/source/lists/double_link/dll.d new file mode 100644 index 0000000..ae9924c --- /dev/null +++ b/source/lists/double_link/dll.d @@ -0,0 +1 @@ +source/lists/double_link/dll.o source/lists/double_link/dll.d: source/lists/double_link/dll.c diff --git a/source/lists/double_link/dll.o b/source/lists/double_link/dll.o new file mode 100644 index 0000000..73e6bd6 Binary files /dev/null and b/source/lists/double_link/dll.o differ diff --git a/source/lists/single_link/sll.c b/source/lists/single_link/sll.c index 8c10e7e..4c00dd5 100644 --- a/source/lists/single_link/sll.c +++ b/source/lists/single_link/sll.c @@ -82,12 +82,37 @@ sll_node_t* sll_index(sll_t* list, unsigned int index) sll_node_t* sll_push_front( sll_t* list, void* contents ) { - return 0; + sll_node_t* node = NULL; + if( NULL != list ) + { + node = sll_new_node( contents ); + node->next = list->head; + if( NULL == list->tail ) + { + list->tail = node; + } + } + return node; } sll_node_t* sll_push_back( sll_t* list, void* contents ) { - return 0; + sll_node_t* node = NULL; + if( NULL != list ) + { + node = sll_new_node( contents ); + node->next = NULL; + if( NULL == list->tail ) + { + list->head = node; + list->tail = node; + } + else + { + list->tail->next = node; + } + } + return node; } sll_node_t* sll_pop_front( sll_t* list, int free_contents ) diff --git a/source/lists/single_link/sll.d b/source/lists/single_link/sll.d new file mode 100644 index 0000000..35def0c --- /dev/null +++ b/source/lists/single_link/sll.d @@ -0,0 +1,4 @@ +source/lists/single_link/sll.o source/lists/single_link/sll.d: source/lists/single_link/sll.c source/lists/single_link/sll.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/stdlib.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/_mingw.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stddef.h diff --git a/source/lists/single_link/sll.o b/source/lists/single_link/sll.o new file mode 100644 index 0000000..50d3b29 Binary files /dev/null and b/source/lists/single_link/sll.o differ diff --git a/source/trees/avl/avl.d b/source/trees/avl/avl.d new file mode 100644 index 0000000..a688b0b --- /dev/null +++ b/source/trees/avl/avl.d @@ -0,0 +1 @@ +source/trees/avl/avl.o source/trees/avl/avl.d: source/trees/avl/avl.c diff --git a/source/trees/avl/avl.o b/source/trees/avl/avl.o new file mode 100644 index 0000000..2213210 Binary files /dev/null and b/source/trees/avl/avl.o differ diff --git a/source/trees/binary/bt.d b/source/trees/binary/bt.d new file mode 100644 index 0000000..8a941b1 --- /dev/null +++ b/source/trees/binary/bt.d @@ -0,0 +1 @@ +source/trees/binary/bt.o source/trees/binary/bt.d: source/trees/binary/bt.c source/trees/binary/bt.h diff --git a/source/trees/binary/bt.o b/source/trees/binary/bt.o new file mode 100644 index 0000000..39beab8 Binary files /dev/null and b/source/trees/binary/bt.o differ diff --git a/source/trees/redblack/rbt.d b/source/trees/redblack/rbt.d new file mode 100644 index 0000000..cca4871 --- /dev/null +++ b/source/trees/redblack/rbt.d @@ -0,0 +1 @@ +source/trees/redblack/rbt.o source/trees/redblack/rbt.d: source/trees/redblack/rbt.c diff --git a/source/trees/redblack/rbt.o b/source/trees/redblack/rbt.o new file mode 100644 index 0000000..d60657f Binary files /dev/null and b/source/trees/redblack/rbt.o differ diff --git a/tests/main.d b/tests/main.d new file mode 100644 index 0000000..00711b6 --- /dev/null +++ b/tests/main.d @@ -0,0 +1,88 @@ +tests/main.o tests/main.d: tests/main.cpp tools/UnitTest++/src/UnitTest++.h \ + tools/UnitTest++/src/Config.h tools/UnitTest++/src/Test.h \ + tools/UnitTest++/src/TestDetails.h tools/UnitTest++/src/TestList.h \ + tools/UnitTest++/src/TestSuite.h tools/UnitTest++/src/TestResults.h \ + tools/UnitTest++/src/TestMacros.h tools/UnitTest++/src/ExecuteTest.h \ + tools/UnitTest++/src/MemoryOutStream.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/sstream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/istream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ios \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/iosfwd \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++config.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/os_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/cpu_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stringfwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/postypes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwchar \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wchar.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/_mingw.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stddef.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdarg.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/sys/types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/exception \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/char_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_algobase.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/functexcept.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/exception_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cpp_type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/numeric_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_pair.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/move.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/concept_check.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_funcs.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/debug/debug.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/localefwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/clocale \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/ctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ios_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/atomicity.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr-default.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/errno.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/atomic_word.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/string \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/new_allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/new \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream_insert.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cxxabi_forced.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_function.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/backward/binders.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/range_access.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/initializer_list \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/streambuf \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_inline.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ostream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/istream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/sstream.tcc \ + tools/UnitTest++/src/AssertException.h \ + tools/UnitTest++/src/CurrentTest.h tools/UnitTest++/src/CheckMacros.h \ + tools/UnitTest++/src/Checks.h tools/UnitTest++/src/TestRunner.h \ + tools/UnitTest++/src/TimeConstraint.h tools/UnitTest++/src/TimeHelpers.h \ + tools/UnitTest++/src/Win32/TimeHelpers.h \ + tools/UnitTest++/src/Win32/../Config.h \ + tools/UnitTest++/src/TestReporterStdout.h \ + tools/UnitTest++/src/TestReporter.h diff --git a/tests/main.o b/tests/main.o new file mode 100644 index 0000000..952fde4 Binary files /dev/null and b/tests/main.o differ diff --git a/tests/test_avl.d b/tests/test_avl.d new file mode 100644 index 0000000..b8d52ce --- /dev/null +++ b/tests/test_avl.d @@ -0,0 +1,86 @@ +tests/test_avl.o tests/test_avl.d: tests/test_avl.cpp tools/UnitTest++/src/UnitTest++.h \ + tools/UnitTest++/src/Config.h tools/UnitTest++/src/Test.h \ + tools/UnitTest++/src/TestDetails.h tools/UnitTest++/src/TestList.h \ + tools/UnitTest++/src/TestSuite.h tools/UnitTest++/src/TestResults.h \ + tools/UnitTest++/src/TestMacros.h tools/UnitTest++/src/ExecuteTest.h \ + tools/UnitTest++/src/MemoryOutStream.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/sstream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/istream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ios \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/iosfwd \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++config.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/os_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/cpu_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stringfwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/postypes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwchar \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wchar.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/_mingw.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stddef.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdarg.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/sys/types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/exception \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/char_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_algobase.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/functexcept.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/exception_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cpp_type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/numeric_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_pair.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/move.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/concept_check.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_funcs.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/debug/debug.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/localefwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/clocale \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/ctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ios_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/atomicity.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr-default.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/errno.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/atomic_word.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/string \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/new_allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/new \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream_insert.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cxxabi_forced.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_function.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/backward/binders.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/range_access.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/initializer_list \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/streambuf \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_inline.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ostream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/istream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/sstream.tcc \ + tools/UnitTest++/src/AssertException.h \ + tools/UnitTest++/src/CurrentTest.h tools/UnitTest++/src/CheckMacros.h \ + tools/UnitTest++/src/Checks.h tools/UnitTest++/src/TestRunner.h \ + tools/UnitTest++/src/TimeConstraint.h tools/UnitTest++/src/TimeHelpers.h \ + tools/UnitTest++/src/Win32/TimeHelpers.h \ + tools/UnitTest++/src/Win32/../Config.h source/trees/avl/avl.h diff --git a/tests/test_avl.o b/tests/test_avl.o new file mode 100644 index 0000000..a3438be Binary files /dev/null and b/tests/test_avl.o differ diff --git a/tests/test_bt.d b/tests/test_bt.d new file mode 100644 index 0000000..a98ab08 --- /dev/null +++ b/tests/test_bt.d @@ -0,0 +1,86 @@ +tests/test_bt.o tests/test_bt.d: tests/test_bt.cpp tools/UnitTest++/src/UnitTest++.h \ + tools/UnitTest++/src/Config.h tools/UnitTest++/src/Test.h \ + tools/UnitTest++/src/TestDetails.h tools/UnitTest++/src/TestList.h \ + tools/UnitTest++/src/TestSuite.h tools/UnitTest++/src/TestResults.h \ + tools/UnitTest++/src/TestMacros.h tools/UnitTest++/src/ExecuteTest.h \ + tools/UnitTest++/src/MemoryOutStream.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/sstream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/istream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ios \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/iosfwd \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++config.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/os_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/cpu_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stringfwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/postypes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwchar \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wchar.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/_mingw.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stddef.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdarg.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/sys/types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/exception \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/char_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_algobase.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/functexcept.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/exception_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cpp_type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/numeric_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_pair.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/move.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/concept_check.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_funcs.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/debug/debug.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/localefwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/clocale \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/ctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ios_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/atomicity.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr-default.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/errno.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/atomic_word.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/string \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/new_allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/new \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream_insert.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cxxabi_forced.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_function.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/backward/binders.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/range_access.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/initializer_list \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/streambuf \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_inline.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ostream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/istream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/sstream.tcc \ + tools/UnitTest++/src/AssertException.h \ + tools/UnitTest++/src/CurrentTest.h tools/UnitTest++/src/CheckMacros.h \ + tools/UnitTest++/src/Checks.h tools/UnitTest++/src/TestRunner.h \ + tools/UnitTest++/src/TimeConstraint.h tools/UnitTest++/src/TimeHelpers.h \ + tools/UnitTest++/src/Win32/TimeHelpers.h \ + tools/UnitTest++/src/Win32/../Config.h source/trees/binary/bt.h diff --git a/tests/test_bt.o b/tests/test_bt.o new file mode 100644 index 0000000..c613330 Binary files /dev/null and b/tests/test_bt.o differ diff --git a/tests/test_dll.d b/tests/test_dll.d new file mode 100644 index 0000000..775b38e --- /dev/null +++ b/tests/test_dll.d @@ -0,0 +1,86 @@ +tests/test_dll.o tests/test_dll.d: tests/test_dll.cpp tools/UnitTest++/src/UnitTest++.h \ + tools/UnitTest++/src/Config.h tools/UnitTest++/src/Test.h \ + tools/UnitTest++/src/TestDetails.h tools/UnitTest++/src/TestList.h \ + tools/UnitTest++/src/TestSuite.h tools/UnitTest++/src/TestResults.h \ + tools/UnitTest++/src/TestMacros.h tools/UnitTest++/src/ExecuteTest.h \ + tools/UnitTest++/src/MemoryOutStream.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/sstream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/istream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ios \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/iosfwd \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++config.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/os_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/cpu_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stringfwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/postypes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwchar \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wchar.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/_mingw.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stddef.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdarg.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/sys/types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/exception \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/char_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_algobase.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/functexcept.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/exception_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cpp_type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/numeric_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_pair.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/move.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/concept_check.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_funcs.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/debug/debug.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/localefwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/clocale \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/ctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ios_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/atomicity.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr-default.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/errno.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/atomic_word.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/string \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/new_allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/new \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream_insert.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cxxabi_forced.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_function.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/backward/binders.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/range_access.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/initializer_list \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/streambuf \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_inline.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ostream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/istream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/sstream.tcc \ + tools/UnitTest++/src/AssertException.h \ + tools/UnitTest++/src/CurrentTest.h tools/UnitTest++/src/CheckMacros.h \ + tools/UnitTest++/src/Checks.h tools/UnitTest++/src/TestRunner.h \ + tools/UnitTest++/src/TimeConstraint.h tools/UnitTest++/src/TimeHelpers.h \ + tools/UnitTest++/src/Win32/TimeHelpers.h \ + tools/UnitTest++/src/Win32/../Config.h source/lists/double_link/dll.h diff --git a/tests/test_dll.o b/tests/test_dll.o new file mode 100644 index 0000000..e89dccd Binary files /dev/null and b/tests/test_dll.o differ diff --git a/tests/test_rbt.d b/tests/test_rbt.d new file mode 100644 index 0000000..5c27602 --- /dev/null +++ b/tests/test_rbt.d @@ -0,0 +1,86 @@ +tests/test_rbt.o tests/test_rbt.d: tests/test_rbt.cpp tools/UnitTest++/src/UnitTest++.h \ + tools/UnitTest++/src/Config.h tools/UnitTest++/src/Test.h \ + tools/UnitTest++/src/TestDetails.h tools/UnitTest++/src/TestList.h \ + tools/UnitTest++/src/TestSuite.h tools/UnitTest++/src/TestResults.h \ + tools/UnitTest++/src/TestMacros.h tools/UnitTest++/src/ExecuteTest.h \ + tools/UnitTest++/src/MemoryOutStream.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/sstream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/istream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ios \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/iosfwd \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++config.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/os_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/cpu_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stringfwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/postypes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwchar \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wchar.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/_mingw.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stddef.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdarg.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/sys/types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/exception \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/char_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_algobase.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/functexcept.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/exception_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cpp_type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/numeric_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_pair.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/move.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/concept_check.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_funcs.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/debug/debug.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/localefwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/clocale \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/ctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ios_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/atomicity.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr-default.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/errno.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/atomic_word.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/string \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/new_allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/new \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream_insert.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cxxabi_forced.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_function.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/backward/binders.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/range_access.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/initializer_list \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/streambuf \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_inline.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ostream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/istream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/sstream.tcc \ + tools/UnitTest++/src/AssertException.h \ + tools/UnitTest++/src/CurrentTest.h tools/UnitTest++/src/CheckMacros.h \ + tools/UnitTest++/src/Checks.h tools/UnitTest++/src/TestRunner.h \ + tools/UnitTest++/src/TimeConstraint.h tools/UnitTest++/src/TimeHelpers.h \ + tools/UnitTest++/src/Win32/TimeHelpers.h \ + tools/UnitTest++/src/Win32/../Config.h source/trees/redblack/rbt.h diff --git a/tests/test_rbt.o b/tests/test_rbt.o new file mode 100644 index 0000000..80b6d23 Binary files /dev/null and b/tests/test_rbt.o differ diff --git a/tests/test_sll.cpp b/tests/test_sll.cpp index e139c3c..fade5cd 100644 --- a/tests/test_sll.cpp +++ b/tests/test_sll.cpp @@ -173,9 +173,65 @@ namespace { //------------------------------------------------------------------------- // Test sll_push_front function //------------------------------------------------------------------------- + TEST(Verify_sll_push_front_returns_null_if_list_is_null) + { + CHECK( NULL == sll_push_front( NULL, NULL ) ); + } + + TEST(Verify_sll_push_front_pushes_to_empty_list) + { + sll_t list = { NULL, NULL }; + sll_node_t* node = sll_push_front( &list, (void*)0x1234 ); + CHECK( NULL != node ); + CHECK( (void*)0x1234 == node->contents ); + CHECK( NULL == node->next ); + CHECK( node == list.head ); + CHECK( node == list.tail ); + } + + TEST(Verify_sll_push_front_pushes_to_front_of_list_of_length_1) + { + sll_node_t node1 = { NULL, NULL }; + sll_t list = { &node1, &node1 }; + sll_node_t* node = sll_push_front( &list, (void*)0x1234 ); + CHECK( NULL != node ); + CHECK( (void*)0x1234 == node->contents ); + CHECK( NULL != node->next ); + CHECK( node == list.head ); + CHECK( node == list.tail ); + } + //------------------------------------------------------------------------- // Test sll_push_back function //------------------------------------------------------------------------- + TEST(Verify_sll_push_back_returns_null_if_list_is_null) + { + CHECK( NULL == sll_push_back( NULL, NULL ) ); + } + + TEST(Verify_sll_push_back_pushes_to_empty_list) + { + sll_t list = { NULL, NULL }; + sll_node_t* node = sll_push_back( &list, (void*)0x1234 ); + CHECK( NULL != node ); + CHECK( (void*)0x1234 == node->contents ); + CHECK( NULL == node->next ); + CHECK( node == list.head ); + CHECK( node == list.tail ); + } + + TEST(Verify_sll_push_back_pushes_to_back_of_list_of_length_1) + { + sll_node_t node1 = { NULL, NULL }; + sll_t list = { &node1, &node1 }; + sll_node_t* node = sll_push_front( &list, (void*)0x1234 ); + CHECK( NULL != node ); + CHECK( (void*)0x1234 == node->contents ); + CHECK( NULL != node->next ); + CHECK( node == list.head ); + CHECK( node == list.tail ); + } + //------------------------------------------------------------------------- // Test sll_pop_front function //------------------------------------------------------------------------- diff --git a/tests/test_sll.d b/tests/test_sll.d new file mode 100644 index 0000000..c4f9364 --- /dev/null +++ b/tests/test_sll.d @@ -0,0 +1,89 @@ +tests/test_sll.o tests/test_sll.d: tests/test_sll.cpp tools/UnitTest++/src/UnitTest++.h \ + tools/UnitTest++/src/Config.h tools/UnitTest++/src/Test.h \ + tools/UnitTest++/src/TestDetails.h tools/UnitTest++/src/TestList.h \ + tools/UnitTest++/src/TestSuite.h tools/UnitTest++/src/TestResults.h \ + tools/UnitTest++/src/TestMacros.h tools/UnitTest++/src/ExecuteTest.h \ + tools/UnitTest++/src/MemoryOutStream.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/sstream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/istream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ios \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/iosfwd \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++config.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/os_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/cpu_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stringfwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/postypes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwchar \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wchar.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/_mingw.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stddef.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdarg.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/wctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/sys/types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/stdint.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/exception \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/char_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_algobase.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/functexcept.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/exception_defines.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cpp_type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/type_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/numeric_traits.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_pair.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/move.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/concept_check.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_types.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator_base_funcs.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/debug/debug.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/localefwd.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/clocale \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/locale.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/ctype.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ios_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/atomicity.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/gthr-default.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/errno.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/atomic_word.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/string \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/c++allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ext/new_allocator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/new \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream_insert.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/cxxabi_forced.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_function.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/backward/binders.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/range_access.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/initializer_list \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_string.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_classes.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/streambuf \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cwctype \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_base.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/streambuf_iterator.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/mingw32/bits/ctype_inline.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/locale_facets.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/basic_ios.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/ostream \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/ostream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/istream.tcc \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/sstream.tcc \ + tools/UnitTest++/src/AssertException.h \ + tools/UnitTest++/src/CurrentTest.h tools/UnitTest++/src/CheckMacros.h \ + tools/UnitTest++/src/Checks.h tools/UnitTest++/src/TestRunner.h \ + tools/UnitTest++/src/TimeConstraint.h tools/UnitTest++/src/TimeHelpers.h \ + tools/UnitTest++/src/Win32/TimeHelpers.h \ + tools/UnitTest++/src/Win32/../Config.h \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/include/c++/cstdlib \ + c:\mingwlocal\bin\../lib/gcc/mingw32/4.6.2/../../../../include/stdlib.h \ + source/lists/single_link/sll.h diff --git a/tests/test_sll.o b/tests/test_sll.o new file mode 100644 index 0000000..abc26a0 Binary files /dev/null and b/tests/test_sll.o differ