Extending Python with C: A case study

Near-100x speedup with a C extension I recently wrote about an algorithm for fuzzy matching of substrings implemented in Python. This is a feature that I needed for a piece of software I'm currently developing. When I started using the fuzzy_substring function on some test cases, however, it was unacceptably slow. Using a modestly large […]