Aho-Corasick string matching algorithm implementation with GPU acceleration using CUDA
Find similarity between two strings, based on Dice Similarity Coefficient DSC
A utility library for full-text search in TypeScript
This algorithm finds all occurrences of a pattern in a text in linear time. Let length of text be n and of pattern be m, then total time taken is O(m + n) with linear space complexity.