]> git.donarmstrong.com Git - bamtools.git/commit
BamMultiReader data structure rewrite
authorErik Garrison <erik.garrison@bc.edu>
Tue, 8 Jun 2010 20:28:58 +0000 (16:28 -0400)
committerErik Garrison <erik.garrison@bc.edu>
Tue, 8 Jun 2010 20:28:58 +0000 (16:28 -0400)
commitaa89df8c4510f88b2101ce91e8c46b99387560bd
treeed50a025d4ce3a33ab98d98138193f5209cebe97
parent12d1865e534b6561d0becb68afef351ebf0f74f8
BamMultiReader data structure rewrite

Rewrite to improve performance of the MultiReader on large sets of
files.  Move tracking of readers, alignments, and positions from several
decoupled vectors into a single multimap, allowing rapid acquisition of
the lowest 'current' alignment among the set of open readers.  Expect
some performance boost when running the MultReader on large numbers of
files, as prior to this rewrite each alignment required roughly 3 x N
ops (where N is the number of files) checking all these vectors.
BamMultiReader.cpp
BamMultiReader.h