| OLD | NEW |
| (Empty) |
| 1 // Copyright (c) 2013 The Chromium Authors. All rights reserved. | |
| 2 // Use of this source code is governed by a BSD-style license that can be | |
| 3 // found in the LICENSE file. | |
| 4 | |
| 5 #include "chrome/browser/policy/cloud/rate_limiter.h" | |
| 6 | |
| 7 #include "base/bind.h" | |
| 8 #include "base/bind_helpers.h" | |
| 9 #include "base/location.h" | |
| 10 #include "base/logging.h" | |
| 11 #include "base/sequenced_task_runner.h" | |
| 12 #include "base/time/tick_clock.h" | |
| 13 | |
| 14 namespace policy { | |
| 15 | |
| 16 RateLimiter::RateLimiter(size_t max_requests, | |
| 17 const base::TimeDelta& duration, | |
| 18 const base::Closure& callback, | |
| 19 scoped_refptr<base::SequencedTaskRunner> task_runner, | |
| 20 scoped_ptr<base::TickClock> clock) | |
| 21 : max_requests_(max_requests), | |
| 22 duration_(duration), | |
| 23 callback_(callback), | |
| 24 task_runner_(task_runner), | |
| 25 clock_(clock.Pass()) { | |
| 26 DCHECK_GT(max_requests_, 0u); | |
| 27 } | |
| 28 | |
| 29 RateLimiter::~RateLimiter() {} | |
| 30 | |
| 31 void RateLimiter::PostRequest() { | |
| 32 DCHECK(CalledOnValidThread()); | |
| 33 | |
| 34 const base::TimeTicks now = clock_->NowTicks(); | |
| 35 const base::TimeTicks period_start = now - duration_; | |
| 36 while (!invocation_times_.empty() && | |
| 37 invocation_times_.front() <= period_start) { | |
| 38 invocation_times_.pop(); | |
| 39 } | |
| 40 | |
| 41 delayed_callback_.Cancel(); | |
| 42 | |
| 43 if (invocation_times_.size() < max_requests_) { | |
| 44 invocation_times_.push(now); | |
| 45 callback_.Run(); | |
| 46 } else { | |
| 47 // From the while() loop above we have front() > period_start, | |
| 48 // so time_until_next_callback > 0. | |
| 49 const base::TimeDelta time_until_next_callback = | |
| 50 invocation_times_.front() - period_start; | |
| 51 delayed_callback_.Reset( | |
| 52 base::Bind(&RateLimiter::PostRequest, base::Unretained(this))); | |
| 53 task_runner_->PostDelayedTask( | |
| 54 FROM_HERE, delayed_callback_.callback(), time_until_next_callback); | |
| 55 } | |
| 56 } | |
| 57 | |
| 58 } // namespace policy | |
| OLD | NEW |