1.map在golang的码查底层实现和源码分析
2.golang map 源码解读（8问）
3.source-map原理及应用
4.go map and slice 2021-10-08
5.map文件MAP文件在调试中的应用

map在golang的底层实现和源码分析

       在Golang 1..2版本中，map的码查底层实现由两个核心结构体——hmap和bmap（此处用桶来描述）——构建。初始化map，码查如`make(map[k]v,码查 hint)`，会创建一个hmap实例，码查包含map的码查himail源码所有信息。makemap函数负责创建hmap、码查计算B值和初始化桶数组。码查

       Golang map的码查高效得益于其巧妙的设计：首先，key的码查hash值的后B位作为桶索引；其次，key的码查hash值的前8位决定桶内结构体的数组索引，包括tophash、码查key和value；tophash数组还用于存储标志位，码查当桶内元素为空时，码查标志位能快速识别。码查读写删除操作充分利用了这些设计，包括更新、新增和删除key-value对。

       删除操作涉及到定位key，移除地址空间，商城购物软件源码更新桶内tophash的标志位。而写操作，虽然mapassign函数返回value地址但不直接写值，实际由编译器生成的汇编指令提高效率。扩容和迁移机制如sameSizeGrow和biggerSizeGrow，针对桶利用率低或桶数组满的情况，通过调整桶结构和数组长度，优化查找效率。

       evacuate函数负责迁移数据到新的桶区域，并清理旧空间。最后，虽然本文未详述，但订阅"后端云"公众号可获取更多关于Golang map底层实现的深入内容。

golang map 源码解读（8问）

       map底层数据结构为hmap，包含以下几个关键部分：

       1. buckets - 指向桶数组的指针，存储键值对。

       2. count - 记录key的数量。

       3. B - 桶的数量的对数值，用于计算增量扩容。奶粉源码无积分

       4. noverflow - 溢出桶的数量，用于等量扩容。

       5. hash0 - hash随机值，增加hash值的随机性，减少碰撞。

       6. oldbuckets - 扩容过程中的旧桶指针，判断桶是否在扩容中。

       7. nevacuate - 扩容进度值，小于此值的已经完成扩容。

       8. flags - 标记位，用于迭代或写操作时检测并发场景。

       每个桶数据结构bmap包含8个key和8个value，以及8个tophash值，用于第一次比对。

       overflow指向下一个桶，桶与桶形成链表存储key-value。

       结构示意图在此。

       map的初始化分为3种，具体调用的VGMG游戏平台源码函数根据map的初始长度确定：

       1. makemap_small - 当长度不大于8时，只创建hmap，不初始化buckets。

       2. makemap - 当长度参数为int时，底层调用makemap。

       3. makemap - 初始化hash0，计算对数B，并初始化buckets。

       map查询底层调用mapaccess1或mapaccess2，前者无key是否存在的bool值，后者有。

       查询过程：计算key的hash值，与低B位取&确定桶位置，获取tophash值，比对tophash，相同则比对key，获得value，否则继续寻找，直至返回0值。

       map新增调用mapassign，亚马逊棋程序源码步骤包括计算hash值，确定桶位置，比对tophash和key值，插入元素。

       map的扩容有两种情况：当count/B大于6.5时进行增量扩容，容量翻倍，渐进式完成，每次最多2个bucket；当count/B小于6.5且noverflow大于时进行等量扩容，容量不变，但分配新bucket数组。

       map删除元素通过mapdelete实现，查找key，计算hash，找到桶，遍历元素比对tophash和key，找到后置key,value为nil，修改tophash为1。

       map遍历是无序的，依赖mapiterinit和mapiternext，选择一个bucket和offset进行随机遍历。

       在迭代过程中，可以通过修改元素的key,value为nil，设置tophash为1来删除元素，不会影响遍历的顺序。

source-map原理及应用

       源码映射（Source Map）是存放源代码与编译代码对应位置映射信息的文件，帮助开发者在生产环境中精确定位问题。当开启source-map编译后，构建工具生成的sourcemap文件可以在特定事件触发时，自动加载并重构代码回原始形态。

       sourcemap文件由多个部分组成，V3版本的文件包括文件名、源码根目录、变量名、源码文件、源码内容以及位置映射。映射数据使用VLQ编码进行压缩，以减小文件体积。

       当页面运行时加载编译构建产物，特定事件如打开Chrome Devtool面板时，系统会根据源码映射加载相应Map文件，重构代码至原始形态。

       sourcemap文件内容包括文件名、源码根目录、变量名、源码文件、源码内容以及位置映射。位置映射由VLQ编码表示，用于还原编译产物到源码位置。

       Webpack提供多种设置源码映射的方式，包括通过配置项设置规则短语或使用插件深度定制生成逻辑。这些设置符合特定正则表达式，如source-map、eval-source-map、cheap-source-map等，分别对应不同的生成策略。

       cheap-source-map和module-cheap-source-map在cheap场景下生效，允许根据loader联调处理结果或原始代码作为source。nosources-source-map则不包含源码内容，而inline-source-map将sourcemap编码为Base DataURL，直接追加到产物文件中。

       通常，产物中需要携带`# sourceMappingURL=`指令以正确找到sourcemap文件。当使用hidden-source-map时，编译产物中不包含此指令。需要时，可手动加载sourcemap文件。

       通过sourcemap文件，开发者可以上传至远端，根据报错信息定位源码出错位置，实现高效问题定位与调试。

go map and slice --

        golang是值传递，什么情况下都是值传递

        那么，如果结构中不含指针，则直接赋值就是深度拷贝；

        如果结构中含有指针（包括自定义指针，以及slice，map等使用了指针的内置类型），则数据源和拷贝之间对应指针会共同指向同一块内存，这时深度拷贝需要特别处理。因为值传递只是把指针拷贝了

        map源码:

        /golang/go/blob/a7acf9afbdcfabfdf4/src/runtime/map.go

        map最重要的两个结构体：hmap 和 bmap

        其中 hmap 充当了哈希表中数组的角色， bmap充当了链表的角色。

        其中，单个bucket是一个叫bmap的结构体.

        Each bucket contains up to 8 key/elem pairs.

        And the low-order bits of the hash are used to select a bucket. Each bucket contains a few high-order bits of each hash to distinguish the entries within a single bucket.

        hash值的低位用来定位bucket，高位用来定位bucket内部的key

        根据上面bmap的注释和 /golang/go/blob/go1..8/src/cmd/compile/internal/gc/reflect.go ，

        我们可以推出bmap的结构实际是

        注意：在哈希桶中，键值之间并不是相邻排列的，而是键放在一起，值放在一起，来减少因为键值类型不同而产生的不必要的内存对齐

        例如map[int]int8，如果 key/elem/key/elem这样存放，那么int8类型的值就要padding 7个字节共bits

        更多可参考

        /p/

        /articles/

        因此，slice、map作为参数传递给函数形参，在函数内部的改动会影响到原slice、map

map文件MAP文件在调试中的应用

       在编程调试过程中，使用MAP文件能够提供更为精确的错误定位信息，弥补了IDE（集成开发环境）在提示信息上的不足。MAP文件是一种文本格式的文件，它记录了程序的全局符号、源文件名以及与之对应的具体代码行号。这种文件能够在任何环境下使用，无需额外的程序支持，而且在程序崩溃时，它能帮助开发人员快速定位到具体的错误发生位置。

       在Visual C++（VC）环境中，生成MAP文件的具体步骤如下：首先，按下键盘快捷键Alt+F7，打开“Project Settings”选项页，然后在“C/C++”选项卡中，将“Project Options”设置为/Zd，以在编译时生成包含行信息的文件。接着，切换至“Link”选项卡，将“Project Options”设置为/mapinfo:lines和/map:PROJECT_NAME.map，其中PROJECT_NAME.map是生成的MAP文件的路径和文件名。最后，通过按下F7键执行编译，系统会生成EXE可执行文件以及对应的MAP文件。

       在生成MAP文件的过程中，我们引入了几个关键参数：/Zd表示在编译阶段生成包含行信息的文件，/map[:filename]用于指定生成的MAP文件的路径和文件名，/mapinfo:lines则确保了在MAP文件中包含源代码的行号信息。如果在编译的是动态链接库（DLL）文件，还需要添加/mapinfo:exports参数，以包含对外部函数的描述信息。

       综上所述，MAP文件在调试过程中扮演着至关重要的角色，它不仅提供了清晰的错误定位信息，还帮助开发人员在面对复杂程序时，能够快速准确地查找并修复错误，从而提高代码的可靠性和效率。