IT技术博客大学习 共学习 共进步
全部 移动开发 后端 数据库 AI 算法 安全 DevOps 前端 设计 开发者

标签:单例模式

共 2 篇相关文章

IT 累计浏览 2,005

内存的惰性初始化

这篇文章从一个 MMO 服务器压力测试的优化场景切入,探讨了当使用 A* 算法在一个巨大的三维网格(10MB 内存)中寻路时,如何解决初始化开销过大的矛盾。 实现者为避免每次调用都 memset 清零,采用在格点中记录版本号的技巧,实现了“用到时再判断”的惰性逻辑,但这依然需要全局保留这块内存。作者从更高层面指出,这本质上是一个用平坦内存空间模拟稀疏矩阵的权衡问题。 为此,他设计了一套惰性初始化的内存结构:以 64 字节(cacheline 大小)为单位划分内存,仅用一个二级标记树(总开销约 20KB)来记录哪些段落已被初始化。访问时检查标记,按需清零。这样,绝大多数未被访问的内存区域永远不会被初始化,将时间开销降至接近于零,同时空间代价极小。 文章结尾更提出了一个巧妙的延伸思路:对于这种障碍物静态且局部的寻路,与其在运行时寻路,不如用巨大的预计算空间将路径全部存储下来,实现 O(1) 查询。这为解决此类特定问题提供了不同的架构视角。

IT 累计浏览 2,946

Python创建单例模式的三种方式

这篇文章聚焦于Python中实现单例模式的常见方案,对比了三种不同的技术路径。作者从实际编码场景出发,展示了如何通过装饰器、基类继承与元类编程这三种方式来确保一个类仅存在唯一实例。 具体来看,三种方法各有特点。使用装饰器时,核心是通过一个外层函数维护一个实例字典,逻辑直观,易于理解。基于基类的方法则重写了对象创建的入口`__new__`方法,通过检查并缓存实例属性来保证唯一性,这种方式更贴近面向对象的直观理解。而利用元类的方式最为“底层”,它重写了`__call__`方法,在类被调用创建对象时进行拦截和控制,其设计思想更具全局性和侵入性。 文章的价值不仅在于展示代码,更在于清晰地勾勒出不同方案的实现逻辑与适用场景。选择装饰器通常更灵活轻量;使用基类则提供了标准的继承约束;而元类方式虽然强大,但也可能增加系统的复杂度。对于开发者而言,理解这些差异有助于在具体项目中权衡简洁性、可读性与架构影响,做出合适的技术选型。