Hi, Xhyuaner

布隆过滤器

概念 布隆过滤器(Bloom Filter)是一种空间效率很高的概率型数据结构,因为它只存储0和1,不存储具体数据 核心 如果布隆过滤器认为某个键不存在,那么这个键就一定不存在 如果布隆过滤器认为某个键存在,那么这个键只是可能存在(还可能不存在) 特点 高效的插入和查询 不支持删除操作 查询结果有误

GMP 调度模型

go 中 goroutine 的调度机制 目前 go 语言里面的调度机制采用是一种 M:N 的 GMP 的调度模型,其中: G (Goroutine)是用户级的轻量级线程——协程,占用内存更小(几kb)调度更灵活(runtime调度); M(Machine) 是对系统内核级线程的封装,数量对应真实的