2018年2月2日
lru缓存结构
摘要： 在项目中遇到了缓存问题，整理一下： CacheInfo 包括节点超时时间 expiry_time最大节点数 max_nodes节点指针链表 lru_nodeskey和缓存节点组成的map _cache_nodes操作有：在链表头部插入节点在链表尾部删除节点从链表中删除某个节点把某个节点换到链表头部 阅读全文
posted @ 2018-02-02 15:38 keke_hi 阅读(181) 评论(0) 推荐(0)
2018年1月31日
内存池
摘要： 不管是在面试中还是在项目中，都会遇到很多内存池的问题，下面就我项目中遇到的内存池做个记录，备忘。 内存池用链表存储内存段指针，每个内存节点的长度是固定的，存储的结构包括： 1.内存节点大小，内存节点个数，内存中常驻的节点数，这些是在内存池构造的时候初始化的。 2.当前节点编号，当前内存指针，当前节点 阅读全文
posted @ 2018-01-31 15:07 keke_hi 阅读(146) 评论(0) 推荐(0)