DXR is a code search and navigation tool aimed at making sense of large projects. It supports full-text and regex searches as well as structural queries.

Implementation

Mercurial (e67641c2e4cc)

VCS Links

Line Code
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54
/* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
/* vim: set ts=2 et sw=2 tw=80: */
/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this file,
 * You can obtain one at http://mozilla.org/MPL/2.0/. */

/* Original author: bcampen@mozilla.com */

/*
 *  This file defines a dirt-simple token bucket class.
 */

#ifndef simpletokenbucket_h__
#define simpletokenbucket_h__

#include <stdint.h>

#include "prinrval.h"

#include "m_cpp_utils.h"

namespace mozilla {

class SimpleTokenBucket {
 public:
  /*
   *  Create a SimpleTokenBucket with a given maximum size and
   *  token replenishment rate.
   *  (eg; if you want a maximum rate of 5 per second over a 7 second
   *  period, call SimpleTokenBucket b(5*7, 5);)
   */
  SimpleTokenBucket(size_t bucket_size, size_t tokens_per_second);

  /*
   *  Attempt to acquire a number of tokens. If successful, returns
   *  |num_tokens|, otherwise returns the number of tokens currently
   *  in the bucket.
   *  Note: To get the number of tokens in the bucket, pass something
   *  like UINT32_MAX.
   */
  size_t getTokens(size_t num_tokens);

 protected:  // Allow testing to touch these.
  uint64_t max_tokens_;
  uint64_t num_tokens_;
  size_t tokens_per_second_;
  PRIntervalTime last_time_tokens_added_;

  DISALLOW_COPY_ASSIGN(SimpleTokenBucket);
};

}  // namespace mozilla

#endif  // simpletokenbucket_h__