Interval trees: even faster in cython

Cython is a clever Python extension that allows you to write Python modules using C data types. This improves performance – quite a lot, as it happens. The guy whose interval trees I was using recommended a cython implementation that reduced my bin filing time from 90 minutes to about 7. Yikes.

This actually reminds me of my previous career in formal methods and specifically model checking. When faced with a large computational problem, it’s very tempting to give up and look to faster hardware to give you execution that is twice or three times as fast. However, with a bit of thought and by knowing your tools (or in this case, knowing who to ask) you can get a much greater improvement without spending a penny…


One Response to “Interval trees: even faster in cython”

  1. Overlapping Genomic Intervals Revisited « Peter Saffrey's Weblog Says:

    […] posted before on finding the right approach to overlapping genomic intervals. Broadly speaking, the problem is […]

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: