golang 底层探索笔记

sema用于并发访问共享资源场景, 本质是个原子操作的计数器, 加1操作表示唤醒, 减1表示睡眠. 这样子解释可能比较抽象. 我们假设有这样一个场景:<br> 图书馆有n个自习室, 每次来一个人占用

Treap即 Tree + Heap, 这个数据结构的初衷是为了更有效率地构建一颗比较平衡的二叉搜索树而诞生. 就像前面介绍的, golang的底层源码也有对该数据结构的应用--runtime.sem

前言 go的标准库有个存在感特别低的工具 sync.Cond, 我们一般称为条件变量(cond是condition的缩写). 在我的职业生涯中基本没见过有人使用过这个东西. 从引用的包sync可以得知

此篇笔记主要以自己的浅薄见解去讨论 go channel 数据结构的底层设计, 目前包括: 数据结构, makechan操作, send操作, recv操作, close操作