/usr/share/gocode/src/github.com/jacobsa/ratelimit/token_bucket_test.go is in golang-github-jacobsa-ratelimit-dev 0.0~git20150723.0.2ca5e0c-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | // Copyright 2015 Google Inc. All Rights Reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
package ratelimit_test
import (
"testing"
"time"
. "github.com/jacobsa/ogletest"
"github.com/jacobsa/ratelimit"
)
func TestTokenBucket(t *testing.T) { RunTests(t) }
////////////////////////////////////////////////////////////////////////
// Boilerplate
////////////////////////////////////////////////////////////////////////
type TokenBucketTest struct {
}
func init() { RegisterTestSuite(&TokenBucketTest{}) }
////////////////////////////////////////////////////////////////////////
// Tests
////////////////////////////////////////////////////////////////////////
func (t *TokenBucketTest) CarefulAccounting() {
// Set up a bucket that ticks at the resolution of time.Duration (1 ns) and
// has a depth of four.
AssertEq(1, time.Nanosecond)
tb := ratelimit.NewTokenBucket(1e9, 4)
// The token starts empty, so initially we should be required to wait one
// tick per token.
AssertEq(2, tb.Remove(0, 2))
AssertEq(3, tb.Remove(2, 1))
// After the bucket recharges fully, we should be allowed to claim up to its
// capacity immediately.
AssertEq(4, tb.Remove(4, 1))
AssertEq(8, tb.Remove(8, 4))
// When the bucket fills, it stays full and doesn't let you take more than
// its capacity immediately.
AssertEq(100, tb.Remove(100, 4))
AssertEq(101, tb.Remove(100, 1))
AssertEq(103, tb.Remove(102, 2))
// Taking capacity "concurrently" works fine.
AssertEq(200, tb.Remove(200, 1))
AssertEq(200, tb.Remove(200, 3))
AssertEq(201, tb.Remove(200, 1))
// Attempting to take capacity in the past doesn't screw up the accounting.
AssertEq(300, tb.Remove(300, 1))
AssertEq(300, tb.Remove(0, 3))
AssertEq(302, tb.Remove(301, 2))
}
|