data_structures_test.cpp File Reference

#include "data_structures.hpp"
#include "gtest/gtest.h"

Include dependency graph for data_structures_test.cpp:

Go to the source code of this file.

Functions
	TEST (ChunkListTest, Operations)
	TEST (CircularBufferTest, BasicOperations)
	TEST (PriorityQueueTest, Ordering)
	TEST (SlidingWindowTest, Average)

Function Documentation

TEST() [1/4]

TEST	(	ChunkListTest	,
		Operations
	)

Definition at line 34 of file data_structures_test.cpp.

                                {
    ChunkList<int> list;
    list.append_chunk({1, 2});
    list.append_chunk({3, 4});
    list.prepend_chunk({-1, 0});
 
    auto flat = list.flatten();
    EXPECT_EQ(flat.size(), 6);
    EXPECT_EQ(flat[0], -1);
    EXPECT_EQ(flat[5], 4);
}

References ChunkList< T >::append_chunk(), ChunkList< T >::flatten(), and ChunkList< T >::prepend_chunk().

TEST() [2/4]

TEST	(	CircularBufferTest	,
		BasicOperations
	)

Definition at line 4 of file data_structures_test.cpp.

                                          {
    CircularBuffer<int> buffer(3);
    EXPECT_TRUE(buffer.empty());
    EXPECT_FALSE(buffer.full());
 
    buffer.push(1);
    EXPECT_EQ(buffer.size(), 1);
 
    buffer.push(2);
    buffer.push(3);
    EXPECT_TRUE(buffer.full());
 
    buffer.push(4); // Should overwrite 1
    auto vec = buffer.to_vector();
    EXPECT_EQ(vec.size(), 3);
    EXPECT_EQ(vec[0], 2);
    EXPECT_EQ(vec[2], 4);
}

References CircularBuffer< T >::empty(), CircularBuffer< T >::full(), CircularBuffer< T >::push(), CircularBuffer< T >::size(), and CircularBuffer< T >::to_vector().

TEST() [3/4]

TEST	(	PriorityQueueTest	,
		Ordering
	)

Definition at line 46 of file data_structures_test.cpp.

                                  {
    PriorityQueue<int> pq;
    pq.push(3);
    pq.push(1);
    pq.push(4);
 
    EXPECT_EQ(pq.pop(), 4);
    EXPECT_EQ(pq.pop(), 3);
    EXPECT_EQ(pq.pop(), 1);
    EXPECT_TRUE(pq.empty());
}

References PriorityQueue< T, Compare >::empty(), PriorityQueue< T, Compare >::pop(), and PriorityQueue< T, Compare >::push().

TEST() [4/4]

TEST	(	SlidingWindowTest	,
		Average
	)

Definition at line 23 of file data_structures_test.cpp.

                                 {
    SlidingWindow<double> window(3);
    window.push(1.0);
    window.push(2.0);
    window.push(3.0);
    EXPECT_DOUBLE_EQ(window.average(), 2.0);
 
    window.push(4.0);
    EXPECT_DOUBLE_EQ(window.average(), 3.0);
}

References SlidingWindow< T >::average(), and SlidingWindow< T >::push().