Permalink
Switch branches/tags
Nothing to show
Commits on Oct 10, 2016
  1. Merge pull request #1 from ZaMaZaN4iK/master

    [fix] Fixed missed <climits> in Horspool.cpp
    committed on GitHub Oct 10, 2016
  2. [fix] Fixed missed <climits>

    ZaMaZaN4iK committed on GitHub Oct 10, 2016
Commits on Dec 31, 2011
Commits on Dec 28, 2011
  1. Fix README

    committed Dec 28, 2011
  2. Fix comments

    committed Dec 28, 2011
Commits on Dec 27, 2011
Commits on Oct 19, 2011
  1. Do not use variable sized structs anymore.

    This is because declaring multiple variable sized structs in a parent struct
    is not officially supported by C++ and is a GNU extension:
    
       struct foo {
           union {
               struct StreamBMH ctx;
               char space[SBMH_SIZE(10)];
           } u1;
           union {
               struct StreamBMH ctx;
               char space[SBMH_SIZE(15)];
           } u2;
       };
    
    The above used to raise a warning in Clang, but not anymore with these changes.
    committed Oct 19, 2011
Commits on Apr 25, 2011
  1. Add namespace boilerplate.

    committed Apr 25, 2011
  2. Update documentation.

    committed Apr 25, 2011
  3. Split the occurrance table into a seperate data structure so that it …

    …can be shared between multiple StreamBMH contexts.
    committed Apr 25, 2011
  4. Fix typo.

    committed Apr 25, 2011
Commits on Apr 24, 2011
  1. Fix some type issues.

    committed Apr 24, 2011
  2. Add link to repository.

    committed Apr 24, 2011
Commits on Dec 6, 2010
  1. Link to blog.

    committed Dec 6, 2010
Commits on Dec 4, 2010
  1. Add guard macros and declare the functions inline so that the file ca…

    …n be dropped into other projects without modifications.
    committed Dec 4, 2010
  2. Update README.

    committed Dec 4, 2010
  3. Get rid of the 'analyzed' field, the user can easily keep track of th…

    …is information himself.
    committed Dec 4, 2010
  4. Add yet more tests.

    committed Dec 4, 2010
  5. Update comments.

    committed Dec 4, 2010
  6. Fix typos.

    committed Dec 4, 2010
  7. When the Boyer-Moore-Horspool algorithm couldn't find a match in the …

    …current round because of lack of data, try to match as much trailing data as possible using a modified algorithm in order to avoid putting things in the lookbehind buffer.
    
    Try to avoid putting things into the trailing buffer.
    committed Dec 4, 2010
  8. Add yet more tests.

    committed Dec 4, 2010
  9. Add more tests.

    committed Dec 4, 2010
  10. Optimize inner loop: compare first needle character using inline code…

    … instead of memcmp(). StreamBMH now consistently outperforms Horspool.cpp and its performance for the worst-case benchmark (bad needle + all newlines haystack) is now much better.
    committed Dec 4, 2010