Gabriella439 / suns-search

Fast all-atom protein structural search engine
GNU General Public License v3.0
39 stars 4 forks source link

Speed up RMSD comparison #1

Open Gabriella439 opened 10 years ago

Gabriella439 commented 10 years ago

This potential performance improvement was brought to my attention by Andrew Gallant. He noted that I could improve the performance of the Kabsch algorithm by replacing it with a more specialized method developed by Liu and Theobald. He provided links to the original implementation and on in Go, too:

http://theobald.brandeis.edu/qcp/

https://github.com/TuftsBCB/structure/blob/master/qc.go

godotgildor commented 10 years ago

Cool. The code looks pretty easy to implement. The nice thing is that it separates the RMSD and the rotation matrix, so we can do the uber fast RMSD calc, and only if it meets the threshold set by the user then do the more in-depth rotation matrix calculation.