随笔分类 -  go

摘要：基数树是一种压缩前缀树：当一个节点没有兄弟节点时，将它与父节点合并，以解决前缀树中经常出现的分支退化为链表的问题。 不过，狭义上基数树来源于Linux pagecache数据结构。在文件索引结构体(inode)中的address_space字段记录了该文件所使用的页缓存。address_space使 阅读全文

摘要：go终于出泛型了，整个烂活玩玩，体验一下，总体感觉还是有点别扭，主要有两处不完善 // hashmap.go package hashmap import ( "bytes" "encoding/gob" "fmt" "hash/fnv" "reflect" ) type HashMap[K com 阅读全文

摘要：基于GMP模型的调度器是go实现其引以为傲的用户态线程的核心。本文就以GMP调度器为核心分析一下调度流程，顺便分析一下定时器Timer的实现，它和调度器息息相关。 本文的大纲如下： 1.GMP的关键数据结构 2.goroutine的生命周期 3.系统线程的生命周期 4.触发shedule()的时机 阅读全文