String Matching Algorithms Research Tool (by smart-tool)
A collection of algorithms and data structures
Get performance insights in less than 4 minutes. Scout APM uses tracing logic that ties bottlenecks to source code so you know the exact line of code causing performance issues and can get back to building a great product faster.
Next-Generation full text search library for Browser and Node.js
:books: :chart_with_upwards_trend: Plug-and-play class-library project of standard Data Structures and Algorithms in C#
Double-ended priority queues
Download all images from google image search for a given query until the end of the results!!!
PHP Regular expressions made easy
Knuth-Morris-Pratt string-searching algorithm: DFA-less version
news.ycombinator.com | 2021-01-22
That was a fun read, I liked the use of cmbc to validate the algorithm.
For those who are interested, there's a good tool to specifically test string matching algorithms here:
There are so many string matching algorithms now, with different best and worst cases. Some work better on low alphabets (eg DNA), so are better for text or high entropy data, some take advantage of CPU instructions, some are generic. The real challenge is picking the right algorithm.
I've implemented a few of them in java here, and extended them to support multi byte matching at any position:
nishihatapalmer/byteseek is an open source project licensed under GNU General Public License v3.0 or later which is an OSI approved license.