Class: NCList

NCList

The NCList is a container for intervals that allows fast searching of overlaping regions.

  • Nested Containment List (NCList): A new algorithm for accelerating
  • interval query of genome alignment and interval databases.
  • Alekseyenko, A., and Lee, C. (2007).
  • Bioinformatics, doi:10.1093/bioinformatics/btl647
  • https://academic.oup.com/bioinformatics/article/23/11/1386/199545/Nested-Containment-List-NCList-a-new-algorithm-for
  • Code adapted from https://searchcode.com/codesearch/view/17093141

new NCList(intervals, options){NCList}

Each interval should have a start and stop property.

Name Type Description
intervals Array

Array of Intervals used to create the NCList.

options Object
Returns:
Type Description
NCList

Members

lengthNumber

The number of intervals in the NCList

Methods

_normalize()

Splits intervals that span the Origin of cicular sequences

Method to retrieve the stop coordinate of the interval

fill(intervals)

Fils the NCList with the given intervals

Name Type Description
intervals Array

Array of intervals

start()

Method to retrieve the start coordinate of the interval

sublist()

Method to set the sublist for the given interval.