== Fast BM implementation (including not open source and commercial).  == 

 I am doing benchmark of substring search algorithms (at volnitsky.com/project/str_search) and BM looks quite slow.  Does anyone knows where to find faster BM implementation(s)?  BTW, BM C source posted here is incorrect - returns wrong results if compiled with optimization ( gcc-4.5.1).