erius
33fee958a5
Added 2 new constructors for FileTape which copy the size of existing tape into a new one Implemented external sort of a Tape using heap sort Rewritten FileTape constructors implementation to better take advantage of existing constructor calls Added const to some parameters to indicate their immutability Added unit tests for external_sort
86 lines
2.9 KiB
C++
86 lines
2.9 KiB
C++
#include "filetape.h"
|
|
#include <catch2/catch_test_macros.hpp>
|
|
#include <vector>
|
|
|
|
const static std::vector<uint32_t> TEST_DATA = {1, 12345, 0, 2222222222,
|
|
4294967295};
|
|
|
|
// NOLINTBEGIN(readability-function-cognitive-complexity)
|
|
TEST_CASE("Reading data from a FileTape", "[filetape]") {
|
|
tape::FileTape tape(TEST_DATA);
|
|
|
|
SECTION("Read all data sequentially") {
|
|
REQUIRE(tape.read() == TEST_DATA[0]);
|
|
REQUIRE(tape.seek_forward() == true);
|
|
REQUIRE(tape.read() == TEST_DATA[1]);
|
|
REQUIRE(tape.seek_forward() == true);
|
|
REQUIRE(tape.read() == TEST_DATA[2]);
|
|
REQUIRE(tape.seek_forward() == true);
|
|
REQUIRE(tape.read() == TEST_DATA[3]);
|
|
REQUIRE(tape.seek_forward() == true);
|
|
REQUIRE(tape.read() == TEST_DATA[4]);
|
|
}
|
|
|
|
SECTION("Read data non-sequentially") {
|
|
REQUIRE(tape.read() == TEST_DATA[0]);
|
|
REQUIRE(tape.seek_forward() == true);
|
|
REQUIRE(tape.read() == TEST_DATA[1]);
|
|
REQUIRE(tape.seek_backwards() == true);
|
|
REQUIRE(tape.read() == TEST_DATA[0]);
|
|
REQUIRE(tape.seek_forward() == true);
|
|
REQUIRE(tape.seek_forward() == true);
|
|
REQUIRE(tape.seek_forward() == true);
|
|
REQUIRE(tape.read() == TEST_DATA[3]);
|
|
REQUIRE(tape.seek_backwards() == true);
|
|
REQUIRE(tape.seek_backwards() == true);
|
|
REQUIRE(tape.read() == TEST_DATA[1]);
|
|
}
|
|
}
|
|
|
|
TEST_CASE("Seeking forward and backwards", "[filetape]") {
|
|
tape::FileTape tape(TEST_DATA);
|
|
|
|
SECTION("Rewinding at the beginning of a file tape") {
|
|
REQUIRE(tape.seek_backwards() == false);
|
|
REQUIRE(tape.read() == TEST_DATA[0]);
|
|
REQUIRE(tape.seek_forward() == true);
|
|
REQUIRE(tape.read() == TEST_DATA[1]);
|
|
REQUIRE(tape.seek_backwards() == true);
|
|
REQUIRE(tape.seek_backwards() == false);
|
|
REQUIRE(tape.read() == TEST_DATA[0]);
|
|
}
|
|
|
|
SECTION("Seeking at the end of a file tape") {
|
|
const int size = 5;
|
|
// seek to end of a file tape
|
|
for (int i = 0; i < size - 1; i++) {
|
|
REQUIRE(tape.seek_forward() == true);
|
|
}
|
|
REQUIRE(tape.seek_forward() == false);
|
|
REQUIRE(tape.read() == TEST_DATA[4]);
|
|
REQUIRE(tape.seek_backwards() == true);
|
|
REQUIRE(tape.read() == TEST_DATA[3]);
|
|
REQUIRE(tape.seek_forward() == true);
|
|
REQUIRE(tape.seek_forward() == false);
|
|
REQUIRE(tape.read() == TEST_DATA[4]);
|
|
}
|
|
}
|
|
|
|
TEST_CASE("Writing to a file tape", "[filetape]") {
|
|
tape::FileTape tape(3);
|
|
|
|
tape.write(0);
|
|
REQUIRE(tape.read() == 0);
|
|
tape.seek_forward();
|
|
tape.write(1);
|
|
REQUIRE(tape.read() == 1);
|
|
tape.seek_forward();
|
|
tape.write(2);
|
|
REQUIRE(tape.read() == 2);
|
|
tape.write(3);
|
|
REQUIRE(tape.read() == 3);
|
|
tape.seek_backwards();
|
|
tape.write(4);
|
|
REQUIRE(tape.read() == 4);
|
|
}
|
|
// NOLINTEND(readability-function-cognitive-complexity)
|