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