entry_model.go · OSCHINA-MIRROR/chennanbian-local-cache - gitlife.ru

В избранное Ответвления

OSCHINA-MIRROR/chennanbian-local-cache

В этом репозитории не указан файл с открытой лицензией (LICENSE). При использовании обратитесь к конкретному описанию проекта и его зависимостям в коде.

Клонировать/Скачать

entry_model.go 230

Копировать Редактировать Web IDE Исходные данные Просмотреть построчно История

Отправлено 10.09.2020 11:28 3af0262

package cache

// 定义元素
type entry struct {
	key    string
	value  interface{}
	weight int // 访问次数
	index  int // queue索引
}

// 计算出元素占用内存
func (e *entry) Len() int {
	return CalcLen(e.value)
}

Опубликовать ( 0 )

Вы можете оставить комментарий после Вход в систему

Реализация локального кэша на языке Go с использованием трёх алгоритмов (FIFO, LFU, LRU). В реализации не учитывается проблема конкурентного доступа. ```go package main import ( "fmt" ) // Реализация FIFO type FIFO struct { items map[string]int } func NewFIFO() *FIFO { return &FIFO{items: make(map[string]int)} } func (f *FIFO) Add(key st... Развернуть

Отмена

Пока нет обновлений

Содержание введения

Реализация локального кэша на языке Go с использованием трёх алгоритмов (FIFO, LFU, LRU). В реализации не учитывается проблема конкурентного доступа.

```go
package main

import (
	"fmt"
)

// Реализация FIFO
type FIFO struct {
	items map[string]int
}

func NewFIFO() *FIFO {
	return &FIFO{items: make(map[string]int)}
}

func (f *FIFO) Add(key string) {
	f.items[key]++
}

func (f *FIFO) Get(key string) (int, bool) {
	value, exists := f.items[key]
	return value, exists
}

// Реализация LFU
type LFU struct {
	frequency map[string]int
	items     map[int][]string
}

func NewLFU() *LFU {
	return &LFU{
		frequency: make(map[string]int),
		items:     make(map[int][]string),
	}
}

func (l *LFU) Add(key string) {
	l.frequency[key]++
	l.items[l.frequency[key]] = append(l.items[l.frequency[key]], key)
}

func (l *LFU) Get(key string) (int, bool) {
	value, exists := l.frequency[key]
	return value, exists
}

// Реализация LRU
type LRU struct {
	items map[string]int
	queue []string
}

func NewLRU() *LRU {
	return &LRU{
		items: make(map[string]int),
		queue: make([]string, 0),
	}
}

func (l *LRU) Add(key string) {
	l.items[key]++
	l.queue = append(l.queue, key)
}

func (l *LRU) Get(key string) (int, bool) {
	value, exists := l.items[key]
	if exists {
		// Перемещаем ключ в конец очереди
		for i, k := range l.queue {
			if k == key {
				l.queue = append(l.queue[:i], l.queue[i+1:]...)
				l.queue = append(l.queue, key)
				break
			}
		}
	}
	return value, exists
}

func main() {
	fifo := NewFIFO()
	lfu := NewLFU()
	lru := NewLRU()

fifo.Add("key1")
	fifo.Add("key2")
	fifo.Add("key1")
	fmt.Println(fifo.Get("key1")) // 2
	fmt.Println(fifo.Get("key2")) // 1

lfu.Add("key1")
	lfu.Add("key2")
	lfu.Add("key1")
	fmt.Println(lfu.Get("key1")) // 2
	fmt.Println(lfu.Get("key2")) // 1

lru.Add("key1")
	lru.Add("key2")
	lru.Add("key1")
	fmt.Println(lru.Get("key1")) // 2
	fmt.Println(lru.Get("key2")) // 1
}
```

Главная

1

https://api.gitlife.ru/oschina-mirror/chennanbian-local-cache.git

git@api.gitlife.ru:oschina-mirror/chennanbian-local-cache.git

oschina-mirror

chennanbian-local-cache

chennanbian-local-cache

master