gogrlx/nats-server
1
0
Fork 0
mirror of https://github.com/gogrlx/nats-server.git synced 2026-04-02 03:38:42 -07:00
Code Issues Packages Projects Releases Wiki Activity

Put in bounds for growing and shrinking the buckets

Browse Source
This commit is contained in:
Derek Collison
2012-11-07 14:40:45 -08:00
parent 1d35ccaeb2
commit 04baa40fab
1 changed files with 9 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
hashmap/hashmap.go
View File

@@ -154,7 +154,6 @@ func (h *HashMap) Remove(key []byte) {
// resize is responsible for reallocating the buckets and
// redistributing the hashmap entries.
// FIXME - can only be max_int big
func (h *HashMap) resize(nsz uint32) {
nmsk := nsz - 1
bkts := make([]*Entry, nsz)
@@ -173,13 +172,22 @@ func (h *HashMap) resize(nsz uint32) {
h.msk = nmsk
}
const maxBktSize = (1<<31)-1
// grow the HashMap's buckets by 2
func (h *HashMap) grow() {
// Can't grow beyond maxint for now
if len(h.bkts) >= maxBktSize {
return
}
h.resize(uint32(2 * len(h.bkts)))
}
// shrink the HashMap's buckets by 2
func (h *HashMap) shrink() {
if len(h.bkts) <= _BSZ {
return
}
h.resize(uint32(len(h.bkts) / 2))
}