07 2022 档案
摘要:最小生成树 Prime算法 参考链接:http://www.wutianqi.com/blog/1284.html 参考链接:https://blog.csdn.net/xinwen1995/article/details/51078211 参考链接:https://zhuanlan.zhihu.c
阅读全文
摘要:参考链接:https://www.cnblogs.com/geaozhang/p/7111961.html 一、前导知识 1 变量与对象 —— 引用与引用计数 在 Python 中对象有类型,而变量无类型,变量只是指向对象的一个指针。 1)Python 缓存了整数类型对象和字符串类型对象(非序列对象
阅读全文
摘要:一、谈谈什么是 GIL (全局解释器锁) https://zhuanlan.zhihu.com/p/75780308 1 Python GIL 全局解释性锁 概念:在 CPython 中,GIL 是防止多线程并发执行机器码的互斥锁。 由于 GIL 的存在导致 Python 中的多线程并不是并发执行,
阅读全文
摘要:https://wenfh2020.com/2020/04/23/epoll-code/ 1 数据结构 epoll 有 2 个重要数据结构:rbtree 与 ready list。epoll 是有状态的,内核维护 eventpoll 数据结构来管理所要监视的 fd。在 eventpoll 中有一棵红
阅读全文
摘要:https://huixxi.github.io/2020/06/02/%E5%B0%8F%E7%99%BD%E8%A7%86%E8%A7%92%EF%BC%9A%E4%B8%80%E6%96%87%E8%AF%BB%E6%87%82%E7%A4%BE%E9%95%BF%E7%9A%84TinyWe
阅读全文
摘要:一、内存池的演变 —— 5 种内存分配方式 评价内存分配方式的好坏:1)分配的速度,在堆大容量内存的分配任务上,分配速度尤其 重要;2)内存的使用率,即产生的内存碎片率。内存碎片率无法避免,但可以减少。 1 空闲链表 (Free List) 【数据结构:链表 + bitmap】 分配一整块内存,将内
阅读全文
摘要:https://juejin.cn/post/6958408979235995655/ https://zhuanlan.zhihu.com/p/33671444 https://juejin.cn/post/6994789245227368479 【ES 架构原理入门篇】 https://blog
阅读全文