搜索技巧 海洋云增白 开源地图 AI 搜索答案 沙丘魔堡2 压缩机站 自由职业 policy 小团队 颈挂空调 Chumby 个人电脑 极端主义 团队 PostgreSQL AI工具 证券 DirectX DrawingPics 化学 KDE 披萨农场 多动症 植物学 分析化学 Three.js 大会 残疾人学校 初创 QB64 更多

危险的优化 (ridiculousfish.com)

本文讲述了作者在开发Hex Fiend时,试图优化字符串搜索速度以超越grep的故事。作者最初使用Boyer-Moore算法,但速度仍比grep慢。经过分析grep源码,作者发现grep采用了一种“危险的优化”策略,即假设部分匹配不成功,以牺牲最坏情况下的性能来提升最佳情况下的性能。最终,作者借鉴了grep的策略,成功提高了Hex Fiend的搜索速度。

评论已经关闭!