the code above, it places no limit on the pattern length. Ricardo Baeza-Yates, Berthier Ribeiro-Neto. Modern Information Retrieval. 1999. . bitap.py - Python implementation of Bitap algorithm with Wu-Manber modifications. String matching algorithms Articles with example C code