想了解Go内置类型的内存布局的契机，是一次在调试“不同类型的小对象频繁创建对gc性能的影响”时发现map的gc性能不佳，而作为对比的包含slice的struct却很好。这里总结Go runtime里map的实现，可以解释这个问题。 hash table内部结构Go的map就是hashmap，源码在src/runtime/hashmap.go。对比C++用红黑树实现的map，Go的map是unordered map，即无法对key值排序遍历。跟传统的hashmap的实现方法一样，它通过一个buckets数组实现，所有元素被hash到数组的bucket中，buckets就是指向了这个内存连续分配的数组。B字段说明hash表大小是2的指数，即2^B。每次扩容会增加到上次大小的两倍，即2^(B+1)...阅读全文
一、什么是双向链表和单链表比较，双向链表的元素不但知道自己的下线，还知道自己的上线（越来越像传销组织了）。小煤车开起来，图里面可以看出，每个车厢除了一个指向后面车厢的箭头外，还有一个指向前面车厢的箭头（车头、车尾除外）。车头只有指向后面车厢的箭头，车尾只有指向前面车厢的箭头。二、双向链表与Go的对应结构1、节点我们先把车厢分解开来。每节车厢都由煤炭、车体、拉前车厢绳索、拉后车厢绳索这4部分组成。车体是我们的运输工具，在Go语言里我们用结构提DNode表示；煤炭代表运的货物，用data变量表示；拉前车厢绳索和拉后车厢绳索我们分别用指针prev和next表示。这样一节车厢，用Go语言描述如下:type DNode struct { data Object prev *DNode next *...阅读全文
编程语言中反射的概念 在计算机科学领域，反射是指一类应用，它们能够自描述和自控制。也就是说，这类应用通过采用某种机制来实现对自己行为的描述（self-representation）和监测（examination），并能根据自身行为的状态和结果，调整或修改应用所描述行为的状态和相关的语义。 每种语言的反射模型都不同，并且有些语言根本不支持反射。Golang语言实现了反射，反射机制就是在运行时动态的调用对象的方法和属性，官方自带的reflect包就是反射相关的，只要包含这个包就可以使用。 Golang的gRPC，json包都是通过反射实现的。 interface 和 反射 interface的wiki计划整理到这里: golang的interface golang的变量分为两部分，type和va...阅读全文
Javascript:history.go()和history.back()的用法和区别 go(-1): 返回上一页，原页面表单中的内容会丢失；history.go(-1):后退+刷新；history.go(1) ：前进 back(): 返回上一页，原页表表单中的内容会保留； history.back():后退 ； history.back(0) 刷新； history.back(1)：前进 不同的浏览器的后退行为也是有区别的，而区别就跟Javascript:history.go()和history.back()的区别类似。 chrome和ff浏览器后退页面，会刷新后退的页面，若有数据请求也会提交数据申请。类似于 history.go(-1) 而safari（包括桌面版和ipad版本）的后退...阅读全文
本打算用Go实现Java中常见的集合，简单实现ArrayList后，之后翻官网的package,发现了container/list，发现其实现十分的简洁，所以学习记录如下: List实现准备工作 如果想实现一个list，首先想到解决问题： 数据类型怎么处理？ Go中有没有像Java中Object似的，万能的数据类型呢？ 多亏Go中存在interface{}这样万能的数据类型，问题就迎刃而解啦！ 来看看我的ArrayList实现设计: type ArrayList struct { size int32 data []interface{} } 我利用slice来实现简单的list(单向链表)操作，再看看官网的实现: type Element struct { prev, next *Elem...阅读全文
文章来源：http://gf.johng.cn/494375 gf框架提供了自建的非常强大的路由控制功能，支持流行的命名匹配规则及模糊匹配规则，并提供了优秀的优先级管理机制。以下是一个服务注册中使用路由控制的示例： package main import "gitee.com/johng/gf/g/net/ghttp" func main() { s := ghttp.GetServer() s.BindHandler("/:name", func(r *ghttp.Request){ r.Response.Writeln("pattern: /:name match") r.Response.Writeln(r.Get("name")) }) s.BindHandler("/:name/:...阅读全文
[原文地址：https://bingjian-zhu.github.io/2019/09/12/%E5%BC%84%E6%87%82goroutine%E8%B0%83%E5%BA%A6%E5%8E%9F%E7%90%86/](https://bingjian-zhu.github.io/2019/09/12/%E5%BC%84%E6%87%82goroutine%E8%B0%83%E5%BA%A6%E5%8E%9F%E7%90%86/) ### goroutine简介 >golang语言作者Rob Pike说，**“Goroutine是一个与其他goroutines 并发运行在同一地址空间的Go函数或方法。一个运行的程序由一个或更多个goroutine组成。它与线程、协程、进程等不同。它是...阅读全文
package main import ( "fmt" ) func main() { //保存需要排序的Slice arr := []int{9, 3, 4, 7, 2, 1, 0, 11, 12, 11, 13, 4, 7, 2, 1, 0, 11, 12, 11} //实际用于排序的Slice list := make([]int, len(arr)) copy(list, arr) BubbleSortX(list) fmt.Println("冒泡排序：\t", list) copy(list, arr) QuickSort(list, 0, len(arr)-1) fmt.Println("快速排序：\t", list) copy(list, arr) //将arr的数据覆盖到li...阅读全文
前言 对LevelDB比较了解应该知道其中一块cache实现：LRU Cache是采用双向链表 + HashTable，其中HashTable是为了解决双向链表的查找性能缺陷才引入的。接下来看一下采用golang如何实现LRU Cache。 实现 1、定义cache接口【thread-safe的cache】 import ( "io" ) // 参考：https://sourcegraph.com/github.com/google/leveldb/-/blob/include/leveldb/cache.h type Cache interface{ // 在multiple clients下共享相同的cache来划分key空间 // 当启动是会被分配一个新id NewId() uint6...阅读全文
``map``是Go语言中基础的数据结构，在日常的使用中经常被用到。但是它底层是如何实现的呢？ Golang中``map``的底层实现是一个散列表，因此实现``map``的过程实际上就是实现散表的过程。在这个散列表中，主要出现的结构体有两个，一个叫``hmap``(``a header for a go map``)，一个叫``bmap``(``a bucket for a Go map``，通常叫其``bucket``)。这两种结构的样子分别如下所示： hmap: 
图中有很多字段，但是便于理解...阅读全文
写一个错误的c程序 package dlsym import "testing" func Test_intercept(t *testing.T) { Intercept("gethostbyname\x00") } package dlsym // #cgo CFLAGS: -I. // #include
我们做企业级系统，权限控制主要分三类。 【功能权限】：对菜单栏目进行权限控制，查询，增加，删除，修改功能，一般来说这种对资源的权限控制模型可以做到比较统一（用户、角色、资源）。 【数据权限】：哪些人能看到哪些数据，例如淘宝本人只能看自己订单，北京地区部门领导可以看到电器类部门订单， 最高领导能看到人所有订单等等。 这种跟业务高度相关，（网络上资料暂时比较少）原理主要是对SQL语句添加where 条件 【字段权限】：订单能看到哪些字段，如供应商，看不到内部价、 出厂价等信息。 （网络上资料暂时比较少）实现原理跟数据权限控制是一致的。对SQL语句添加select 条件 这次，我们主要讲解最常用的功能权限控制的实现过程，这类WEB权限控制，在任意后端语言上都可以实现Java、Golang、PHP、...阅读全文
本文在golang map 数据结构的基础上，学习一个make 是如何构造的。 map 创建示例 在golang 中，初始化一个map 算是有两种方式。 example1Map := make(map[int64]string) example2Map := make(map[int64]string, 100) 第一种方式默认不指定map的容量，第二种会指定后续map的容量估计为100，希望在创建的时候把空间就分配好。 当make创建map时，底层做了什么 对于不同的初始化方式，会使用不同的方式。下面是提供的几种初始化方法： // hint 就是 make 初始化map 的第二个参数 func makemap(t *maptype, hint int, h *hmap) *hmap fun...阅读全文
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列查找过程：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。算法要求：1.必须采用顺序存储结构。2.必须按关键字大小有序排列。要求：请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存 在此数,并且求出下标,如果没有就 ...阅读全文
golang内存分配 new一个对象的时候，入口函数是malloc.go中的newobject函数 func newobject(typ *_type) unsafe.Pointer { flags := uint32(0) if typ.kind&kindNoPointers != 0 { flags |= flagNoScan } return mallocgc(uintptr(typ.size), typ, flags) } 这个函数先计算出传入参数的大小，然后调用mallocgc函数，这个函数三个参数，第一个参数是对象类型大小，第二个参数是对象类型，第三个参数是malloc的标志位，这个标志位有两位，一个标志位代表GC不需要扫描这个对象，另一个标志位说明这个对象并不是空内存 cons...阅读全文
如果有下面的功能，Go可以让程序员更高效。 1. 数学类型的自动转换。现在做个整数跟浮点数的计算也要手动转类型。据说是为了更安全和可预测的代码。但是其他主流语言都支持自动转，大家早就习惯了。需要考虑类型安全的地方，该考虑的人自然会去考虑。 2. Polymorphism的支持。interface对多态的支持还是比较有限。down casting做不了有的时候还是不大方便。比如下面这段代码就编不过 type Base struct { xxxx } type Derived struct { Base } func main() { v1 := &Drived{} var v2 *Base v2 = v1 ／／编译不过 v2 = *Base(v1) //也不行 } 3. 更方便的数组的操作比如...阅读全文
list包实现了双向链表的功能。 type Element func (e *Element) Next() *Element func (e *Element) Prev() *Element type List func New() *List func (l *List) Back() *Element func (l *List) Front() *Element func (l *List) Init() *List func (l *List) InsertAfter(value interface{}, mark *Element) *Element func (l *List) InsertBefore(value interface{}, mark *Element) *E...阅读全文
本文来自网易云社区1 垃圾回收中的重要概念1.1 定义In computer science, garbage collection (GC) is a form of automatic memory management. The garbage collector, or just collector, attempts to reclaim garbage, or memory occupied by objects that are no longer in use by the program. Garbage collection was invented by John McCarthy around 1959 to simplify manual memory manage...阅读全文
把Go程序变小的办法是： go build -ldflags "-s -w" (go install类似) -s去掉符号表（然后panic时候的stack trace就没有任何文件名/行号信息了， 这个等价于普通C/C++程序被strip的效果）， -w去掉DWARF调试信息，得到的程序就不能用gdb调试了。 比如，server.go是一个简单的http server，用了net/http包。 $ go build server.go $ ls -l server -rwxr-xr-x 1 minux staff 4507004 2012-10-25 14:16 server $ go build -ldflags "-s -w" server.go $ ls -l server -rwxr...阅读全文
最近写GOLANG项目，不使用框架，路由选择httprouter 现在想实现一个需求：在不修改httprouter源码的前提下，对所有注册的路由handle进行异常捕获。 大家都知道golang使用panic()产生异常，然后可以recover()来捕获到异常，否则主程序直接宕掉，这是我们不希望看到的。 或者全程检查error，不主动抛出异常。即便这样，可能异常依然不能避免。 既然要recover()，但又不想在每个handle里面都去recover()一遍，如果你也有这样的需求，下面讲到的可能对你有用。 func RegRouters(r *httprouter.Router) { r.GET("/", Home) r.GET("/contact", Contact) } func Hom...阅读全文
一、什么是双向链表 和单链表比较，双向链表的元素不但知道自己的下线，还知道自己的上线（越来越像传销组织了）。小煤车开起来，图里面可以看出，每个车厢除了一个指向后面车厢的箭头外，还有一个指向前面车厢的箭头（车头、车尾除外）。车头只有指向后面车厢的箭头，车尾只有指向前面车厢的箭头。 二、双向链表与Go的对应结构 1、节点 我们先把车厢分解开来。每节车厢都由煤炭、车体、拉前车厢绳索、拉后车厢绳索这4部分组成。车体是我们的运输工具，在Go语言里我们用结构提DNode表示；煤炭代表运的货物，用data变量表示；拉前车厢绳索和拉后车厢绳索我们分别用指针prev和next表示。这样一节车厢，用Go语言描述如下: type DNode struct { data Object prev *DNode nex...阅读全文
Golang 的内存管理基于 tcmalloc，可以说起点挺高的。但是 Golang 在实现的时候还做了很多优化，我们下面通过源码来看一下 Golang 的内存管理实现。下面的源码分析基于 go1.8rc3。 1.tcmalloc 介绍关于 tcmalloc 可以参考这篇文章 tcmalloc 介绍，原始论文可以参考 TCMalloc : Thread-Caching Malloc。 2. Golang 内存管理0. 准备知识这里先简单介绍一下 Golang 运行调度。在 Golang 里面有三个基本的概念：G, M, P。 G: Goroutine 执行的上下文环境。 M: 操作系统线程。 P: Processer。进程调度的关键，调度器，也可以认为约等于 CPU。 一个 Goroutin...阅读全文
传送门:Hdu 5193 Go to movies Ⅱ 题意: 有n个人站成一排,每个人的身高为Hi。每次有人加入或者有人离开,就要判断有多少人站反了(i < j&&Hi>Hj) 第一行n,m,接下来n个整数(n,m<=2e4) 接下来m行, 0 x y 表示有一个身高为y的人插在x后面,x=0表示插在最前面。(1≤y≤n) 1 x 表示第x个人（从左到右）离开。 思路:摘自题解http://bestcoder.hdu.edu.cn/solutions.php?page=12 添加或者删除一个元素时，维护逆序对时，需要知道在它之前有多少个数比它大，在它之后有多少个数比他小。有下标和权值两个维度，可以使用两个数据结构嵌套。题目中n=20000，范围不大，外层可以使用分块维护下标，这样添加和删除...阅读全文
二叉堆提供了o(lgn) 时间的插入， 删除最小，降级等操作，o(n) 时间的合并操作; 斐波那契堆提供了更优操作时间界限：o(1) 插入， o(lgn) 删除最小， o(lgn) 删除， o(1)合并。 根据算法导论上说，斐波那契堆在删除最小或删除操作被执行次数相比其他操作少得多时，尤为适用。一些图的算法中(计算最小生成树,单源最短路径)作为基本构建块(作为优先队用)。 考虑到斐波那契堆实现的复杂，可能二叉堆在实践上更具可用性。就像rob pike 在
1，struct加上指向本类型的指针，可以实现链表等复杂数据结构,，然后实现队列和堆栈等常用数据类型。 2，struct和interface实现了go的继承，通过组合，或者说是嵌套完成继承。 3，一些特殊用法。 首先，空的interface重要用途是可以解析未知json！因为interface能继承任意类型，所以，web的接口中用json，可以直接用map[string] interface{}多重嵌套的方式实现解析未知json。 空的struct，可以用来做method reciver，只有属性，没有方法。比如： type classA struct { } func (s * classA) method1 ()(){ } func (s * classA) method2 ()(){ ...阅读全文
Redis是一个key-value存储系统，和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）等等。下面小编就和大家详细聊聊Redis的数据类型及其操作。 String 这是最简单的数据类型，一个Key对应一个Value，string类型是二进制安全的。Redis的string可以包含任何数据，如图片或序列化的对象。 String的操作： Set：设置key对应的值为string类型的value，如 set name Fahy Setnx：设置key对应的值为string类型的value，如果key已经存在，返...阅读全文
Go语言内存分配器-FixAlloc 09 October 2013 skoo 阅读 918 次 1 人喜欢 0 条评论 收藏 昨天写了一篇Go语言内存分配器设计，记录了一下内存分配器的大体结构。在介绍内存分配器的核心实现前，本文先介绍一下内存分配器中一个工具组件——FixAlloc。FixAlloc称不上是核心组件，只是辅助实现整个内存分配器核心的一个基础工具罢了，由此可以看出FixAlloc还是一个比较重要的组件。引入FixAlloc的目的只是用来分配MCache和MSpan两个特定的对象，所以内存分配器中有spanalloc和cachealloc两个组件（见《Go语言内存分配器设计》的图）。MCache和MSpan两个结构在malloc.h中有定义。 定义在malloc.h文件中的Fi...阅读全文
肖威先生 SuperX CEO 前一段时间我已经说过，我们的孩子的想要在真实的互联网环境下完成自己的立足的关键，在于完成三个知识体系的获取，从而帮助自己快速的厚的立足当下真实环境的能力，其中包括： 1、公司运作的管理能力 2、产品运营的销售能力 3、产品打造的技能能力 在以上的能力体系当中，最关键的部分在于如何完成产品的技能体系的打造，在这个过程中，我们需要完成的知识体系的提升的关键在于： 1、前端的代码的全栈设计能力 2、后端的功能的全栈代码能力 3、云端的系统的维护代码能力 我们现在在完成知识体系的过程中，我们多大多数人都在完成前端的查看，而不具备后端代码和云端代码的运维能力，所以在这个时候才不可以获得在互联网空间立足的能力，在超级课程表的介绍的过程中，其实对于互联网的产品的架构已经完成...阅读全文
翻译：shihuaping0918@163.com 【译者注：本文需要有一定的HTTP协议知识和浏览器解析页面过程知识】 原文 ：https://blog.golang.org/h2push 前言 HTTP/2被设计为解决HTTP/1.x的许多缺陷。当代网页使用了许多资源:HTML、样式表、脚本、图片等等。在HTTP/1.x中这些资源每一个都必须明确地请求。这可能是一个很慢的过程。浏览器从获取HTML开始，然后在它解析和评估页面的时候，增量地获取更多的资源。因为服务器必须等待浏览器做每一个请求，网络经常是空闲的和未充分使用的。 为了改善延迟，HTTP/2引入了server push，它允许服务端推送资源给浏览器，在浏览器明确地请求之前。一个服务器经常知道一个页面需要很多附加资源，在它响应浏览...阅读全文
最近在做Docker镜像的时候发现镜像文件非常大，需要找出程序的依赖库，减少程序的大小，所以整理了一下相关的工具。基本上这些工具都在GNU Binutils中。 GNU Binary Utilities或binutils是一整套的编程语言工具程序，用来处理许多格式的目标文件。当前的版本原本由在Cygnus Solutions的程序员以Binary File Descriptor library（libbfd）所撰写。这个工具程序通常搭配GCC、make、和GDB这些程序来使用。 它包含20个左右的工具，本文介绍了我在创建Docker镜像的时候的使用的几种工具。 ldd ldd不是GNU Binutils工具集中的一个工具，但是却是一个非常有用的工具， 它可以显示程序或者共享库所需的共享库。 ...阅读全文
这是一个使用golang开发的ID生成器，它可以提供通过高效的方式产生连续唯一的ID值。在分库分表时可以提供非常有用的帮助。 **为什么要做id生成器** ** ** **如何实现的** go-id-builder使用mysql来做为最大id数的持久化存储。程序在每次启动的时候都会加载数据表中当前的所记录的id类型，将会自动申请1000个（配置文件中可修改）新的id号，加载到一个缓冲通道中，当用户向生成器的api接口发起请求时，从对应的缓冲通道中将数据取出返回给客户端...阅读全文
题目描述 请判断一个链表是否为回文链表。 示例1: 输入: 1->2 输出: false 示例2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题思路 思路1 遍历链表,用数组存下每个节点的值,然后从数组两头开始向中间遍历,是否相等 时间复杂度O(n),空间复杂度O(n) 思路2 遍历一遍链表,得到链表长度n,根据长度的奇偶,找到中间节点,将左半边的链表反转,然后从中间节点分两个方向向左右两边遍历,是否是回文;对左半部分链表进行反转,还原为最初的链表 只需要固定的若干个临时变量,不需要额外开辟空间 时间复杂度为O(n),空间复杂度为O(1) 代码实现 // ListNode Definition for sing...阅读全文
合并slice，跟合并数组一样，是比较常见的操作。映像中C++运算符重载以后，直接用加号就可以了。Golang果断不行。先开始用copy解决。 func copy(dst, src []Type) int 从来没用过这个函数，返回值和append还不一样，返回的是复制的数目。而且只能针对slice操作，不支持其他类型。能参数表也能看出，两个参数必须是同一种类型，不可以是[]Type和[]interface{}这种形式。此函数也不是追加到dst后面，而是从头开始复制。如果要追加到后面，还需要指出位置信息。copy实现的合并数组完整代码： a := []int{1, 2, 3, 4} b := []int{5, 6, 7} c := make([]int, len(a)+len(b)) copy...阅读全文
```go package main import ( "fmt" "log" "time" "github.com/go-xorm/xorm" _ "github.com/lib/pq" ) var engine *xorm.Engine func main() { } func init() { psqlInfo := fmt.Sprintf("host=%s port=%d user=%s password=%s dbname=%s sslmode=disable", "127.0.0.1", 5432, "postgres", "12345678", "postgres") var err error engine, err = xorm.NewEngine("postgres", ...阅读全文
各位大佬，Go新人，昨天写了一个数据库导入工具，从本地文件并导入DbFileReadWriteChanel的数据是正确无缺少的，就在开启100协程写入数据，执行完毕后，发现导入后的数据表中缺少了100多条。
\ 清空数据表后，又运行，一次还是缺少，然后进行少量的数据测试，发现，还是丢失，但如果只是使用主线程，导入，则无问题。
初步思考，代码出现问题的范围为一下代码块，请各位大佬协助，帮忙找一下问题所在，谢谢帮助。
``` //将存入chanel中的数据导入到数据库表中 func (this *DbFileRead) ImportTable(DbFileReadWriteChanel chan DbFileRead, exitChan chan bool) error {...阅读全文
What you are wasting today is tomorrow for those who died yesterday; what you hate now is the future you can not go back. 你所浪费的今天是昨天死去的人奢望的明天； 你所厌恶的现在是未来的你回不去的曾经。 最近公司有一个项目不算大，但是流量预计不小，分配到我这来了，要求快速上线，由于本人研究Golang两个多月（本人愚钝），加上对GOlang的痴迷，考虑偷偷的（其实是项目总监被我说服了）使用go来写web服务。 看到这我只能说，瞎扯淡啥！！ 上菜： 首先自定义路由的前提是路由对象实现ServeHTTP方法 自定义路由写法一： 1. 路由结构体对象定义 type Router...阅读全文
给定一个链表，从链表尾部算起，删除第n个节点，并返回链表头节点。 例如： > 给定列表：1->2->3->4->5，和 n = 2。 > 从尾部算起，删除第2个节点后，链表变为：1->2->3->5。 说明： 1. 给出的 n 总是有效的，比如不会出现负数。 2. 尽可能使用 O(n) 算法实现。 Go 示例定义： ```go /** * 定义一个单链表： * type ListNode struct { * Val int * Next *ListNode * } */ func removeNthFromEnd(head *ListNode, n int) *ListNode { } ...阅读全文
**年初时**，朋友圈见到的最多的就是新的一年新的FlAG，年末时朋友圈最多的也是xxxx就要过去了，你的FLAG实现了吗？ **这个公众号2016就已经创建了**，但截至今年之前从来没发表过文章，现在想想以前很忙，但更多的也是迷茫，想要写，不知道写点什么，或者写点东西出来了，自己看起来总觉得有点傻，2019年初，给自己立的FLAG是今年一定要把这个公众号运营起来，现在想起来，工作也多年了，有了一些积累，也有一点东西可写，另一个更多的是对自己的总结，分享自己的过程，所幸，今年坚持下来了，好多次想放弃，家人，朋友一直默默鼓励，读者也给我留言，希望一直努力、坚持，这里谢谢他们了。从一开始的写的比较简单，凌乱，慢慢的比较注重排版，注重读者阅读体验，注重质量，写作的过程，也是收获，成长的过程。...阅读全文
2013-10-27 Go手动内存分配 Go手动内存分配 用Go的时候，有时候又想自己管理内存。所以决定写个手动内存管理的包吧。就当无聊练练手... 总体设计 两级分配。较大内存以页为单位分配，每页4k。分配出去的大块内存只能是1页，2页，3页...较小内存使用buddy算法结合分配池的方式进行分配。buddy算法主要是方便回收，对于各种不规则大小则分别维护一个free的链表。 整体上基本类似于Go本身使用的内存管理算法，除了没有引入垃圾回收标记信息，以及对小对象使用buddy分配算法。 buddy算法 管理结点使用的内存跟最小最大结点相关。如果最小单元太小，则浪费过多的管理结点。管理结点数目=最小单元数目*2 如果最大单元过大，则需要用更长的整型来记录大小，单个管理结点的大小增加。 bud...阅读全文
概述 gcache是一个用go实现的并发安全的本地缓存库。他可以实现如下功能： 指定缓存的的大小，初始化之时为cache设置size大小。 支持多种缓存的策略：Simple、LRU、LFU、ARC Simple：最普通的缓存策略，根据先存入的先淘汰。 LUR：Least Recently Used，意思是最近最少使用。LRU Cache 的替换原则就是将最近最少使用的内容替换掉。 LFU：Least Frequently Used ，意思是最近最不常用。LFU Cache先淘汰一定时间内被访问次数最少的页面。 ARC：Adaptive Replacement Cache，ARC介于 LRU 和 LFU 之间。 支持多个回调函数 LoaderExpireFunc：过期回调函数 EvictedF...阅读全文
前言 这篇文章主要介绍Go内存分配和Go内存管理，会轻微涉及内存申请和释放，以及Go垃圾回收。从非常宏观的角度看，Go的内存管理就是下图这个样子，我们今天主要关注其中标红的部分。 Go这门语言抛弃了C/C++中的开发者管理内存的方式，实现了主动申请与主动释放管理，增加了逃逸分析和GC，将开发者从内存管理中释放出来，让开发者有更多的精力去关注软件设计，而不是底层的内存问题。这是Go语言成为高生产力语言的原因之一。 我们不需要精通内存的管理，因为它确实很复杂，但掌握内存的管理，可以让你写出更高质量的代码，另外，还能助你定位Bug。这篇文章采用层层递进的方式，依次会介绍关于存储的基本知识，Go内存管理的 “前辈” TCMalloc，然后是Go的内存管理和分配，最后是总结。这么做的目的是，希望各位能...阅读全文
题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解题思路 详见代码 代码实现 // ListNode Definition for singly-linked list. type ListNode struct { Val int Next *ListNode } func reverseList(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head } var prev *ListNode cur := head for cur != nil...阅读全文
golang 1.2.1的GC因为算法的问题，在实际应用过程中，对于长时间运行的daemon程序，确实很容易导致内存泄露，有人用cgo来手动管理内存，也有人用pool来管理buffer，这些都很麻烦，还是等1.3发布吧，在 golang 1.2.1中，如果注意一些坑，还是很容易写出稳定运行的程序。 1. 避免递归； 2.在for里面，把一些每次重复的操作提到外面，比如包的init方法中执行， 这些不必多说，比如初始化一个数据库连接，regexp.Compile等； 3. 函数返回，对于slice本身是引用传递，struct等比较大的对象，用指针，在for循环里面用完将指针赋值为nil，这一点非常重要； The garbage collector will collect memory you...阅读全文
 > Illustration created for “A Journey With Go”, made from the original Go Gopher, created by Renee French. ℹ️ *本文基于 Go 1.13。* 符号表是由编译器生成和维护的，保存了与程序相关的信息，如函数和全局变量。理解符号表能帮助我们更好地与之交互和利用它。 ## 符号表 Go 编译的所有二进制文件默认内嵌了符号表。我们来举一个例子并研究它。下面是代码： ```go va...阅读全文
java 刷题基础知识 写在前面 lintcode 与 leetcode 刷题的好处：只关心功能的实现，不用处理相应的输入和输出。 对于大多数程序员而言这个功能非常好，处理输入和输出有时候也需要消耗一定的时间，尤其遇到golang这种特例的时候。 刷题需要掌握的基本知识点如下： java 数组、list及初始化 java 对象的引用和指针 treeNode java int最大值最小值表示法 lintcode 图论问题举例 java 数组及list，初始化 这些虽然简单，但是一般总会各种语言的初始化、定义混淆掉。这里做一个简单的记录： int a[] = {6,4,4,2,1}; //or int b[] = new int[10]; 链表： ArrayList
HashMap 内部实现
通过名字便可知道的是，HashMap 的原理就是散列。HashMap内部维护一个 Buckets 数组，每个 Bucket 封装为一个 Entry
golang map的底层实现 粗略的讲，Go语言中map采用的是哈希查找表，由一个key通过哈希函数得到哈希值，64位系统中就生成一个64bit的哈希值，由这个哈希值将key对应到不同的桶（bucket）中，当有多个哈希映射到相同的的桶中时，使用链表解决哈希冲突。 hash函数 首先要知道的就是map中哈希函数的作用，go中map使用hash作查找，就是将key作哈希运算，得到一个哈希值，根据哈希值确定key-value落在哪个bucket的哪个cell。golang使用的hash算法和CPU有关，如果cpu支持aes，那么使用aes hash，否则使用memhash。 数据结构 hmap可以理解为 header of map的缩写，即map数据结构的入口。 type hmap struc...阅读全文
package main //链表实现 import ( "fmt" "os" ) //定义错误常量 const ( ERROR = -1000000001 ) //定义元素类型 type Element int64 //定义节点 type LinkNode struct { Data Element //数据域 Nest *LinkNode //指针域，指向下一个节点 } //函数接口 type LinkNoder interface { Add(head *LinkNode, new *LinkNode) //后面添加 Delete(head *LinkNode, index int) //删除指定index位置元素 Insert(head *LinkNode, index int, d...阅读全文
前言2月27日，UCloud推出了下一代VPC网络（下面简称VPCng）。VPCng旨在解决客户网络使用场景中的痛点，如IP网段的自主规划、跨可用区容灾、VIP跨区高可用方案、混合云和公有云的无缝连接等。UCloud认为VPC（Virtual Private Cloud）是隶属于租户的虚拟网络。在虚拟网络中租户能完全掌控网络环境，自主管理所有的云服务资源，并能灵活扩展混合云能力，VPC的最终目标是给用户提供和传统网络完全一致的功能。这次推出的新特性如灵活的地址空间管理、VIP跨可用区都是业界首创。不过用户看不见的是，我们在后台服务做了大量工作，许多控制面和转发面的逻辑被重构。这些新功能不仅部署在新机房，UCloud在存量机房通过平滑升级，使得用户大量的已部署业务也能享受到这些新功能。存量机房...阅读全文
package main import "fmt" type Object interface {} //节点 type Node struct { data Object next *Node } //单向链表 type List struct { head *Node tail *Node size uint64 } //初始化 func(list *List) Init(){ (*list).size = 0 // 此时链表是空的 (*list).head = nil // 没有头 (*list).tail = nil // 没有尾 } //向尾部添加数据 func (list *List) Append(node *Node) bool { if node == nil { retu...阅读全文
