basic

Documentation

Index

• func ListPermutations(arr []string) [][]string
• type LeakyBucket
  • func NewLeakyBucket(RequestCount int, TimeIntervalMs int64) *LeakyBucket
  • func (l *LeakyBucket) Cleanup(olderThanTs int64)
  • func (l *LeakyBucket) IsAllowed(key string, timestamp int64) bool
• type TokenBucket
  • func NewTokenBucket(RefillInterval int, RefillCount int) *TokenBucket
  • func (t *TokenBucket) IsRateLimited(timestamp int) bool

Functions

func ListPermutations

func ListPermutations(arr []string) [][]string

Types

type LeakyBucket

type LeakyBucket struct {
	TimeIntervalMs int64
	RequestCount   int

	Lookup map[string]*list.List
}

func NewLeakyBucket

func NewLeakyBucket(RequestCount int, TimeIntervalMs int64) *LeakyBucket

func (*LeakyBucket) Cleanup

func (l *LeakyBucket) Cleanup(olderThanTs int64)

func (*LeakyBucket) IsAllowed

func (l *LeakyBucket) IsAllowed(key string, timestamp int64) bool

type TokenBucket

type TokenBucket struct {
	RefillIntervalSec int // 10 / sec
	RefillCount       int
	MaxCount          int

	LastUpdatedTs int
	CurrentCount  int

	sync.RWMutex
}

func NewTokenBucket

func NewTokenBucket(RefillInterval int, RefillCount int) *TokenBucket

func (*TokenBucket) IsRateLimited

func (t *TokenBucket) IsRateLimited(timestamp int) bool