Change SpectrumCollection to use binary search for lookups

Software toolkit for tandem mass spectrometry analysis

Brought to you by: charlesegrant, kaipot, wsnoble

#5 Change SpectrumCollection to use binary search for lookups

Milestone: post v2.0

Status: open

Owner: nobody

Labels: None

Updated: 2013-08-22

Created: 2013-08-12

Creator: Kaipo

Private: No

SpectrumCollection current lookup is linear time, storing spectra in a sorted order and switching to binary search will reduce this to logarithmic time.

Discussion

William S Noble - 2013-08-22

Milestone: Crux v2.0 --> post v2.0
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:

Change SpectrumCollection to use binary search for lookups

Software toolkit for tandem mass spectrometry analysis

Milestone

Searches

Help

#5 Change SpectrumCollection to use binary search for lookups

Discussion