|
1 | 1 | package rate |
2 | 2 |
|
3 | 3 | import ( |
| 4 | + "math" |
4 | 5 | "sync" |
5 | 6 | "time" |
| 7 | + |
| 8 | + "github.com/mohanson/daze/lib/doa" |
6 | 9 | ) |
7 | 10 |
|
8 | 11 | // Limits represents a rate limiter that controls resource allocation over time. |
9 | 12 | type Limits struct { |
10 | 13 | addition uint64 |
11 | 14 | capacity uint64 |
12 | 15 | last time.Time |
| 16 | + loop uint64 |
13 | 17 | mu sync.Mutex |
14 | 18 | size uint64 |
15 | 19 | step time.Duration |
16 | 20 | } |
17 | 21 |
|
18 | 22 | // Wait ensures there are enough resources (n) available, blocking if necessary. |
19 | 23 | func (l *Limits) Wait(n uint64) { |
| 24 | + doa.Doa(n > 0 && n < math.MaxUint64/2) |
20 | 25 | l.mu.Lock() |
21 | 26 | defer l.mu.Unlock() |
22 | | - loop := uint64(time.Since(l.last) / l.step) |
23 | | - l.last = l.last.Add(l.step * time.Duration(loop)) |
24 | | - l.size = l.size + loop*l.addition |
25 | | - l.size = min(l.size, l.capacity) |
| 27 | + l.loop = uint64(time.Since(l.last) / l.step) |
| 28 | + if l.loop > 0 { |
| 29 | + l.last = l.last.Add(l.step * time.Duration(l.loop)) |
| 30 | + doa.Doa(l.loop <= math.MaxUint64/l.addition) |
| 31 | + doa.Doa(l.size <= math.MaxUint64-l.addition*l.loop) |
| 32 | + l.size = l.size + l.addition*l.loop |
| 33 | + l.size = min(l.size, l.capacity) |
| 34 | + } |
26 | 35 | if l.size < n { |
27 | | - loop := (n - l.size + l.addition - 1) / l.addition |
28 | | - time.Sleep(l.step * time.Duration(loop)) |
29 | | - l.last = l.last.Add(l.step * time.Duration(loop)) |
30 | | - l.size = l.size + loop*l.addition |
| 36 | + l.loop = (n - l.size + l.addition - 1) / l.addition |
| 37 | + time.Sleep(l.step * time.Duration(l.loop)) |
| 38 | + l.last = l.last.Add(l.step * time.Duration(l.loop)) |
| 39 | + l.size = l.size + l.addition*l.loop |
31 | 40 | } |
32 | 41 | l.size -= n |
33 | 42 | } |
34 | 43 |
|
35 | 44 | // NewLimits creates a new rate limiter with rate r over period p. |
36 | 45 | func NewLimits(r uint64, p time.Duration) *Limits { |
| 46 | + doa.Doa(r > 0 && r < math.MaxUint64/2) |
| 47 | + doa.Doa(p > 0) |
37 | 48 | g := func(a, b uint64) uint64 { |
38 | 49 | t := uint64(0) |
39 | 50 | for b != 0 { |
|
0 commit comments