smart

String Matching Algorithms Research Tool (by smart-tool)

Smart Alternatives

Similar projects and alternatives to smart
  • byteseek

    A Java library for byte pattern matching and searching

NOTE: The number of mentions on this list indicates mentions on common posts. Hence, a higher number means a better alternative or higher similarity.

Posts

Posts where smart has been mentioned. We have used some of these posts to build our list of alternatives and similar projects - the last one was on 2021-01-22.
  • 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:

    https://github.com/smart-tool/smart

    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:

    https://github.com/nishihatapalmer/byteseek

  • Made a search algorithm, send help.
    At the moment the numbers for average and worst case show the time increasing from ~4 miliseconds to ~8 as the query increases size from 8 characters to 4000+ over these texts. In the best case it matches or exceeds all other algorithms I've tested it against.

Stats

Basic smart repo stats
2
52
0.0
9 months ago

smart-tool/smart is an open source project licensed under GNU General Public License v3.0 or later which is an OSI approved license.