// Copyright © 2024 OpenIM. 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 lru func NewSlotLRU[K comparable, V any](slotNum int, hash func(K) uint64, create func() LRU[K, V]) LRU[K, V] { x := &slotLRU[K, V]{ n: uint64(slotNum), slots: make([]LRU[K, V], slotNum), hash: hash, } for i := 0; i < slotNum; i++ { x.slots[i] = create() } return x } type slotLRU[K comparable, V any] struct { n uint64 slots []LRU[K, V] hash func(k K) uint64 } func (x *slotLRU[K, V]) getIndex(k K) uint64 { return x.hash(k) % x.n } func (x *slotLRU[K, V]) Get(key K, fetch func() (V, error)) (V, error) { return x.slots[x.getIndex(key)].Get(key, fetch) } func (x *slotLRU[K, V]) Del(key K) bool { return x.slots[x.getIndex(key)].Del(key) } func (x *slotLRU[K, V]) Stop() { for _, slot := range x.slots { slot.Stop() } }