mirror of
https://github.com/superseriousbusiness/gotosocial.git
synced 2024-11-27 14:16:39 +00:00
b93087ceb4
* updates go-structr and go-mangler to no longer rely on modern-go/reflect2 (*phew* now we're go1.23 safe) * update go-structr version * bump go-structr to improve memory usage (v. slightly) in certain conditions
60 lines
1,022 B
Go
60 lines
1,022 B
Go
package structr
|
|
|
|
type hashmap struct {
|
|
m map[string]*list
|
|
n int
|
|
}
|
|
|
|
func (m *hashmap) init(cap int) {
|
|
m.m = make(map[string]*list, cap)
|
|
m.n = cap
|
|
}
|
|
|
|
func (m *hashmap) Get(key string) (*list, bool) {
|
|
list, ok := m.m[key]
|
|
return list, ok
|
|
}
|
|
|
|
func (m *hashmap) Put(key string, list *list) {
|
|
m.m[key] = list
|
|
if n := len(m.m); n > m.n {
|
|
m.n = n
|
|
}
|
|
}
|
|
|
|
func (m *hashmap) Delete(key string) {
|
|
delete(m.m, key)
|
|
}
|
|
|
|
func (m *hashmap) Compact() {
|
|
// Noop when hashmap size
|
|
// is too small to matter.
|
|
if m.n < 2048 {
|
|
return
|
|
}
|
|
|
|
// Difference between maximum map
|
|
// size and the current map size.
|
|
diff := m.n - len(m.m)
|
|
|
|
// Maximum load factor before
|
|
// runtime allocates new hmap:
|
|
// maxLoad = 13 / 16
|
|
//
|
|
// So we apply the inverse/2, once
|
|
// $maxLoad/2 % of hmap is empty we
|
|
// compact the map to drop buckets.
|
|
if 2*16*diff > m.n*13 {
|
|
|
|
// Create new map only big as required.
|
|
m2 := make(map[string]*list, len(m.m))
|
|
for k, v := range m.m {
|
|
m2[k] = v
|
|
}
|
|
|
|
// Set new.
|
|
m.m = m2
|
|
m.n = len(m2)
|
|
}
|
|
}
|