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