https://github.com/git-hulk/diff_string_match

https://github.com/git-hulk/diff_string_match

Last synced: about 1 year ago
JSON representation

• Host: GitHub
• URL: https://github.com/git-hulk/diff_string_match
• Owner: git-hulk
• Created: 2014-07-19T11:41:12.000Z (almost 12 years ago)
• Default Branch: master
• Last Pushed: 2014-08-29T02:05:00.000Z (almost 12 years ago)
• Last Synced: 2025-02-10T14:12:25.936Z (over 1 year ago)
• Language: C
• Size: 171 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
diff_string_match

=================

for compare between different search string.

#### KMP Algorithm

  require O(N + M), when M << N, require O(N), while N == M , require (2N), it's worst condition.