-
简介
前置知识
知道什么是缓存
听完本节公开课,你可以收获
掌握朴素LRU、LFU算法的思想以及源码掌握一种流式计数的算法 Count-Min Sketch手撕TinyLFU算法、分析Window-TinyLFU源码
一、LRU和LFU算法
LRU
-
前言
最近在项目中需要使用lua进行扩展,发现github上有一个用golang编写的lua虚拟机,名字叫做gopher-lua.使用后发现还不错,借此分享给大家,下面话不多说了,来一起看看详细的介绍吧。
数据类型
-
用 Go os/signal 和 NotifyContext 组织优雅停止:让取消信号传到后台 goroutine,等待资源收尾,并正确释放通知注册,避免服务退出后的 goroutine 泄漏。
-
Go 的 File.Sync 只针对已经打开的文件描述符提交数据和文件元数据,临时文件 Rename 后的目录项仍属于父目录。本文拆分三层持久化边界,并给出 Go 的安全替换写法与平台注意事项。
-
Go maps.Equal 比较包含 NaN 的映射时返回 false,是因为它按 == 比较值,而 NaN 不等于自身。本文解释值与键的边界,并给出 maps.EqualFunc 的业务比较写法。
-
Go 解析 X.509 证书时,未知扩展应从 Certificate.Extensions 读取原始 OID、Critical 和 Value;重新生成证书则使用 ExtraExtensions,并单独处理未知关键扩展。
-
Go 切片 append 后另一个切片内容跟着变化,通常是因为容量足够时仍共享底层数组。本文用 len、cap 和最小示例区分共享与扩容分支,并给出 copy 与 slices.Clone 的隔离写法。
-
Go 的 http.Client 返回响应后,Response.Body 不读取、不关闭,或每次新建 Client,都可能让 Transport 无法复用持久连接。本文用原创示例拆开 Body 生命周期、读取策略和连接池排查方法。
-
Go 用 archive/zip 生成的 ZIP 无法打开时,先检查条目写入、zip.Writer.Close 和底层输出的关闭顺序,再用 zip.Reader 区分截断、写入失败与 CRC 校验问题。
-
Go HTTP 客户端用 multipart.Writer 同时上传文件和表单字段时,应使用 WriteField 与 CreateFormFile 写入同一个 body,最后 Close 并复用 FormDataContentType 设置请求头。本文给出完整写法、资源关闭顺序和常见排查点。
-
time.Time.AppendText 从 Go 1.24 起提供面向 encoding.TextAppender 的 RFC 3339 文本输出。它适合把时间追加到已有字节缓冲区,但要处理错误返回,并注意它保存的是时区偏移而不是 Location 名称。
-
archive/tar 的 Header.Name 不能直接拼接到解压目录。本文从 tar 条目检查、filepath.IsLocal 与 Rel 校验入手,给出拒绝绝对路径和 .. 逃逸的 Go 示例,并补上符号链接、文件大小和失败回滚边界。
-
GoLand 默认并不提供“按需折叠单个方法”这类开箱即用的能力,通常需要借助 //region 和 //endregion 手动把代码包起来;同时还得在设置里开启 Custom regions,确认当前文件类型识别无误,并且保证注释成对、书写严格对应,否则很容易出现折叠位置错乱的问题。GoLand
-
LDAP连接失败首要排查DNS解析,确认域名可达或改用IP;Docker需用host.docker.internal或宿主机IP;自签名LDAPS需跳过证书验证;错误码49多因DN格式不符AD或OpenLDAP规范;Search为空应检查baseDN、filter转义及权限;务必手动设置conn超时避免卡死。
-
用unsafe.Sizeof和unsafe.Offsetof可精确验证结构体内存布局:Sizeof返回总大小,Offsetof获取字段偏移,差值即填充字节;需按对齐规则分组重排字段,兼顾序列化契约与缓存行对齐。