Martin Hansen wrote:

> The below code is too slow for practical use. I need it to run at least
> 20 times faster. Perhaps that is possible with some C code? I have no
> experience with writing Ruby extensions. What are the pitfalls? Which
> part of the code should be ported? Any pointers to get me started?

Please give a clear description of the algorithm, and then
give some sample input and output.