I was surprised that an algorithm from 1991 was the fastest! My first rule of be... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		MattPalmer1086 on March 13, 2025 \| parent \| context \| favorite \| on: Show HN: Krep a High-Performance String Search Uti... I was surprised that an algorithm from 1991 was the fastest! My first rule of benchmarking is to be suspicious of surprises!

rurban on March 17, 2025 [–]

Yes, I updated the benchmarks of the best string search algos.

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact