update map

Author: cch123

map.md

@@ -219,7 +219,79 @@ func makemap(t *maptype, hint int, h *hmap) *hmap {
 
 ## 元素访问
 
-元素访问有 mapaccess1，mapaccess2，mapaccessK，但几个方法都差不多，只差别在返回内容上。mapaccess1 和 mapaccess2 同时有 32 位、64 位和 string 类型的变种:
+主要是对 key 进行 hash 计算，计算后用 low bits 和高 8 位 hash 找到对应的位置:
+
+```
+   ┌─────────────┬─────────────────────────────────────────────────────┬─────────────┐                          
+   │  10010111   │ 000011110110110010001111001010100010010110010101010 │    01010    │                          
+   └─────────────┴─────────────────────────────────────────────────────┴─────────────┘                          
+          ▲                                                                   ▲                                 
+          │                                                                   │                                 
+          │                                                                   │                   B = 5         
+          │                                                                   │             bucketMask = 11111  
+          │                                                                   │                                 
+          │                                                            ┌─────────────┬───┬─────────────┐        
+          │                                                            │  low bits   │ & │ bucketMask  │        
+          │                                                            ├─────────────┴───┴─────────────┤        
+          │                                                            │         01010 & 11111         │        
+          │                                                            └───────────────────────────────┘        
+          │                                                                            │                        
+          │                                                                            │                        
+          │                                                                            │                        
+          │                                                                            ▼                        
+          │                                                                  ┌───────────────────┐              
+          │                                                                  │    01010 = 12     │              
+          │                                                                  └───────────────────┘              
+          │                                                                            │                        
+          │                                                                            │                        
+          │                                                                            │                        
+          │                                                                            │                        
+          │                                                                            │                        
+   ┌─────────────┐                                                                     │                        
+   │   tophash   │                                                                     │                        
+   └─────────────┘                       ┌─────────┐                                   │                        
+          │                              │ buckets │                                   ▼                        
+          │                              ├───┬───┬─┴─┬───┬───┬───┬───┬───┬───┬───┬───┬───┐    ┌───┬───┬───┐     
+          │                              │ 0 │ 1 │ 2 │ 3 │ 4 │ 5 │ 6 │ 7 │ 8 │ 9 │10 │11 │ ...│29 │30 │31 │     
+          │                              └───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┘    └───┴───┴───┘     
+          ▼                                                                            │                        
+┌──────────────────┐                                                                   │                        
+│  10010111 = 151  │─────────────┐                                                     │                        
+└──────────────────┘             │                                                     │                        
+                                 │                                                     │                        
+                                 │                                                     │                        
+                                 │                             ┌───────────────────────┘                        
+                                 │                             │                                                
+                                 │                             │                                                
+                                 │                             │                                                
+                                 │                             │                                                
+                                 │                             │                                                
+                                 │                             │                                                
+                                 │                             ▼                                                
+                                 │                      ┌─────────────┐                                         
+                                 │                      │   bucket    │                                         
+   ┌─────────────────────────────┼──────────────────────┴─────────────┤                                         
+   │                             │                                    │                                         
+   │ ┌─────────┐                 │                                    │                                         
+   │ │ tophash │                 ▼                                    │                                         
+   │ ├───────┬─┴─────┬───────┬───────┬───────┬───────┬───────┬───────┐│                                         
+   │ │  124  │  33   │  41   │  151  │   1   │   0   │   0   │   0   ││                                         
+   │ ├───────┴─┬─────┴───────┴───────┴───────┴───────┴───────┴───────┘│                                         
+   │ │    1    │                                                      │                                         
+   │ ├───────┬─┴─────┬───────┬───────┬───────┬───────┬───────┬───────┐│                                         
+   │ │  124  │  412  │  423  │   5   │  14   │   0   │   0   │   0   ││                                         
+   │ ├───────┴─┬─────┴───────┴───────┴───────┴───────┴───────┴───────┘│                                         
+   │ │ values  │                                                      │                                         
+   │ ├───────┬─┴─────┬───────┬───────┬───────┬───────┬───────┬───────┐│                                         
+   │ │  v0   │  v1   │  v2   │  v3   │  v4   │   0   │   0   │   0   ││                                         
+   │ ├───────┴───────┴──┬────┴───────┴───────┴───────┴───────┴───────┘│                                         
+   │ │ overflow pointer │                                             │                                         
+   │ └──────────────────┘                                             │                                         
+   │                                                                  │                                         
+   └──────────────────────────────────────────────────────────────────┘                                         
+```
+
+实现上有 mapaccess1，mapaccess2，mapaccessK 几个方法，但几个方法都差不多，只差别在返回内容上。mapaccess1 和 mapaccess2 同时有 32 位、64 位和 string 类型的变种:
 
 1. mapaccess1_fast32, mapaccess1_fast64, mapaccess1_faststr
 2. mapaccess2_fast32, mapaccess2_fast64, mapaccess2_faststr