go中的数据结构接口-interface

 1 // itabAdd将给定的itab添加到itab哈希表中。
 2 //必须保持itabLock。
 3 func itabAdd(m *itab) {
 4     // 设置了mallocing时，错误可能导致调用此方法，通常是因为这是在恐慌时调用的。
 5     //可靠地崩溃，而不是仅在需要增长时崩溃哈希表。
 6     if getg().m.mallocing != 0 {
 7         throw("malloc deadlock")
 8     }
 9 
10     t := itabTable
11     if t.count >= 3*(t.size/4) { // 75% 负载系数
12         // 增长哈希表。
13         // t2 = new（itabTableType）+一些其他条目我们撒谎并告诉malloc我们想要无指针的内存，因为所有指向的值都不在堆中。
14         t2 := (*itabTableType)(mallocgc((2+2*t.size)*sys.PtrSize, nil, true))
15         t2.size = t.size * 2
16 
17         // 复制条目。
18         //注意：在复制时，其他线程可能会寻找itab和找不到它。没关系，他们将尝试获取Itab锁，因此请等到复制完成。
19         if t2.count != t.count {
20             throw("mismatched count during itab table copy")
21         }
22         // 发布新的哈希表。使用原子写入：请参阅getitab中的注释。
23         atomicstorep(unsafe.Pointer(&itabTable), unsafe.Pointer(t2))
24         // 采用新表作为我们自己的表。
25         t = itabTable
26         // 注意：旧表可以在此处进行GC处理。
27     }
28     t.add(m)
29 }
30 // add将给定的itab添加到itab表t中。
31 //必须保持itabLock。
32 func (t *itabTableType) add(m *itab) {
33     //请参阅注释中的有关探查序列的注释。
34     //将新的itab插入探针序列的第一个空位。
35     mask := t.size - 1
36     h := itabHashFunc(m.inter, m._type) & mask
37     for i := uintptr(1); ; i++ {
38         p := (**itab)(add(unsafe.Pointer(&t.entries), h*sys.PtrSize))
39         m2 := *p
40         if m2 == m {
41             //给定的itab可以在多个模块中使用并且由于全局符号解析的工作方式，
42             //指向itab的代码可能已经插入了全局“哈希”。
43             return
44         }
45         if m2 == nil {
46             // 在这里使用原子写，所以如果读者看到m，它也会看到正确初始化的m字段。
47             // NoWB正常，因为m不在堆内存中。
48             // *p = m
49             atomic.StorepNoWB(unsafe.Pointer(p), unsafe.Pointer(m))
50             t.count++
51             return
52         }
53         h += I
54         h &= mask
55     }
56 }