56 lines
1.3 KiB
C++
56 lines
1.3 KiB
C++
#include <gtest/gtest.h>
|
|
|
|
#include "util/SmallHeap.hpp"
|
|
|
|
using namespace util;
|
|
|
|
TEST(SmallHeap, Allocation) {
|
|
auto index = 0;
|
|
auto size = 4;
|
|
|
|
SmallHeap<uint16_t, uint8_t> map;
|
|
auto ptr = map.allocate(index, size);
|
|
EXPECT_EQ(map.sizeOf(ptr), size);
|
|
EXPECT_EQ(ptr, map.find(index));
|
|
}
|
|
|
|
TEST(SmallHeap, MultipleAllocation) {
|
|
SmallHeap<uint16_t, uint8_t> map;
|
|
map.allocate(32, 4);
|
|
map.allocate(1, 5);
|
|
EXPECT_EQ(map.sizeOf(map.find(32)), 4);
|
|
EXPECT_EQ(map.sizeOf(map.find(1)), 5);
|
|
}
|
|
|
|
TEST(SmallHeap, Free) {
|
|
SmallHeap<uint16_t, uint8_t> map;
|
|
map.free(map.allocate(5, 4));
|
|
EXPECT_EQ(map.find(5), nullptr);
|
|
}
|
|
|
|
TEST(SmallHeap, ReAllocationSame) {
|
|
SmallHeap<uint16_t, uint8_t> map;
|
|
auto ptr1 = map.allocate(1, 2);
|
|
auto ptr2 = map.allocate(1, 2);
|
|
EXPECT_EQ(ptr1, ptr2);
|
|
}
|
|
|
|
TEST(SmallHeap, ReAllocationDifferent) {
|
|
SmallHeap<uint16_t, uint8_t> map;
|
|
map.allocate(1, 34);
|
|
map.allocate(1, 2);
|
|
EXPECT_EQ(map.sizeOf(map.find(1)), 2);
|
|
}
|
|
|
|
TEST(SmallHeap, RandomFill) {
|
|
SmallHeap<uint16_t, uint8_t> map;
|
|
int n = 3'000;
|
|
map.allocate(n, 123);
|
|
for (int i = 0; i < n; i++) {
|
|
int index = rand() % n;
|
|
int size = rand() % 254 + 1;
|
|
map.allocate(index, size);
|
|
}
|
|
EXPECT_EQ(map.sizeOf(map.find(n)), 123);
|
|
}
|