block merging and overlap detection is costly

tanghaibao / quota-alignment

Guided synteny alignment between duplicated genomes (within specified quota constraint)

55 stars 20 forks source link

Closed tanghaibao closed 14 years ago

tanghaibao commented 14 years ago

right now it is O(n2) complexity, need to implement sweep line algorithm

tanghaibao commented 14 years ago

fixed using sweep line algorithm, added box_utils.py