55 lines
1.6 KiB
Plaintext
55 lines
1.6 KiB
Plaintext
// Export is needed because TypeScript complains about an error otherwise:
|
|
// Error: …/tailwind-merge/src/config-utils.ts(8,17): semantic error TS4058: Return type of exported function has or is using name 'LruCache' from external module "…/tailwind-merge/src/lru-cache" but cannot be named.
|
|
export interface LruCache<Key extends string, Value> {
|
|
get(key: Key): Value | undefined
|
|
set(key: Key, value: Value): void
|
|
}
|
|
|
|
// LRU cache implementation using plain objects for simplicity
|
|
export const createLruCache = <Key extends string, Value>(
|
|
maxCacheSize: number,
|
|
): LruCache<Key, Value> => {
|
|
if (maxCacheSize < 1) {
|
|
return {
|
|
get: () => undefined,
|
|
set: () => {},
|
|
}
|
|
}
|
|
|
|
let cacheSize = 0
|
|
let cache: Record<Key, Value> = Object.create(null)
|
|
let previousCache: Record<Key, Value> = Object.create(null)
|
|
|
|
const update = (key: Key, value: Value) => {
|
|
cache[key] = value
|
|
cacheSize++
|
|
|
|
if (cacheSize > maxCacheSize) {
|
|
cacheSize = 0
|
|
previousCache = cache
|
|
cache = Object.create(null)
|
|
}
|
|
}
|
|
|
|
return {
|
|
get(key) {
|
|
let value = cache[key]
|
|
|
|
if (value !== undefined) {
|
|
return value
|
|
}
|
|
if ((value = previousCache[key]) !== undefined) {
|
|
update(key, value)
|
|
return value
|
|
}
|
|
},
|
|
set(key, value) {
|
|
if (key in cache) {
|
|
cache[key] = value
|
|
} else {
|
|
update(key, value)
|
|
}
|
|
},
|
|
}
|
|
}
|