190dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)// Copyright 2013 The Chromium Authors. All rights reserved. 290dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be 390dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)// found in the LICENSE file. 490dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) 590dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)#include "chrome/browser/net/timed_cache.h" 690dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) 7eb525c5499e34cc9c4b825d6d9e75bb07cc06aceBen Murdoch#include "url/gurl.h" 890dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) 990dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)namespace chrome_browser_net { 1090dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) 1190dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)TimedCache::TimedCache(const base::TimeDelta& max_duration) 1290dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) : mru_cache_(UrlMruTimedCache::NO_AUTO_EVICT), 1390dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) max_duration_(max_duration) { 1490dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)} 1590dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) 1690dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)// Make Clang compilation happy with explicit destructor. 1790dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)TimedCache::~TimedCache() {} 1890dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) 1990dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)bool TimedCache::WasRecentlySeen(const GURL& url) { 2090dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) DCHECK_EQ(url.GetWithEmptyPath(), url); 2190dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) // Evict any overly old entries. 2290dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) base::TimeTicks now = base::TimeTicks::Now(); 2390dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) UrlMruTimedCache::reverse_iterator eldest = mru_cache_.rbegin(); 2490dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) while (!mru_cache_.empty()) { 2590dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) DCHECK(eldest == mru_cache_.rbegin()); 2690dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) if (now - eldest->second < max_duration_) 2790dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) break; 2890dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) eldest = mru_cache_.Erase(eldest); 2990dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) } 3090dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) return mru_cache_.end() != mru_cache_.Peek(url); 3190dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)} 3290dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) 3390dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)void TimedCache::SetRecentlySeen(const GURL& url) { 3490dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) DCHECK_EQ(url.GetWithEmptyPath(), url); 3590dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) mru_cache_.Put(url, base::TimeTicks::Now()); 3690dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)} 3790dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles) 3890dce4d38c5ff5333bea97d859d4e484e27edf0cTorne (Richard Coles)} // namespace chrome_browser_net 39