TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Changing Python's string search algorithms

1 pointsby lumpaabout 4 years ago

1 comment

lumpaabout 4 years ago
This is about speeding up some string searches in CPython, with an aim of avoiding pathological cases. One given example goes from over three hours (currently released CPython) to 0.1 seconds (proposed patch).<p>Here&#x27;s the bug report that lead to that discussion: &quot;bytes.find consistently hangs in a particular scenario&quot; -&gt; <a href="https:&#x2F;&#x2F;bugs.python.org&#x2F;issue41972" rel="nofollow">https:&#x2F;&#x2F;bugs.python.org&#x2F;issue41972</a>