🦄 refactor: 调整目录结构

p3ddd · Apr 5, 2022 · ba5ce58 · ba5ce58
1 parent d5a8815
commit ba5ce58
Show file tree

Hide file tree

Showing 11 changed files with 36 additions and 7 deletions.
diff --git a/README.md b/README.md
@@ -0,0 +1,9 @@
+## 分布式缓存
+
+#### 对于给定的 key，每次都选择同一个节点
+
+节点固定时：
+
+把 key 的每一个字符的 ASCII 码加起来，除以 10 取余数
+
+hash('Tom') % 10
diff --git a/geecache/byteview.go → byteview.go b/geecache/byteview.go → byteview.go
diff --git a/geecache/cache.go → cache.go b/geecache/cache.go → cache.go
@@ -1,7 +1,7 @@
 package geecache
 
 import (
- "gee/geecache/lru"
+ "geecache/lru"
  "sync"
 )
 

diff --git a/consistenthash/consistenthash.go b/consistenthash/consistenthash.go
@@ -0,0 +1,24 @@
+package consistenthash
+
+import "hash/crc32"
+
+type Hash func(data []byte) uint32
+
+type Map struct {
+ hash Hash
+ replicas int //虚拟节点倍数
+ keys []int // 哈希环
+ hashMap map[int]string // 虚拟节点与真实节点的映射表，键是哈希值，值是真实节点的名称
+}
+
+func New(replicas int, fn Hash) *Map {
+ m := &Map{
+ replicas: replicas,
+ hash: fn,
+ hashMap: make(map[int]string),
+ }
+ if m.hash == nil {
+ m.hash = crc32.ChecksumIEEE
+ }
+ return m
+}
diff --git a/geecache/geecache.go → geecache.go b/geecache/geecache.go → geecache.go
diff --git a/geecache/geecache_test.go → geecache_test.go b/geecache/geecache_test.go → geecache_test.go
diff --git a/go.mod b/go.mod
@@ -1,7 +1,3 @@
-module gee
+module geecache
 
 go 1.18
-
-replace geecache => ./geecache
-
-// require geecache v0.0.0-00010101000000-000000000000 // indirect
diff --git a/geecache/http.go → http.go b/geecache/http.go → http.go
diff --git a/geecache/lru/lru.go → lru/lru.go b/geecache/lru/lru.go → lru/lru.go
diff --git a/geecache/lru/lru_test.go → lru/lru_test.go b/geecache/lru/lru_test.go → lru/lru_test.go
diff --git a/main.go → main/main.go b/main.go → main/main.go
@@ -2,7 +2,7 @@ package main
 
 import (
  "fmt"
- "gee/geecache"
+ "geecache"
  "log"
  "net/http"
 )