dyndlist.cc File Reference

Tests for Dyndlist. More...

#include <gtest/gtest.h>
#include <tpl_dynDlist.H>
#include <ah-unique.H>
#include <ah-convert.H>

Include dependency graph for dyndlist.cc:

Go to the source code of this file.

Classes
struct	List_of_25_items
struct	List_of_10_items

Macros
#define	Declare_list_n_items(num)

Functions
	TEST (DynDlist, Basic_operations)
	TEST (DynDlist, Simple_append_and_insert_of_list)
	TEST (DynDlistAlgorithms, InPlaceUnique)
	TEST_F (List_of_10_items, copy_and_assignment)
	TEST_F (List_of_25_items, Basic_operations)
	TEST_F (List_of_25_items, Iterator_operations)
	TEST_F (List_of_25_items, Split_and_concat)
	TEST_F (List_of_25_items, swap)
	TEST_F (List_of_25_items, reverse)
	TEST_F (List_of_25_items, rotate_left)
	TEST_F (List_of_25_items, rotate_right)
	TEST_F (List_of_25_items, append_and_insert_by_moving)
	TEST (DynDlist, traverse_on_empty_container)
	TEST_F (List_of_25_items, traverse)
	TEST (DynDlist, RemoveAndEraseByReference)
	TEST (DynDlist, OperatorIndexEnforcesBounds)
	TEST_F (List_of_10_items, ConstReverseReturnsIndependentCopy)
	TEST (DynDlist, IteratorInsertAndAppendOperations)
	TEST (DynDlist, IteratorListOperations)
	TEST (DynDlist, IteratorListOperationsRequireCurrent)
	TEST (DynDlist, SplitRequiresEmptyDestination)
	TEST (DynDlist, StackAndQueueAliases)
	TEST (DynDlistFunctional, ToArrayHelperPreservesOrder)
	TEST (DynDlist, EqualityOperator)

Detailed Description

Tests for Dyndlist.

Definition in file dyndlist.cc.

Macro Definition Documentation

Declare_list_n_items

#define Declare_list_n_items

(

num

)

Value:

  struct List_of_##num##_items : public Test  \
  {                                           \
    size_t n = 0;                             \
    DynDlist<int> list##num;                  \
    DynDlist<int> rlist##num;                 \
    List_of_##num##_items()                   \
      {                                       \
        for (size_t i = 0; i < num; ++i, ++n) \
          list##num.append(i + 1);            \
                                              \
        const DynDlist<int> l = list##num;    \
        rlist##num = l.rev();                 \
      }                                       \
  };

Definition at line 48 of file dyndlist.cc.

Function Documentation

TEST() [1/13]

TEST	(	DynDlist	,
		Basic_operations
	)

Definition at line 67 of file dyndlist.cc.

References Aleph::DynDlist< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynDlist< T >::get_first(), Aleph::DynDlist< T >::get_last(), Aleph::DynDlist< T >::insert(), Aleph::Dlink::is_empty(), Aleph::Dlink::is_unitarian(), Aleph::Dlink::is_unitarian_or_empty(), Aleph::DynDlist< T >::remove_first(), Aleph::Dlink::rotate_left(), and Aleph::DynDlist< T >::size().

TEST() [2/13]

TEST	(	DynDlist	,
		EqualityOperator
	)

Definition at line 599 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), l1, l2, and l3.

TEST() [3/13]

TEST	(	DynDlist	,
		IteratorInsertAndAppendOperations
	)

Definition at line 478 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), and LocateFunctions< Container, Type >::get_it().

TEST() [4/13]

TEST	(	DynDlist	,
		IteratorListOperations
	)

Definition at line 503 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), LocateFunctions< Container, Type >::get_it(), and Aleph::Dlink::is_empty().

TEST() [5/13]

TEST	(	DynDlist	,
		IteratorListOperationsRequireCurrent
	)

Definition at line 529 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), and LocateFunctions< Container, Type >::get_it().

TEST() [6/13]

TEST	(	DynDlist	,
		OperatorIndexEnforcesBounds
	)

Definition at line 437 of file dyndlist.cc.

References Aleph::DynDlist< T >::append(), and Aleph::divide_and_conquer_partition_dp().

TEST() [7/13]

TEST	(	DynDlist	,
		RemoveAndEraseByReference
	)

Definition at line 416 of file dyndlist.cc.

References Aleph::DynDlist< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynDlist< T >::erase(), Aleph::DynDlist< T >::get_first(), LocateFunctions< Container, Type >::get_it(), Aleph::DynDlist< T >::get_last(), Aleph::DynDlist< T >::remove(), and Aleph::DynDlist< T >::size().

TEST() [8/13]

TEST	(	DynDlist	,
		Simple_append_and_insert_of_list
	)

Definition at line 116 of file dyndlist.cc.

References Aleph::DynDlist< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynDlist< T >::get_first(), Aleph::DynDlist< T >::get_last(), Aleph::DynDlist< T >::insert(), Aleph::Dlink::is_empty(), Aleph::Dlink::is_unitarian(), Aleph::Dlink::is_unitarian_or_empty(), and Aleph::DynDlist< T >::size().

TEST() [9/13]

TEST	(	DynDlist	,
		SplitRequiresEmptyDestination
	)

Definition at line 548 of file dyndlist.cc.

References Aleph::DynDlist< T >::append(), Aleph::divide_and_conquer_partition_dp(), Aleph::DynDlist< T >::empty(), and Aleph::DynDlist< T >::split().

TEST() [10/13]

TEST	(	DynDlist	,
		StackAndQueueAliases
	)

Definition at line 562 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynDlist< T >::front(), Aleph::DynDlist< T >::get(), Aleph::Dlink::is_empty(), Aleph::DynDlist< T >::pop(), Aleph::DynDlist< T >::push(), Aleph::DynDlist< T >::put(), Aleph::DynDlist< T >::rear(), and Aleph::DynDlist< T >::top().

TEST() [11/13]

TEST	(	DynDlist	,
		traverse_on_empty_container
	)

Definition at line 397 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), m, and GenericTraverse< Container >::traverse().

TEST() [12/13]

TEST	(	DynDlistAlgorithms	,
		InPlaceUnique
	)

Definition at line 160 of file dyndlist.cc.

References Aleph::DynDlist< T >::append(), Aleph::divide_and_conquer_partition_dp(), LocateFunctions< Container, Type >::get_it(), Aleph::in_place_unique(), and Aleph::DynDlist< T >::size().

TEST() [13/13]

TEST	(	DynDlistFunctional	,
		ToArrayHelperPreservesOrder
	)

Definition at line 585 of file dyndlist.cc.

References Aleph::DynDlist< T >::append(), Aleph::divide_and_conquer_partition_dp(), LocateFunctions< Container, Type >::get_it(), Aleph::DynDlist< T >::size(), and Aleph::to_array().

TEST_F() [1/11]

TEST_F	(	List_of_10_items	,
		ConstReverseReturnsIndependentCopy
	)

Definition at line 456 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynDlist< T >::reverse().

TEST_F() [2/11]

TEST_F	(	List_of_10_items	,
		copy_and_assignment
	)

Definition at line 182 of file dyndlist.cc.

References Aleph::and, Aleph::divide_and_conquer_partition_dp(), Aleph::DynDlist< T >::empty(), LocateFunctions< Container, Type >::get_it(), Aleph::Dlink::is_empty(), and Aleph::DynDlist< T >::size().

TEST_F() [3/11]

TEST_F	(	List_of_25_items	,
		append_and_insert_by_moving
	)

Definition at line 379 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynDlist< T >::insert(), and Aleph::DynDlist< T >::reverse().

TEST_F() [4/11]

TEST_F	(	List_of_25_items	,
		Basic_operations
	)

Definition at line 245 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [5/11]

TEST_F	(	List_of_25_items	,
		Iterator_operations
	)

Definition at line 255 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [6/11]

TEST_F	(	List_of_25_items	,
		reverse
	)

Definition at line 318 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynList< T >::insert(), l, r, Aleph::DynList< T >::reverse(), and Aleph::HTList::split().

TEST_F() [7/11]

TEST_F	(	List_of_25_items	,
		rotate_left
	)

Definition at line 347 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [8/11]

TEST_F	(	List_of_25_items	,
		rotate_right
	)

Definition at line 363 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [9/11]

TEST_F	(	List_of_25_items	,
		Split_and_concat
	)

Definition at line 277 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::DynList< T >::get_first(), LocateFunctions< Container, Type >::get_it(), Aleph::DynList< T >::get_last(), l, r, Aleph::HTList::size(), and Aleph::HTList::split().

TEST_F() [10/11]

TEST_F	(	List_of_25_items	,
		swap
	)

Definition at line 304 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::DynDlist< T >::swap().

TEST_F() [11/11]

TEST_F	(	List_of_25_items	,
		traverse
	)

Definition at line 406 of file dyndlist.cc.

References Aleph::divide_and_conquer_partition_dp(), and N.