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