/*
- * Copyright 2012 Facebook, Inc.
+ * Copyright 2014 Facebook, Inc.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* limitations under the License.
*/
-#include "folly/Arena.h"
-#include "folly/StlAllocator.h"
+#include <folly/Arena.h>
+#include <folly/Memory.h>
#include <set>
#include <vector>
using namespace folly;
+static_assert(IsArenaAllocator<SysArena>::value, "");
+
TEST(Arena, SizeSanity) {
std::set<size_t*> allocatedItems;
<< maximum_size;
}
+TEST(Arena, BytesUsedSanity) {
+ static const size_t smallChunkSize = 1024;
+ static const size_t blockSize = goodMallocSize(16 * smallChunkSize);
+ const size_t bigChunkSize = blockSize - 4 * smallChunkSize;
+
+ size_t bytesUsed = 0;
+
+ SysArena arena(blockSize);
+ EXPECT_EQ(arena.bytesUsed(), bytesUsed);
+
+ // Insert 2 small chunks
+ arena.allocate(smallChunkSize);
+ arena.allocate(smallChunkSize);
+ bytesUsed += 2 * smallChunkSize;
+ EXPECT_EQ(arena.bytesUsed(), bytesUsed);
+ EXPECT_TRUE(arena.totalSize() >= blockSize);
+ EXPECT_TRUE(arena.totalSize() <= 2 * blockSize);
+
+ // Insert big chunk, should still fit in one block
+ arena.allocate(bigChunkSize);
+ bytesUsed += bigChunkSize;
+ EXPECT_EQ(arena.bytesUsed(), bytesUsed);
+ EXPECT_TRUE(arena.totalSize() >= blockSize);
+ EXPECT_TRUE(arena.totalSize() <= 2 * blockSize);
+
+ // Insert big chunk once more, should trigger new block allocation
+ arena.allocate(bigChunkSize);
+ bytesUsed += bigChunkSize;
+ EXPECT_EQ(arena.bytesUsed(), bytesUsed);
+ EXPECT_TRUE(arena.totalSize() >= 2 * blockSize);
+ EXPECT_TRUE(arena.totalSize() <= 3 * blockSize);
+
+ // Test that bytesUsed() accounts for alignment
+ static const size_t tinyChunkSize = 7;
+ arena.allocate(tinyChunkSize);
+ EXPECT_TRUE(arena.bytesUsed() >= bytesUsed + tinyChunkSize);
+ size_t delta = arena.bytesUsed() - bytesUsed;
+ EXPECT_EQ(delta & (delta - 1), 0);
+}
+
TEST(Arena, Vector) {
static const size_t requestedBlockSize = 64;
SysArena arena(requestedBlockSize);
}
}
+TEST(Arena, SizeLimit) {
+ static const size_t requestedBlockSize = sizeof(size_t);
+ static const size_t maxSize = 10 * requestedBlockSize;
+
+ SysArena arena(requestedBlockSize, maxSize);
+
+ void* a = arena.allocate(sizeof(size_t));
+ EXPECT_TRUE(a != nullptr);
+ EXPECT_THROW(arena.allocate(maxSize + 1), std::bad_alloc);
+}
+
int main(int argc, char *argv[]) {
testing::InitGoogleTest(&argc, argv);
- google::ParseCommandLineFlags(&argc, &argv, true);
+ gflags::ParseCommandLineFlags(&argc, &argv, true);
auto ret = RUN_ALL_TESTS();
return ret;
}