News for hackers. Stuff that matters.
Re:The quadratic problem nobody fixed by srcreigh on Monday March 23, 2026 @04:09PM (#47494452)
ChatGPT also loves Aho-Corasick and seems to overuse it as an optimization fall back idea. ChatGPT has suggested the algorithm to me but the code ended up slowing down a lot.
Re:The quadratic problem nobody fixed by sigbottle on Monday March 23, 2026 @08:07PM (#47496911)
ChatGPT was heavily RL'd on competitive programming in 2025, and aho-corasick is a traditional algorithm in the competitive programming space.