OsmAnd 发布新一代离线路由引擎:实现百倍提速且存储仅增1%
离线地图应用 OsmAnd 宣布成功重构其路由算法,推出了定制的高速公路层级(HH)路由引擎。面对传统 A* 算法在复杂长距离规划上的性能瓶颈,以及常规收缩层级(CH)算法对存储空间的过度占用,OsmAnd 通过巧妙引入“区域聚类”和“边界...
离线地图应用 OsmAnd 宣布成功重构其路由算法,推出了定制的高速公路层级(HH)路由引擎。面对传统 A* 算法在复杂长距离规划上的性能瓶颈,以及常规收缩层级(CH)算法对存储空间的过度占用,OsmAnd 通过巧妙引入“区域聚类”和“边界...
该项目提出了一种名为“黑白数组”的新型数据结构,旨在解决传统动态数组在内存管理上的性能瓶颈。不同于标准数组在扩容时可能产生的高昂开销,该数据结构通过独特的算法,将内存分配操作的复杂度降低至O(log N),从而在保持数组有序性的同时,显著减...

ECS / OSS / CDN / 云数据库一站采购,常用云资源集中选配;新用户与续费均有专场优惠,适合个人开发者与小团队长期使用。
该项目名为“Legend of Elya”,成功将一个nano-GPT语言模型部署至1996年的任天堂N64主机上。在仅有93MHz主频VR4300 CPU和4MB内存的极端硬件限制下,开发者通过Q4量化、Q8.7定点运算及禁用FPU等技术...
本文深入探讨了一种基于“无分支设计”的快速排序算法,通过消除代码中的条件跳转,有效规避了CPU分支预测失败带来的性能损耗。基准测试显示,该方法在多项指标上显著优于Zig标准库现有的pdqsort。社区讨论认为,尽管目前尚未有官方计划将其纳入...
本文探讨了现代国际象棋引擎(如lc0)采用的非常规训练技术,揭示了其与大模型(LLM)研究的深刻联系。文章指出,一旦具备强大搜索能力的引擎存在,昂贵的强化学习(RL)训练可被“蒸馏”替代,验证了搜索算力的极高价值。更具启发的是,利用SPSA...
受到图灵奖得主Yann LeCun近期展示的基于能量模型(EBM)数独求解器的启发,一支由软件工程师和数学天才组成的团队开发了基于“能量几何模型”的新方案。他们声称在性能上取得了碾压性优势,求解速度从每题313毫秒飙升至每秒27万题。团队已...
这是一项展示代码极限优化的技术成果。Sameshi是一款极简的国际象棋引擎,其核心逻辑被压缩进仅1.95KB的C语言头文件中。尽管由于体积限制舍弃了王车易位和吃过路兵等复杂规则,它依然实现了完整的合法移动验证、将军检测以及基于极小极大算法和...
针对用户在注册或登录时经常将邮箱后缀(如将 .com 输成 .cpm)或服务商名(如 gmail 输成 gmall)输错的顽疾,V2EX 社区引发了关于优化方案的热议。传统的“穷举法”不仅维护成本高,且难以覆盖所有生僻错误。业界正逐渐转向利...
就像整理书架没有唯一标准,数据存储也没有完美方案。本文探讨了哈希表和堆等核心数据结构如何在时间、空间与资源之间进行权衡。近期研究在哈希表和最短路径算法上取得突破。文章揭示了计算机科学的底层逻辑:没有全能解,只有针对特定场景的最优取舍,有时“...
作者作为一名计算机系学生,在超市兼职扫地时,利用图论和模拟退火算法编写了路径优化程序。最初算法生成的“最短路径”因包含大量锐角转弯而无法实际执行。通过引入“转弯惩罚”调整成本函数,作者获得了更符合现实需求的路径。文章深刻指出,这一现象广泛存...