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 (fddffdeab170)

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 55
/* -*- 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__