15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright (c) 2006-2008 The Chromium Authors. All rights reserved. 25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be 35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// found in the LICENSE file. 45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 5a1401311d1ab56c4ed0a474bd38c108f75cb0cd9Torne (Richard Coles)#include "net/disk_cache/memory/mem_rankings.h" 65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/logging.h" 8a1401311d1ab56c4ed0a474bd38c108f75cb0cd9Torne (Richard Coles)#include "net/disk_cache/memory/mem_entry_impl.h" 95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace disk_cache { 115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)MemRankings::~MemRankings() { 135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) DCHECK(!head_ && !tail_); 145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void MemRankings::Insert(MemEntryImpl* node) { 175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (head_) 185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) head_->set_prev(node); 195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (!tail_) 215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) tail_ = node; 225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) node->set_prev(NULL); 245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) node->set_next(head_); 255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) head_ = node; 265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void MemRankings::Remove(MemEntryImpl* node) { 295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) MemEntryImpl* prev = node->prev(); 305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) MemEntryImpl* next = node->next(); 315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (head_ == node) 335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) head_ = next; 345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (tail_ == node) 365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) tail_ = prev; 375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (prev) 395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) prev->set_next(next); 405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (next) 425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) next->set_prev(prev); 435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) node->set_next(NULL); 455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) node->set_prev(NULL); 465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void MemRankings::UpdateRank(MemEntryImpl* node) { 495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) Remove(node); 505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) Insert(node); 515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)MemEntryImpl* MemRankings::GetNext(MemEntryImpl* node) { 545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (!node) 555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return head_; 565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return node->next(); 585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)MemEntryImpl* MemRankings::GetPrev(MemEntryImpl* node) { 615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) if (!node) 625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return tail_; 635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return node->prev(); 655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} // namespace disk_cache 68