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

OSCHINA-MIRROR/chennanbian-local-cache

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

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

README.en.md 1.4 КБ

# Локальный кэш

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

#### Архитектура программного обеспечения
Описание архитектуры программного обеспечения

#### Установка

1.  xxxx
2.  xxxx
3.  xxxx

#### Инструкции

1.  xxxx
2.  xxxx
3.  xxxx

#### Вклад

1.  Сделайте форк репозитория
2.  Создайте ветку Feat_xxx
3.  Сделайте коммит вашего кода
4.  Создайте Pull Request

#### Возможности Gitee

1.  Вы можете использовать Readme_XXX.md для поддержки различных языков, таких как Readme_en.md, Readme_zh.md
2.  Блог Gitee [blog.gitee.com](https://blog.gitee.com)
3.  Исследуйте открытые проекты [https://gitee.com/explore](https://gitee.com/explore)
4.  Самые ценные открытые проекты [GVP](https://gitee.com/gvp)
5.  Руководство по Gitee [https://gitee.com/help](https://gitee.com/help)
6.  Самые популярные участники [https://gitee.com/gitee-stars/](https://gitee.com/gitee-stars/)

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

Отправлено 30.06.2025 05:59 26b8459

Локальный кэш

Описание

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

Архитектура программного обеспечения

Описание архитектуры программного обеспечения

Установка

xxxx
xxxx
xxxx

Инструкции

xxxx
xxxx
xxxx

Вклад

Сделайте форк репозитория
Создайте ветку Feat_xxx
Сделайте коммит вашего кода
Создайте Pull Request

Возможности Gitee

Вы можете использовать Readme_XXX.md для поддержки различных языков, таких как Readme_en.md, Readme_zh.md
Блог Gitee blog.gitee.com
Исследуйте открытые проекты https://gitee.com/explore
Самые ценные открытые проекты GVP
Руководство по Gitee https://gitee.com/help
Самые популярные участники https://gitee.com/gitee-stars/

Опубликовать ( 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