search

joshuak94 / BAMIntervalTree

BSD 3-Clause "New" or "Revised" License
2 stars 1 forks source link

Parallelization? #12

Open joshuak94 opened 3 years ago

joshuak94 commented 3 years ago

There are two main points for parallelization: Construction and searching.

Both of these should be relatively simple to parallelize as they're recursive functions.

joshuak94 commented 3 years ago

Note: We should use this to control decompression threads used by seqan, specifically when reading a BAM file.

joshuak94 commented 3 years ago

Look also at the standard library parallel implementation here, could be used when sorting the list of records.