Improve block calculation

Martinsos / edlib

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

http://martinsos.github.io/edlib

MIT License

514 stars 167 forks source link

Improve block calculation #8

Closed Martinsos closed 8 years ago

Martinsos commented 10 years ago

I removed ifs from calculation of block, which is core of whole algorithm. That gave some speed, about 30% - 40% speedup. What I should do further: investigate if operations in block calculation can be further simplified! That would bring more speedup

Martinsos commented 10 years ago

I should try swapping block calculate function with macro, maybe that would make things faster?

Martinsos commented 10 years ago

I gave some more thought to this and I do not think it would help! From profiling that I have done so far, it does overhead for function call is problem.

Martinsos commented 10 years ago

I am not sure what else can I do to speed up this part! I will leave this open for when I have more time, but I have no brilliant ideas.