https://github.com/macmod/patmat

Small collection of pattern matching algorithms written in C.
https://github.com/macmod/patmat

algorithms pattern-matching

Last synced: 10 months ago
JSON representation

Small collection of pattern matching algorithms written in C.

• Host: GitHub
• URL: https://github.com/macmod/patmat
• Owner: Macmod
• License: mit
• Created: 2017-04-01T01:39:15.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2017-04-22T13:30:45.000Z (about 9 years ago)
• Last Synced: 2025-03-26T19:24:11.181Z (about 1 year ago)
• Topics: algorithms, pattern-matching
• Language: C
• Homepage:
• Size: 45.9 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# patmat

Small collection of pattern matching algorithms written in C.

# todo

- Implement: 

    - Rabin-Karp;

    - Z Algorithm;

    - Aho-Corasick;

    - Some sort of inverted index;

- Use patricia tree/hashing/suffix tree;