| 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364 |
- #include <GroupStateCache.h>
- GroupStateCache::GroupStateCache(const size_t maxSize)
- : maxSize(maxSize)
- { }
- GroupState* GroupStateCache::get(const GroupId& id) {
- return getInternal(id);
- }
- GroupState* GroupStateCache::set(const GroupId& id, const GroupState& state) {
- GroupCacheNode* pushedNode = NULL;
- if (cache.size() >= maxSize) {
- pushedNode = cache.pop();
- }
- GroupState* cachedState = getInternal(id);
- if (cachedState == NULL) {
- if (pushedNode == NULL) {
- GroupCacheNode* newNode = new GroupCacheNode(id, state);
- cachedState = &newNode->state;
- cache.unshift(newNode);
- } else {
- pushedNode->id = id;
- pushedNode->state = state;
- cachedState = &pushedNode->state;
- cache.unshift(pushedNode);
- }
- } else {
- *cachedState = state;
- }
- return cachedState;
- }
- GroupId GroupStateCache::getLru() {
- GroupCacheNode* node = cache.getLast();
- return node->id;
- }
- bool GroupStateCache::isFull() const {
- return cache.size() >= maxSize;
- }
- ListNode<GroupCacheNode*>* GroupStateCache::getHead() {
- return cache.getHead();
- }
- GroupState* GroupStateCache::getInternal(const GroupId& id) {
- ListNode<GroupCacheNode*>* cur = cache.getHead();
- while (cur != NULL) {
- if (cur->data->id == id) {
- GroupState* result = &cur->data->state;
- cache.spliceToFront(cur);
- return result;
- }
- cur = cur->next;
- }
- return NULL;
- }
|