mzLib icon indicating copy to clipboard operation
mzLib copied to clipboard

Implemented SpectrumTree Class

Open Alexander-Sol opened this issue 2 years ago • 2 comments

The spectrum tree is a basic Binary Search Tree storing mz, intensity pairs. The nodes are ordered by m.z.

This data structure will allow for efficient search and deletion. It will be used for efficiently aligning two spectra, as is required by spectral similarity.

Alexander-Sol avatar Dec 16 '22 22:12 Alexander-Sol

Codecov Report

Merging #678 (41bde48) into master (ec1c965) will decrease coverage by 0.31%. The diff coverage is 91.13%.

:exclamation: Current head 41bde48 differs from pull request most recent head cf9b8c2. Consider uploading reports for the commit cf9b8c2 to get more accurate results

Impacted file tree graph

@@            Coverage Diff             @@
##           master     #678      +/-   ##
==========================================
- Coverage   81.30%   80.99%   -0.31%     
==========================================
  Files         153      142      -11     
  Lines       25970    25576     -394     
==========================================
- Hits        21115    20716     -399     
- Misses       4855     4860       +5     
Impacted Files Coverage Δ
mzLib/MzLibUtil/TreeDictionary.cs 91.13% <91.13%> (ø)
mzLib/FlashLFQ/ChromatographicPeak.cs 90.97% <0.00%> (-1.09%) :arrow_down:
mzLib/FlashLFQ/FlashLfqEngine.cs 88.92% <0.00%> (-0.06%) :arrow_down:
...ectrometry/Deconvolution/DeconvoluterExtensions.cs 75.00% <0.00%> (ø)
...lution/Algorithms/ClassicDeconvolutionAlgorithm.cs 97.18% <0.00%> (ø)
...ution/Parameters/ClassicDeconvolutionParameters.cs 100.00% <0.00%> (ø)
mzLib/SpectralAveraging/Util/SpectraFileHandler.cs
...b/SpectralAveraging/Algorithms/OutlierRejection.cs
...ctralAveraging/Util/SpectralAveragingParameters.cs
.../SpectralAveraging/Algorithms/SpectralWeighting.cs
... and 20 more

codecov[bot] avatar Dec 16 '22 22:12 codecov[bot]

There are a few small places where you could add tests, but no need to do that before merging unless you feel like it.

acesnik avatar Feb 07 '23 22:02 acesnik