search

torognes / swipe

Smith-Waterman database searches with inter-sequence SIMD parallelisation
GNU Affero General Public License v3.0
58 stars 21 forks source link

use lock-free queue for hit_list #24

Open tolot27 opened 10 years ago

tolot27 commented 10 years ago

Change hits_enter to be lock-free and void insert_sort. IMHO, sorting the hits at this time is not necessary.

Access to hits_sort is currently only in the alignment phase but is maybe only necessary once before output.

tolot27 commented 10 years ago

There is also the interessting FastFlow concept (see Efficient Smith-Waterman on Multi-core with FastFlow).