Files
OpenSpace/tests/test_lrucache.inl
Alexander Bock 9047dc7a3e Feature/globebrowsing speedup (#735)
* Removal of ChunkRenderer, ChunkedLodGlobe, ChunkCuller, chunklevel evaluator, culling classes, layershadermanager, GpuLayer, GPUData, ChunkNode, Grid, BasicGrid, Chunk files, Angle, AABB classes, PointGlobe, Ellipsoid, TileSelector, tiledatatype, iodescription, simplerawtilerreader, rawtilereader
 * Less dynamic allocation for SkirtedGrid, LayerManager, RenderableGlobe, TextureUnit
 * Clean up memory management in RawTiles
 * Code simplification
 * Optimize shader uniform setting
 * Introduce UniformCache
 * Callback simplification
 * Turn ChunkNode into a struct
 * Use a MemoryPool to organize all ChunkNodes rather than use unique_ptr and the necessary memory allocation
 * Collect draw calls
 * Consolidate fragment shaders between local and global renderer
 * Shader cleanup and optimization
 * Update CMake to not include included shaders
 * Integrate traversal function into the looping
 * Replace std::queue with std::vector
 * Merge TextureContainer into MemoryAwareTileCache
 * Lazy computation of chunk bounding boxes
 * Memory management of LayerGroup
 * Remove class hierarchy from tileproviders (temporaltileprovider not working yet)
 * Remove PBO classes
* Chunk status stored in Chunk
* Don't create a copy of the ChunkTilePile
* Enable culling by projected area on default
* Have raw tile reader return a Tile instead of a shared_ptr to a tile
* Start making GDAL mandatory
* Increase the default lod scale factor to 15
2018-10-30 17:20:06 -04:00

98 lines
4.0 KiB
C++

/*****************************************************************************************
* *
* OpenSpace *
* *
* Copyright (c) 2014-2018 *
* *
* Permission is hereby granted, free of charge, to any person obtaining a copy of this *
* software and associated documentation files (the "Software"), to deal in the Software *
* without restriction, including without limitation the rights to use, copy, modify, *
* merge, publish, distribute, sublicense, and/or sell copies of the Software, and to *
* permit persons to whom the Software is furnished to do so, subject to the following *
* conditions: *
* *
* The above copyright notice and this permission notice shall be included in all copies *
* or substantial portions of the Software. *
* *
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, *
* INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A *
* PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT *
* HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF *
* CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE *
* OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. *
****************************************************************************************/
#include <modules/globebrowsing/src/lrucache.h>
#define _USE_MATH_DEFINES
#include <math.h>
#include <glm/glm.hpp>
class LRUCacheTest : public testing::Test {};
struct DefaultHasher {
unsigned long long operator()(const int& var) const {
return static_cast<unsigned long long>(var);
}
};
TEST_F(LRUCacheTest, Get) {
openspace::globebrowsing::cache::LRUCache<int, std::string, DefaultHasher> lru(4);
lru.put(1, "hej");
lru.put(12, "san");
ASSERT_STREQ(lru.get(1).c_str(), "hej") << "testing get";
}
TEST_F(LRUCacheTest, CleaningCache) {
openspace::globebrowsing::cache::LRUCache<int, double, DefaultHasher> lru(4);
lru.put(1, 1.2);
lru.put(12, 2.3);
lru.put(123, 33.4);
lru.put(1234, 4.5);
lru.put(12345, 6.7);
ASSERT_FALSE(lru.exist(1)) << "Element should have been cleaned out of cache";
ASSERT_TRUE(lru.exist(12)) << "Element should remain in cache";
}
struct MyKey {
int x, y;
};
bool operator==(const MyKey& a, const MyKey& b) {
return a.x == b.x && a.y == b.y;
}
std::ostream& operator<<(std::ostream& o, const MyKey& key) {
return o << key.x << ", " << key.y;
}
// custom specialization
struct DefaultHasherMyKey {
unsigned long long operator()(const MyKey& s) const {
return s.x ^ (s.y << 1);
}
};
TEST_F(LRUCacheTest, StructKey) {
openspace::globebrowsing::cache::LRUCache<MyKey, std::string, DefaultHasherMyKey> lru(4);
// These two custom keys should be treated as equal
MyKey key1 = { 2, 3 };
MyKey key2 = { 2, 3 };
std::string val1 = "value 1";
std::string val2 = "value 2";
lru.put(key1, val1);
ASSERT_TRUE(lru.exist(key1));
ASSERT_EQ(lru.get(key1), val1);
// Putting key2 should replace key1
lru.put(key2, val2);
ASSERT_EQ(key1, key2) << "key 1 and key2 should be considered equal";
ASSERT_TRUE(lru.exist(key2));
ASSERT_EQ(lru.get(key1), val2);
ASSERT_EQ(lru.get(key2), val2);
}